Internal Direct Product Theorem/General Result

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $G$ be a group whose identity is $e$.

Let $\sequence {H_k}_{1 \mathop \le k \mathop \le n}$ be a sequence of subgroups of $G$.


Then $G$ is the internal group direct product of $\sequence {H_k}_{1 \mathop \le k \mathop \le n}$ if and only if:

$(1): \quad G = H_1 H_2 \cdots H_n$
$(2): \quad \sequence {H_k}_{1 \mathop \le k \mathop \le n}$ is a sequence of independent subgroups
$(3): \quad \forall k \in \set {1, 2, \ldots, n}: H_k \lhd G$

where $H_k \lhd G$ denotes that $H_k$ is a normal subgroup of $G$.


Proof 1

By definition, $G$ is the internal group direct product of $\sequence {H_k}_{1 \mathop \le k \mathop \le n}$ if and only if the mapping:

$\ds C: \prod_{k \mathop = 1}^n H_k \to G: \map C {h_1, \ldots, h_n} = \prod_{k \mathop = 1}^n h_k$

is a group isomorphism from the cartesian product $\struct {H_1, \circ {\restriction_{H_1} } } \times \cdots \times \struct {H_n, \circ {\restriction_{H_n} } }$ onto $\struct {G, \circ}$.


Necessary Condition

Let $G$ be the internal group direct product of $\sequence {H_k}_{1 \mathop \le k \mathop \le n}$.

$(1): \quad$ From Subgroup Product is Internal Group Direct Product iff Surjective, $G = H_1 H_2 \cdots H_n$.
$(2): \quad$ From Internal Group Direct Product is Injective: General Result, $\sequence {H_k}_{1 \mathop \le k \mathop \le n}$ is a sequence of independent subgroups.
$(3): \quad$ From Internal Group Direct Product Isomorphism:
$\forall k \in \set {1, 2, \ldots, n}: H_k \lhd G$

$\Box$


Sufficient Condition

Now suppose the three conditions hold.

$(1): \quad$ From Subgroup Product is Internal Group Direct Product iff Surjective, $C$ is surjective.
$(2): \quad$ From Internal Group Direct Product is Injective: General Result, $C$ is injective.
$(3): \quad$ From Internal Group Direct Product of Normal Subgroups, $C$ is a group homomorphism.


Putting these together, we see that $C$ is a bijective homomorphism, and therefore an isomorphism.

So by definition, $G$ is the internal group direct product of $\sequence {H_k} _{1 \mathop \le k \mathop \le n}$.

$\blacksquare$


Proof 2

It is to be shown that:


The group $\struct {G, \circ}$ is the internal group direct product of $\sequence {H_n}$ if and only if:

$(1): \quad$ Each $H_1, H_2, \ldots, H_n$ is a normal subgroup of $G$
$(2): \quad$ Each element $g$ of $G$ can be expressed uniquely in the form:
$g = h_1 \circ h_2 \circ \cdots \circ h_n$
where $h_i \in H_i$ for all $i \in \set {1, 2, \ldots, n}$.


by definition of Internal Group Direct Product.


Condition $(3)$ already gives that $H_i$ is normal for all $i \in \set {1, 2, \ldots, n}$.


Condition $(1)$ gives us that each element $g$ of $G$ can be expressed in the form:

$g = h_1 h_2 \dotsm h_n$ with $h_i \in H_i$ for all $i \in \set {1, 2, \ldots, n}$.


It is now shown that this expression is unique.

Suppose that:

$g = h_1 h_2 \dotsm h_n = k_1 k_2 \dotsm k_n$

where $h_i, k_i \in H_i$ for all $i \in \set {1, 2, \ldots, n}$ and $h_j \ne k_j$ for at least one $j$.

Let $j$ be the largest integer such that $h_j \ne k_j$, so that $h_i = k_i$ for $i > j$.

Cancelling $h_i$ for $i > j$ gives:

$h_i h_2 \dotsm h_j = k_1 k_2 \dotsm k_j$

and so:

$h_j {k_j}^{-1} = \paren {h_1 h_2 \dotsm h_{j - 1} }^{-1} \paren {k_1 k_2 \dotsm k_{j - 1} } \in \paren {H_1 H_2 \dotsm H_{j - 1} } \cap G_j$

But by condition $(2)$:

$\paren {H_1 H_2 \dotsm H_{j - 1} } \cap G_j = \set e$

by definition of independent subgroups.

Thus $h_j = k_j$, which contradicts our assertion that $h_j \ne k_j$.

Hence the decomposition is unique.

$\blacksquare$