来自何凤有的问题
平方剩余的例子我正在自考数论,但对平方剩余看不懂,所以,请大家多举个例子,并附上说明
平方剩余的例子
我正在自考数论,但对平方剩余看不懂,所以,请大家多举个例子,并附上说明
1回答
2019-07-19 04: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...