This theorem states that if p is a prime number and a is any positive integer not divisible by p, then a raised to the power of p-1 is congruent to 1 modulo p. In other words, a has a modular inverse modulo p and it is given by a^(p-2) modulo p.
This theorem states that if p is a prime number and a is any positive integer not divisible by p, then a raised to the power of p-1 is congruent to 1 modulo p. In other words, a has a modular inverse modulo p and it is given by a^(p-2) modulo p.