关于二次剩余欧拉判别法的证明
  • 板块学术版
  • 楼主sbno333
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/5/16 17:45
  • 上次更新2024/5/16 20:33:43
查看原帖
关于二次剩余欧拉判别法的证明
416975
sbno333楼主2024/5/16 17:45

rt,OI wiki 看不懂,目前证明进度 75%75\%。

当 aa 为二次剩余时,有 ap−12≡1( mod p)a^{\frac{p-1}{2}}\equiv1(\bmod p)

当 ap−12≡1( mod p)a^{\frac{p-1}{2}}\equiv1(\bmod p) ,且 p−12\frac{p-1}{2} 为奇数时,aa 为二次剩余。

我现在想证明当 ap−12≡1( mod p)a^{\frac{p-1}{2}}\equiv1(\bmod p) ,且 p−12\frac{p-1}{2} 为偶数时,aa 为二次剩余。

有没有比较简短,前置芝士较少的证明?

2024/5/16 17:45
加载中...