主題
Search

維費裡希素數


維費裡希素數是一個素數 p,它是以下同餘方程的解

 2^(p-1)=1 (mod p^2).
(1)

請注意此表示式與費馬小定理的特殊情況的相似性

 2^(p-1)=1 (mod p),
(2)

費馬小定理對所有奇素數都成立。前幾個維費裡希素數是 1093、3511、... (OEIS A001220),沒有其他小於 4×10^(12) 的(Lehmer 1981, Crandall 1986, Crandall et al. 1997),此下限之後增加到 1.25×10^(15) (McIntosh 2004),隨後 PrimeGrid 在 2015 年 11 月將其增加到 4.968543×10^(17)

有趣的是,這些數字減一後具有暗示性的週期性二進位制表示

1092=10001000100_2
(3)
3510=110110110110_2
(4)

(Johnson 1977)。

如果費馬最後定理的第一種情況對於指數 p 為假,那麼 p 必須是維費裡希素數 (Wieferich 1909)。如果 p|2^n+/-1pn 互質,則 p 是維費裡希素數 當且僅當 p^2 也整除 2^n+/-1猜想不存在三個連續的強力數,這意味著存在無限多個非維費裡希素數 (Granville 1986; Ribenboim 1996, p. 341; Vardi 1991)。此外,abc 猜想意味著至少存在 Clnx 個非維費裡希素數 <=x,其中 C 是某個常數 (Silverman 1988, Vardi 1991)。


另請參閱

abc 猜想, 雙維費裡希素數對, 費馬最後定理, 費馬商, 整數序列素數, 梅森數, 米里馬諾夫同餘式, 強力數

使用 探索

參考文獻

Brillhart, J.; Tonascia, J.; 和 Winberger, P. "關於費馬商。" 在 計算機與數論 (Ed. A. O. L. Atkin 和 B. J. Birch)。紐約:Academic Press,pp. 213-222, 1971。Crandall, R. 科學計算專案。 紐約:Springer-Verlag, 1986。Crandall, R.; Dilcher, K; 和 Pomerance, C. "維費裡希素數和威爾遜素數的搜尋。" Math. Comput. 66, 433-449, 1997。Dobeš, J. "elMath.org:Wieferich@Home 專案。" http://elmath.org/Goldfeld, D. "模形式、橢圓曲線和 ABC -猜想。" http://www.math.columbia.edu/~goldfeld/ABC-Conjecture.pdfGranville, A. "強力數和費馬最後定理。" C. R. Math. Rep. Acad. Sci. Canada 8, 215-218, 1986。Guy, R. K. §A3 in 數論中未解決的問題,第二版。 紐約:Springer-Verlag, 1994。Hardy, G. H. 和 Wright, E. M. Th. 91 in 數論導論,第五版。 英國牛津:Clarendon Press, 1979。Johnson, W. "關於費馬商(mod p)的非零性。" J. reine angew. Math. 292, 196-200, 1977。Lehmer, D. H. "關於以 2 為底的費馬商。" Math. Comput. 36, 289-290, 1981。McIntosh, R. email 給 Paul Zimmermann 的電子郵件。2004 年 3 月 9 日。 http://www.loria.fr/~zimmerma/records/Wieferich.statusMontgomery, P. "a^(p-1)=1 (mod p^2) 的新解。" Math. Comput. 61, 361-363, 1991。PrimeGrid PRPNet. "維費裡希素數搜尋。" http://prpnet.primegrid.com:13000Ribenboim, P. "維費裡希素數。" §5.3 in 素數記錄新書。 紐約:Springer-Verlag, pp. 333-346, 1996。Shanks, D. 數論中已解決和未解決的問題,第四版。 紐約:Chelsea, pp. 116 和 157, 1993。Silverman, J. "維費裡希判據和 abc 猜想。" J. Number Th. 30, 226-237, 1988。Sloane, N. J. A. 整數序列線上百科全書中的序列 A001220Vardi, I. "維費裡希。" §5.4 in Mathematica 計算娛樂。 美國馬薩諸塞州雷丁:Addison-Wesley, pp. 59-62 和 96-103, 1991。Wells, D. 企鵝好奇與有趣的數字詞典。 英國米德爾塞克斯:Penguin Books, p. 163, 1986。Wieferich, A. "關於費馬最後定理。" J. reine angew. Math. 136, 293-302, 1909。

在 中被引用

維費裡希素數

引用為

Weisstein, Eric W. "維費裡希素數。" 來自 網路資源。 https://mathworld.tw/WieferichPrime.html

主題分類