二次剩余定理

Unknown

• $(p-a)^{2} \equiv a^{2} \pmod{p}$
• $x^{2} = a \pmod{p}$ has either no solutions or exactly 2 incongruent solutions modulo p; when p and a coprime

• $QR \times QR = QR$
• $QNR \times QR = QNR$
• $QNR \times QNR = QR$

二次剩余 - 维基百科，自由的百科全书