考拉茲猜想

2021-09-18 06:34:21 字數 413 閱讀 4285

「考拉茲猜想」(又稱3n+1猜想、角谷猜想、哈塞猜想、烏拉姆猜想或敘拉古猜想) 和「哥德**猜想」一樣目前還沒有用數學方法證明其完全成立。在2023年,德國漢堡大學的學生考拉茲,曾經研究過這個猜想,因而得名。在2023年,日本人角谷靜夫也研究過這個猜想。

該猜想的敘述十分簡單:從任何乙個正整數n出發,若是偶數就除以2,若是奇數就乘3再加1,如此繼續下去,經過有限步驟,總能得到1。例如:

17-52-26-13-40-20-10-5-16-8-4-2-1

該猜想雖然沒有完全證明,但用計算機驗證有限範圍的數字卻十分容易。以下是驗證的**,請補全缺少的部分。

for(int n=2; n<=10000; n++)

}};

#includeint main()

} }}

考拉茲猜想(Python版)

例題 考拉茲猜想 collatz conjecture 也叫奇偶歸一猜想 3n 1猜想 冰雹猜想 角骨猜想 哈塞猜想 烏拉姆猜想 敘拉古猜想 演算法介紹 對於每乙個正整數,如果他是奇數,就對他乘以3,再加1,如果是偶數則對他除以2,最終都能得到1 def collatz conjecture num...

Python基礎練習 考拉茲猜想

考拉茲猜想 對於自然數n f n n 2 n為偶數 3 n 1 n為奇數時 不斷的進行f操作,是否最終都會收斂到1?目前還沒有數學證明。從程式計算的角度看,是個很清晰的結構,由於python的number的範圍較大,所以使用python去寫程式是比較適宜的。這裡練習下python的迴圈以及輸入引數的...

演算法趣題Q5 改版 考拉茲猜想

考拉茲猜想 對自然數 n 迴圈執行如下操作。n 是偶數時,用 n 除以 2 n 是奇數時,用 n 乘以 3 後加 1 如此迴圈操作的話,無論初始值是什麼數字,最終都會得到 1 會進入 1 4 2 1 這個迴圈 這裡我們稍微修改一下這個猜想的內容,即假設初始值為偶數時,也用 n 乘以3 後加1,但只是...