# Laplace's Theorem

Let $G$ be a finite group with $n$ elements, and $H$ a subgroup of $G$ with $m$ elements. Then $m$ is a divisor of $n$: for a finite group, the order of any subgroup divides the order of the group.

An immediate consequence: If the number of elements in $G$ is prime, then $G$ has no non-trivial subgroup (that is, its only subgroups are ${e}$ and $G$ itself, where $e$ is the neutral element of the group).

This theorem is the first truly “non-trivial” theorem of abstract algebra: it is surprising, simple, and powerful, and evidence that group theory is more than just a “collection of definitions”.

It is, in some sense, also very intuitive. The figure below shows the cyclic group $\mathbb{Z}_6$ of integers modulo 6, and its two possible subgroups, of order 2 and 3, respectively. Clearly, no other subgroups would be able to “close” on themselves as required.

### Proof

The standard proof is based on the notion of a *coset* and
two of their properties.

**Cosets:** Let $a \in G$ be any element of $G$. Then
$aH = \{ ah \, | \, a \in G, h \in H \}$ is the (left) *coset*
of $G$. Because $H$ has $m$ elements, $gH$ can have *at most* $m$
elements. Because no two elements of a coset coincide, each coset
has *at least* $m$ elements; hence *all* cosets have $m$ elements.
(To see the second property, assume the opposite:
$g h_1 = g h_2$, with $h_1, h_2 \in H$. Now operate with the inverse
$g^{-1}$ from the left and conclude that two elements of a coset are
equal only if they are generated by the same element of the subgroup.)

**Partition of G:** Every element of the group $G$ is the member of
*at least* one coset: $g \in gH$ (because the neutral element
$e \in H$ and $e g = g$). Moreover, every element of $G$ is the
member of *at most* one coset. (Assume $c \in aH$ and $c \in bH$
for $a, b, c \in G$ and $a \neq b$. This means that there is an
$h \in H$ such that $b h = c$, or $b = c h^{-1}$ which is an element
of $aH$ because, by construction, both $h \in aH$ and $c \in aH$.
In other words, an element can only be an element of two cosets if
the cosets coincide.)

We now have established that *every* element of $G$ is element of
exactly one coset, *and* that *every* coset has the same number of
elements. In other words the cosets partition the elements of $G$
into a collection of equal-sized subsets, each of which has $m$
elements. We therefore conclude that the number $n$ of elements
of $G$ is an integer multiple of $m$, the number of elements in the
subgroup $H$.

Personally, I find the proof based on cosets strangely unintuitive, but I am not aware of a substantially different one.