考拉兹猜想考拉兹猜想Collatzconjecture-数学王子的家.PDFVIP

應數所研一 離散數學筆記 數學猜想考拉茲猜想 考拉茲猜想 �Collatz conjecture …︽又稱為 3n ∞1 猜想 ︾冰雹猜想 ︾角谷猜想 ︾哈塞猜想 ︾烏 拉姆猜想或敘拉古猜想 ︽是指對於每一個正整數 ︽如果它是奇數 ︽則對它乘3 再加 1 ︽如果它是偶 數 ︽則對它除以2 ︽如此循環︽最終都能夠得到1 〈 ⎧n ⎪ if n ≡ 0 (mod 2) f (n) = ⎨ 2 ∀n 1 n ∈N ⎪3n + 1 if n ≡ 1 (mod 2) ⎩ ├人 在1930年代 ︽德國漢堡大學的學生考拉茲 ︽曾經研究過這個猜想︽因而得名〈 在1960年 ︽日本人角谷靜夫也研究過這個猜想(所以也稱之為�角谷猜想‘) 〈 ├事 ⎧n ⎪ if n ≡ 0 (mod 2) f (n) = ⎨ 2 ∀n 1 n ∈N ⎪3n + 1 if n ≡ 1 (mod 2)