1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
|
% Created 2023-02-08 Wed 09:17
% Intended LaTeX compiler: pdflatex
\documentclass[11pt]{article}
\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
\usepackage{graphicx}
\usepackage{longtable}
\usepackage{wrapfig}
\usepackage{rotating}
\usepackage[normalem]{ulem}
\usepackage{amsmath}
\usepackage{amssymb}
\usepackage{capt-of}
\usepackage{hyperref}
\notindent \notag \usepackage{ dsfont } \usepackage{amsmath}
\author{Lizzy Hunt}
\date{\today}
\title{Assignment Four}
\hypersetup{
pdfauthor={Lizzy Hunt},
pdftitle={Assignment Four},
pdfkeywords={},
pdfsubject={},
pdfcreator={Emacs 28.2 (Org mode 9.6.1)},
pdflang={English}}
\begin{document}
\maketitle
\setlength\parindent{0pt}
\section{Section 3.1}
\label{sec:org5ad4880}
\subsection{Question One}
\label{sec:org4dd5421}
\subsubsection{a}
\label{sec:orgfe8dc40}
\(a \in R, b \in R \Rightarrow a + b \in R\)
\subsubsection{b}
\label{sec:orgccbb819}
\(a \in R \Rightarow x \in R \ni a + x = 0_R\)
\subsection{Question Three}
\label{sec:orgc539ab7}
\begin{enumerate}
\item All operations are closed since only the elements in \({0, e, a, b}\) appear in the tables.
\item From the second row and columns in the multiplication table we see that \(e\) is the multiplicative identity.
\item From the first row and columns in the addition table we see that \(0\) is the zero element.
\item In this field, each element is its own additive inverse.
\item There is commutativity as the transpose of each table is identical to the original (symmetry along the diagonals).
\end{enumerate}
\subsection{Question Six}
\label{sec:orge1c7f2c}
\subsubsection{a}
\label{sec:orgb356ff9}
Since our addition and multiplication operators are the same in \(\mathds{Z}\), we have
associativity, commutativity, and distributivity.
Sums of multiples of 3 are also multiples of 3: \(3n + 3m = 3(n + m)\), so this set is closed under addition.
Products of multiples of 3 are also multiples of 3: \((3n)(3m) = (3)(3nm)\), so this set is closed under multiplication.
The additive inverse exists in the set for every element: \(3n + x = 0 \Rightarrow x = 3 \cdot (-n)\).
\(0\) is the zero element and is a multiple of 3 since \(3 \cdot 0 = 0\).
Therefore \({x : x = 3n \ni n \in \mathds{Z}}\) is a subring of \(\mathds{Z}\)
\subsubsection{b}
\label{sec:orga2b6add}
Since our addition and multiplication operators are the same in \(\mathds{Z}\), we have
associativity, commutativity, and distributivity.
Sums of multiples of \(k\) are also multiples of \(k\): \(kn + km = k(n + m)\), so this set is closed under addition.
Products of multiples of \(k\) are also multiples of \(k\): \((kn)(km) = (k)(knm)\), so this set is closed under multiplication.
The additive inverse exists exists in the set for every element: \(kn + x = 0 \Rightarrow k = k \cdot (-n)\).
\(0\) is the zero element and is a multiple of k since \(k \cdot 0 = 0\).
Therefore \({x : x = kn \ni n \in \mathds{Z}}\) is a subring of \(\mathds{Z}\)
\subsection{Question Nine}
\label{sec:org4f6749e}
\subsubsection{a}
\label{sec:orgc523c2e}
\({(0, 0), (1, 1), (2, 2), (3, 3), (4, 4), (5, 5)}\)
\subsubsection{b}
\label{sec:org970c88d}
Since our addition and multiplication operators are the same as in \(R\), then we have
associativity, commutativity, and distributivity.
Sums of elements in \(R*\) are also in \(R*\) since any element \((r,r) \in R*, (j, j) \in R* = (r + j, r + j) \in R*\).
Products of elements in \(R*\) are also in \(R*\) since any element \((r, r) \in R*, (j, j) \in R* = (rj, rj) \in R*\).
The additive inverse exists in the set for every element: \((r, r) + x = 0 \Rightarrow x = (-r, -r) \in R*\).
\((0, 0) \in R*\) is the zero element.
Therefore \({(r, r) : (r, r) \in R*}\) is a subring of \(R*\).
\subsection{Question Ten}
\label{sec:orgfdaf968}
Consider \(a \in S \ni a = (10, -10)\) and \(b \in S \ni b = (10, -10)\), then \(ab \notin S\) since
\(ab = (100, 100)\) which does not follow the rule that \(100 + 100 = 0\).
\subsection{Question Eleven}
\label{sec:org3b794ec}
\subsubsection{a}
\label{sec:orgef5a91b}
Addition is closed since
\(\begin{smallmatrix}
a & a \\
b & b
\end{smallmatrix}\) + \(\begin{smallmatrix}
c & c \\
d & d
\end{smallmatrix}\) = \(\begin{smallmatrix}
(a + c) & (a + c) \\
(b + d) & (b + d)
\end{smallmatrix}\) which of the form of the given rule.
It is also closed under multiplication since
\(\begin{smallmatrix}
a & a \\
b & b
\end{smallmatrix}\) \(\cdot\) \(\begin{smallmatrix}
c & c \\
d & d
\end{smallmatrix}\) = \(\begin{smallmatrix}
(ac + ad) & (ac + ad) \\
(bc + bd) & (bc + bd)
\end{smallmatrix}\) which is also of the form of the given rule.
The zero element is the zero matrix \(\begin{smallmatrix}
0 & 0 \\
0 & 0
\end{smallmatrix}\), trivially.
Associativity and commutivity (of addition) come from these operations existing for 2x2 matrices in \(M(\mathds{R})\).
\subsubsection{b}
\label{sec:orgb4b3acf}
\(\begin{smallmatrix}
a & a \\
b & b
\end{smallmatrix}\) \(\cdot\) \(\begin{smallmatrix}
1 & 1 \\
0 & 0
\end{smallmatrix}\) = \(\begin{smallmatrix}
(a(1) + a(0)) & (a(1) + a(0)) \\
(b(1) + b(0)) & (b(1) + b(0))
\end{smallmatrix}\)
which is equivalent to \(\begin{smallmatrix}
a & a \\
b & b
\end{smallmatrix}\)
\subsubsection{c}
\label{sec:orga515fb6}
\(\begin{smallmatrix}
1 & 1 \\
0 & 0
\end{smallmatrix}\) \(\cdot\) \(\begin{smallmatrix}
1 & 1 \\
2 & 2
\end{smallmatrix}\) = \(\begin{smallmatrix}
((1)(1) + (1)(2)) & ((1)(1) + (1)(2)) \\
((0)(1) + (0)(2)) & ((0)(1) + (0)(2))
\end{smallmatrix}\) = \(\begin{smallmatrix}
3 & 3 \\
0 & 0
\end{smallmatrix}\).
\subsection{Question Twelve}
\label{sec:orgb1926b2}
\(\mathds{Z}[i]\) is closed under addition: \((a + bi) + (c + di) = (a + c) + (b + d)i\) and since
\(\mathds{Z}\) is a ring itself, \((a + c) + (b + d)i\) is also in \(\mathds{Z}[i]\).
\(\mathds{Z}[i]\) is closed under multiplication: \((a + bi) \cdot (c + di) = ac + adi + cbi + bdi^2 = (ac - bd) + (ad + bd)i\)
by similar logic.
The additive inverse always exists in the set: \((a + bi) + x = 0 \Rightarrow x = -a - bi\).
Finally, the zero element is trivially \(0 + 0i\) since \((a + bi) + (0 + 0i) = a + bi\).
\subsection{Question Fourteen}
\label{sec:org31f60fc}
The zero element is given as 2.
\(S\) is closed under addition. For example given some \(f, g \in S\) then \((f + g)(x) = h\) and \(h\) will still satisfy the rule that
\(h(2) = 0\) since \((f + g)(2) = f(2) + g(2) = 0 + 0\), and addition was already closed in the domain given that question 8 is a ring
itself.
Similarly, \(S\) is closed under multiplication. \((f \cdot g)(x) = h\) and h will still satisfy the rule as \(h(2) = f(2) \cdot g(2) = 0 \cdot 0\).
The zero element is \(f \ni f(x) = 0\).
Finally, the additive inverse \(g\) exists in the set for each \(f\) since \(f + g = 0\) implies that \(g\) is just \(-f\) (the rule still
stands here).
\subsection{Question Fifteen}
\label{sec:org04d3ba1}
\subsubsection{b}
\label{sec:orgae94898}
\begin{center}
\begin{tabular}{lllllll}
\(\odot\) & (0, 0) & (0, 1) & (0, 2) & (1, 0) & (1, 1) & (1, 2)\\[0pt]
(0, 0) & (0, 0) & (0, 0) & (0, 0) & (0, 0) & (0, 0) & (0, 0)\\[0pt]
(0, 1) & (0, 0) & (0, 1) & (0, 2) & (0, 0) & (0, 1) & (0, 2)\\[0pt]
(0, 2) & (0, 0) & (0, 2) & (0, 1) & (0, 0) & (0, 2) & (0, 1)\\[0pt]
(1, 0) & (0, 0) & (0, 0) & (0, 0) & (1, 0) & (1, 0) & (1, 0)\\[0pt]
(1, 1) & (0, 0) & (0, 1) & (0, 2) & (1, 0) & (1, 1) & (1, 2)\\[0pt]
(1, 2) & (0, 0) & (0, 2) & (0, 1) & (1, 0) & (1, 2) & (1, 1)\\[0pt]
\end{tabular}
\end{center}
\begin{center}
\begin{tabular}{lllllll}
\(\oplus\) & (0, 0) & (0, 1) & (0, 2) & (1, 0) & (1, 1) & (1, 2)\\[0pt]
(0, 0) & (0, 0) & (0, 1) & (0, 2) & (1, 0) & (1, 1) & (1, 2)\\[0pt]
(0, 1) & (0, 1) & (0, 2) & (0, 0) & (1, 1) & (1, 2) & (1, 0)\\[0pt]
(0, 2) & (0, 2) & (0, 0) & (0, 1) & (1, 2) & (1, 0) & (1, 1)\\[0pt]
(1, 0) & (1, 0) & (1, 1) & (1, 2) & (2, 0) & (2, 1) & (2, 2)\\[0pt]
(1, 1) & (1, 1) & (1, 2) & (1, 0) & (2, 1) & (2, 2) & (2, 0)\\[0pt]
(1, 2) & (1, 2) & (1, 0) & (1, 1) & (2, 2) & (2, 0) & (2, 1)\\[0pt]
\end{tabular}
\end{center}
\subsection{Question Eighteen}
\label{sec:orga487be8}
No, by definition, as the distributive axiom is violated for this to be a ring.
For example, \(1(1 + 1) = (1)(1) + (1)(1) = 2\) but \(1(1 + 1) = 1\).
\end{document}
|