话题
搜索

威尔逊定理


伊夫 第页是一个首要的,然后(p-1)+1是的倍数第页,这是

 (p-1)=-1(型号p)。
(1)

这个定理是由约翰·威尔逊提出的,由沃林(1770)发表,尽管莱布尼茨以前知道这个定理。1773年拉格朗日证明了这一点。不同于费马小定理,威尔逊定理是二者都必要的足够的以获得原始性。对于复合数,(n-1)=0(修改)除非在以下情况下n=4.

该定理的一个推论是若(iff)首要的 第页形式 4公里+1,然后

 [(2k)!]^2=-1(mod p)。
(2)

形式的前几个素数p=4k+1p=5, 13, 17, 29, 37, 41, ... (组织环境信息系统A002144号),对应于k=1,3, 4, 7, 9, 10, 13, 15, 18, 22, 24, 25, 27, 28, 34, 37, ... (组织环境信息系统A005098号).

威尔逊定理的高斯推广P(n)的产品整数那个小于或等于和相对质数转换为整数n个.对于n=1,2, ..., 前几个值是1、1、2、3、24、5、720、105、2240、189。。。(组织环境信息系统A001783年). 然后定义

 P(n)=产品_(k=1;(k,n)=1)^nk
(3)

给出同余

 P(n)={0(mod 1)表示n=1;-1(mod n)表示n=4,P^alpha,2p^alfa;1(mod n)否则
(4)

对于第页一个奇数素数.何时n=2,这减少到P=1(模式2)相当于P=-1(模式2)。的前几个值P(n)(修改)为0,-1,-1,-1,-1,-1,-1, 1,-1,-1,-1, ... (组织环境信息系统A103131号).

Szántó(2005)指出

S(n)=2产品_(k=1)^(n)总和_(i=1)*(k)i
(5)
=2^(1-n)n!(n+1)!,
(6)

然后,采取最小残留量,

 对于2n+1素数,S(n)={(-1)^((n+2;2))(mod2n+1);否则为0(mod2n+1)。
(7)

对于n=0,1, ..., 第一项是0,-1, 1, 1, 0,-1, 1, 0,-1,-1, 0, ... (组织环境信息系统A112448号).


另请参见

费马小定理,素数公式,威尔逊Prime(主要)

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

球,W.W。R。和Coxeter,H.S。M。数学娱乐与论文,第13版。纽约:多佛,第61页,1987年。康威,J.H。和盖伊·R·K。这个《数字书》。纽约:Springer-Verlag,第142-143和168-169页,1996.哈维尔,J。伽马射线:探索欧拉常数。新泽西州普林斯顿:普林斯顿大学出版社,第167页,2003希尔顿,P。;霍尔顿博士。;和J.Pedersen。数学有许多镜子的房间里的倒影。纽约:Springer-Verlag,第41-42页,1997“威尔逊定理及其推广”介绍数字理论。纽约:威利,第99-101页,1951年。矿石,Ø.编号理论及其历史。纽约:多佛,第259-2611988页。塞鲁,R.“威尔逊定理”§2.9编程对于数学家来说。柏林:Springer-Verlag,第16-17页,2000年。柄,D。解决了的《数论中未解决的问题》,第四版。纽约:切尔西,第37-38页,1993新泽西州斯隆。答:。序列A001783年/M0921,A002144号/M3823,A005098号,A103131号,以及A112448号在“整数序列在线百科全书”中桑托,Sántó'S Note的证明http://www.dkne.hu/Proof.html.沃林,E。冥想药代数。英国剑桥:大学出版社,1770年。

引用的关于Wolfram | Alpha

威尔逊定理

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“威尔逊定理。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/WilsonsTheorem.html

受试者分类