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

信息安全数学求所有素数p使得5为模p二次剩余?求所有素数p使得5为模p二次剩余?

题目详情
信息安全数学求所有素数p使得5为模p二次剩余?
求所有素数p使得5为模p二次剩余?
▼优质解答
答案和解析
用二次互反律,就有(5/p)=(p/5),然后计算前四个Legendre符号,就是(1/5)=1,(2/5)=-1,(3/5)=-1,(4/5)=1,这就是说满足(5/p)=1的素数是被5除余1或4的那种素数.