콜라츠의 추측 (Collatz Conjecture)

[조진용]

어느 숫자든 자연수 하나를 골라서 다음과 같이 계산합니다.
1. 이 수가 짝수면 2로 나눈다. 홀수면 3을 곱한 다음 1을 더한다.

2. 그 결과 값으로 1번 계산을 다시 한다.

이 계산을 계속 하다보면 결국 최종 결과는 항상 1이 될 거라는 게 수학자 Collatz(1910-1990)의 추측입니다.

아직까지 이 추측에 어긋나는 숫자가 발견되지도 않았고, 그렇다고 해서 이 추측의 진위가 증명되지도 않았습니다.

간단한 곱셈, 나눗셈이니 한번 시도해 보세요. 하다보면 이 추측이 틀렸다는 증거를 찾는 행운이 올지도 모르지요?