콜라츠 추측(Collatz Conjecture)은 3n+1 문제, 우박수 문제 등으로도 알려져 있다. 이 추측은 어떤 자연수에 대해서도 다음과 같은 과정을 반복하면 결국 1에 이르게 된다는 주장이다. 1. 자연수 n이 짝수인 경우, n을 2로 나눕니다. 즉, n/2를 계산합니다. 2. 자연수 n이 홀수인 경우, n에 3을 곱하고 1을 더합니다. 즉, 3n+1을 계산합니다. 3. 위의 과정을 반복합니다. 4. 결국 모든수는 4 -> 2 -> 1 ->4 를 반복하게 된다. 콜라츠 추측에 대하여 수마다 각기 다른 그래프를 그리는데 예를들어 27은 111번에 거쳐 9232까지 올라갔다가 결국 1로 나누어 떨어진다. 하지만 바로 아랫수인 26은 10번만에 1로 나누어 떨어진다. 이렇게 반복하면 결국 1에 이르게 ..
