求所有素数p使得5为模p的二次剩余。相关知识点: 试题来源: 解析 解:由题意,(5/p)=1 (5/p)=(-1) (5-1)(p-1)/(2*2) *(p/5)= (p/5) 而(p/5)=1,p≡(mod 5) (p/5)=-1,p≡(mod 5) 因此,使(p/5)=1的全体素数为p≡(mod 5)。反馈 收藏 ...
解析 用二次互反律,就有(5/p)=(p/5),然后计算前四个Legendre符号,就是(1/5)=1,(2/5)=-1,(3/5)=-1,(4/5)=1,这就是说满足(5/p)=1的素数是被5除余1或4的那种素数. 结果一 题目 信息安全数学求所有素数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的那种素数. 解析看不懂?免费...
求所有素数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的那种素数. 解析看不懂?免费...
用二次互反律,就有(5/p)=(p/5),然后计算前四个Legendre符号,就是(1/5)=1,(2/5)=-1,(3/5)=-1,(4/5)=1,这就是说满足(5/p)=1的素数是被5除余1或4的那种素数。只要素数p和q中有一个mod4余1,则5261q是4102p的二次剩余当且仅当p是q的二次剩余;q是p的非二次剩余...
答案 用二次互反律,就有(5/p)=(p/5),然后计算前四个Legendre符号,就是(1/5)=1,(2/5)=-1,(3/5)=-1,(4/5)=1,这就是说满足(5/p)=1的素数是被5除余1或4的那种素数.相关推荐 1信息安全数学求所有素数p使得5为模p二次剩余?求所有素数p使得5为模p二次剩余?反馈...