Skip to content

二次剩餘

二次剩餘

An integer q is called a quadratic residue modulo n, if there exists an integer x such that x^2 \equiv q \pmod{n}

Otherwise, q is called a quadratic nonresidue