如果p, q是不相等的奇素数,那它们之间的二次剩余Legendre符号满足 (p/q)×(q/p) = (-1)^((p-1)(q-1)/4)
它相当于:
① 若p≡1(mod 4)或q≡1(mod 4),则当p R q时q R p,当p N q时q N p
② 若p≡q≡3(mod 4),则当p R q时q N p,当p N q时q R p
它相当于:
① 若p≡1(mod 4)或q≡1(mod 4),则当p R q时q R p,当p N q时q N p
② 若p≡q≡3(mod 4),则当p R q时q N p,当p N q时q R p