qq_37439229的博客

信安数基 第四章 1.使用中国剩余定理求解同余式 2.欧拉判别条件 a是模p的平方剩余的充要条件 ap−12===1（modp）a^{\frac{p-1}{2}}===1（mod p）a2p−1​===1（modp） a是模p的平方非剩余的充要条件 ap−12===−1mod(p)a^{\frac{p-1}{2}}===-1 mod(p)a2p−1​===−1mod(p) 3.推论 设p是奇素数,(a1a_1a1​,p)=1,(a2a_2a2​,p)=1 (1)如果a1,a2都是模p的平方剩余，则a1∗a