来自黄辰的问题
【设x是整数,p是x^2+1的奇质因子,证明p≡1(mod4)】
设x是整数,p是x^2+1的奇质因子,证明p≡1(mod4)
1回答
2020-06-28 22:29
【设x是整数,p是x^2+1的奇质因子,证明p≡1(mod4)】
设x是整数,p是x^2+1的奇质因子,证明p≡1(mod4)
p是x^2+1的奇质因子,x^2≡-1(modp),
显然,p不整除x,所以,由费尔马小定理
1≡x^(p-1)≡(x^2)^[(p-1)/2]≡(-1)^[(p-1)/2](modp),
从而,(p-1)/2是偶数,即p≡1(modp).
刚做了这题,不知道那位网友是不是就是你,把答案复制了一下,贴上.