Squares and Cubes Modulo n
arXiv:math/0604465
Abstract
We study the asymptotics of the average number of squares (or quadratic residues) in Z_n and Z_n^*. Similar analyses are performed for cubes, square roots of 0 and 1, and cube roots of 0 and 1.
20 pages