Numbers which are orders only of cyclic groups
HTML articles powered by AMS MathViewer
- by Paul Pollack PDF
- Proc. Amer. Math. Soc. 150 (2022), 515-524 Request permission
Abstract:
We call $n$ a cyclic number if every group of order $n$ is cyclic. It is implicit in work of Dickson, and explicit in work of Szele, that $n$ is cyclic precisely when $\gcd (n,\phi (n))=1$. With $C(x)$ denoting the count of cyclic $n\le x$, Erdős proved that \[ C(x) \sim e^{-\gamma } x/\!\log \log \log {x}, \quad \text {as $x\to \infty $}. \] We show that $C(x)$ has an asymptotic series expansion, in the sense of Poincaré, in descending powers of $\log \log \log {x}$, namely \[ \frac {e^{-\gamma } x}{\log \log \log {x}} \left (1\!-\!\frac {\gamma }{\log \log \log {x}} \!+\! \frac {\gamma ^2 + \frac {1}{12}\pi ^2}{(\log \log \log {x})^2} \!-\! \frac {\gamma ^3 +\frac {1}{4} \gamma \pi ^2 \!+\! \frac {2}{3}\zeta (3)}{(\log \log \log {x})^3} + \dots \right ). \]References
- A. V. Begunts, On an asymptotic formula for $F_1(x)$, Vestnik Moskov. Univ. Ser. I Mat. Mekh. 5 (2001), 57–59, 71–72 (Russian, with Russian summary); English transl., Moscow Univ. Math. Bull. 56 (2001), no. 5, 37–39 (2002). MR 1868047
- N. G. de Bruijn, Asymptotic methods in analysis, 3rd ed., Dover Publications, Inc., New York, 1981. MR 671583
- Leonard Eugene Dickson, Definitions of a group and a field by independent postulates, Trans. Amer. Math. Soc. 6 (1905), no. 2, 198–204. MR 1500706, DOI 10.1090/S0002-9947-1905-1500706-2
- Paul Erdős and Michael E. Mays, On nilpotent but not abelian groups and abelian but not cyclic groups, J. Number Theory 28 (1988), no. 3, 363–368. MR 932381, DOI 10.1016/0022-314X(88)90048-0
- P. Erdős, M. Ram Murty, and V. Kumar Murty, On the enumeration of finite groups, J. Number Theory 25 (1987), no. 3, 360–378. MR 880469, DOI 10.1016/0022-314X(87)90039-4
- P. Erdös, Some asymptotic formulas in number theory, J. Indian Math. Soc. (N.S.) 12 (1948), 75–78. MR 29406
- H. Halberstam and H.-E. Richert, Sieve methods, London Mathematical Society Monographs, No. 4, Academic Press [Harcourt Brace Jovanovich, Publishers], London-New York, 1974. MR 0424730
- Michael E. Mays, Counting abelian, nilpotent, solvable, and supersolvable group orders, Arch. Math. (Basel) 31 (1978/79), no. 6, 536–538. MR 531565, DOI 10.1007/BF01226487
- G. A. Miller, On Several Points in the Theory of the Groups of a Finite Order, Amer. Math. Monthly 5 (1898), no. 8-9, 196–199. MR 1514627, DOI 10.2307/2969354
- M. Ram Murty and V. Kumar Murty, On the number of groups of a given order, J. Number Theory 18 (1984), no. 2, 178–191. MR 741949, DOI 10.1016/0022-314X(84)90052-0
- 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
- Karl K. Norton, On the number of restricted prime factors of an integer. I, Illinois J. Math. 20 (1976), no. 4, 681–705. MR 419382
- Roman Nedela and Carl Pomerance, Density of singular pairs of integers, Integers 18 (2018), Paper No. A82, 7. MR 3874973
- M. J. Narlikar and S. Srinivasan, On orders solely of abelian groups. II, Bull. London Math. Soc. 20 (1988), no. 3, 211–216. MR 931179, DOI 10.1112/blms/20.3.211
- F. W. J. Olver, D. W. Lozier, R. F. Boisvert, and C. W. Clark (eds.), NIST handbook of mathematical functions, U.S. Department of Commerce, National Institute of Standards and Technology, Washington, DC; Cambridge University Press, Cambridge, 2010.
- Paul Pollack, The number of non-cyclic Sylow subgroups of the multiplicative group modulo $n$, Canad. Math. Bull. 64 (2021), no. 1, 204–215. MR 4243004, DOI 10.4153/S0008439520000375
- Carl Pomerance, On the distribution of amicable numbers, J. Reine Angew. Math. 293(294) (1977), 217–222. MR 447087, DOI 10.1515/crll.1977.293-294.217
- Paul Pollack and Carl Pomerance, Phi, primorials, and Poisson, Illinois J. Math. 64 (2020), no. 3, 319–330. MR 4132594, DOI 10.1215/00192082-8591576
- S. Srinivasan, On orders solely of abelian groups, Glasgow Math. J. 29 (1987), no. 1, 105–108. MR 876155, DOI 10.1017/S0017089500006728
- S. Srinivasan, Corrigendum: “On orders solely of abelian groups. III” [J. Number Theory 39 (1991), no. 2, 175–180; MR1129567 (92j:11110)], J. Number Theory 65 (1997), no. 1, 180–181. MR 1458213, DOI 10.1006/jnth.1997.2171
- T. Szele, Über die endichen Ordnungszahlen, zu denen nur eine Gruppe gehört, Comment. Math. Helv. 20 (1947), 265–267 (German). MR 21934, DOI 10.1007/BF02568132
- Richard Warlimont, On the set of natural numbers which only yield orders of abelian groups, J. Number Theory 20 (1985), no. 3, 354–362. MR 797182, DOI 10.1016/0022-314X(85)90026-5
Additional Information
- Paul Pollack
- Affiliation: Department of Mathematics, University of Georgia, Athens, Georgia 30602
- MR Author ID: 830585
- Email: pollack@uga.edu
- Received by editor(s): July 25, 2020
- Received by editor(s) in revised form: May 6, 2021
- Published electronically: November 4, 2021
- Additional Notes: The author was supported by the National Science Foundation (NSF) under award DMS-2001581
- Communicated by: Matthew A. Papanikolas
- © Copyright 2021 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 150 (2022), 515-524
- MSC (2020): Primary 11N37; Secondary 20D60
- DOI: https://doi.org/10.1090/proc/15658
- MathSciNet review: 4356164