不存在的一種素數
中國數學家孫智偉 (Zhiwei Sun 1965- )
(照片取自「南京大學數學系」http://tres.nju.edu.cn/search/detail.aspx?lomid=00001776 )
若素數 p 大於 5 且使 p2 整除 F(p - (5/p)),p 便是沃爾 - 孫 - 孫素數 (Wall - Sun - Sun Prime)。
這裡的 (5/p) 為 勒讓德符號 (Legendre Symbol,相關介紹可參考《勒讓德符號》一文)。當 p = 1, 4 (mod 5) 時,(5/p) = 1;當 p = 2, 3 (mod 5) 時,(5/p) = -1。
而 F(k) 為第 k 個費波拿契數 (Fibonacci Number)。
看看下面的例子吧!
素數 p |
(5 / p) |
k = p - (5 / p) |
第 k 個費波拿契數 |
p2 |
F(k) (mod p2) |
7 |
-1 |
8 |
21 |
49 |
21 |
11 |
1 |
10 |
55 |
121 |
55 |
13 |
-1 |
14 |
377 |
169 |
39 |
17 |
-1 |
18 |
2584 |
289 |
272 |
19 |
1 |
18 |
2584 |
361 |
57 |
23 |
-1 |
24 |
46368 |
529 |
345 |
29 |
1 |
28 |
317811 |
841 |
754 |
31 |
1 |
30 |
832040 |
961 |
775 |
37 |
-1 |
38 |
39088169 |
1369 |
481 |
41 |
1 |
40 |
102334155 |
1681 |
1599 |
我們不難發現費波拿契數是可被 p 整除,其實這對任何素數皆成立,但卻不可被 p2 整除,所以以上所列的都不是沃爾 - 孫 - 孫素數。其中上表最末一行的餘數,可參考 OEIS A113650 。
各位讀者不如找別的素數來試吧。但恐怕又得害大家失望多一次了。
沃爾 - 孫 - 孫素數,為何這種素數的名稱如此怪呢?那得上一節歷史課了。
1960 年,美國數學家 沃爾 (Donald Dines Wall 1921 - 2000) 提出猜想,是否存在這類素數。或許當時,沃爾和英國數學家 威爾遜 (John Wilson 1741-1793) 建構 威爾遜素數 (Wilson Prime) 或德國數學家 韋伊費列治 (Arthur Wieferich 1884-1954) 建構 韋伊費列治素數 (Wieferich Prime) 的原理一樣,把一些對所有素數 p 均成立的定理收窄至針對 p2 。或許不同的只是威爾遜和韋伊費列治也找到一些實例,但沃爾找不到。(關於上述兩類素數,大家可參看另文《小素民族》。)
1992 年,中國數學家 孫智宏 (Zhihong Sun 1965- ) 和 孫智偉 (Zhiwei Sun 1965- ) 這對孖生兄弟,一同證明了若費馬大定理 (Fermat's Last Theorem) 若對素數 p 存有反例 (Counterexample),即該素數 p 使費馬大定理不成立,則該素數 p 應是沃爾 - 孫 - 孫素數了,該素數的名字便如此而來。所謂費馬大定理,即 xn + yn = zn ,當 n 大於 2 時沒有非零整數解,這問題曾被譽為「數理的三大難題之一」,更困擾了數學界近四百年。在當時,不論把該猜想證明還是推翻,同樣會名成利就。於是很多數學家著意找尋沃爾 - 孫 - 孫素數,期望推翻費馬大定理。
但隨著費馬大定理於 1995 年被英國數學家懷爾斯 (Andrew Wiles 1953 - ) 和他的學生理察.泰勒 (Richard Taylor 1962- ) 證明成立以後,也即表示不會存在使它不成立的反例,故沃爾 - 孫 - 孫素數這種型式的素數也不會存在,沃爾 - 孫 - 孫素數這個名字也和以往諸君的努力一樣成為歷史了。
參考文獻及網址:
Weisstein, E. W. "Wall - Sun - Sun Prime." From MathWorld. http://mathworld.wolfram.com/Wall-Sun-SunPrime.html.