# Order of Group Element in Group Direct Product

## Theorem

Let $G$ and $H$ be finite groups.

Let $g \in G: \order g = m, h \in H: \order h = n$.

Then $\order {\tuple {g, h} }$ in $G \times H$ is $\lcm \set {m, n}$.

## Proof

Let $G$ and $H$ be a groups whose identities are $e_G$ and $e_H$.

Let $l = \lcm \set {m, n}$.

From the definition of lowest common multiple:

- $\exists x, y \in \Z: l = m x = n y$

From the definition of order of an element:

- $g^m = e_G, h^n = e_H$

Thus:

\(\displaystyle \tuple {g, h}^l\) | \(=\) | \(\displaystyle \tuple {g^l, h^l}\) | |||||||||||

\(\displaystyle \) | \(=\) | \(\displaystyle \tuple {\paren {g^m}^x, \paren {h^n}^y}\) | |||||||||||

\(\displaystyle \) | \(=\) | \(\displaystyle \tuple {e_G^x, e_H^y}\) | |||||||||||

\(\displaystyle \) | \(=\) | \(\displaystyle \tuple {e_G, e_H}\) |

Now suppose $\exists k \in \Z: \tuple {g, h}^k = \tuple {e_G, e_H}$.

It follows that:

- $\tuple {g, h}^k = \tuple {g^k, h^k} = \tuple {e_G, e_H}$

Thus:

- $g^k = e_G, h^k = e_H$

It follows from $g^k = e_G$ and $\order g = m$, by Absolute Value of Integer is not less than Divisors, that:

- $m \divides k$

Similarly it follows that:

- $n \divides k$

So $k$ is a positive common multiple of both $m$ and $n$.

Since $l$ is the lowest common multiple:

- $l \le k$

Therefore $l$ is the smallest such that $\tuple {g, h}^l = \tuple {e_G, e_H}$.

The result follows by definition of the order of an element.

$\blacksquare$