把前七個質數相乘,工作台印出 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
在計算機裡做這道題
下面的連結直接開啟對應的計算機,並把這道題的數字填進屏幕——答案就是上面那一行,可以自己核對。