Groups and subgroups · Definition
Group homomorphism
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.
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
- Let \(\varphi\colon(\mathbb{Z},+)\to(\mathbb{Z}_5,+)\) be given by \(\varphi(n)=n \bmod 5\), a homomorphism. What is \(\varphi(12)\)?
- Which of these functions \((\mathbb{Z},+)\to(\mathbb{Z},+)\) is a homomorphism?
- The function \(\varphi\colon(\mathbb{R},+)\to(\mathbb{R}^*,\cdot)\), \(\varphi(x)=e^x\), is a homomorphism. What is \(\varphi(2)\cdot\varphi(3)\) equal to?
- For the homomorphism \(\det\colon GL_2(\mathbb{R})\to\mathbb{R}^*\) and matrices \(A,B\), what is \(\det(AB)\) equal to?
- If \(\varphi\colon G\to H\) is a group homomorphism and \(e_G\) is the identity of \(G\), what is \(\varphi(e_G)\)?
- Let \(\varphi\colon(\mathbb{Z},+)\to(\mathbb{Z}_7,+)\) be the homomorphism \(\varphi(n)=3n \bmod 7\). What is \(\varphi(-2)\)?
- How many homomorphisms \((\mathbb{Z}_6,+)\to(\mathbb{Z}_6,+)\) exist?
- How many homomorphisms \((\mathbb{Z}_{12},+)\to(\mathbb{Z}_8,+)\) exist?
- How many homomorphisms \((\mathbb{Z}_5,+)\to(\mathbb{Z}_3,+)\) exist?
- If \(\varphi\colon G\to H\) and \(\psi\colon H\to K\) are homomorphisms, which function is certainly a homomorphism?
What comes next
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