F₅ 就是 2³² + 1,工作台印成 4.294967297⋅10+9,因為從 100 000 起螢幕就把結果寫成指數而不是數字。把尤拉的兩個因子相乘,641 × 6700417,螢幕上印出完全相同的一行——這正是「因式分解」意味著什麼。費馬算出 F₀ 到 F₄——3、5、17、257、65537——見這五個都是質數,就猜想這個規律會一路續下去;F₅ 是它斷掉的地方。
進位轉換器那四行把這個數放回它天生的樣子:十六進位 HEX 100000001、十進位 DEC 4294967297、八進位 OCT 40000000001、二進位 BIN 100000000000000000000000000000001——一個 1、三十一個 0、又一個 1。尤拉的捷徑是先去找形如 64k + 1 的因子,認出 641 = 5⁴ + 2⁴,再發現同一個 641 也是 5·2⁷ + 1,於是它整除 2³² + 1,一次除法都不必做。前四個費馬數 3、5、17、257,正是圓規直尺能作出的正多邊形的邊數:歐幾里得作出了三角形和正五邊形,高斯在 1796 年拿下正十七邊形、又在 1801 年說明 2 的冪乘以互不相同的費馬質數都作得出,Wantzel 在 1837 年補上另一半——此外一律作不出。
答案
4.294967297⋅10+9
口徑說明
工作台上的 2³² + 1;641 × 6 700 417 印出同一行。第三個連結一次給出這個數在四種進位下的寫法。
出處
Fermat conjectured that Fₙ = 2^(2ⁿ) + 1 is prime for every n; F₅ = 4 294 967 297 = 641 × 6 700 417, factored by Euler around 1732 using 641 = 5⁴ + 2⁴ = 5·2⁷ + 1, which divides 2³² + 1
在計算機裡做這道題
下面的連結直接開啟對應的計算機,並把這道題的數字填進螢幕——答案就是上面那一行,可以自己核對。