Squares and Cubes Modulo n
Steven Finch, Pascal Sebah
Abstract
We study the asymptotics of the average number of squares (or quadratic residues) in Zn and Zn*. Similar analyses are performed for cubes, square roots of 0 and 1, and cube roots of 0 and 1.
Create a lesson
Related papers
Almost primes in short intervals and averages of long Dirichlet polynomial approximations to (ζ'/ζ)k
Siegfred Baluyot, John Brian Conrey, Ayesha Irfan et al.
On the Diophantine equation Cx2+p12m1p22m2·s pk2mk=yq
Usha K. Sangale, Priyanka R. Satpute
Asymptotics for partitions over the Fibonacci numbers and related sequences, II
Michael Coons, Simon Kristensen, Mathias L. Laursen
Inverse powers and 2-adic properties of binary 3 x 3 matrices associated with the Tribonacci sequence
Wilson Arley Martinez, Samin Ingrith Ceron
Counting irreducible skew polynomials x2n+axn+1
Tomoya Hayata, Takahiro Tsushima
Finding Integer Roots of Polynomials in Nearly Optimal Time
Yansong Feng, Itamar Nir