maths.free › Abstract Algebra › 9. Isomorphisms › Definition and Examples
Definition and Examples
Two groups (G, \cdot) and (H, \circ) are isomorphic if there exists a one-to-one and onto map \phi : G \rightarrow H such that the group operation is preserved; that is, \[\begin{aligned}\end{aligned}\] for all a and b…
Definition and Examples
Two groups \((G, \cdot)\) and \((H, \circ)\) are isomorphic if there exists a one-to-one and onto map \(\phi : G \rightarrow H\) such that the group operation is preserved; that is, \[\begin{aligned}\end{aligned}\] for all \(a\) and \(b\) in \(G\). If \(G\) is isomorphic to \(H\), we write \(G \cong H\). \(G \cong H\) \(G\) is isomorphic to a group \(H\) The map \(\phi\) is called an isomorphism.
Example
To show that \({\mathbb Z}_4 \cong \langle i \rangle\), define a map \(\phi: {\mathbb Z}_4 \rightarrow \langle i \rangle\) by \(\phi(n) = i^n\). We must show that \(\phi\) is bijective and preserves the group operation. The map \(\phi\) is one-to-one and onto because \[\begin{aligned}\phi(0) & = 1 \\ \phi(1) & = i \\ \phi(2) & = -1 \\ \phi(3) & = -i\end{aligned}\]. Since \[\begin{aligned}\end{aligned}\], the group operation is preserved.
Example
We can define an isomorphism \(\phi\) from the additive group of real numbers \(( {\mathbb R}, + )\) to the multiplicative group of positive real numbers \(( {\mathbb R^+}, \cdot )\) with the exponential map; that is, \[\begin{aligned}\end{aligned}\]. Of course, we must still show that \(\phi\) is one-to-one and onto, but this can be determined using calculus.
Example
The integers are isomorphic to the subgroup of \({\mathbb Q}^\ast\) consisting of elements of the form \(2^n\). Define a map \(\phi: {\mathbb Z} \rightarrow {\mathbb Q}^\ast\) by \(\phi( n ) = 2^n\). Then \[\begin{aligned}\end{aligned}\]. By definition the map \(\phi\) is onto the subset \(\{2^n :n \in {\mathbb Z} \}\) of \({\mathbb Q}^\ast\). To show that the map is injective, assume that \(m \neq n\). If we can show that \(\phi(m) \neq \phi(n)\), then we are done. Suppose that \(m \gt n\) and assume that \(\phi(m) = \phi(n)\). Then \(2^m = 2^n\) or \(2^{m - n} = 1\), which is impossible since \(m - n \gt 0\).
Example
The groups \({\mathbb Z}_8\) and \({\mathbb Z}_{12}\) cannot be isomorphic since they have different orders; however, it is true that \(U(8) \cong U(12)\). We know that \[\begin{aligned}U(8) & = \{1, 3, 5, 7 \} \\ U(12) & = \{1, 5, 7, 11 \}\end{aligned}\]. An isomorphism \(\phi : U(8) \rightarrow U(12)\) is then given by \[\begin{aligned}1 & \mapsto 1 \\ 3 & \mapsto 5 \\ 5 & \mapsto 7 \\ 7 & \mapsto 11\end{aligned}\]. The map \(\phi\) is not the only possible isomorphism between these two groups. We could define another isomorphism \(\psi\) by \(\psi(1) = 1\), \(\psi(3) = 11\), \(\psi(5) = 5\), \(\psi(7) = 7\). In fact, both of these groups are isomorphic to \({\mathbb Z}_2 \times {\mathbb Z}_2\) (see in ).
Example
Even though \(S_3\) and \({\mathbb Z}_6\) possess the same number of elements, we would suspect that they are not isomorphic, because \({\mathbb Z}_6\) is abelian and \(S_3\) is nonabelian. To demonstrate that this is indeed the case, suppose that \(\phi : {\mathbb Z}_6 \rightarrow S_3\) is an isomorphism. Let \(a , b \in S_3\) be two elements such that \(ab \neq ba\). Since \(\phi\) is an isomorphism, there exist elements \(m\) and \(n\) in \({\mathbb Z}_6\) such that \[\begin{aligned}\end{aligned}\]. However, \[\begin{aligned}\end{aligned}\], which contradicts the fact that \(a\) and \(b\) do not commute.
We are now in a position to characterize all cyclic groups.
The main goal in group theory is to classify all groups; however, it makes sense to consider two groups to be the same if they are isomorphic. We state this result in the following theorem, whose proof is left as an exercise.
Hence, we can modify our goal of classifying all groups to classifying all groups up to isomorphism; that is, we will consider two groups to be the same if they are isomorphic.
Cayley's Theorem
Cayley proved that if \(G\) is a group, it is isomorphic to a group of permutations on some set; hence, every group is a permutation group. Cayley's Theorem is what we call a representation theorem. The aim of representation theory is to find an isomorphism of some group \(G\) that we wish to study into a group that we know a great deal about, such as a group of permutations or matrices.
Example
Consider the group \({\mathbb Z}_3\). The Cayley table for \({\mathbb Z}_3\) is as follows.
\[\begin{aligned}\end{aligned}\]
The addition table of \({\mathbb Z}_3\) suggests that it is the same as the permutation group \(G = \{ (0), (0 1 2), (0 2 1) \}\). The isomorphism here is \[\begin{aligned}0 & \mapsto \begin{pmatrix} 0 & 1 & 2 \\ 0 & 1 & 2 \end{pmatrix} = (0) \\ 1 & \mapsto \begin{pmatrix} 0 & 1 & 2 \\ 1 & 2 & 0 \end{pmatrix} = (0 \, 1 \, 2) \\ 2 & \mapsto \begin{pmatrix} 0 & 1 & 2 \\ 2 & 0 & 1 \end{pmatrix} = (0 \, 2 \, 1)\end{aligned}\].
The isomorphism \(g \mapsto \lambda_g\) is known as the left regular representation of \(G\).
Condensed — the full section is in Judson, Abstract Algebra: Theory and Applications.
Historical Note
Arthur Cayley was born in England in 1821, though he spent much of the first part of his life in Russia, where his father was a merchant. Cayley was educated at Cambridge, where he took the first Smith's Prize in mathematics. A lawyer for much of his adult life, he wrote several papers in his early twenties before entering the legal profession at the age of 25. While practicing law he continued his mathematical research, writing more than 300 papers during this period of his life. These included some of his best work. In 1863 he left law to become a professor at Cambridge. Cayley wrote more than 900 papers in fields such as group theory, geometry, and linear algebra. His legal knowledge was very valuable to Cambridge; he participated in the writing of many of the university's statutes. Cayley was also one of the people responsible for the admission of women to Cambridge.
Symbols used here
The factor by which an eigenvector is stretched: Av = λv.
A rectangular array of numbers; a linear map.
x belongs to A; every element of A is in B.
Prime notation for derivatives with respect to x (or t).
i² = −1.
Inequalities that allow equality; < and > exclude it.
The two sides are different.
Naturals, integers, rationals, reals, complex numbers.
Marks the point where the statement has been established.
n divides a − b; a and b have the same remainder.
b is a multiple of a; the largest number dividing both.
A set with an operation; the do-nothing element; the element that undoes g.
Same structure; the group of cosets of a normal subgroup N.
The remainders 0…n−1 with clock arithmetic.
The set of morphisms; do g then f.
Questions people ask
What is a group, in plain words?
A set with one operation that is associative, has an identity, and lets every element be undone. Symmetries of any object form a group — that is where the idea came from.
What is the difference between a ring and a field?
A ring has addition and multiplication that behave like the integers (you cannot always divide); a field is a ring where every non-zero element has a reciprocal, like the rationals or the reals.
Kuri Gukoresha
Parts of this page are adapted from Judson, Abstract Algebra: Theory and Applications (GFDL 1.3). Condensed and re-explained here; errors are ours.
in Abstract Algebra
GroupsSubgroups, cosets and Lagrange's theoremCyclic groups and permutation groupsHomomorphisms, normal subgroups and quotient groupsRings and fieldsGalois theory: why the quintic has no formula