Groups and subgroups · Definition
Subgroup
Before you start you need to know
Almost every interesting group contains smaller groups, and studying them is the way to understand its inner structure.
Definition
A subset \(H\) of a group \(G\) that is itself a group under the operation of \(G\).
The handiest examples live in \((\mathbb{Z},+)\): the multiples \(n\mathbb{Z}\) are subgroups, and in fact they are all of them. In \((\mathbb{R}^*,\cdot)\) the positive reals form a subgroup, and in \(GL_2(\mathbb{R})\) the matrices of determinant \(1\) form another. Every group \(G\) has at least two subgroups, \(\{e\}\) and \(G\) itself, called trivial; the others are called proper.
Checking the full definition would be long, but the subgroup criterion suffices: \(H\subseteq G\) is a subgroup if and only if \(H\ne\varnothing\) and \(ab^{-1}\in H\) for all \(a,b\in H\). If \(H\) is finite, it is enough that it be nonempty and closed under the operation. Note that the identity of \(H\) must be that of \(G\), and closure alone is not enough for infinite sets, as \(\mathbb{N}\subset\mathbb{Z}\) shows.
The intersection of subgroups is always a subgroup, but the union almost never is: \(2\mathbb{Z}\cup3\mathbb{Z}\) contains 2 and 3 but not 5. This gives meaning to the smallest subgroup containing a given set, which is the intersection of all subgroups containing it and is studied next as the generated subgroup.
The size of a subgroup is not arbitrary: Lagrange's theorem will later show that, in a finite group, the order of a subgroup divides the order of the group. So \(\mathbb{Z}_{12}\) has subgroups of orders 1, 2, 3, 4, 6 and 12, one for each divisor, and none of order 5.
Think about it
Can a subgroup of \((\mathbb{Z},+)\) have exactly 5 elements?
No. If it contains an integer \(a\ne0\) it contains all multiples of \(a\), which are infinitely many; the only finite subgroup of \(\mathbb{Z}\) is \(\{0\}\).
If \(H\) and \(K\) are subgroups of \(G\), when is \(H\cup K\) a subgroup?
Only when one contains the other. If there were \(h\in H\setminus K\) and \(k\in K\setminus H\), the product \(hk\) cannot lie in \(H\) or \(K\) without forcing \(k\in H\) or \(h\in K\).
Exercises 10
- Which of the following sets is a subgroup of \((\mathbb{Z},+)\)?
- What condition is enough for a subset \(H\) of a group \(G\) to be a subgroup?
- Which of the following is NOT a subgroup of \((\mathbb{Z}_{12},+)\)?
- How many subgroups does \((\mathbb{Z}_{12},+)\) have, counting the trivial one and the whole group?
- Which is a subgroup of \((\mathbb{R}^*,\cdot)\), the nonzero reals under multiplication?
- Let \(H=2\mathbb{Z}\) and \(K=3\mathbb{Z}\) in \((\mathbb{Z},+)\). Which statement is true?
- The smallest subgroup of \((\mathbb{Z},+)\) containing \(4\) and \(6\) is
- Which of these subsets of \(GL_2(\mathbb{R})\) is a subgroup?
- Which is a subgroup of \((\mathbb{Z}_7^*,\cdot)\), the integers \(1,\dots,6\) under multiplication mod 7?
- Let \(H\) be a finite, nonempty subset of a group \(G\), closed under the operation. Is \(H\) a subgroup?
References
- David S. Dummit, Richard M. Foote, Abstract Algebra, 3rd edition, Wiley, 2004. §1.1–1.2
- Joseph A. Gallian, Contemporary Abstract Algebra, 9th edition, Cengage, 2017. cap. 3
- I. N. Herstein, Abstract Algebra, 3rd edition, Wiley, 1996. §2.4