Groups and subgroups · Definition

Group homomorphism

modern algebragroups

Before you start you need to know

To compare two groups we need functions that respect their structure; homomorphisms are exactly those functions.

Definition

A group homomorphism is a function \(\varphi\) from a group \(G\) to a group \(H\) that respects the operation.

\[\varphi(ab)=\varphi(a)\,\varphi(b)\quad\text{for all } a,b\in G\]

Respecting the operation means it does not matter whether we operate before or after applying \(\varphi\). Examples: \(n\mapsto n\bmod m\) from \((\mathbb{Z},+)\) to \((\mathbb{Z}_m,+)\); the exponential from \((\mathbb{R},+)\) to \((\mathbb{R}^*,\cdot)\); and the determinant from \(GL_n(\mathbb{R})\) to \(\mathbb{R}^*\). The constant function to the identity is also one, called the trivial homomorphism.

The seemingly weak condition forces more: \(\varphi(e_G)=e_H\) and \(\varphi(g^{-1})=\varphi(g)^{-1}\). It suffices to note that \(\varphi(e_G)\varphi(e_G)=\varphi(e_G)\) and cancel. That is why identities and inverses need not be required explicitly.

The image \(\varphi(G)\) is a subgroup of \(H\), and the composition of homomorphisms is a homomorphism. A homomorphism from \(\mathbb{Z}_m\) to any group is determined by the image \(a\) of \(1\), which must satisfy \(a^m=e\); hence there are \(\gcd(m,n)\) homomorphisms from \(\mathbb{Z}_m\) to \(\mathbb{Z}_n\).

Typical mistake: believing that any function that \"looks like\" addition works. \(n\mapsto n+1\) is not one, since it sends \(0\) to \(1\neq e\). When the function is also bijective we reach the isomorphism, and the set of elements that \(\varphi\) sends to the identity, the kernel, is the next object to study.

Think about it

Is \(n\mapsto n^2\) a homomorphism from \((\mathbb{Z},+)\) to \((\mathbb{Z},+)\)?

No: \(\varphi(1+1)=4\) but \(\varphi(1)+\varphi(1)=2\).

How many homomorphisms are there from \(\mathbb{Z}_5\) to \(\mathbb{Z}_{10}\)?

There are \(\gcd(5,10)=5\): the image \(a\) of \(1\) must satisfy \(5a\equiv0\pmod{10}\), i.e. \(a\) even.

Exercises 10

References

  • David S. Dummit, Richard M. Foote, Abstract Algebra, 3rd edition, Wiley, 2004. §1.6
  • Joseph A. Gallian, Contemporary Abstract Algebra, 9th edition, Cengage, 2017. cap. 10
  • I. N. Herstein, Abstract Algebra, 3rd edition, Wiley, 1996. §2.7
  • John B. Fraleigh, A First Course in Abstract Algebra, 7th edition, Pearson, 2002. §13