问题标题:
平方剩余的例子我正在自考数论,但对平方剩余看不懂,所以,请大家多举个例子,并附上说明
问题描述:
平方剩余的例子
我正在自考数论,但对平方剩余看不懂,所以,请大家多举个例子,并附上说明
马帅旗回答:
平方剩余假设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...
点击显示
数学推荐
热门数学推荐