On the average number of groups of square-free order
HTML articles powered by AMS MathViewer
- by Carl Pomerance PDF
- Proc. Amer. Math. Soc. 99 (1987), 223-231 Request permission
Abstract:
Let $G(n)$ denote the number of (nonisomorphic) groups of order $n$. It is shown here that for large $x$ \[ x^{1.68} \leq \sum \nolimits ’_{n \leq x} G(n) \leq {x^2} \cdot \exp \{ -(1 + \mathrm {o}(1)) \log x\log \log \log x/\log \log x\} ,\] where $\sum ’$ denotes a sum over square-free $n$. Under an unproved hypothesis on the distribution of primes $p$ with all primes in $p - 1$ small, it is shown that the upper bound is tight.References
- Antal Balog, $p+a$ without large prime factors, Seminar on number theory, 1983–1984 (Talence, 1983/1984) Univ. Bordeaux I, Talence, 1984, pp. Exp. No. 31, 5. MR 784077
- N. G. de Bruijn, On the number of positive integers $\leq x$ and free prime factors $>y$. II, Nederl. Akad. Wetensch. Proc. Ser. A 69=Indag. Math. 28 (1966), 239–247. MR 0205945
- E. R. Canfield, Paul Erdős, and Carl Pomerance, On a problem of Oppenheim concerning “factorisatio numerorum”, J. Number Theory 17 (1983), no. 1, 1–28. MR 712964, DOI 10.1016/0022-314X(83)90002-1
- 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
- Paul Erdős and Carl Pomerance, On the number of false witnesses for a composite number, Math. Comp. 46 (1986), no. 173, 259–279. MR 815848, DOI 10.1090/S0025-5718-1986-0815848-X
- Étienne Fouvry, Théorème de Brun-Titchmarsh: application au théorème de Fermat, Invent. Math. 79 (1985), no. 2, 383–407 (French). MR 778134, DOI 10.1007/BF01388980 G. H. Hardy and S. Ramanujan, The normal number of prime factors of a number $n$, Quart. J. Math. Oxford 48 (1917), 76-92.
- Graham Higman, Enumerating $p$-groups. I. Inequalities, Proc. London Math. Soc. (3) 10 (1960), 24–30. MR 113948, DOI 10.1112/plms/s3-10.1.24 O. Hölder, Die Gruppen mit quadratfreier Ordnungszahl, Nachr. Königl. Ges. Wiss. Göttingen Math.-Phys. K 1 (1958), 211-229.
- Aleksandar Ivić and Gérald Tenenbaum, Local densities over integers free of large prime factors, Quart. J. Math. Oxford Ser. (2) 37 (1986), no. 148, 401–417. MR 868616, DOI 10.1093/qmath/37.4.401 M. R. Murty and V. K. Murty, On groups of square-free order, Math. Ann. 267 (1984), 299-309. M. R. Murty and S. Srinivasan, On the number of groups of square-free order (to appear).
- Peter M. Neumann, An enumeration theorem for finite groups, Quart. J. Math. Oxford Ser. (2) 20 (1969), 395–401. MR 254134, DOI 10.1093/qmath/20.1.395
- 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
- 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 B. Rousselet (to appear).
- Charles C. Sims, Enumerating $p$-groups, Proc. London Math. Soc. (3) 15 (1965), 151–166. MR 169921, DOI 10.1112/plms/s3-15.1.151
Additional Information
- © Copyright 1987 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 99 (1987), 223-231
- MSC: Primary 11N45; Secondary 11N56, 20D60
- DOI: https://doi.org/10.1090/S0002-9939-1987-0870776-1
- MathSciNet review: 870776