平方剩余的例子我正在自考数论,但对平方剩余看不懂,所以,请大-查字典问答网
分类选择

来自何凤有的问题

  平方剩余的例子我正在自考数论,但对平方剩余看不懂,所以,请大家多举个例子,并附上说明

  平方剩余的例子

  我正在自考数论,但对平方剩余看不懂,所以,请大家多举个例子,并附上说明

1回答
2019-07-1904:49
我要回答
提示:回答问题需要登录哦!
马帅旗

  平方剩余假设p是素数,a是整数.如果存在一个整数x使得x^2≡a(modp)(即x^2-a可以被p整除),那么就称a在p的剩余类中是平方剩余的.欧拉定理说:a平方剩余当且仅当a^{(p-1)/2}≡1(modp).在{1,2,...,p-1}中恰好有(p...

2019-07-19 04:50:25
大家都在问
最新问答