1
INTRODUCTION TO FINITE GROUP THEORY
The ideal aim of finite group theory is to ‘find’ all finite groups: that is, to show how to construct finite groups of every possible type, and to establish effective procedures which will determine whether two given finite groups are of the same type. The attainment of this ideal is of course quite beyond the reach of present techniques (though the corresponding aim for finite abelian groups was achieved a hundred years ago: see 8.24, 8.41). But what kind of programme might be devised towards the fulfilment of such an aim?
To each finite group G there is associated the positive integer | G|. We note two elementary facts.
1.1. For each positive integer n, there is at least one type of group of order n.
For instance, the set of complex nth roots of unity forms a (cyclic) group of order n under multiplication: see 2.14.
1.2. For each positive integer n, there are only finitely many different types of groups of order n.
To see this we observe that for any group
G of order
n and any set
X of
n elements,
X can be given the structure of a group isomorphic to
G. All that is needed is to choose some bijective map
:
G →
X and then to define multiplication in
X by the rule (
g1)(
g2) = (
g1g2)
for all
g1,
g2∈
G. It is straightforward to check that this multiplication on
X satisfies the group axioms; then also, by definition,
becomes an isomorphism. This means that groups of order
n of all possible types appear among all possible assignments of a binary operation to any particular set of
n elements. But the number of different such assignments is
, and so this is also an upper bound for the number of types of groups of order
n.
(For another proof of 1.2, see 4.24.) For each positive integer n, let v(n) denote the number of types of groups of order n. Very little is known about v(n) in general (see 301 for a sharper upper bound on v(n)); but one simple remark can be made immediately. It follows from Lagrange’s theorem that a group of prime order must be cyclic (1). Since any two cyclic groups of the same order are isomorphic (2), we have
1.3. For each prime number p, v(p) = 1.
There are numbers n other than primes for which v(n) = 1. We mention a result which characterizes these numbers – though the result is not of importance in group theory, but merely a curiosity (see 575).
1.4. Let , where s,
m1,…,
ms are positive integers and p1,…,
ps distinct primes.
Then v(
n) = 1
if and only if m1 =
m2 = … =
ms = 1
and for all i,
j = 1,…,
s,
pi − 1
is not divisible by pj.
(Thus for example v(15) = 1; see 215.)
Now, for each positive integer
n, let
va(
n) denote the number of types of abelian groups of order
n: then
va(
n)
v(
n). From theorems on the structure of finite abelian groups (see 8.43), we have
1.5. Let , where s,
m1,…,
ms are positive integers and p1,…,
ps distinct primes.
Then and, for each j = 1,…, s,
is the number of partitions
of mj;
that is, the number of ways of expressing mj as a sum of positive integers (
the order of components being disregarded).
In particular, .
This shows that there is no upper bound for va(n) which is independent of n; and hence also no upper bound for v(n) in...