Chapter 2

Algebra: Pure and Applied · 112 exercises

Problem 17

Let \(G\) be a group of order \(36 .\) If \(G\) has an element \(a \in G\) such that \(a^{12} \neq e\) and \(a^{18} \neq e,\) show that \(G\) is cyclic.

4 step solution

Problem 18

Determine whether the indicated subgroup is normal in the indicated group. Show that if \(H \triangleleft G\) and \(K \triangleleft G\), then \(H K \triangleleft G\).

5 step solution

Problem 18

Find all possible nontrivial homomorphisms between the indicated groups. $$ \phi: \mathbb{Z}_{10} \rightarrow \mathbb{Z}_{5} $$

5 step solution

Problem 18

A subgroup \(H\) of a group \(G\) is called a characteristic subgroup of \(G\) if for all \(\phi \in \operatorname{Aut}(G)\) we have \(\phi(H)=H\). Let \(G\) be a group, \(H\) a characteristic subgroup of \(G,\) and \(K\) a characteristic subgroup of \(H\). Show that \(K\) is a characteristic subgroup of \(G\).

5 step solution

Problem 19

Let \(\phi: G \rightarrow G^{\prime}\) be an onto homomorphism with Kern \(\phi=K,\) and let \(H^{\prime}\) be a subgroup of \(G^{\prime}\). Show that there exists a subgroup \(H\) of \(G\) such that \(K \subseteq H\) and \(H / K \propto H^{\prime}\)

5 step solution

Problem 20

I.et \(H\) and \(K\) be subgroups of a group \(G\) such that \(H

4 step solution

Problem 20

Show that \(\operatorname{Aut}\left(D_{4}\right) \cong D_{4}\)

5 step solution

Problem 20

Let \(G\) be a group with \(|G|=p^{2}\), where \(p\) is prime. Show that every proper subgroup of \(G\) is cyclic.

5 step solution

Problem 21

Consider the dihedral group \(D_{6}=\left\\{\rho^{i} \tau^{j} \mid 0 \leq i<6,0 \leq j<2\right\\},\) where \(\rho^{6}=\tau^{2}=\) identity, and \(\rho \tau=\tau \rho^{-1}\). Show that (a) \(\left\langle\rho^{3}\right\rangle

6 step solution

Problem 21

Show that \(\operatorname{Aut}\left(Q_{8}\right) \cong S_{4}\)

5 step solution

Problem 21

Let \(G\) be a group with \(|G|=p q,\) where \(p\) and \(q\) are primes. Show that every proper subgroup of \(G\) is cyclic.

3 step solution

Problem 22

Find the normalizer of the indicated subgroup in the indicated group. $$ A_{3} \text { in } S_{3} $$

4 step solution

Problem 22

Consider the dihedral group \(D_{n}=\left\\{\rho^{i} \tau^{j} \mid 0 \leq i

4 step solution

Problem 22

Show that \(\operatorname{Aut}\left(S_{3}\right) \cong S_{3}\)

6 step solution

Problem 22

Let \(H\) and \(K\) be subgroups of a group \(G\), with \(|H|=n\) and \(\mid K\\}=m\), where \(\operatorname{gcd}(n, m)=1 .\) Show that \(H \cap K=\\{e\\} .\)

4 step solution

Problem 22

Consider the relation \(R\) on the class of all groups defined by the condition that \(G R G^{\prime}\) if and only if \(G\) and \(G^{\prime}\) are isomorphic. Show that \(R\) has the properties of an equivalence relation (reflexivity, symmetry, transitivity).

3 step solution

Problem 23

Find the normalizer of the indicated subgroup in the indicated group. $$ \left\langle\mu_{1}\right\rangle \text { in } S_{3} $$

7 step solution

Problem 23

Let \(Z(G)\) be the center of a group \(G\). Show that (a) \(Z(G)

5 step solution

Problem 23

In Exercises 23 through 30 construct an example of a nontrivial homomorphism between the two indicated groups, if this is possible, or explain why this is not possible. $$ \phi: S_{3} \rightarrow S_{5} $$

6 step solution

Problem 24

Show that \(n^{19}-n\) is divisible by 21 for any integer \(n\).

4 step solution

Problem 24

In Exercises 23 through 30 construct an example of a nontrivial homomorphism between the two indicated groups, if this is possible, or explain why this is not possible. $$ \phi: \mathbb{Z}_{3} \rightarrow \mathbb{Z}_{5} $$

5 step solution

Problem 25

Find the normalizer of the indicated subgroup in the indicated group. $$ \langle\mathrm{j}\rangle \text { in } Q_{8} $$

6 step solution

Problem 25

Let \(G\) be a group and \(S\) a subset of \(G\). Define \(\langle S\rangle\) to be the smallest subgroup of \(G\) containing \(S\), called the subgroup of \(G\) generated by \(S .\) Show that \(\langle S\rangle\) exists.

5 step solution

Problem 25

Find the remainder of \(9^{1573}\) when divided by 11 .

6 step solution

Problem 25

In Exercises 23 through 30 construct an example of a nontrivial homomorphism between the two indicated groups, if this is possible, or explain why this is not possible. $$ \phi: \mathbb{Z}_{4} \rightarrow \mathbb{Z}_{12} $$

5 step solution

Problem 26

Let \(H\) and \(K\) be subgroups of a group \(G\). Show that \(H K\) is a subgroup of \(G\) if and only if \(H K=K H\).

4 step solution

Problem 26

Show that in \(S_{4}\) the subgroup generated by \\{(12),(1234)\\} (in the sense of the preceding Exercise 25 ) is the whole group: \(\langle(12),(1234)\rangle=S_{4}\).

6 step solution

Problem 26

Compute \(\phi\left(p^{2}\right),\) where \(p\) is prime.

3 step solution

Problem 26

In Exercises 23 through 30 construct an example of a nontrivial homomorphism between the two indicated groups, if this is possible, or explain why this is not possible. $$ \phi: \mathbb{Z}_{5} \rightarrow \mathbb{Z}_{12} $$

5 step solution

Problem 27

Let \(G\) be a group of order \(p q,\) where \(p\) and \(q\) are distinct primes. Suppose \(G\) has a unique subgroup of order \(p\) and a unique subgroup of order \(q\). Show that \(G\) is cyclic,

6 step solution

Problem 27

Let \(G\) be a group and let \(S=\left\\{x y x^{1} y^{-1} \mid x, y \in G\right\\} .\) Let \(N\) be the subgroup \(\langle S\rangle\) generated by \(S\) (in the sense of Exercise 25 ), called the commutator subgroup of \(G\). Show that (a) \(N \triangleleft G\) (b) \(G / N\) is Abelian. (c) If \(H\) is a normal subgroup of \(G\) and \(G / H\) is Abelian, then \(N \subseteq H\). (d) If \(H\) is a subgroup of \(G\) with \(N \subseteq H\), then \(H \triangleleft G\).

5 step solution

Problem 27

Compute \(\phi(p q)\), where \(p\) and \(q\) are distinct primes.

4 step solution

Problem 27

In Exercises 23 through 30 construct an example of a nontrivial homomorphism between the two indicated groups, if this is possible, or explain why this is not possible. $$ \phi: D_{4} \rightarrow S_{5} $$

5 step solution

Problem 28

Let \(G\) be a group with a unique subgroup of order \(n\) and a unique subgroup of order \(m,\) where the positive integers \(n\) and \(m\) are relatively prime. Show that \(G\) has a normal subgroup of order \(n m\).

5 step solution

Problem 28

Find the remainder of \(5^{1258}\) when divided by 12 .

5 step solution

Problem 28

In Exercises 23 through 30 construct an example of a nontrivial homomorphism between the two indicated groups, if this is possible, or explain why this is not possible. $$ \phi: \mathbb{Z} \rightarrow \mathbb{Z}_{7} $$

6 step solution

Problem 29

Let \(K \triangleleft G\) and let \(H\) be a subgroup of \(G\). Show that \(K \cap H \triangleleft H\).

5 step solution

Problem 29

Let \(G\) be a non-Abelian group with \(|G|=2 p\), where \(p\) is prime. Show that there exists a \(g \in G\) such that \(|g|=p\).

4 step solution

Problem 29

In Exercises 23 through 30 construct an example of a nontrivial homomorphism between the two indicated groups, if this is possible, or explain why this is not possible. $$ \phi:{Z}_{10} \rightarrow \mathbb{Z}_{8} $$

6 step solution

Problem 30

In Exercises 23 through 30 construct an example of a nontrivial homomorphism between the two indicated groups, if this is possible, or explain why this is not possible. $$ \phi: S_{5} \rightarrow \mathbb{Z}_{2} $$

5 step solution

Problem 31

Construct Cayley digraphs of the indicated group \(G\) with the indicated generating set \(S\), and specify the defining relations. $$ G=\mathbb{Z}_{6}, \quad S=\\{1\\} $$

4 step solution

Problem 31

Let \(G\) be a group with \(|G|>1\) such that \(G\) has no nontrivial proper subgroups. Show that \(G\) is a finite cyclic group of prime order.

4 step solution

Problem 32

Construct Cayley digraphs of the indicated group \(G\) with the indicated generating set \(S\), and specify the defining relations. $$ G=\mathbb{Z}_{6} \quad S=\\{2,3\\} $$

5 step solution

Problem 32

Let \(G\) be a group of order 15 . Show that \(G\) contains an element of order \(3 .\)

3 step solution

Problem 32

Let \(\phi: Z_{12} \rightarrow \mathbb{Z}_{3}\) be a homomorphism with Kern \(\phi=\\{0,3,6,9\\}\) and \(\phi(4)=2\). Find all the elcments \(x \in \mathbb{Z}_{12}\) such that \(\phi(x)=1,\) and show that they form a coset of Kern \(\phi\) in \(Z_{12}\).

6 step solution

Problem 33

Construct Cayley digraphs of the indicated group \(G\) with the indicated generating set \(S\), and specify the defining relations. $$ G=S_{3} \quad S=\\{(12),(23)\\} $$

4 step solution

Problem 33

Let \(H\) be a subgroup of a finite group \(G\) and \(K\) a subgroup of \(H\). Suppose that the index \([G: H]=n\) and the index \([H: K]=m .\) Show that the index \([G: K]=n m\). (Hint: Let \(x_{i} H\) be the distinct left cosets of \(H\) in \(G\) and \(y_{j} K\) the distinct left cosets of \(K\) in \(H\). Show that \(x_{i} y_{j} K\) are the distinct left cosets of \(K\) in \(G\).)

4 step solution

Problem 34

Construct Cayley digraphs of the indicated group \(G\) with the indicated generating set \(S\), and specify the defining relations. $$ G=D_{4} \quad S=\\{\rho, \tau\\} $$

5 step solution

Problem 34

Let \(H\) and \(K\) be subgroups of a group \(G\) and for all \(a, b \in G\) let \(a \sim b\) if and only if \(a=h b k\) for some \(h \in H\) and \(k \in K\). Show that the relation \(\sim\) so defined is an equivalence relation. Describe the equivalence classes (which are called double cosets).

4 step solution

Problem 34

Let \(\phi: G \rightarrow G^{\prime}\) be a homomorphism, \(K=\) Kern \(\phi\), and \(a \in G\). Show that \(\\{x \in G\) \(\phi(x)=\phi(a)\\}=a K,\) the left coset of \(K\) to which the element \(a\) belongs.

6 step solution

Show/ page