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
在计算器里做这道题
下面的链接直接打开对应的计算器,并把这道题的数字填进屏幕——答案就是上面那一行,可以自己核对。