Assignment 3

Last updated
Save as PDF

Page ID: 166411

$ \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } $

$ \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} $

$ \newcommand{\id}{\mathrm{id}}$ $ \newcommand{\Span}{\mathrm{span}}$

( \newcommand{\kernel}{\mathrm{null}\,}\) $ \newcommand{\range}{\mathrm{range}\,}$

$ \newcommand{\RealPart}{\mathrm{Re}}$ $ \newcommand{\ImaginaryPart}{\mathrm{Im}}$

$ \newcommand{\Argument}{\mathrm{Arg}}$ $ \newcommand{\norm}[1]{\| #1 \|}$

$ \newcommand{\inner}[2]{\langle #1, #2 \rangle}$

$ \newcommand{\Span}{\mathrm{span}}$

$ \newcommand{\id}{\mathrm{id}}$

$ \newcommand{\Span}{\mathrm{span}}$

$ \newcommand{\kernel}{\mathrm{null}\,}$

$ \newcommand{\range}{\mathrm{range}\,}$

$ \newcommand{\RealPart}{\mathrm{Re}}$

$ \newcommand{\ImaginaryPart}{\mathrm{Im}}$

$ \newcommand{\Argument}{\mathrm{Arg}}$

$ \newcommand{\norm}[1]{\| #1 \|}$

$ \newcommand{\inner}[2]{\langle #1, #2 \rangle}$

$ \newcommand{\Span}{\mathrm{span}}$ $ \newcommand{\AA}{\unicode[.8,0]{x212B}}$

$ \newcommand{\vectorA}[1]{\vec{#1}} % arrow$

$ \newcommand{\vectorAt}[1]{\vec{\text{#1}}} % arrow$

$ \newcommand{\vectorB}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } $

$ \newcommand{\vectorC}[1]{\textbf{#1}} $

$ \newcommand{\vectorD}[1]{\overrightarrow{#1}} $

$ \newcommand{\vectorDt}[1]{\overrightarrow{\text{#1}}} $

$ \newcommand{\vectE}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash{\mathbf {#1}}}} $

$ \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } $

$ \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} $

$\newcommand{\avec}{\mathbf a}$ $\newcommand{\bvec}{\mathbf b}$ $\newcommand{\cvec}{\mathbf c}$ $\newcommand{\dvec}{\mathbf d}$ $\newcommand{\dtil}{\widetilde{\mathbf d}}$ $\newcommand{\evec}{\mathbf e}$ $\newcommand{\fvec}{\mathbf f}$ $\newcommand{\nvec}{\mathbf n}$ $\newcommand{\pvec}{\mathbf p}$ $\newcommand{\qvec}{\mathbf q}$ $\newcommand{\svec}{\mathbf s}$ $\newcommand{\tvec}{\mathbf t}$ $\newcommand{\uvec}{\mathbf u}$ $\newcommand{\vvec}{\mathbf v}$ $\newcommand{\wvec}{\mathbf w}$ $\newcommand{\xvec}{\mathbf x}$ $\newcommand{\yvec}{\mathbf y}$ $\newcommand{\zvec}{\mathbf z}$ $\newcommand{\rvec}{\mathbf r}$ $\newcommand{\mvec}{\mathbf m}$ $\newcommand{\zerovec}{\mathbf 0}$ $\newcommand{\onevec}{\mathbf 1}$ $\newcommand{\real}{\mathbb R}$ $\newcommand{\twovec}[2]{\left[\begin{array}{r}#1 \\ #2 \end{array}\right]}$ $\newcommand{\ctwovec}[2]{\left[\begin{array}{c}#1 \\ #2 \end{array}\right]}$ $\newcommand{\threevec}[3]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \end{array}\right]}$ $\newcommand{\cthreevec}[3]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \end{array}\right]}$ $\newcommand{\fourvec}[4]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}$ $\newcommand{\cfourvec}[4]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}$ $\newcommand{\fivevec}[5]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}$ $\newcommand{\cfivevec}[5]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}$ $\newcommand{\mattwo}[4]{\left[\begin{array}{rr}#1 \amp #2 \\ #3 \amp #4 \\ \end{array}\right]}$ $\newcommand{\laspan}[1]{\text{Span}\{#1\}}$ $\newcommand{\bcal}{\cal B}$ $\newcommand{\ccal}{\cal C}$ $\newcommand{\scal}{\cal S}$ $\newcommand{\wcal}{\cal W}$ $\newcommand{\ecal}{\cal E}$ $\newcommand{\coords}[2]{\left\{#1\right\}_{#2}}$ $\newcommand{\gray}[1]{\color{gray}{#1}}$ $\newcommand{\lgray}[1]{\color{lightgray}{#1}}$ $\newcommand{\rank}{\operatorname{rank}}$ $\newcommand{\row}{\text{Row}}$ $\newcommand{\col}{\text{Col}}$ $\renewcommand{\row}{\text{Row}}$ $\newcommand{\nul}{\text{Nul}}$ $\newcommand{\var}{\text{Var}}$ $\newcommand{\corr}{\text{corr}}$ $\newcommand{\len}[1]{\left|#1\right|}$ $\newcommand{\bbar}{\overline{\bvec}}$ $\newcommand{\bhat}{\widehat{\bvec}}$ $\newcommand{\bperp}{\bvec^\perp}$ $\newcommand{\xhat}{\widehat{\xvec}}$ $\newcommand{\vhat}{\widehat{\vvec}}$ $\newcommand{\uhat}{\widehat{\uvec}}$ $\newcommand{\what}{\widehat{\wvec}}$ $\newcommand{\Sighat}{\widehat{\Sigma}}$ $\newcommand{\lt}{<}$ $\newcommand{\gt}{>}$ $\newcommand{\amp}{&}$ $\definecolor{fillinmathshade}{gray}{0.9}$

Exercise $\PageIndex{1}$

For the following, either show that $ G$ is a group with a given operation or list the condition(s) that fail.

$G=\mathbb{R}$ with the binary operation $ a \star b= a+b-ab$ for $a,b \in \mathbb{R}.$
$G=3\mathbb{Z}=\{3m|m\in \mathbb{Z}\}$ with addition.
$G=\{4,8,12,16\}$ with multiplication $\mod(20).$

Answer

1. Let$G := \mathbb{R}$, and let $a,b,c \in G$. Let an operation $\star$) on$G$ be defined as$a \star b := a + b - a \cdot b$. \\

Is ($G, \star$) closed? ($\star$) is comprised of ($+$), ($-$), and ($\cdot$) over real numbers. These operations are closed over $\mathbb{R}$. Therefore, since$G = \mathbb{R}$, ($G, \star$) is closed.

Is$(G, \star)$ associative? Consider the following:\begin{eqnarray}a \star (b \star c) &=& a \star (b + c - bc), \\&=& a + (b + c - bc) - a(b + c - bc), \\&=& a + b + c - bc - ab - ac + abc, \\&=& (a + b - ab) + c - c(a + b - ab), \\&=& (a + b - ab) \star c, \\&=& (a \star b) \star c. \nonumber\end{eqnarray}

Therefore, ($G, \star$) is associative.

Does$G$ contain the identity $e$? Consider $0 \in G$.

\begin{eqnarray}a \star 0 &=& a + 0 - a \cdot 0, \\&=& a + 0 - 0, \\&=& a. \\ \\0 \star a &=& 0 + a - 0 \cdot a, \\&=& 0 + a - 0, \\&=& a. \nonumber\end{eqnarray}

Since$a\star 0 = 0 \star a = a$ for any $a \in G$, and $0 \in G$;$e=0$ is the identity of $(G, \star)$.

Does each element of $G$ have an inverse in $G$? Let's assume for contradiction that $a^{-1} \in G$ exists for all $a \in G$. Then we can say that:

\begin{eqnarray}a \star a^{-1} &=& 0, \\a + a^{-1} - a \cdot a^{-1} &=& 0, \\a^{-1}(1 - a) &=& -a, \\a^{-1} &=& \frac{-a}{1 - a}. \nonumber\end{eqnarray}

Now consider where $a = 1$. In this case, $1^{-1} = \frac{1}{1 - 1} = \frac{1}{0}$. Clearly $\frac{1}{0} \notin G$, so$1^{-1} \notin G$. This is a contradiction. Therefore, there exists $a \in G$ such that $a^{-1} \notin G$.

Since$(G, \star)$ is closed, has an identity, is associative, but does not contain an inverse for each element; $(G, \star)$ is not a group.\ ((G, \star)\) is a monoid.

2. Let $G := 3\mathbb{Z} = \{ 3m : m \in \mathbb{Z} \}$. Let $m,n,p \in \mathbb{Z}$. Clearly $3m,3n,3p \in 3\mathbb{Z}$ by definition of $3\mathbb{Z}$. Consider $(G, +)$.

Is $(G, +)$ closed? Consider the following:

\begin{eqnarray}3m + 3n &=& 3(m + n). \nonumber\end{eqnarray}

Since $\mathbb{Z}$ is closed under addition, $(m + n) \in \mathbb{Z}$, and $3(m+n) \in G$. Therefore, $(G, +)$ is closed.

Is $(G, +)$ associative? Consider the following:

\begin{eqnarray}3m + (3n + 3p) &=& 3( m + (n + p)), \\&=& 3((m + n) + p), \\&=& (3m + 3n) + 3p. \nonumber\end{eqnarray}

Therefore, $(G, +)$ is associative.

Does$G$ contain the identity $e$? Consider $0 \in G$.

\begin{eqnarray}3m + 0 = 3m. \\0 + 3m = 3m. \nonumber\end{eqnarray}

Clearly $3m + 0 = 0 + 3m = 3m$. Therefore, $e = 0$ is the identity of $(G, +)$.

Does$(G, +)$ contain the inverse for each element in$G$? Consider $3(-n)$ as the inverse for $3n$. Since $-n \in \mathbb{Z}$, $3(-n) \in G$.

$3n + 3(-n) = 3(n - n)=3(0)= 0=e. $ and $3(-n) + 3n = 3((-n) + n) = 3(0)= 0 = e.$

Therefore $3n + 3(-n) = 3(-n) + 3n = e$. So for any $a \in G$, there exists $a^{-1} \in G$.

Since $(G, +)$ is closed, associative, and contains the identity and an inverse for every element, $(G, +)$ is a group.

3. The Cayley table of $G$ with multiplication $\mod(20):$

$\cdot (mod 20)$	$4$	$8$	$12$	$16$
$4$	$16$	$12$	$8$	$4$
$8$	$12$	$4$	$16$	$8$
$12$	$8$	$16$	$4$	$12$
$16$	$4$	$8$	$12$	$16$

Is $ (G, \cdot(mod(20))$ closed? Yes, we can see from the Cayley table that all results of $ \cdot(mod(20)$ are in $ G$.

Does $ G$ contain the identity for $ \cdot(mod(20)$ ? Again, by the Cayley table, we can see that the identity $ e = 16$.

Is $ (G, \cdot(mod(20))$ associative? Yes. We know by the properties of $ \mathbb{Z}$ that multiplication of integers is associative. Also, by the properties of modular arithmetic that the modulo operation has no impact on associativity. Therefore, $ (G, \cdot(mod(20))$ is associative. \\

Does $ G$ contain an inverse for each element under $\cdot(mod(20)$? Yes, consider the following:

\begin{align*}4 \cdot 4 &\equiv& 16 mod(20) \implies 4^{-1} &= 4. \\8 \cdot 12 &\equiv& 16 mod(20) \implies 8^{-1} &= 12. \\12 \cdot 8 &\equiv& 16mod(20) \implies 12^{-1} &= 8. \\16 \cdot 16 &\equiv& 16mod(20) \implies 16^{-1} &= 16.\end{align*}

So clearly for each $a \in G$, there exists $a^{-1} \in G$. Since $(G, \cdot(mod(20))$ is closed, associative, and contains the identity and an inverse for every element, $(G, \cdot(mod(20))$ is a group.

Exercise $\PageIndex{2}$

Decide whether the following structures form a group or not by looking at the Cayley table.

$\{\pm 1, \pm i\}$ with multiplication, Where $i$ is the complex number such that $i^2=-1.$
$ 1 =\begin{bmatrix}1 & 0\\0 & 1\end{bmatrix}$, $ I =\begin{bmatrix}0 & 1\\-1 & 0\end{bmatrix}$, $ J =\begin{bmatrix}0 & i\\i & 0\end{bmatrix}$, $ K =\begin{bmatrix} i & 0\\0 & -i \end{bmatrix}$, where $i$ is the complex number such that $i^2=-1.$

Define $Q_8=\{ \pm 1,\pm I, \pm J, \pm K \}.$ $Q_8$ with matrix multiplication.

Answer

1. Let $G = \{1, -1, \ i, -i\}$ with complex multiplication.

We are to determine whether the set $G$ forms a group $(G, \cdot)$ under multiplication, where $ i $ is the imaginary unit with $ i^2 = -1 $. We will construct and examine the Cayley table to verify the group properties.

$clipboard_e5404ae73bf4921de2ebadc615e60c2ab.png$

Since it is closed, has an identity, and every element has an inverse according to the table, multiplication is associative on $2 \times 2$ matrices over the complex numbers; it is a group.

2. $Q_8=\{ \pm 1,\pm I, \pm J, \pm K \}, $ where $ 1 =\begin{bmatrix}1 & 0\\0 & 1\end{bmatrix}$, $ I =\begin{bmatrix}0 & 1\\-1 & 0\end{bmatrix}$, $ J =\begin{bmatrix}0 & i\\i & 0\end{bmatrix}$, $ K =\begin{bmatrix} i & 0\\0 & -i \end{bmatrix}$, where $i$ is the complex number such that $i^2=-1.$

$clipboard_e774f496b1bece3db03807b68dd302e70.png$

Since it is closed, has an identity, and every element has an inverse according to the table, multiplication is associative on $2 \times 2$ matrices over the complex numbers; it is a group.

Exercise $\PageIndex{3}$

Prove or disprove: Let $H$ and $K$ be subgroups of the group $G$. Then

$H\cup K$ is a subgroup of $G$.
$H\cap K$ is a subgroup of $G$.

Answer

1. No, $H \cup K $ is a subgroup of $G $. $clipboard_eac8a75090628659f9ced271e53de278e.png$

Answers may vary.

Counterexample:

Let $G= (Z_6, + \pmod{6}) $.

Thus $e_G=0 $.

We shall show that $H \cup K $ is not a subgroup of $G $.

Consider $Z_6 = \{0,1,2,3,4,5\} $.

Let $H=( \{0,2,4\}, +\pmod{6}) $.

Note $H \le G $ since$e_G=0 \in H $ and $\exists_1 h^{-1}, \forall h \in H $.

Let $K=( \{0,3\}, +\pmod{6}) $.

Note $K \le G $ since $e_K=0 \in H $ and $\exists_1 k^{-1}, \forall k \in K $.

Thus $H \cup K=(\{0,2,3,4\}, + \pmod{6}) $.

Let $a=2 $ and$b=3 $, where $2,3 \in H \cup K $.

However, since $2+3\equiv 5 \pmod{6} \not \in H \cup K $, $H \cup K $ is not a group.

Thus, $H \cup K $ is not a subgroup of$G $.

2. Yes, $H \cap K $ is a subgroup of $G $ .

Proof:

Let $e $ be the identity of $G $ . $clipboard_e9ee44946ec695b521b9db9c118458312.png$

Then $e $ is the identity of both $H $ and $K $ .

Therefore $e \in H \cap K $ .

Let $g_1,g_2 \in H \cap K $ .

Then we shall show that $g_1g_2^{-1} \in H \cap K $ .

Since $g_1, g_2 \in H \cap K $ , $g_1, g_2 \in H $ and $g_1, g_2 \in K $ .

Since $H \le G $ and $K \le G $ , $g_1,g_2,g_1^{-1}, g_2^{-1} $ are in both $H $ and $K $ .

Hence $g_1g_2^{-1} \in H \cap K $ .

Therefore $H \cap K \le G $ .◻

Exercise $\PageIndex{4}$

1. Show that $U(20)\neq <k>$ for any k in $U(20).$ [Hence $U(20)$ is not cyclic.]

2. Prove that if $G$ is an abelian group, then for each element $a\in G$, $C(a)=\{ x \in G |xa=ax\}$ is a subgroup of $G$.

Answer

$ U(20)=\{1,3,7,9,11,13,17,19\}$ and $ |U(20)|=8$ .

We shall show that$U(20) \ne k, \; k \in U(20)$ .

$ k$	Calculations	Order of$k$
1	$ 1\equiv 1 \pmod{20}$	1
3	$ 3^1\equiv 3 \pmod{20}$ ;$3^2\equiv 9 \pmod{20}$ ;$3^3\equiv 7 \pmod{20}$ ;$3^4\equiv 1 \pmod{20}$	4
7	$ 7^1\equiv 7 \pmod{20}$ ;$7^2\equiv 9 \pmod{20}$ ;$7^3\equiv 3 \pmod{20}$ ;$7^4\equiv 1 \pmod{20}$	4
9	$ 9^1\equiv 9 \pmod{20}$ ;$9^2\equiv 1 \pmod{20}$	2
11	$ 11^1\equiv 11 \pmod{20}$ ;$11^2\equiv 1 \pmod{20}$	2
13	$ 13^1\equiv 13 \pmod{20}$ ;$13^2\equiv 9 \pmod{20}$ ;$13^3\equiv 17 \pmod{20}$ ;$13^4\equiv 1 \pmod{20}$	4
17	$ 17^1\equiv 17 \pmod{20}$ ;$17^2\equiv 9 \pmod{20}$ ;$17^3\equiv 13 \pmod{20}$ ;$17^4\equiv 1 \pmod{20}$	4
19	$ 19^1\equiv 19 \pmod{20}$ ;$19^2\equiv 1 \pmod{20}$	2

Since $|k| \ne |U(20)|, \; \forall \;k \in U(20)$ , there is no $k \in U(20)$ that generates $U(20)$ .

2. Since $G$ is abelian, for each $a\in G$, $C(a)=\{ x \in G |xa=ax\}= G$ is a subgroup of $G$.

\(\cdot (mod 20)\)	\(4\)	\(8\)	\(12\)	\(16\)
\(4\)	\(16\)	\(12\)	\(8\)	\(4\)
\(8\)	\(12\)	\(4\)	\(16\)	\(8\)
\(12\)	\(8\)	\(16\)	\(4\)	\(12\)
\(16\)	\(4\)	\(8\)	\(12\)	\(16\)

\( k\)	Calculations	Order of\(k\)
1	\( 1\equiv 1 \pmod{20}\)	1
3	\( 3^1\equiv 3 \pmod{20}\) ;\(3^2\equiv 9 \pmod{20}\) ;\(3^3\equiv 7 \pmod{20}\) ;\(3^4\equiv 1 \pmod{20}\)	4
7	\( 7^1\equiv 7 \pmod{20}\) ;\(7^2\equiv 9 \pmod{20}\) ;\(7^3\equiv 3 \pmod{20}\) ;\(7^4\equiv 1 \pmod{20}\)	4
9	\( 9^1\equiv 9 \pmod{20}\) ;\(9^2\equiv 1 \pmod{20}\)	2
11	\( 11^1\equiv 11 \pmod{20}\) ;\(11^2\equiv 1 \pmod{20}\)	2
13	\( 13^1\equiv 13 \pmod{20}\) ;\(13^2\equiv 9 \pmod{20}\) ;\(13^3\equiv 17 \pmod{20}\) ;\(13^4\equiv 1 \pmod{20}\)	4
17	\( 17^1\equiv 17 \pmod{20}\) ;\(17^2\equiv 9 \pmod{20}\) ;\(17^3\equiv 13 \pmod{20}\) ;\(17^4\equiv 1 \pmod{20}\)	4
19	\( 19^1\equiv 19 \pmod{20}\) ;\(19^2\equiv 1 \pmod{20}\)	2

Search

Text Color

Text Size

Margin Size

Font Type

Exercise \(\PageIndex{1}\)

Exercise \(\PageIndex{2}\)

Exercise \(\PageIndex{3}\)

Exercise \(\PageIndex{4}\)