Isomorphisms, Products and Decomposition

Isomorphisms

See this video and these notes.

Definition: Let $G$ and $H$ be groups. An isomorphism $f:G\to H$ is a bijective map with the property that, for all $a$,$b$ in $G$, we have $f(ab)=f(a)f(b)$. If $G$ and $H$ are two groups and there exists an isomorphism $f:G\to H$, we say that $G$ and $H$ are isomorphic.

Examples of isomorphic and non-isomorphic groups

  • The additive group of reals $\mathbb{R}$ and the multiplicative group of positive reals \(\mathbb{R}_{+}^{\star}\) are isomorphic. One isomorphism $f:\mathbb{R}\to\mathbb{R}_{+}^{\star}$ is the exponential map $f(x)=e^{x}$.

  • \(\mathbb{Z}_{4}\) is isomorphic to the subgroup \(\langle i \rangle\subset\mathbb{C}^{\star}\) via the map sending $f(x)=i^{x}$.

  • If $a\in\mathbb{Q}^{\star}$ and $a>1$, the subset \(\langle a \rangle=\{a^{n} : n\in\mathbb{Z}\}\) is isomorphic to $\mathbb{Z}$ via the map $f(n)=a^{n}$.

  • \(\mathbb{Z}_{n}\) and \(\mathbb{Z}_{m}\) are not isomorphic when $n\not=m$ because they have different numbers of elements.

  • \(\mathbb{Z}_{6}\) and \(S_{3}\) both have six elements, but they are not isomorphic because one is abelian and one is not.

Properties of isomorphisms.

See this video and these notes.

Theorem: Let $f:G\to H$ be an isomorphism between $G$ and $H$. Then:

  • $f^{-1}$ is an isomorphism from $H$ to $G$.
  • $G$ and $H$ have the same number of elements.
  • if one of $G$ or $H$ is abelian, so is the other.
  • if one of $G$ or $H$ is cyclic, so is the other.
  • if one of $G$ or $H$ has a subgroup of order $n$, so does the other.

Some classification results

See this video and these notes.

Theorem: The isomorphism of groups is an equivalence relation among groups.

  • Any infinite cyclic group is isomorphic to $\mathbb{Z}$.
  • Any finite cyclic group of order $n$ is isomorphic to $\mathbb{Z}_{n}$.
  • Any group of order $p$, where $p$ is prime, is isomorphic to $\mathbb{Z}_{p}$.

Cayley’s Theorem

See this video and these notes.

Theorem: Any group $G$ is isomorphic to a group of permutations. If $G$ is finite, then $G$ is isomorphic to a subgroup of $S_{n}$ for some positive integer $n$.

Direct Products

See this video and these notes.

If $G$ and $H$ are groups, the cartesian product $G\times H$ can be made into a group by componentwise multiplication.

Theorem: The group \(\mathbb{Z}_{m}\times\mathbb{Z}_{n}\) is isomorphic to \(\mathbb{Z}_{mn}\) if and only if \(\mathop{gcd}(m,n)=1\).

Corollary: (Decomposition theorem for \(\mathbb{Z}_{n}\)) Suppose that \(n=p_{1}^{e_{1}}\cdots p_{k}^{e_{k}}\) is the prime factorization of $n$. Then \(\mathbb{Z}_{n} = \mathbb{Z}_{p_{1}^{e_{1}}}\times\cdots\times\mathbb{Z}_{p_{k}^{e_{k}}}.\)

Internal direct products

See this video and these notes.

Definition: Let $G$ be a group and let $H$ and $K$ be two subgroups such that $H\cap K={e}$, $hk=kh$ for all $k\in K$ and $h\in H$; and every element $g\in G$ can be written $hk$ for some $h\in H$ and some $k\in K$. Then $G$ is called the internal direct product of $H$ and $K$.

If $G$ is the internal direct product of $H$ and $K$ then $G$ is isomorphic to $H\times K$.

More generally, suppose that $H_1,\ldots, H_n$ are subgroups of a group $G$ which:

  • generate $G$;
  • are such that the only element in common between any two $H_{i}$ is the identity;
  • mutually commute (so that $h_ih_j=h_jh_i$ for any $h_i\in H_{i}$ and $h_j\in H_{j}$)

Then $G$ is the internal direct product of the $H_{i}$ and is isomorphic to their direct product.

Examples of internal direct products

  • The dihedral group of the hexagon $D_{6}$ is the internal direct product of two subgroups $H$ and $K$, where \(H=\{e, r^{3}\}\) and \(K = \{e, r^{2}, r^{4}, s, r^{2}s, r^{4}s\}.\)

  • $S_{3}$ is not an internal direct product of any two of its non-trivial subgroups.