考拉茲猜想(Collatz conjecture)是一個未解決的數學問問題。
考拉茲猜想(Collatz conjecture)是任意數n,如它是偶數則除以2;如果是奇數則乘以3然後加1,得出的數再繼續用前面的邏輯計算,那麼數字最終會變成4,2,1這個循環,最小的數都會是1。
從1開始逐步計算考拉茲猜想的暹邏如下:
Step 1 x=1;
Step 2 n=x
Step 2 Print n
Step 3 If (n=even number) then n=n/2
Else (n=odd number) n=3*n+1
Print n
Step 4 If n=1 then x=x+1;skip line;goto step 2
else goto step3
舉例:
1,4,2,1
2,1
3,10,5,16,8,4,2,1
4,2,1
5,16,8,4,2,1
6,3,10,5,16,8,4,2,1
7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1
8,4,2,1
9,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1
10,5,16,8,4,2,1
……
太神奇了,最後居然都回到4,2,1這個迴圈裏了。
根據維基百科,到了2020年,已經有人驗證到了2^68這麼大的數字,考拉茲猜想(Collatz conjecture)都是成立的。(在電腦的時代,其實2^68這個數字並不算大。)
考拉茲猜想(Collatz conjecture)是德國漢堡大學的的學生在1930年代提出來的,至今尚無人能證明它是不是對所有的正整數都是成立的。
不知道考拉茲猜想(Collatz conjecture)有什麼用途,也不知道當時為什麼會想到這個問題,現在看起來,就只是有趣。
不信嗎?取一個夠大的數字算算看吧!
2022/1/9 考拉茲猜想(Collatz conjecture) Damakey
