【设x是整数,p是x^2+1的奇质因子,证明p≡1(mod4-查字典问答网
分类选择

来自黄辰的问题

  【设x是整数,p是x^2+1的奇质因子,证明p≡1(mod4)】

  设x是整数,p是x^2+1的奇质因子,证明p≡1(mod4)

1回答
2020-06-28 22:29
我要回答
请先登录
刘帆

  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).

  刚做了这题,不知道那位网友是不是就是你,把答案复制了一下,贴上.

2020-06-28 22:34:08

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •