rt,OI wiki 看不懂,目前证明进度 75%75\%75%。
当 aaa 为二次剩余时,有 ap−12≡1( mod p)a^{\frac{p-1}{2}}\equiv1(\bmod p)a2p−1≡1(modp)
当 ap−12≡1( mod p)a^{\frac{p-1}{2}}\equiv1(\bmod p)a2p−1≡1(modp) ,且 p−12\frac{p-1}{2}2p−1 为奇数时,aaa 为二次剩余。
我现在想证明当 ap−12≡1( mod p)a^{\frac{p-1}{2}}\equiv1(\bmod p)a2p−1≡1(modp) ,且 p−12\frac{p-1}{2}2p−1 为偶数时,aaa 为二次剩余。
有没有比较简短,前置芝士较少的证明?