Exercise · ZW-GENERATED-SUBGROUP-003 · ★★☆ Intermediate
How many elements does \(\langle 4,6\rangle\) have in \((\mathbb{Z}_{12},+)\)?
Choose one option.
Show answer
- D. 6
Explanation
The elements are the sums \(4i+6j\) modulo 12; since \(\gcd(4,6,12)=2\), exactly the even residues \(\{0,2,4,6,8,10\}\) arise: there are 6.
Review the concept: Generated subgroup
The subgroup generated by a subset \(S\) of a group \(G\) is the smallest subgroup \(H\) of \(G\) containing \(S\); it is denoted \(\langle S\rangle\) and \(S\) is called a generating set.
\[\langle S\rangle=\bigcap_{S\subseteq H\le G}H\]
More practice problems: generated subgroup
- ZW-GENERATED-SUBGROUP-001 In the group (ℤ,+), what is the subgroup generated by 4?
- ZW-GENERATED-SUBGROUP-002 How many elements does langle 8rangle have in (ℤ_12,+)?
- ZW-GENERATED-SUBGROUP-004 In (ℤ,+), what is the subgroup langle 6,15rangle?
- ZW-GENERATED-SUBGROUP-005 How many elements does the subgroup of S_3 generated by the 3-cycle (1\ 2\ 3) have?
- ZW-GENERATED-SUBGROUP-006 How many elements does langle (1\ 2),(2\ 3)rangle have in S_3?
- ZW-GENERATED-SUBGROUP-007 How many elements does langle (1\ 2),(3\ 4)rangle have in S_4?
- ZW-GENERATED-SUBGROUP-008 What is the subgroup langle∅rangle generated by the empty set in a group G?
- ZW-GENERATED-SUBGROUP-009 In (ℤ_18,+), which of the following elements generates the same subgroup as 4?