Statement of The Lemma
For any odd prime p let a be an integer that is coprime to p.
Consider the integers
and their least positive residues modulo p. (These residues are all distinct, so there are (p−1)/2 of them.)
Let n be the number of these residues that are greater than p/2. Then
where (a/p) is the Legendre symbol.
Read more about this topic: Gauss's Lemma (number Theory)
Famous quotes containing the words statement of and/or statement:
“I think, therefore I am is the statement of an intellectual who underrates toothaches.”
—Milan Kundera (b. 1929)
“A sentence is made up of words, a statement is made in words.... Statements are made, words or sentences are used.”
—J.L. (John Langshaw)