【抽象代数】求让x^2+5y^2=p有整数解的奇素数p

 时间:2026-02-14 03:08:16

1、令奇素数p=2q+1,q为正整数。

2、-5是奇素数p的二次剩余,当且仅当(-5)^q=1(mod p)。

【抽象代数】求让x^2+5y^2=p有整数解的奇素数p

3、当q为偶数,那么,就相当于5也是p的二次剩余。

【抽象代数】求让x^2+5y^2=p有整数解的奇素数p

4、使用二次互反律,可以知道,5是p的二次剩余,等价于p是5的二次剩余。

这样,可以知道,p是模4余1的5n±1型的素数。

【抽象代数】求让x^2+5y^2=p有整数解的奇素数p

【抽象代数】求让x^2+5y^2=p有整数解的奇素数p

5、当q为奇数,那么,5就是p的非二次剩余,这样应用二次互反律,可以发现p还是5的二次剩余,于是有p是模4余3的5n±1型的素数。

【抽象代数】求让x^2+5y^2=p有整数解的奇素数p

【抽象代数】求让x^2+5y^2=p有整数解的奇素数p

6、如果p是模4余3的素数,那么x和y必定是一个奇数和一个偶数,于是:

左边=x^2+5y^2=1(mod 4);

右边=p=3(mod 4),矛盾。

【抽象代数】求让x^2+5y^2=p有整数解的奇素数p

  • 快看漫画怎么查看小黑屋
  • 如何求排列组合、计数原理问题(上)
  • 做了哪些事容易腹泻
  • 上班族嘴巴甜好处多
  • 改善睡眠的有效方法
  • 热门搜索
    月坨岛旅游 冬天去哪旅游 苏杭旅游攻略 外地旅游日了妈妈 北京旅游网站 南京的旅游景点 经典旅游路线 信阳旅游景点大全 湖南旅游局 上海周边旅游攻略