The Number of Quadratic Residues
The list of the number of quadratic residues mod n, for n=1,2,3..., looks like:
- 1, 2, 2, 2, 3, 4, 4, 3, 4, 6, 6, 4, 7, 8, 6, 4, 9, 8, 10, 6, 8, 12, 12, 6, 11, 14, 11, 8, 15, 12, 16, 7, 12, 18, 12, 8, 19, 20, 14, 9, 21, 16, 22, 12, 12, 24, 24, 8, 22, 22, 18, 14, 27, 22, 18, 12, 20, 30, 30, 12, 31, 32, 16, 12, 21, ...
A formula to count the number of squares mod n is given by Stangl.
Read more about this topic: Quadratic Residue
Famous quotes containing the words number and/or residues:
“In many ways, life becomes simpler [for young adults]. . . . We are expected to solve only a finite number of problems within a limited range of possible solutions. . . . It’s a mental vacation compared with figuring out who we are, what we believe, what we’re going to do with our talents, how we’re going to solve the social problems of the globe . . .and what the perfect way to raise our children will be.”
—Roger Gould (20th century)
“You were born into a different world that will present you with different gifts and challenges. A new vision of manhood will be called for that does not tie so closely into the more aggressive and competitive residues of our male character. You will need to search out new ways of expressing strength, showing mastery, and exhibiting courage—ways that do not depend upon confronting the world before you as an adversary.”
—Kent Nerburn (20th century)