Skip to main content
3 of 3
added 181 characters in body
David Roberts
  • 35.4k
  • 11
  • 124
  • 349

Lubotzky proved that the number of $2$-generator groups of order at most $n$ (or order exactly $n$) is bounded by $n^{A \log n}$ for some constant $A$. The number of $2$-groups of order $2^m$ with $n \ge 2^m > n/2$ is (corrected, see Will Sawin's comment) $n^{B \log^2 n}$ for some explicit constant $B$. So you win! Using Lubotzky's theorem, you still win even if $2$-generator groups are replaced by $d$-generator groups for any fixed $d$.

Here is Lubotzky's paper:

Enumerating Boundedly Generated Finite Groups, Journal of Algebra 238 (2001) pp 194–199. doi:10.1006jabr.2000.8650, core.ac.uk version.

Z3T3t3pON7
  • 136
  • 1
  • 2