Lecture 19 (Discrete Math 2020)

An element a in Z sub n is invertible if and only if:

1. A.a is itself a prime number less than n
2. B.a is strictly less than half of n
3. C.n is a prime number greater than a
4. D.the greatest common divisor of a and n is 1