3n + 1 問題

 

任給一自然數 n,若 n 為偶數就將之除 2;若 n 為奇數就將之乘 3 再加 1。重覆如此的運算,結果如何呢?

若 n = 1,我們將得到 1, 4, 2, 1, 4, 2, 1, …
若 n = 2,我們將得到 2, 1, 4, 2, 1, 4, 2, 1, …
若 n = 3,我們將得到 3, 10, 5, 16, 8, 4, 2, 1, …

無論 n 有多大,是否最後的結果終究是如此?也就是說終究會得到 1?

 

(取材自 Martin Gardner, Wheels, Life and other Mathematical Amusements, p. 196. )

首頁 Maple檔         上一頁 下一頁