求证奇素数p的二次非剩余b,满足b^((p-1)/2)=-1 (mod p)
RT,要证明的东西解释清楚下：令r=(p-1)/2,求证b的r次幂与-1对于p同余
人气：167 ℃ 时间：2020-04-16 08:38:16
解答
这是著名的Euler准则的一部分.
对任意整数1
推荐
- 证明：若p为素数且p≡1(mod 4),则{[（p-1)/2]!}^2+1≡0(mod p),请大师帮帮忙,
- 初等数论,若P为素数且P=1(mod4),则(((p-1)/2)!)^2+1=0(mod p)
- a的平方≡b的平方 mod p,那么a≡b mod p,p是 质数.
- 证明对于任何素数p>3,2*(p-3)!≣-1 (mod p)
- p为奇素数,证明同余式x^2=3(mod p)充要条件p=±1(mod 12)
- 谁知道硫酸高铁铵和硫酸铁铵的化学式分别是什么?
- 为什么要摩擦试管内壁使晶体析出
- 若函数y=x-4与两坐标轴的交点分别为A、B,则由点A、点B及原点组成的三角形面积是?
猜你喜欢
