jwk2121의 tistory입니다.

콜라츠 추측 (Collatz Conjecture)        1930년대 : 3N+1

규칙

자연수  N이 있을 때

(1) N이 홀수이면 (3 곱하기 N) + 1로 한다.

(2) N이 짝수이면 N 나누기 2로 한다.

=> 나중에는 1로 끝난다.

(*) 아직 미해결 수학문제입니다.

N=5와 243인 경우에 대해 계산해 보았습니다.

(a) N=5인 경우

     5 – 16 – 8 – 4 – 2 – 1

(b)  N=243인 경우

     243 – 730 – 365 - 1096 – 548 - 274 - 137 - 412 - 206 - 103 - 310 - 155 - 466 - 233 - 700 - 350 - 175 - 526 - 263 - 790         -  395 - 1186 - 593 - 1780 - 890 - 445 - 1336 - 668 - 334 167 - 502 - 251 - 754 - 377 - 1132 - 566 - 283 - 850 - 425 -           1276 - 638 - 319 - 958 - 479 - 1438 - 719 - 2158 - 1079 - 3238 - 1619 - 4858 - 2429 - 7288 - 3644 - 1822 - 911 - 2734       - 1367 - 4102 - 2051 - 6154 - 3077 - 9232 - 4616 - 2308 - 1154 – 577 – 1732 – 866 – 433 – 1300 – 650 – 325 – 976 –      488 – 244 – 122 – 61 – 184 – 92 – 46 – 23 – 70 – 35 – 106 – 53 – 160 – 80 – 40 – 20 – 10 – 5 – 16 – 8 – 4 – 2 – 1