Collatz猜想

Collatz 猜想係一個數學猜想，個猜想係噉樣嘅：首先，你求祈揀個正數 。晒呢，如果個數字係雙數嚟嘅話就將佢除以二，如果係單數嘅話就將佢乘三加一。跟住就用呢個方法嚟係噉將呢個數字係噉變。個猜想就係任你初頭嗰陣時揀乜嘢正數都好，所整出嚟嘅數列最後都係會達到 1 呢個數字嘅。

個猜想係跟諗起者 Lothar Collatz 名嘅，諗起猜想嘅年份係 Collatz 收到博士之後嘅兩年。個猜想亦都叫做 3n+1 猜想、Ulam 猜想，角谷問題、Thwaites 猜想、Hasse 運算同埋 Syracuse 問題。 啲數字嘅數列有時會叫做冰雹數列或者驚人嘅數字。

艾狄胥曾經就 Collatz 猜想做過評論：「數學未曾為呢種問題做好準備。」佢亦都提供咗五百鈫美金作為答案嘅獎賞。Jeffrey Lagarias 喺2010年講過話 Collatz 猜想「係一個難到抽筋嘅問題，遠遠超於現今嘅數學」。

問題嘅陳述 
我哋喺正數嘅前提入面考慮以下嘅變法：
 如果個數字係雙數嘅話，將個數字除以二
 如果個數字係單數嘅話，將個數字乘三加一

用商餘計算嘅寫法就會得出呢個函數：

再用嚟不停噉變個數字，喺過程中整出咗一個數列。

噉Collatz猜想就話：「無論你揀咩數字都好，個數字經過呢個過程之後一定會達到 1 呢個數字」

圖

計數機驗證 
我哋可以寫以下嘅Python程式嚟睇下某個數字會晤會達到。呢個程式一到 1 就會停，噉就可以唔使 1→4→2→1 噉循環。

def collatz(number):
    while number != 1:
        if number % 2 == 0:
            number = number // 2
        elif number % 2 == 1:
            number = number*3 + 1
        print(number)

collatz(int(input('輸入一個正整數')))

攷

連出去 
 喺 Veritasium 頻道。