考拉茲猜想(Collatz conjecture)是一個未解決的數學問問題。

考拉茲猜想(Collatz conjecture)是任意數n,如它是偶數則除以2;如果是奇數則乘以3然後加1,得出的數再繼續用前面的邏輯計算,那麼數字最終會變成421這個循環,最小的數都會是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+1skip linegoto step 2 

             else goto step3

舉例:

1421

21

3105168421

421

5168421

63105168421

7221134175226134020105168421

8421

928147221134175226134020105168421

105168421

……

太神奇了,最後居然都回到421這個迴圈裏了。

根據維基百科,到了2020年,已經有人驗證到了2^68這麼大的數字,考拉茲猜想(Collatz conjecture)都是成立的。(在電腦的時代,其實2^68這個數字並不算大。)

考拉茲猜想(Collatz conjecture)是德國漢堡大學的的學生在1930年代提出來的,至今尚無人能證明它是不是對所有的正整數都是成立的。

不知道考拉茲猜想(Collatz conjecture)有什麼用途,也不知道當時為什麼會想到這個問題,現在看起來,就只是有趣。

不信嗎?取一個夠大的數字算算看吧!

2022/1/9 考拉茲猜想(Collatz conjecture) Damakey

文章標籤
全站熱搜
創作者介紹
創作者 vincent.mt.chen 的頭像
vincent.mt.chen

vincent.mt.chen的部落格

vincent.mt.chen 發表在 痞客邦 留言(0) 人氣(0)