
Nitin P. answered 05/26/20
Machine Learning Engineer - UC Berkeley CS+Math Grad
We need to go through all the properties of a ring and verify them for Zn. First, we need to check that Zn is an abelian group under addition. Zn is obviously commutative and associative (a + b = b + a and (a+b) + c = a + (b + c)). We also have [0] as the additive identity element, as [a] + [0] = [a + 0] = [a]. Now, for the additive inverse, we have -[a] = [n-a], as [a] + [n-a] = [a + n - a] = [n] = [0]. By all of these properties, Zn is an abelian group under addition.
Now, we need to analyze the multiplicative properties. We obviously have [1] as the multiplicative identity, as [a].[1] = [a.1] = a. We also see that Zn is associative under multiplication, as
([a].[b]).[c] = ([a.b]).[c] = ([a.b.c]) = [a].([b.c]) = [a].([b].[c])
Finally, we need to check that multiplication is distributive under addition. We have:
[a].([b] + [c]) = [a].([b + c]) = [a.(b+c)] = [a.b + a.c] = [a.b] + [a.c] = [a].[b] + [a].[c]
([b] + [c]).[a] = [b+c].[a] = [(b+c).a] = [b.a + c.a] = [b.a] + [c.a] = [b].[a] + [c].[a]
That's all we need to check, and we have that Zn is a ring.
Ashley P.
Thanks a lot for the explanation!05/27/20