본문바로가기
자유게시판
수학을 주제로 떠들어 보세요!
[잡담] 콜라츠의 추측 개시판!
CoderLab 2018.10.06 06:32 조회 1007

수학동아에도 나왔지만 콜라츠의 추측은 해결될 기미가 보이지 않는 문제입니다.  이런 문제에 대해 이야기를 나누고 문제를 내고 해결하는 곳이 있었으면 해 이런 게시판을 만듭니다. 관심있으신 분들은 댓글 부탁드립니다.wink

 

  •  
    바람개비 Lv.5 2018.10.08 01:06

    '콜라츠의 추측'이 뭔지 간략하게 설명해주세요!

    댓글 작성하기 좋아요0 댓글수2
    •  
      아인수타인 Lv.12 2018.10.08 03:03

      수동에 나왔을 텐데요. 그래도 설명은 해드리겠습니다. 어떤 수든 다음 알고리즘을 거치면 1이 된다는 추측인데 아직 아무도 증명 또는 반증을 하지 못했습니다.

      (1) 어떤 수 n을 정한다. 단, n은 자연수이다.

      (2) n이 짝수이면 2로 나눈다.

      (3) n이 홀수이면 3을 곱하고 1을 더한다.

      (4) 새로 나온 수를 n으로 한다.

      (5) n이 1이 아니라면 2단계로 돌아간다. n이 1이 될 때까지 반복한다.

      (6) n이 1이 되면 알고리즘을 종료한다.

      좋아요0
    •  
      아인수타인 Lv.12 2018.10.08 03:40

      그리고 저 콜라츠 추측에 관심 많아요! 이해하긴 쉬운데 증명이 어려운 문제일수록 재밌으니까요.

      좋아요0
  •  
    구머 Lv.6 2018.10.08 06:02

    그 누가 이거 지금까지의 수학은 이것을 풀 준비가 되어있지 않다고 했어요 ㄷㄷ..

    댓글 작성하기 좋아요0 댓글수1
    •  
      math Lv.2 2018.10.08 17:33

      “우리의 수학은 아직 이 문제를 풀 준비가 되어 있지 않습니다” - 폴 에르되시

      출처:네이버 지식백과

      좋아요0
  •  
    아인수타인 Lv.12 2018.10.09 09:20

    스크래치로 코딩 해봤습니다. 근데 이건 반례를 찾는 거라 한 1년쯤...(돌려야 할 수도 있습니다. 아무도 반례를 못 찾았으니깐요.)

    콜라츠 추측

    댓글 작성하기 좋아요0 댓글수8
  •  
    CoderLab Lv.4 2018.11.17 07:49

    문제 하나 내보겠습니다.(거희 이거 풀면 슈퍼 수학자!)

    (문제)

    A와 B라는 수가 있는데, 이 둘은 콜라츠추측에 성립됩니다. 

    그럼 이 둘 사이의 수들은 모두 콜라츠추측에 성립됩니까?

    댓글 작성하기 좋아요0 댓글수5
    •  
      CoderLab Lv.4 2018.11.17 07:50

      사실 이거 풀면 전 (제 생각에는 ) 콜라츠 푸는 겁니다 

      방법은 비밀

      좋아요0
    •  
      EulerD Lv.1 2018.12.21 09:23

      ㅋㅋ 비밀 치고 누구나 생각할 수 있는건데요 ㅋㅋㅋ (죄송합니다)

       

      음.. 콜라츠보다 이게 더 센 명제네요..

      과연??

      좋아요0
    •  
      CoderLab Lv.4 2018.12.29 22:34

      아닙니다. 제가 너무 호들갑 떨었군요..

       

      좋아요0
    •  
      콜라츠 Lv.1 2022.01.02 00:55

      그냥 모든 자연수가 성립되면 되는거 아닌가요?

       

      좋아요0
    •  
      콜라츠 Lv.1 2022.01.02 00:56

      A,B가 허수 ,복소수일수도... 자연수라는 조건이 없네요

      좋아요0
  •  
    에프매스 2020.03.24 00:28

    미래에서 왔습니다.

    2020년 2월 기획에서 콜라츠 추측을 다루고 있어요!

    많은 관심 부탁드립니다~

    댓글 작성하기 좋아요0 댓글수0
  •  
    우까 Lv.4 2022.03.28 07:53

    모든 n에 대해 최댓값이 발산하지 않음을 보일 수 있을까요

    댓글 작성하기 좋아요0 댓글수0
  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911