This sheet introduces subgroups—the fundamental substructures of groups—and cyclic groups, the simplest class of groups.
Subgroups#
Definition 2.1. Let be a group. A nonempty subset is called a subgroup of if is closed under the operation and, with the induced operation, itself forms a group. We denote this by .
Theorem 2.2 (Subgroup Criterion). A nonempty subset of a group is a subgroup if and only if for all , we have .
inherit associvity
Theorem 2.3 (Finite Subgroup Criterion). If is a finite nonempty subset of a group and is closed under the group operation (i.e., for all ), then is a subgroup of .
Theorem 2.4. Let . Then:
(a) The identity element of is the identity element of .
(b) The inverse of an element in is its inverse in .
Definition 2.5. The trivial subgroup of a group is the subgroup consisting only of the identity element. A subgroup is called a proper subgroup if .
Theorem 2.10. The intersection of any collection of subgroups of a group is again a subgroup of .
Definition 2.11. Let be a nonempty subset of a group . The subgroup generated by , denoted , is the intersection of all subgroups of containing . Equivalently, consists of all finite products of elements of and their inverses. If , we say that generates .
Exercise 2.12. Show that the union of two subgroups is a subgroup if and only if one is contained in the other.
Exercise 2.13. Let and . Prove that is a subgroup of if and only if .
Cyclic Subgroups#
Definition 2.14. Let be a group and . The cyclic subgroup generated by iswhere , ( factors) for , and for .
The order of a group is the number of its elements. We denote as its order.
Definition 2.15. A group is cyclic if for some . Such an element is called a generator of .
Example 2.16. is cyclic; both and are generators.
Example 2.17. is cyclic; is a generator.
Example 2.18. The group of th roots of unity in is cyclic under multiplication.
Definition 2.19. The order of an element , denoted , is the smallest positive integer such that . If no such exists, has infinite order.
Theorem 2.20. If has finite order , then:and these elements are distinct.
Theorem 2.21. For any , .
Theorem 2.22. If , then divides .
Theorem 2.23 (Order of a Power). Let have order . Then for any integer :
Corollary 2.24. generates iff .
Exercise 2.25. Find the order of each element in .
Exercise 2.26. Find the order of each element in .
Exercise 2.27. Let have order . Find the orders of .
Subgroups of Cyclic Groups#
Theorem 2.28. Let be infinite cyclic. Then every nontrivial subgroup is infinite cyclic, and the subgroups are precisely for .
Theorem 2.29. Let be a cyclic group of order .
(a) For each divisor of , there is exactly one subgroup of order , namely .
(b) The subgroups of are precisely for each divisor of .
(c) If , then .
Theorem 2.30. Every subgroup of a cyclic group is cyclic.
Theorem 2.31 (Subgroup Lattice of Cyclic Groups). For a cyclic group of order , the subgroups form a lattice under inclusion, ordered by divisibility: iff .
Exercise 2.32. Find all subgroups of .
Exercise 2.33. Find all subgroups of .
Exercise 2.34. How many subgroups does have? List them.
Exercise 2.35. Let be cyclic of order . Prove that generates if and only if .
Generators of Cyclic Groups#
Definition 2.36. The Euler phi-function is the number of integers with such that .
Theorem 2.37. A cyclic group of order has exactly generators.
Example 2.38. has generators. They are .
Exercise 2.39.
(a) Find all generators of .
(b) Find all generators of .
(c) How many generators does have?
(d) For which does have exactly 2 generators? Exactly 4 generators?
Exercise 2.40. Prove that if is cyclic of order , then has exactly one subgroup of each order dividing .
Exercise 2.41. Let be a cyclic group of order . How many elements of order does have for each ? Express your answer in terms of .
Summary#
We have introduced:
- Subgroups and the subgroup criterion
- Finite subgroup criterion (closure under operation suffices for finite subsets)
- The subgroup generated by a set
- Cyclic subgroups and generators
- The order of an element
- The order of a power:
- Classification of subgroups of cyclic groups
- Subgroup lattice of cyclic groups
- Euler's phi-function and counting generators
- The Fundamental Theorem of Cyclic Groups