Skip to main content

Worksheet Problem Set 2

Instructions: You may type up or handwrite your work, but it must be neat, professional, and organized and it must be saved as a PDF file and uploaded to the appropriate Gradescope assignment. Use a scanner or scanning app to convert handwritten work on paper to PDF. I encourage you to type your work using the provided template.
All tasks below must have a complete solution that represents a good-faith attempt at being right to receive engagement credits. If your submission is complete and turned in on time, you will receive full engagement credits for the assignment. All other submissions will receive zero engagement credit. Read the guidelines at Grading Specifications carefully.
To abide by the class’ academic honesty policy, your work should represent your own understanding in your own words. If you work with other students, you must clearly indicate who you worked with in your submission. The same is true for using tools like generative AI although I strongly discourage you from using such tools since you need to build your own understanding here to do well on exams.

Problems Doable After Week 3.

1. Isomorphic Image of a Subgroup is a Subgroup.

Prove that if \(K\) is a subgroup of \(G\) and \(\phi:G\to \bar{G}\) is an isomorphism, then \(\phi(K)=\{\phi(k)\mid k \in K\}\) is a subgroup of \(\bar{G}\text{.}\)
Solution.
\(\phi(K)\) is non-empty because \(e\in K\) so \(\phi(e)\in\phi(K)\text{.}\) Now let \(a_1,a_2 \in \phi(K)\text{.}\) By definition of \(\phi(K)\text{,}\) there are elements \(k_1,k_2 \in K\) so that \(\phi(k_i)=a_i\text{.}\) Then since \(K\) is a subgroup of \(G\text{,}\) \(k_1 k_2^{-1} \in K\text{.}\) Because \(\phi\) is an isomorphism, we have
\begin{equation*} a_1a_2^{-1}=\phi(k_1)\phi(k_2)^{-1}=\phi(k_1)\phi(k_2^{-1})=\phi(k_1k_2^{-1})\text{.} \end{equation*}
Then since \(k_1k_2^{-1}\in K\) this shows that \(a_1a_2^{-1}\in\phi(K)\) and therefore \(\phi(K)\) is a subgroup of \(\overline{G}\text{.}\)
Problem Specs/Notes: This problem needs careful choice of elements to apply the isomorphism properties to for a Success.

2. Size of a Group with Two Subgroups of Order 5.

Prove that a group that has more than one subgroup of order 5 must have order at least 25.
Solution.
Let \(G\) be a group with distinct subgroups \(H\) and \(K\) of order 5. Then \(H\cap K\) has order dividing 5 and is not 5 since \(H\neq K\text{,}\) so \(H\cap K =\{e\}\text{.}\) We then have
\begin{equation*} |G|\geq |HK|=\frac{|H||K|}{|H\cap K|}=25\text{.} \end{equation*}

Problems Doable After Week 4.

3. \(\Z\times\Z\) Cyclic or Not?

Prove or disprove that \(\Z \times \Z\) is a cyclic group.
Solution.
\(\Z \times \Z\) is not a cyclic group. Consider a cyclic subgroup \(\langle (a,b)\rangle\) in the group. We will show that this subgroup cannot contain both \((1,0)\) and \((0,1)\text{,}\) and thus is not all of the group. If \((1,0)\in \langle (a,b)\rangle\text{,}\) then we have \((na,nb)=(1,0)\) for some integer \(n\text{,}\) so \(n=1,a=1,b=0\text{.}\) But then there is no integer \(m\) so that \(m(1,0)=(m,0)=(0,1)\text{,}\) so \((0,1)\not \in \langle (a,b)\rangle\text{.}\) Hence \(\Z\times \Z\) is not cyclic.
Problem Specs/Notes: This problem needs either an identification of a generator or a clear example of why no generator exists for a Success.

4. Quotient of \(\Z_{p^2}^2\).

Let \(p\) be prime. Find a subgroup \(H\) of \(\Z_{p^2}\times \Z_{p^2}\) such that \((\Z_{p^2}\times \Z_{p^2})/H\) is isomorphic to \(\Z_p\times \Z_p\text{.}\)
Solution.
We give two proofs.
Proof 1: Let \(G=\Z_{p^2}\times \Z_{p^2}\) and consider the subgroup \(H=\langle p \rangle\times \langle p \rangle \text{.}\) Then \(|H|=p^2\) since \(|p|=p\) in \(\Z_{p^2}\text{.}\) So \(H\) has \(p^2\) cosets in \(G\) as \(|G|=p^4\text{.}\) Define \(\phi: G/H \to \Z_p\times \Z_p\) by
\begin{equation*} \phi((a,b)+H)=(a\bmod p,b\bmod p). \end{equation*}
  • \(\phi\) is well-defined: Suppose \((a,b)+H=(c,d)+H\text{.}\) Then \((a,b)=(c,d)+(k_1p,k_2p)\) for some integers \(0\leq k_1,k_2\lt p\text{.}\) Thus we have \(a=c+k_1p\) and \(b=d+k_2p\text{.}\) So
    \begin{align*} \phi((a,b)+H)&=(a\bmod p,b\bmod p)\\ &=((c+k_{1}p)\bmod p,(d+k_{2}p)\bmod p)\\ &=(c\bmod p,d\bmod p)=\phi((c,d)+H)\text{.} \end{align*}
  • \(\phi\) is surjective: Let \((x,y)\in \Z_p\times \Z_p\text{.}\) Then we have \(\phi((x,y)+H)=(x,y)\) (as \(x,y\in \Z_p\) implies \(x,y\in \Z_{p^2}\) also). Note that the reason this argument works is that \(\phi\) is well-defined (else \((x,y)+H\) and \((x',y')+H\) may be the same coset that this argument requires to map to distinct elements).
  • \(\phi\) is injective: Suppose \(\phi((a,b)+H)=\phi((c,d)+H)\text{,}\) i.e. \((a\bmod p,b\bmod p)=(c\bmod p,d\bmod p)\text{.}\) Then we have \(a-c=0 \bmod p\) and \(b-d=0\bmod p\text{,}\) so we can write \(a=c+k_1p\) and \(b=d+k_2p\text{.}\) But then \((a,b)=(c,d)+(k_1p,k_2p)\) and \((k_1p,k_2p)\in H\text{,}\) so \((a,b)+H=(c,d)+H\text{.}\)
  • \(\phi\) is a homomorphism: For any \((a,b)+H, (c,d)+H \in G/H\text{,}\)
    \begin{align*} \phi((a,b)+H+(c,d)+H)&=\phi((a+c,b+d)+H)\\ &=((a+c)\bmod p,(b+d)\bmod p)\\ &=(a\bmod p,b\bmod p)+(c\bmod p,d\bmod p) \text{ (since } p \text{ divides } p^2 \text{)} \\ &=\phi((a,b)+H)+\phi((c,d)+H)\text{.} \end{align*}
Therefore \(G/H\) is isomorphic to \(\Z_p\times \Z_p\text{.}\)
Proof 2: Let \(G=\Z_{p^2}\times \Z_{p^2}\) and define \(\phi: G \to \Z_p \times \Z_p\) by
\begin{equation*} \phi(a,b)=(a\bmod p,b\bmod p). \end{equation*}
We see that \(\phi\) is surjective since for any \((x,y)\in \Z_p\times \Z_p\) we have \(\phi(x,y)=(x,y)\) (as \(x,y\in \Z_p\) implies \(x,y\in \Z_{p^2}\) also). We also have that for any \((a,b), (c,d) \in G\text{,}\)
\begin{align*} \phi((a,b)+(c,d))&=\phi((a+c,b+d))\\ &=((a+c)\bmod p,(b+d)\bmod p)\\ &=(a\bmod p,b\bmod p)+(c\bmod p,d\bmod p) \text{ (since } p \text{ divides } p^2 \text{)} \\ &=\phi((a,b))+\phi((c,d))\text{.} \end{align*}
So \(\phi\) is a group homomorphism. It follows from the First Isomorphism Theorem that the desired subgroup \(H\) is \(\ker \phi\text{.}\) So we will finish by determining \(\ker \phi\text{.}\) Suppose \((a,b)\in \ker \phi\text{.}\) Then we have \((a\bmod p,b\bmod p)=(0,0)\text{,}\) so \(a\) is a multiple of \(p\) and \(b\) is a multiple of \(p\text{.}\) The set of all elements in \(\Z_{p^2}\times \Z_{p^2}\) of this form is exactly \(H=\langle p\rangle \times \langle p\rangle\text{.}\)
Problem Specs/Notes: This problem could be approached either by constructing the isomorphism directly, in which case you must show that it is well-defined as a map on quotients, or by using the First Isomorphism Theorem, if you attempt it after we cover that result. In either case, it must be clear what subgroup \(H\) is.

5. Properties Preserved by Quotients.

Choose one of the two statements below to prove.
(a)
Prove that a quotient group of a cyclic group is cyclic.
Solution.
Let \(G=\langle g\rangle\) and \(H\) be a normal subgroup of \(G\text{.}\) Now for any coset \(aH\) of \(H\) we have \(a=g^k\) for some \(k\in \Z\) and so \((gH)^k=g^k H=aH\text{.}\) Therefore \(gH\) generates \(G/H\) and so it is cyclic.
(b)
Prove that a quotient group of an Abelian group is Abelian.
Solution.
Let \(G\) be an Abelian group. Then any subgroup \(H\) of \(G\) is normal and we can form the quotient group \(G/H\text{.}\) We need to show that for any cosets \(xH, yH \in G/H\text{,}\) we have \((xH)(yH)=(yH)(xH)\text{.}\) But since \(xy=yx\) for all \(x,y\in G\) we get at once
\begin{equation*} (xH)(yH)=(xy)H=(yx)H=(yH)(xH)\text{.} \end{equation*}
Problem Specs/Notes: Don’t over-complicate this one!

6. Isomorphic Image of a Normal Subgroup is Normal.

Let \(\phi:G \to \overline{G}\) be an isomorphism. Prove that if \(H \normaleq G\) then \(\phi(H)\normaleq \overline{G}\text{.}\)
Solution.
Suppose \(\phi:G \to\overline{G}\) is an isomorphism and \(H\) is a normal subgroup of \(G\text{.}\) Let \(k\in \phi(H)\) and \(b\in \overline{G}\text{.}\) We will show that \(bkb^{-1} \in \phi(H)\) and hence \(\phi(H)\) is normal in \(\overline{G}\text{.}\) Because \(\phi\) is onto, there are elements \(h\in H\) and \(a\in G\) so that \(\phi(h)=k\) and \(\phi(a)=b\text{.}\) Then we have
\begin{equation*} bkb^{-1}=\phi(a)\phi(h)\phi(a)^{-1}=\phi(aha^{-1})\in \phi(H) \end{equation*}
since \(H\) is normal in \(G\text{.}\)
Problem Specs/Notes: This problem needs careful choice of elements to apply the isomorphism properties to for a Success.

Problems Doable After Week 5.

7. Isomorphism Theorems.

Chose one of the theorems below to prove.
(a) Second Isomorphism Theorem.
If \(K\) is a subgroup of \(G\) and \(N\) is a normal subgroup of \(G\text{,}\) prove that \(K/(K\cap N) \cong KN/N\text{.}\) This is sometimes called the Diamond Isomorphism Theorem because it says that the upper left and lower right quotients of the diagram below are isomorphic.
Diamond showing KN/N isomorphic to K/K intersect N
Problem Specs/Notes: You do not need to prove that \(K\cap N\) is a subgroup of \(G\) or that \(KN\) is a subgroup when \(N\) is normal. You should argue either that \(N\) is normal in \(KN\) or \(K\cap N\) is normal in \(K\) and apply the First Isomorphism Theorem with an appropriately chosen homomorphism.
Solution.
First, note that \(N\) is certainly a subgroup of \(KN\) and if \(N\) is normal in \(G\) it must be normal in \(KN\) as well since \(gNg^{-1}=N\) for all \(g\in G\) implies \(gNg^{-1}=N\) for all \(g\) in any subset of \(G\) also. So the quotient \(KN/N\) is a group. Now let \(\phi: K \to KN/N\) be the map \(\phi(k)=kN\text{.}\) This is a homomorphism since
\begin{equation*} \phi(k_1k_2)=k_1k_2N=(k_1N)(k_2N)=\phi(k_1)\phi(k_2). \end{equation*}
We also have \(\ker\phi = \{ k\in K \mid \phi(k)=N\}\text{.}\) Since \(\phi(k)=kN=N\) if and only if \(k \in N\text{,}\) we have \(\ker \phi= K\cap N\text{.}\) Finally, we need to show that \(\phi\) is onto. Consider an arbitrary element \(aN \in KN/N\text{.}\) Since \(a\in KN\text{,}\) there are some \(k\in K, n \in N\) such that \(a=kn\text{.}\) Then we have \(aN=knN=kN\text{,}\) so \(\phi(k)=aN\) and thus \(\phi\) is onto. Thus by the First Isomorphism Theorem we have
\begin{equation*} K/(K\cap N) = K/\ker \phi\cong \phi(K)=KN/N \text{.} \end{equation*}
(b) Third Isomorphism Theorem.
If \(M\) and \(N\) are normal subgroups of \(G\) with \(N\leq M\text{,}\) prove that \((G/N)/(M/N)\cong G/M\text{.}\)
Problem Specs/Notes: Note: by \(M/N\) here we mean the set
\begin{equation*} \{mN \in G/N \mid m \in M\}\text{.} \end{equation*}
You should apply the First Isomorphism Theorem with an appropriately chosen homomorphism.
Solution.
Define \(\phi: G/N \to G/M\) by \(\phi(gN)=gM\text{.}\) First, we need to show that \(\phi\) is well-defined. So suppose we have \(g_1N=g_2N\text{.}\) Then \(g_1^{-1}g_2 \in N \subseteq M\text{,}\) so also \(g_1M=g_2M\text{.}\) Thus \(\phi(g_1N)=\phi(g_2N)\) and so \(\phi\) is indeed well-defined. Second, \(\phi\) is a homomorphism since
\begin{equation*} \phi((g_1N)(g_2N))=\phi(g_1g_2N)=g_1g_2M=(g_1M)(g_2M)=\phi(g_1N)\phi(g_2N)\text{.} \end{equation*}
Third, \(\phi\) is surjective, as for any \(gM \in G/M\) we have \(\phi(gN)=gM\text{.}\) Finally, \(\ker \phi = \{gN \in G/N \mid \phi(gN)=M\}\text{.}\) We have \(\phi(gN)=gM=M\) if and only if \(g \in M\text{,}\) so the cosets \(gN\) in the kernel are exactly \(M/N=\{mN\in G/N \mid m \in M\}\text{.}\) Thus by the First Isomorphism Theorem we have
\begin{equation*} (G/N)/(M/N) = (G/N)/\ker \phi\cong \phi(G/N)=G/M\text{.} \end{equation*}
Note: These are important results and their proofs are a good reminder of how we prove isomorphism results in algebra, so I would recommend attempting the one you don’t turn in for credit as well.

8. Abelian Groups of Order 16 Classification.

Let \(G\) be an Abelian group of order 16. Suppose that there are elements \(a\) and \(b\) in \(G\) with \(|a|=|b|=4\) and \(a^2\neq b^2\text{.}\) Determine the isomorphism class of \(G\text{.}\)
Solution.
The possible isomorphism classes of \(G\) are
\begin{equation*} \Z_{16},\quad \Z_8\times\Z_2, \quad \Z_4\times\Z_4,\quad \Z_4\times\Z_2\times\Z_2, \quad \Z_2\times\Z_2\times\Z_2\times\Z_2\text{.} \end{equation*}
We can immediately rule out the last class, as it has no elements at all of order 4. We claim that \(\subgroup{a}\cap\subgroup{b}=\{e\}\text{.}\) Indeed, both \(a^2\) and \(b^2\) are the unique element of order 2 in their respective cyclic subgroups. So if there is an element \(x\neq e\) in the intersection, it cannot be \(a^2\) or \(b^2\text{,}\) so either \(x=a=b\) or \(x=a=b^3\) or \(x=b=a^3\text{.}\) But all three of these lead to \(x^2=a^2=b^2\text{,}\) a contradiction. This also rules out \(\Z_{16}\text{,}\) as it has only one subgroup of order 4. Note that we have that \(\subgroup{a}\) and \(\subgroup{b}\) are normal in \(G\text{,}\) \(\subgroup{a}\cap\subgroup{b}=\{e\}\text{,}\) and \(|\subgroup{a}\subgroup{b}|=(4)(4)/1=16=|G|\text{,}\) so \(\subgroup{a}\subgroup{b}=G\text{.}\) Therefore \(G=\subgroup{a}\times \subgroup{b}\cong \Z_4\times \Z_4\text{.}\) (The other two possibilites, \(\Z_8\times \Z_2\) and \(\Z_4\times \Z_2\times \Z_2\) both have multiple cyclic subgroups of order 4, but they all have pairwise intersections that contain both the identity and the element of order 2.)
Problem Specs/Notes: This problem needs a careful analysis of the possible Abelian groups of order 16 for a Success. Solutions that just give an argument that shows that the correct isomorphism class has the given properties without explaining why the other classes do not will not be considered successful.

9. \(G/H\isom \overline{G}/\overline{H}\) if \(H\isom\overline{H}\text{?}\)

Let \(\phi: G \to \overline{G}\) be a surjective group homomorphism. Let \(H\) be a normal subgroup of \(G\) and suppose \(\phi(H)=\overline{H}\text{.}\) Prove or disprove that \(G/H \cong \overline{G}/\overline{H}\text{.}\)
Solution.
We show by counterexample that this is false. Let \(\phi:G \to \{e\}\) be the trivial homomorphism \(\phi(g)=e\text{.}\) Then for any normal subgroup \(H\) of \(G\) we have \(\phi(H)=\phi(G)=\{e\}\) so \(\phi\) is surjective and we have \(\overline{G}/\overline{H}=\{e\}/\{e\}\cong \{e\}\text{,}\) but \(G/H\) will have order greater than 1 whenever \(H\) is a proper normal subgroup of \(G\text{.}\) The correct result is that \(G/\phi^{-1}(\overline{H})\cong \overline{G}/\overline{H}\text{.}\) The issue with the above is that \(\phi^{-1}(\overline{H})\) is in general larger than \(H\text{,}\) unless \(\ker\phi \leq H\text{.}\)
Problem Specs/Notes: This problem needs careful thinking about the details for a Success - there are some subtleties.