Collatz猜想計算器 - 3n+1序列產生器

為任意起始值產生著名的3n+1序列,並查看它需要多少步才能到達 1、會長到多大,以及鏈條會變得多長。

輸入一個正整數,選擇可選的步數上限,計算器就會列出 Collatz 序列與關鍵統計資訊。

Collatz猜想計算器 - 3n+1序列產生器
為任意起始值產生著名的3n+1序列,並查看它需要多少步才能到達 1、會長到多大,以及鏈條會變得多長。

關於 Collatz 猜想計算器

Collatz 猜想是初等數學中最著名的未解問題之一,因為它的規則很容易說明,卻極難證明。先取任意正整數。如果數字是偶數,就除以 2;如果是奇數,就乘以 3 再加 1。然後重複這個過程。猜想聲稱,不論你選擇哪個正整數,這個序列最終都會回到 1。這種模式常被稱為 3n+1 問題、hailstone 序列或 Syracuse 問題。 Collatz 猜想計算器能幫助你在不手算的情況下探索單一起始值的行為。有些數字幾乎會立刻收斂。例如,2 的冪會一次次減半,直到到達 1,因此形成短而可預測的鏈條。其他數字的表現則戲劇得多。經典例子是 27,它需要 111 步才會到達 1,途中最高會升到 9232。這種令人驚訝的先升後降行為,也是這個問題長久以來吸引學生、教師與專業數學家的原因之一。 本頁的計算器會回報幾個有用的統計量。總步數表示序列到達 1 之前,或在步數上限停止計算之前,共進行了多少次變換。最大值表示序列中出現過的最高數字,通常遠大於原始輸入。序列長度會計算所有顯示的項目,包括起始數字,以及序列完成時的最終 1。把這三個值一起看,能更清楚了解某個起始數字到底有多「狂野」。 雖然電腦已經在極大的整數範圍內檢驗過這個猜想,仍然沒有完整證明能說明每個正整數最終都會到達 1。這使 Collatz 問題成為數學實驗如何引導好奇心的絕佳例子。你可以用這個工具比較小輸入與大輸入,觀察哪些數字會衝到意想不到的高點,並測試教科書或數論影片中的經典例子。它也很適合教室,因為這個序列足夠簡單,初學者能理解,同時又能引出關於模式、遞迴、證明、停機時間與計算探索的更深入討論。 使用計算器時,請記住步數上限只是為了計算與顯示而設的實用保護。對於一般示例,序列通常會在預設上限之前就到達 1,但這個限制能讓工具在較難的輸入下依然保持回應。無論你是認真研究 Collatz 猜想,還是只是想探索一個優雅的數學趣味,這個計算器都能讓你快速看見序列如何展開。

Collatz 猜想計算器範例

這些範例展示不同起始值如何產生截然不同的序列長度與峰值。

輸入結果說明
n = 27111 步,最大值 9232起始值 27 是最經典的驚人例子。它會經過許多較大的奇數值,最後才到達 1。
n = 7序列 7, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1數字 7 會在 16 步內到達 1。它在奇數跳升與偶數減半之間交替,直到落入一段較短的 2 的冪尾巴。
n = 64序列 64, 32, 16, 8, 4, 2, 1因為 64 是 2 的冪,所以每一步都只是把數字除以 2。這會得到一條乾淨的 6 步下降路徑到 1。
n = 16序列 16, 8, 4, 2, 1和所有 2 的冪一樣,16 也有一條直接減半的路徑。它只要 4 步就能到達 1。

如何使用 Collatz 猜想計算器

  1. 在起始數字欄位中輸入一個正整數。Collatz 過程就從這個值開始。
  2. 如果你想讓計算上限更短或更長,可以選擇性地修改最大步數欄位。若只想做標準探索,就保留預設值。
  3. 點擊「計算」產生序列,統計總步數,並找出序列結束或達到上限前出現的最高值。
  4. 查看序列預覽和統計卡片,然後試試另一個起始數字,或載入內建範例來比較不同行為。

Collatz 猜想計算器常見問題

什麼是 Collatz 猜想?
Collatz 猜想聲稱:如果不斷套用「偶數就除以 2,奇數就乘以 3 再加 1」的規則,那麼每個正整數最終都會到達 1。它很容易對單一數字進行測試,但針對所有正整數的一般證明仍然未知。
這個計算器裡的總步數是什麼意思?
總步數是指從起始值之後應用了多少次變換。例如,7 在到達最後一項之前序列變化了 16 次,所以它需要 16 步才能到達 1。
為什麼最大值會遠大於起始數字?
奇數會觸發 3n+1 規則,這可能讓序列先向上跳,再在之後透過不斷減半回落。這就是為什麼像 27 這樣不大的輸入,最終到達 1 之前會漲到幾千。
為什麼計算器要設定最大步數?
最大步數可以防止介面中的極長計算無限執行。它是實用的顯示限制,而不是關於序列必須在哪裡停止的數學斷言。
2 的冪總是會得到看起來最短的序列嗎?
2 的冪通常會產生最簡單的模式,因為在到達 1 之前每一項都是偶數。每一步都只是把數字減半,所以鏈條又短又完全可預測。