Section 13.1 Pre-read
Subsection Reversing Lagrange's Theorem
Recall.
Theorem 13.1.1 (Lagrange).
If finite \(G\) has a subgroup of order \(m\text{,}\) then \(m\) divides evenly into \(\grporder{G}\text{.}\)
The converse of this statement is the following.
Conjecture 13.1.2. Converse of Lagrange's Theorem.
If \(m\) divides evenly into \(\grporder{G}\text{,}\) then \(G\) has a subgroup of order \(m\text{.}\)
Unfortunately, Conjecture 13.1.2 is false, as we have already seen in Discovery 11.7.
However, consider the following partial converse.
Conjecture 13.1.3.
If prime \(p\) divides evenly into \(\grporder{G}\text{,}\) then \(G\) has a subgroup of order \(p\text{.}\)
Recall that a group of prime order must be cyclic (Discovery 11.5). And a cyclic group must be generated by an element of the same order as the group. So Conjecture 13.1.3 is equivalent to the following.
Theorem 13.1.4 (Cauchy).
If prime \(p\) divides evenly into \(\grporder{G}\text{,}\) then \(G\) has an element of order \(p\text{.}\)
Notice that we have labelled this a theorem instead of a conjecture, because it is true. We will explore the reason it is true in the Discovery guide.
Subsection Words
A word is a string of symbols. In a multiplicative group, if we temporarily ignore the inverse operation, we perform group algebra calculations by first forming a word in the group elements, and then using the properties of the group operation to “simplify” to a specific element as a the calculation result.
Example 13.1.5. Words in \(D_3\).
Take the elements of \(D_3\) to be
as usual. Let's relabel these elements as
where the labels match up with the original element expressions by position in the two lists.
Then as words we will consider
to be different, though of course they compute to the same element of \(D_3\text{:}\)
Similarly, as words the expressions
are different, but again they compute to the same element of \(D_3\) (check!).