Cosets and quotients · Definition
Kernel of a homomorphism
Before you start you need to know
The kernel measures how much information a homomorphism loses: it gathers everything crushed onto the identity.
Definition
The kernel of a group homomorphism \(\varphi\colon G\to H\) is the set of elements of \(G\) that \(\varphi\) sends to the identity \(e_H\) of \(H\).
The kernel is always a subgroup of \(G\): it contains \(e_G\), and if \(\varphi(a)=\varphi(b)=e_H\), then \(\varphi(ab^{-1})=\varphi(a)\varphi(b)^{-1}=e_H\). It is also closed under conjugation, a property that will later make it the central example of a normal subgroup.
The kernel detects injectivity: \(\varphi\) is injective if and only if \(\ker\varphi=\{e_G\}\). Indeed, \(\varphi(a)=\varphi(b)\) is equivalent to \(\varphi(ab^{-1})=e_H\), that is, to \(ab^{-1}\) lying in the kernel. So checking that a homomorphism is injective reduces to a single equation.
More precisely, two elements have the same image exactly when they differ by an element of the kernel, so each value of the image has as many preimages as \(\ker\varphi\) has elements. Hence, if \(G\) is finite, \(|G|=|\ker\varphi|\cdot|\operatorname{im}\varphi|\). For example, \(x\mapsto x\bmod 4\) from \(\mathbb{Z}_{12}\) to \(\mathbb{Z}_4\) has kernel \(\{0,4,8\}\) and an image with \(4\) elements.
A typical mistake is to confuse the kernel with the image, or to look for the identity of the domain instead of the codomain: for \(x\mapsto e^x\) the target identity is \(1\), yet the kernel is \(\{0\}\). The kernel is the piece that, together with cosets, will let us build the quotient group and state the first isomorphism theorem.
Think about it
What is the kernel of \(\varphi\colon\mathbb{Z}\to\mathbb{Z}_n\), \(\varphi(k)=k\bmod n\)?
It is \(n\mathbb{Z}\), the multiples of \(n\).
If \(\ker\varphi=G\), what is \(\varphi\)?
The trivial homomorphism: it sends every element of \(G\) to the identity of \(H\).
Exercises 10
- Let \(\varphi\colon\mathbb{Z}_{12}\to\mathbb{Z}_4\) be given by \(\varphi(x)=x \bmod 4\). What is the kernel of \(\varphi\)?
- Let \(\varphi\colon(\mathbb{R},+)\to(\mathbb{R}_{>0},\cdot)\) with \(\varphi(x)=e^x\). What is its kernel?
- Which element belongs to the kernel of every homomorphism \(\varphi\colon G\to H\)?
- Let \(\varphi\colon\mathbb{Z}_{18}\to\mathbb{Z}_6\) with \(\varphi(x)=4x \bmod 6\). How many elements does its kernel have?
- Let \(\varphi\colon(\mathbb{Z}_7^{*},\cdot)\to(\mathbb{Z}_7^{*},\cdot)\) with \(\varphi(x)=x^2\). What is its kernel?
- A homomorphism \(\varphi\colon G\to H\) is injective. What can be stated for sure?
- Let \(\varphi\colon\mathbb{Z}_8\to\mathbb{Z}_8\) with \(\varphi(x)=6x \bmod 8\). How many distinct elements does its image have?
- How many homomorphisms \(\varphi\colon\mathbb{Z}_{12}\to\mathbb{Z}_{18}\) have a kernel with exactly \(2\) elements?
- A group \(G\) of order \(15\) maps onto \(\mathbb{Z}_5\) by a surjective homomorphism. How many elements does the kernel have?
- For a homomorphism \(\varphi\colon G\to H\), which statement about \(\ker\varphi\) is true?
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
- John B. Fraleigh, A First Course in Abstract Algebra, 7th edition, Pearson, 2002. §13