Roots of unity and nullity modulo 𝑛

Finch, Steven; Martin, Greg; Sebah, Pascal

doi:10.1090/S0002-9939-10-10341-4

Roots of unity and nullity modulo $n$
HTML articles powered by AMS MathViewer

by Steven Finch, Greg Martin and Pascal Sebah

Proc. Amer. Math. Soc. 138 (2010), 2729-2743

DOI: https://doi.org/10.1090/S0002-9939-10-10341-4

Published electronically: March 25, 2010

PDF | Request permission

Abstract:

For a fixed positive integer $\ell$, we consider the function of $n$ that counts the number of elements of order $\ell$ in $\mathbb {Z}_n^*$. We show that the average growth rate of this function is $C_\ell (\log n)^{d(\ell )-1}$ for an explicitly given constant $C_\ell$, where $d(\ell )$ is the number of divisors of $\ell$. From this we conclude that the average growth rate of the number of primitive Dirichlet characters modulo $n$ of order $\ell$ is $(d(\ell )-1)C_\ell (\log n)^{d(\ell )-2}$ for $\ell \ge 2$. We also consider the number of elements of $\mathbb {Z}_n$ whose $\ell$th power equals 0, showing that its average growth rate is $D_\ell (\log n)^{\ell -1}$ for another explicit constant $D_\ell$. Two techniques for evaluating sums of multiplicative functions, the Wirsing–Odoni and Selberg–Delange methods, are illustrated by the proofs of these results.

References

Gautami Bhowmik and Jan-Christoph Schlage-Puchta, Natural boundaries of Dirichlet series. part 1, Funct. Approx. Comment. Math. 37 (2007), no. part 1, 17–29. MR 2357306, DOI 10.7169/facm/1229618738
Chantal David, Jack Fearnley, and Hershy Kisilevsky, On the vanishing of twisted $L$-functions of elliptic curves, Experiment. Math. 13 (2004), no. 2, 185–198. MR 2068892
S. Finch, Quartic and octic characters modulo $n$, http://arxiv.org/abs/0907.4894.
S. Finch and P. Sebah, Squares and cubes modulo $n$, http://arxiv.org/abs/math/0604465.
George Greaves, Sieves in number theory, Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], vol. 43, Springer-Verlag, Berlin, 2001. MR 1836967, DOI 10.1007/978-3-662-04658-6
B. V. Levin and A. S. Faĭnleĭb, Application of certain integral equations to questions of the theory of numbers, Uspehi Mat. Nauk 22 (1967), no. 3 (135), 119–197 (Russian). MR 0229600
Florian Luca and Igor E. Shparlinski, Average multiplicative orders of elements modulo $n$, Acta Arith. 109 (2003), no. 4, 387–411. MR 2009051, DOI 10.4064/aa109-4-7
Hugh L. Montgomery and Robert C. Vaughan, Multiplicative number theory. I. Classical theory, Cambridge Studies in Advanced Mathematics, vol. 97, Cambridge University Press, Cambridge, 2007. MR 2378655
Pieter Moree, Approximation of singular series and automata, Manuscripta Math. 101 (2000), no. 3, 385–399. With an appendix by Gerhard Niklasch. MR 1751040, DOI 10.1007/s002290050222
Pieter Moree, On the average number of elements in a finite field with order or index in a prescribed residue class, Finite Fields Appl. 10 (2004), no. 3, 438–463. MR 2067608, DOI 10.1016/j.ffa.2003.10.001
P. Moree, Values of the Euler phi function not divisible by a prescribed odd prime, http://arxiv.org/abs/math/0611509.
Pieter Moree and Jilyana Cazaran, On a claim of Ramanujan in his first letter to Hardy, Exposition. Math. 17 (1999), no. 4, 289–311. MR 1734249
Ivan Niven, Herbert S. Zuckerman, and Hugh L. Montgomery, An introduction to the theory of numbers, 5th ed., John Wiley & Sons, Inc., New York, 1991. MR 1083765
R. W. K. Odoni, A problem of Rankin on sums of powers of cusp-form coefficients, J. London Math. Soc. (2) 44 (1991), no. 2, 203–217. MR 1136435, DOI 10.1112/jlms/s2-44.2.203
R. W. K. Odoni, Solution of a generalised version of a problem of Rankin on sums of powers of cusp-form coefficients, Acta Arith. 104 (2002), no. 3, 201–223. MR 1914720, DOI 10.4064/aa104-3-1
J. H. Rickert, Solutions Manual to Accompany NZM 5th ed., unpublished manuscript (available from H. L. Montgomery).
M. du Sautoy, Zeta functions of groups and natural boundaries, unpublished manuscript (2000), available at http://people.maths.ox.ac.uk/\symbol{126}dusautoy/1hard/prepri.htm.
Daniel Shanks, Solved and unsolved problems in number theory, 2nd ed., Chelsea Publishing Co., New York, 1978. MR 516658
Blair K. Spearman and Kenneth S. Williams, Values of the Euler phi function not divisible by a given odd prime, Ark. Mat. 44 (2006), no. 1, 166–181. MR 2237219, DOI 10.1007/s11512-005-0001-6
Gérald Tenenbaum, Introduction to analytic and probabilistic number theory, Cambridge Studies in Advanced Mathematics, vol. 46, Cambridge University Press, Cambridge, 1995. Translated from the second French edition (1995) by C. B. Thomas. MR 1342300