Theorem84.Order of an Element in a Direct Product.
The order of an element in a direct product of a finite number of finite groups is the least common multiple of the orders of the components of the element.
Suppose \(k\mid n\) and define \(U_k(n)=\{x \in U(n) \mid x\pmod{k} =1 \}\text{.}\) For the purposes of examples, you will work in \(U(42)=\{1,5,11,13,17,19,23,25,29,31,37,41 \}\)
Remark85.Isomorphism Class of the Group of Units mod a Prime Power.
It is true that \(U(2)\cong \{0\}\text{,}\)\(U(4)\cong \Z_2\text{,}\)\(U(2^n)\cong \Z_2 \times \Z_{2^{n-2}}\text{,}\) and \(U(p^n)\cong \Z_{p^{n-1}(p-1)}\) for odd primes \(p\text{.}\)
Lagrangeβs theorem says the the order of any non-identity element in a group of order \(p\) is \(p\text{.}\) What does this say about groups of order 2, 3, 5, and 7?
Lagrangeβs theorem says the the order of any non-identity element in a group of order 4 is 2 or 4. Show that either \(G=\subgroup{a}\) or \(G=\{e,a,b,ab\}\isom K_4\text{.}\)
We are now left with the groups of order 8. By Lagrangeβs theorem, the order of any non-identity element is 2, 4, or 8. It is easiest to deal with the extreme cases first.
Now suppose that all non-identity elements have order 2. Use the fact that such a group is Abelian to help you show that the group is isomorphic to \(\Z_2 \times \Z_2 \times \Z_2\text{.}\) It will be useful to choose three distinct elements \(a,b,c\) such that \(c\neq ab\text{.}\)
Now we are left with the case where there is an element of order 4, but no element of order 8. There will be three possibilities for the isomorphism class of the group, depending on how many elements of order 4 there are and how they commute. In all of these cases, let \(a\in G\) have order 4, and let \(b \in G\) be an element in \(G\setminus \subgroup{a}\text{.}\) Then we have \(G=\subgroup{A}\cup \subgroup{A}b=\{e,a,a^2,a^3,b,ab,a^2b,a^3b\}\text{.}\)
Next, suppose that we can find \(b\) with order 2. Show that either \(ba=ab\) or \(ba=a^3b\) by showing that if \(ba=ab^2\) then \(a=ea=b^2a\) is the identity.
For the last case, we will need to know about a new group of order 8, the quaternion group \(Q_8=\{1,-1,i,-i,j,-j,k,-k\}\text{,}\) where \(i^2=j^2=k^2=-1\text{,}\) and \(ij=k\text{,}\)\(jk=i\text{,}\) and \(ki=j\text{.}\) This group is non-Abelian, and can represent 3D rotations, or the cross-product of vectors in 3D space, and can be used to extend the complex numbers to the quaternions. This group is generated by \(i\) and \(j\text{,}\) and has the presentation
Show that if \(b\) must be chosen to have order 4 (i.e. all elements in \(G\setminus \subgroup{a}\) have order 4), then \(b^2=a^2\text{,}\)\(ba\neq ab\) (by computing \((a^3b)^2\)), and \(ba\neq a^2b\) (by showing this implies \(a=b^2\) and deriving a contradiction). Conclude that \(G\isom Q_8\) by using the description above.