作业帮 > 数学 > 作业

a不被奇素数p整除,若a^(p-1)=1(modp),a^(p-1)/2=1(modp),求证必存在某个数x,使得a=x

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/09/30 18:23:31
a不被奇素数p整除,若a^(p-1)=1(modp),a^(p-1)/2=1(modp),求证必存在某个数x,使得a=x^2(modp)
刚看到书上,有句话 不难证明上述问题,百思不得其解,烦请提供简单易懂的证明方法,
此处=号 应为 同余符号 即三横
a不被奇素数p整除,若a^(p-1)=1(modp),a^(p-1)/2=1(modp),求证必存在某个数x,使得a=x
你所说的这个问题称为“欧拉准则”,证明用的是反证法(下面是课本中的证法)
假设x²≡a(mod p)无解.对于每一个整数i,1
再问: 新手上路,还有问题搞不懂: “对于每一个整数i,1