Properties of Primes
P is a prime 0 < A < P and 0 < X < P
Then:
AP-1 = 1 (mod P)
And, the only solutions to X2 = 1 (mod P) are:
X = 1 and X = P - 1
Previous slide
Next slide
Back to first slide
View graphic version