主题
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 猜想, 双维费里希素数对, 费马最后定理, 费马商, 整数序列素数, 梅森数, 米里马诺夫同余式, 强力数

使用 Wolfram|Alpha 探索

参考文献

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。

在 Wolfram|Alpha 中被引用

维费里希素数

引用为

Weisstein, Eric W. "维费里希素数。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/WieferichPrime.html

主题分类