콜라츠 추측

1 개요

Collatz conjecture, 3n + 1 conjecture, Ulam conjecture, Kakutani's problem, Thwaites conjecture, Hasse's algorithm, Syracuse problem, hailstone sequence, hailstone numbers, wondrous numbers, HOTPO, oneness

콜라츠 추측, 3n+1 추측, 울람 추측, 헤일스톤 수열, 우박수열, 우박수

• 1937년, 로타르 콜라츠가 제기한 추측
• 임의의 자연수가 다음 조작을 거쳐 항상 1이 된다는 추측
  1. 짝수라면 2로 나눔
  2. 홀수라면 3을 곱하고 1을 더함
  3. 1이면 종료. 아니면 계속 수행
• 미해결 문제. 아직 모든 자연수에 대해 증명되지 않았음

2 예시

• 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1

 

3 같이 보기

• 자연수
• 추측

4 참고

• http://en.wikipedia.org/wiki/Collatz_conjecture
• http://navercast.naver.com/contents.nhn?rid=22&contents_id=1651