On the average number of groups of square-free order

Pomerance, Carl

doi:10.1090/S0002-9939-1987-0870776-1

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

The normal number of prime factors of a number

48

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

Die Gruppen mit quadratfreier Ordnungszahl

1

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

On groups of square-free order

267

On the number of groups of square-free order

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
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