题目
怎么证明质数p|(p-1)!+1 ?
提问时间:2020-12-22
答案
Wilson定理呀
取模p的原根g,
则g^1,g^2,...,g^(p-1)关于模p都不相同,即它们关于模p正好构成1,2,...,p-1.
所以
(p-1)!=g^1 * g^2 * ... * g^(p-1) = g^{p(p-1)/2}= {g^(p-1)}^{(p-1)/2} * g^{(p-1)/2}.
而g^(p-1)=1 (mod p)费马尔小定理
g为原根,所以g^{(p-1)^2}!=1 (mod p),模p的乘法为一个乘法群,x^2=1,而x!=1则x=-1
所以 g^{(p-1)^2}=-1 (mod p)
即(p-1)!=-1(mod p).
取模p的原根g,
则g^1,g^2,...,g^(p-1)关于模p都不相同,即它们关于模p正好构成1,2,...,p-1.
所以
(p-1)!=g^1 * g^2 * ... * g^(p-1) = g^{p(p-1)/2}= {g^(p-1)}^{(p-1)/2} * g^{(p-1)/2}.
而g^(p-1)=1 (mod p)费马尔小定理
g为原根,所以g^{(p-1)^2}!=1 (mod p),模p的乘法为一个乘法群,x^2=1,而x!=1则x=-1
所以 g^{(p-1)^2}=-1 (mod p)
即(p-1)!=-1(mod p).
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1网络中的pla是什么意思
- 2一篇有趣的新年习俗用英文60字
- 3已知关于x,y的二元一次方程组{x-y=3k=1,x+2Y=4的解满足条件0小于X+Y小于9求K的取值范围
- 4沙字开头的成语
- 5已知向量a=(sinQ,根号3,b=(1,cosQ),Q属于(-派/2,派/2)则a+b的最大值为
- 6判断题 小明在纸上画了一条长6厘米的直线
- 7关于势能的物理题(过程!)
- 8已知:如图,△ABC中,AB=AC,AD⊥BC,垂足为D,E、F分别是AB、AC的延长线上的点,且BE=CF.求证:DE=DF.
- 9关于从植物或动物身上的启示想发明什么的作文400字左右
- 10已知a-b=3,那么a3-b3-9ab的值是( ) A.3 B.9 C.27 D.81
热门考点