Number of groups of given order

From Groupprops
Revision as of 18:05, 14 April 2010 by Vipul (talk | contribs) (Created page with '==Definition== Let <math>n</math> be a natural number. The '''number of groups''' of order <math>n</math> is defined as the number of isomorphism classes of groups whose [[o…')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Definition

Let n be a natural number. The number of groups of order n is defined as the number of isomorphism classes of groups whose order is n.

This is a finite number and is bounded by n2n for obvious reasons. The function is not strictly increasing in n and depends heavily on the nature of the prime factorization of n.

Facts

Value of n What we can say about the number of groups of order n Explanation
1 1 only the trivial group
p a prime number 1 only the group of prime order. See equivalence of definitions of group of prime order
p2, p prime 2 only the cyclic group of prime-square order and the elementary abelian group of prime-square order
p3, p prime 5 see classification of groups of prime-cube order
24=16 14 see classification of groups of order 16, also groups of order 16 for summary information.
p4, p odd prime 15 see classification of groups of prime-fourth order for odd prime
product p1p2pn, pi distinct primes with no pi dividing pj1 1 the cyclic group of that order. See classification of cyclicity-forcing numbers

Properties

Supermultiplicativity

If n=ab with a and b relatively prime, the number of groups of order n is bounded from below by the product of the number of groups of orders a and b respectively. This is because we can take direct products for every pair of a group of order a and a group of order b.