早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
平方剩余的例子
我正在自考数论,但对平方剩余看不懂,所以,请大家多举个例子,并附上说明
▼优质解答
答案和解析
平方剩余假设p是素数,a是整数.如果存在一个整数x使得x^2≡a(mod p) (即x^2-a可以被p整除),那么就称a在p的剩余类中是平方剩余的.欧拉定理说:a平方剩余当且仅当 a^{(p-1)/2}≡1 (mod p).在{1,2,...,p-1}中恰好有(p...
看了平方剩余的例子我正在自考数论,...的网友还看了以下: