•The
main reason for why, in general, Zn is
only a commutative ring and not a finite field is because not
every element in Zn is guaranteed to have a multiplicative
inverse.
•In
particular, as shown before, an element a of Zn does not have a multiplicative
inverse if a is not relatively prime to the modulus n.
•What
if we choose the modulus n to be a prime number?
–A prime
number has only two divisors, one and itself.
![](https://d3njjcbhbojbot.cloudfront.net/api/utilities/v1/imageproxy/https://coursera-course-photos.s3.amazonaws.com/d1/744420e9f311e4be6de3a9b6c82d77/cybersecurity_capstone2.jpg)
No comments:
Post a Comment