Before we prove that \((\Z_n,\oplus)\) where \(a \oplus b=(a+b)\fmod n\) is a group for all \(n\in\N\text{,}\) we examine an example.
Problem14.19.Is \((\Z_7,\oplus)\) a group ?
Show that \((\Z_7,\oplus)\) where \(\Z_7=\{0,1,2,3,4,5,6\}\) and \(a\oplus b=(a+b)\fmod 7\) is a group.
Solution.
We show that \(\Z_7\) with \(\oplus\) satisfies the properties of a group from Definition 14.2. As the remainder of division by \(7\) is always in \(\Z_7\) we have that \(\oplus\) is indeed a binary operation on \(\Z_7\text{.}\)
Identity: Because \(a\oplus 0=(a+0)\fmod 7=a\) and \(0\oplus a = (a + 0) \fmod 7 = a\) for all \(a\in\Z_7\text{,}\)\(0\) is the identity element of \(\oplus\text{.}\)
Inverse: We have \(0 \oplus 0 = (0 + 0) \fmod 7 = 0\text{.}\) So \(0\) is the identity element in \(\Z_7\text{.}\) Let \(a\in\Z_7\) with \(a \neq 0\) and let \(b=7-a\text{.}\) Then,
Thus \(b\) is the inverse of \(a\) with respect to \(\oplus\text{.}\)
Associativity: Let \(a\in\Z_7\text{,}\)\(b\in\Z_7\text{,}\) and \(c\in\Z_7\text{.}\) By Theorem 3.46 we only need to show that \((a+(b+c))\fmod 7=((a+b)+c)\fmod 7\text{.}\) This holds since \(a+(b+c)=(a+b)+c\) for all integers \(a\text{,}\)\(b\text{,}\) and \(c\) by the associative property of the integers. Hence \(\oplus\) is associative.
Commutativity: By the commutative property of the integers we have \(a+b=b+a\) for all integers \(a\) and \(b\text{.}\) Thus also for all \(a\in\Z_7\) and \(b\in\Z_7\text{,}\) we have \(a+b=b+a\) and \(a\oplus b=(a+b)\fmod 7=(b+a)\fmod 7=b\oplus a\text{.}\) We can also deduce the commutativity of \(\oplus\) from the symmetry of the addition table in Table 14.15.
In Checkpoint 14.20 work through the steps of Problem 14.19 to show that the set with the given binary operations is a group.
Checkpoint14.20.Is this a group ?
Fill in the operation table for the binary operation \(\oplus\) on the set \(\mathbb{Z}_{3}\) defined by \(a \oplus b = (a + b)\bmod 3\) :
\(\oplus\)
1
2
1
2
Complete the following:
(a) In \(\mathbb{Z}_{3}\) with respect to \(\oplus\)
select
the identity element is 0
the identity element is 1
there is no identity element
.
(b) In \(\mathbb{Z}_{3}\)
select
each element has an inverse
at least one element does not have an inverse
there is no identity, so inverses are not defined
with respect to \(\oplus\text{.}\)
(c) The operation \(\oplus\) is
select
associative
not associative
.
(d) The operation \(\oplus\) is
select
commutative
not commutative
.
Conclude whether \(\left(\mathbb{Z}_{3},\oplus\right)\) is a commutative group:
The set \(\mathbb{Z}_{3}\) with the operation \(\oplus\) is
select
a commutative group
not a commutative group
.
In general we have that for any natural number \(n\) in \((\Z_n,\oplus)\) where \(a\oplus b=(a+b)\fmod m\) is a group. We give an overview over this result in the video in Figure 14.21 and then go through the result and its proof in detail below.
The main result of this section is:
Theorem14.22.
Let \(n\in\N\text{.}\) The set \(\Z_n=\{0,1,2,\dots,n-1\}\) with the operation \(\oplus:\Z_n\times\Z_n\to\Z_n\text{,}\)\(a\oplus b=(a+b)\fmod n\) is a group.
Identity: Let \(a\in\Z_n\text{.}\) We have \(a\oplus 0=(a+0)\fmod n=a\fmod n=a\) and similarly \(0\oplus a=(0+a)\fmod n=a\fmod n=a\text{.}\) Hence \(0\) is an identity element with respect to \(\oplus\text{.}\)
Inverses: We have \(0\oplus 0=(0+0)\fmod n=0\text{.}\) Thus 0 is the inverse of 0 in \(\Z_n\) with respect to \(\oplus\text{.}\) Now consider \(a\in\Z_n\) and \(a \neq 0\text{.}\) Let \(b=n-a\text{.}\) So \(b \in \Z_n\text{.}\) Then
\begin{equation*}
a\oplus b=a\oplus(n-a)=(a+(n-a)) \fmod n =(a-a+n)\fmod n = 0\fmod n\text{.}
\end{equation*}
Thus \(n-a=b\) is the inverse of \(a\text{.}\)
Associativity: The associativity of \(\oplus\) follows from the associativity of \(+\text{.}\) Let \(a\in\Z_n\text{,}\)\(b\in\Z_n\text{,}\) and \(c\in\Z_n\text{.}\) By Theorem 3.46 we only need to show that \((a+(b+c))\fmod n=((a+b)+c)\fmod n\text{.}\) This holds since \(a+(b+c)=(a+b)+c\) for all integers \(a\text{,}\)\(b\text{,}\) and \(c\) by the associative property of the integers. Hence \(\oplus\) is associative.
Commutativity: By the commutative property of the integers we have \(a+b=b+a\) for all integers \(a\) and \(b\text{.}\) Thus also for all \(a\in\Z_n\) and \(b\in\Z_n\) we have \(a+b=b+a\) and \(a\oplus b=(a+b)\fmod n=(b+a)\fmod n=b\oplus a\text{.}\)
Directly from the proof of Theorem 14.22Item 2 we obtain a method for finding inverses in \((\Z_n,\oplus)\text{.}\) Namely if \(a\in\Z_n\) and \(a \neq 0\) then \(b=n-a\in\Z_n\) and \(a\oplus b=0\text{.}\)
Problem14.23.The inverse of \(5\) in \((\Z_{12},\oplus)\).
Find the inverse of \(5\) in the group \((\Z_{12},\oplus)\) where \(a\oplus b=(a+b)\fmod 12\text{.}\)
Solution.
We have \(5\oplus 7=(5+7)\fmod 12=12\fmod 12=0\text{.}\) As the group \((\Z_{12},\oplus)\) is commutative this shows that 7 is the inverse of \(5\text{.}\)
Find the identity of such a group and the inverses of its elements yourself.
Checkpoint14.24.Determine identity and inverses.
Let \(={ 0,1,2,\dots, 60}\text{.}\) Consider the binary operation \(\oplus:\mathbb{Z}_{61}\times \mathbb{Z}_{61}\to \mathbb{Z}_{61}\) given by \(a \oplus b = \left(a + b\right) \bmod 61\text{.}\)
The identity with respect to \(\oplus\) in \(\mathbb{Z}_{61}\) is .
The inverse of \(18\) with respect to \(\oplus\) in \(\mathbb{Z}_{61}\) is .
Hint.
An element \(e\in \mathbb{Z}_{61}\) is the identity with respect to \(\oplus\) if \(a \oplus e= a\) and \(e \oplus a=a\) for all \(a\in \mathbb{Z}_{61}\text{.}\)
An element \(b\in \mathbb{Z}_{61}\) is the inverse of \(a\in \mathbb{Z}_{61}\) with respect to \(\oplus\) if \(a \oplus b=e\) and \(b \oplus a=e\text{.}\)
Make sure that your answer is an element of \(\mathbb{Z}_{61}\text{.}\)