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:
“Eloquence must be grounded on the plainest narrative. Afterwards, it may warm itself until it exhales symbols of every kind and color, speaks only through the most poetic forms; but first and last, it must still be at bottom a biblical statement of fact.”
—Ralph Waldo Emerson (1803–1882)
“He has the common feeling of his profession. He enjoys a statement twice as much if it appears in fine print, and anything that turns up in a footnote ... takes on the character of divine revelation.”
—Margaret Halsey (b. 1910)