把前七个素数相乘,工作台印出 5.1051⋅10+5——510,510。再加一,同一块屏幕多出一位:5.10511⋅10+5。第二个链接不是素数相乘而是一次因式分解,19 × 26869,它印出与第一个链接完全相同的一行——于是你能在屏幕上亲眼看到 510,511 不是素数。再把大一点的那个因子拆开是 97 × 277,所以这个数是 19 × 97 × 277。
19、97、277 都不在原来那份名单里,而这恰恰就是欧几里得论证的全部内容。设素数 p 同时整除 510,510 与 510,511:那么 p 整除两者之差,也就是 1,而什么都没有这种性质。所以加一之后的那个数的每个素因子都必须是一个新的——这里是三个,而不是一个。教科书里常写的那个更强的说法,「这样造出来的数一定是素数」,是错的,而且它比这里早一个素数就已经破了:照同一套配方,2、3、5、7、11、13 给的是 30,031 = 59 × 509。
答案
5.10511⋅10+5
口径说明
工作台上的 2·3·5·7·11·13·17 + 1。第二个链接把同一个值写成它的因子相乘;第三个是加一之前的乘积 510 510。
出处
Euclid, Elements IX.20 takes the least number measured by the assigned primes, adds a unit, and argues that a prime measuring it is not among those assigned; for 2, 3, 5, 7, 11, 13, 17 that number is 510 511 = 19 × 97 × 277, so the product-plus-one is composite. The stronger claim that it must be prime is a modern misreading, and the sequence of least new prime factors is the Euclid–Mullin sequence
在计算器里做这道题
下面的链接直接打开对应的计算器,并把这道题的数字填进屏幕——答案就是上面那一行,可以自己核对。