Lovaer

摘要： 定理1：n(p-1)/2≡±1(mod p)，p是奇素数。 定理2：给出方程 x2≡n(mod p)，其中p是奇素数，则方程有解当且仅当n(p-1)/2≡1(mod p)。 定理3：若方程 x2≡w(mod p)，其中p是奇素数无解，设a满足a2=w+n，则(a+sqrt(w))p+1≡n(mod 阅读全文