作业帮 > 数学 > 作业

数学竞赛题,懂的进设x为整数,p是x2+1的奇质因子,证明:p≡1(mod 4)PS:x2是指x的平方另外,极有可能要用

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/17 21:07:53
数学竞赛题,懂的进
设x为整数,p是x2+1的奇质因子,证明:p≡1(mod 4)
PS:
x2是指x的平方
另外,极有可能要用到费尔马小定理
费尔马小定理:
设p为质数,a为整数,则a^p≡a(mod p).特别地,若p不整除a,则a^p-1≡1(mod p) 【注:a^p为a的p次方,a^p-1为a的p-1次方】
数学竞赛题,懂的进设x为整数,p是x2+1的奇质因子,证明:p≡1(mod 4)PS:x2是指x的平方另外,极有可能要用
p是x^2+1的奇质因子,x^2≡-1(mod p),
显然,p不整除x,所以,由费尔马小定理
1≡x^(p-1)≡(x^2)^[(p-1)/2]≡(-1)^[(p-1)/2] (mod p),
从而,(p-1)/2是偶数,即p≡1(mod p).