Let \(G\) be a group (not necessarily finite) and \(H\) a nonempty subset of \(G\) that is closed under multiplication. Suppose that for all \(g\in G\) we have \(g^2\in H\text{.}\) Prove the following:
\(H\) is a subgroup of \(G\)
\(H\) is normal
\(G/H\) is abelian.
Solution.
Let \(G\) be a group, \(H\) a multiplicatively closed subset of \(G\text{,}\) and suppose that \(g^2\in H\) for all \(g\in G\text{.}\)
First, notice that \(e^2=e\in H\text{.}\) Let \(x\in H\text{,}\) and consider \(x\inv\text{.}\) Notice that \((x{\inv})^2=x^{-2}\in H\text{.}\) As \(H\) is multiplicatively closed, we see that \(xx^{-2}=x\inv\in H\text{.}\) Thus \(H\) is a subgroup of \(G\) by the Subgroup Tests.
Let \(g\in G\text{,}\)\(h\in H\text{,}\) and consider \(gh\text{.}\) Notice that \((gh)^2=ghgh\in H\text{.}\) Multiplying by \(h\inv\) on the right we see \(ghg\in H\text{,}\) as it is multiplicatively closed and \(h\inv\in H\text{.}\) We rewrite \(ghg=ghggg\inv=ghg\inv g^2\text{,}\) given that elements always commute with their inverses. As \(g^2\in H\text{,}\) we see that \(ghg\inv\in H\) as well. Thus \(H\) is normal in \(G\text{.}\)
Let \(x,y\in G/H\text{.}\) As \(g^2\in H\) for every \(g\in G\text{,}\) every element \(G/H\) has order \(2\text{.}\) Thus \(xyxy=e\) and so \(xy=(xy)\inv=yx\text{,}\) making the group abelian.
ActivityC.38.Problem 2.
Construct a nonabelian group of order \(21\) and give a presentation for your group (with justification).
Solution.
First, we know that \(G=C_{21}\) is a group of order \(21\text{.}\) By Cauchy’s Theorem, as \(3\) and \(7\) are primes dividing the order of \(G\) there exist elements \(k,h\) of orders \(3\text{,}\)\(7\text{,}\) respectively. Consider \(K=\langle k\rangle\) and \(H=\langle h\rangle\text{,}\) both of which are subgroups of \(C_{21}\text{.}\) By Lagrange’s Theorem we see \([C_{21}:H]=3\text{,}\) the smallest prime dividing \(21\text{,}\) making \(H\) normal in \(G.\) Thus \(HK\leq G\text{,}\) but as \(K\cap H=\{e\}\) we have \(|HK|=21=|G|\) and thus that \(HK=G\text{.}\) By the Theorem 7.16 we have \(H\sdp_\rho K\cong G\text{,}\) where \(\rho:K\to\Aut(H)\) is the Permutation Representation of the action of \(K\) on \(H\) via automorphisms given by conjugation in \(G\text{.}\)
ActivityC.39.Problem 3.
Let \(G\) be a group and let \(n_p\) be the number of Sylow \(p\)-subgroups of \(G\text{,}\) where \(p\) is a prime dividing the order of \(G\text{.}\)
Prove that if \(G\) is simple then \(|G|\big|n_p!\)
Deduce that there is no simple group of order \(1,000,000\text{.}\)
Solution.
Let \(G\) be a group, \(p\) a prime dividing the order of \(G\text{,}\) and \(n_p\) the number of Sylow \(p\)-subgroups of \(G\text{.}\)
Let \(G\) act on \(\Syl_p(G)\) by conjugation, inducing the homomorphism \(\rho: G\to S_{n_p}\) via the Permutation Representation. Notice that the order of \(S_{n_p}\) is conspicuously \(n_p!\text{.}\) The kernel of this map is a normal subgroup of \(G\) by Theorem 3.40. Note that since \(G\) is simple the only normal subgroups of \(G\) are the trivial subgroup and \(G\) itself. However, the kernel cannot be all of \(G\) as this would make \(\rho\) trivial, which cannot be the case given that our action is transitive by Part (2) of Sylow’s Theorems. Thus \(\ker(\rho)=\{e\}\text{,}\) making \(\rho\) injective by Theorem 1.68. Thus \(|\im(\rho)|=|G|\text{.}\) CITEX As the image is a subgroup of \(S_{n_p}\text{,}\) the result follows from Lagrange’s Theorem.
Let \(G\) be a group of order \(1,000,000\text{.}\) Suppose by way of contradiction that \(G\) is simple. \(1,000,000=10^6=2^6\cdot 5^6\text{.}\) Thus the number of Sylow-\(5\) subgroups is congruent to \(1\mod 5\) and divides \(2^6=64\text{,}\) the options of which are 1 and 16 (See: Sylow’s Theorems). As \(|G|\) does not divide \(16!,\) this contradicts part (a). Thus there are no simple groups of order \(1,000,000\text{.}\)
SubsectionSection II: Rings, Modules, and Linear Algebra
ActivityC.40.Problem 4.
Suppose that \(A\) is an integral domain that contains a field \(F\) as a subring, and that moreover \(A\) is finite dimensional as an \(F\)-vector space. Prove that \(A\) is a field.
Give an example to show that the finite dimension condition is necessary.
Solution.
Let \(A\) be an integral domain that contains a field \(F\) as a subring, and that moreover \(A\) is finite dimensional as an \(F\)-vector space.
Say \(A\) has dimension \(n\) over \(K\text{.}\) Let \(x\in A,x\neq0\text{.}\) Consider elements \(1,x,x^2,x^{3,\dots,}\) which cannot be independent because of the finite dimension. So we may choose \(m\) so that \(1,x,\dots,x^m\) is linearly dependent over \(K\) and is as small as possible. This means that we may find \(c_0,c_1,\dots,c^{m}\in K\text{,}\) not all equal to \(0\text{,}\) such that \(c_0+c_1x+\dots+c_mx^m=0\text{.}\) Note that \(c_0\neq0\text{,}\) as this would contradict the minimality of \(m\text{.}\) Then \(x(c_1+\dots+c)_mx^{m-1})\) is invertible, so \(x\) is invertible as well, making \(A\) a field.
Consider \(\Q[x]\text{,}\) which contains the subring \(\Q\text{.}\) However, this is not a finite dimensional vector space over \(F\text{,}\) and \(\Q[x]\) is not a field, as \(x\) has no inverse.
ActivityC.41.Problem 5.
Suppose that \(T : V\to V\) is a linear map, where \(V\) is a finite dimensional \(\C\)-vector space. Fix a polynomial \(p\in \C[x]\text{.}\)
Prove that if \(\lambda\) is an eigenvalue of \(T\) then \(p(\lambda)\) is an eigenvalue of \(p(T)\text{.}\)
Prove conversely that if \(\mu\) is an eigenvalue of \(p(T)\) then there exists an eigenvalue \(\l\) of \(T\) such that \(\mu = p(\l)\text{.}\)
Solution.
Let \(\l\) be an eigenvalue of \(T\text{.}\) Thus there exists some \(v\) such that \(Tv=\l v\text{.}\) Notice that \(p(T)v=a_nT^nv+\dots+a_0Iv=0\) and \(p(\l)=a_n\l^n+\dots+a_0\text{.}\) Then
making \(p(\l)\) an eigenvalue of \(p(T)\text{.}\)
First note that if \(T\) is a scalar of the identity matrix then its only eigenvalue is \(0\text{.}\) Let \(\mu\) be an eigenvalue of \(p(T)\text{.}\) Thus \((p(T)-\mu I)v=0\) for some \(v\text{.}\) As \(\C\) is algebraically closed we can factor the polynomial \(p(x)-\mu\) into linear terms:
Thus one of these terms must be sent to zero. Note that if \(T-r_iI=0\) for any \(I\) this would make \(T\) a scaler of the identity matrix. Thus there exists some \(i\) such that \((T-r_iI)v=0\text{,}\) making \(r_i\) an eigenvalue of \(T\text{.}\) Notice that as \(p(r_i)-\mu=0\) we have \(p(r_i)=\mu\text{,}\) completing the proof.
ActivityC.42.Problem 6.
Consider the \(\C\)-vector space \(V = {p \in \C[x] : \deg(p) \leq n - 1}\text{.}\) (You may assume without proof that \(V\) is n-dimensional.) Consider the following linear maps \(V \to V\text{:}\)
\begin{equation*}
D : V \to V \hspace{4cm} T : V \to V
\end{equation*}
(where \(p'\) denotes the derivative of \(p\)). Determine the Jordan normal form of
\(\displaystyle D\)
\(\displaystyle B\)
Solution.
For any integer \(n \geq 1\text{,}\) consider the \(\C\)-vector space \(V = \{p \in \C[x] : \deg(p) \leq n - 1\}\text{.}\)
Let \(T:V \to V\) be the linear operator given by \(T(p) = xp'\) (where \(p'\) denotes the derivative of \(p\)). Note that the change of basis matrix for this operator is given by
Thus \(\cp_AT(x)\) factors into distinct linear polynomials, each of which is in the form \((x-i)\) for \(0\leq i\leq n-1\text{.}\) Thus each linear term is an elementary divisor, making each Jordan block a \(1\times1\) matrix with \(i\) as the only entry. Thus the Jordan Canonical form is
This time around the change of basis matrix (denoted \(B\) and using the same basis as above) for this matrix has \(0\)s along the diagonal, and increasing natural numbers (starting at \(0\text{,}\) sorry) along the upper diagonal. Thus \(\cp_B(x)=x^n\text{.}\)
Recall that the minimal polynomial corresponding to \(B\) will be the the smallest monic polynomial such that \(B\) is sent to 0. Note that as \(D\) is the operator sending \(p\) to its derivative, and that \(D^{(2)}=D(D(p))=p''=p^{(2)}\text{.}\) Thus \(B^2\) can be viewed as a change of basis matrix for taking the second derivative of the basis, and so on.
As the basis extends to \(x^{n-1}\text{,}\) it requires \(n\) derivatives to make this polynomial become \(0\text{.}\) Thus the minimal polynomial of \(B\) must be \(x^n\text{,}\) as it it monic and \(B^n=0\text{.}\) As the degree of the invariant factors must sum to \(n\) and \(\mp_B(x)=x^n\text{,}\) which is itself an invariant factor, we see that it must in fact be the only one.
As \(x^n\) is already a power of a prime, it is the only elementary divisor as well. Thus the Jordan Canonical Form for \(B\) is an \(n\times n\) Jordan Block with \(0\)s along the diagonal and \(1\)s along the sub-diagonal.
SubsectionSection III: Fields and Galois Theory
ActivityC.43.Problem 7.
Assume that \(F \sse K\) is a finite extension of fields of degree \(n = [K : F ]\text{.}\)
Prove that if \(f \in F [x]\) is irreducible of degree \(d\) and \(\gcd(d, n) = 1\) then \(f\) remains irreducible when regarded as an element of the ring \(K[x]\text{.}\)
Show, by means of an explicit example with justification, that the statement in part (a) would become false if the assumption that \(\gcd(n, d) = 1\) were omitted.
Solution.
See identical problem CITEX
ActivityC.44.Problem 8.
Suppose that \(F \sse L\) is a finite Galois extension with Galois group \(G\text{,}\) and that \(\a \in L\text{.}\) Prove that \(L = F (\a)\) if and only if the images of \(\a\) under elements of \(G\) are distinct.
Solution.
First, suppose that \(L=F(\a)\text{.}\) As \(L\) is a Galois extension the minimum polynomial of \(\a\) in \(F\) splits completely into linear factors by Theorem 17.11. By Theorem 17.6\(G\) acts faithfully on the roots of \(\mp_\a(x)\text{,}\) which includes \(\a\) Thus the images of \(\a\) under elements of \(G\) are distinct.
Now suppose that the images of \(\a\) under elements of \(G\) are distinct, and suppose by way of contradiction that there exists some \(\b\in L\) that is not in \(F(\a)\text{.}\) Consider the intermediate field \(F(\a,\b)\text{.}\) By the Fundamental Theorem of Galois Theory there exists a nontrivial subgroup of \(G\) whose elements fix elements of \(F(\a,\b)\text{,}\) including \(\a\text{,}\) a contradiction.
ActivityC.45.Problem 9.
Let \(p = x^6 + 3 \in \Q[x]\text{,}\) and let \(L\) be its splitting field over \(\Q\text{.}\) Prove that if \(\a\) is a root of \(p\) then \(L = \Q(\a)\text{.}\) Hence (or otherwise) determine \([L : Q]\text{.}\)
Hint.
Hint: Consider the value of \(\a_3\text{.}\)
Solution.
Let \(p = x^6 + 3 \in \Q[x]\text{,}\) and let \(L\) be its splitting field over \(\Q\) and suppose \(\a\) is a root of \(p\text{.}\) Note that \((\frac{\a^3+1}{2})^2=\frac{\a^3-1}{2}\text{,}\) and so
making \(\a\) a primitive sixth root of unity. By squaring primitive sixth roots of unity over and over we get all of the other sixth roots of unity as well, and so \(e^{2\pi i/6}\in L\text{.}\) Thus we have all the roots of \(p\text{,}\) and so \(L=\Q(a)\) and \([L:\Q]=6\text{.}\)