释义 |
Gauss's LemmaLet the multiples , , ..., of an Integer such that be taken. If there are an Evennumber of least Positive Residues mod of these numbers , then is aQuadratic Residue of . If is Odd, is a Quadratic Nonresidue. Gauss'slemma can therefore be stated as , where is the Legendre Symbol. It was proved byGauß as a step along the way to the Quadratic Reciprocity Theorem. See also Quadratic Reciprocity Theorem
|