Proof Fermat’s Little Theorem

modular arithmetic

I'm trying to follow the proof for here https://primes.utm.edu/notes/proofs/FermatsLittleTheorem.html?fbclid=IwAR2WAws38n6M–Dx4cOWc8QToKG9sJf1JL9V_9MDATTG4UIx2yNyvpF2M7Q

I'm a bit confused by the part

Suppose that ra and sa are the same modulo p, then we have $r = s (mod p)$, so the p-1 multiples of a above are distinct and nonzero;

why do we have $r = s\ (mod\ p)$ ?

Best Answer

$p\mid ra-sa=(r-s)a$. Since $p$ is prime and by hypothesis $p\nmid a$, it must hold $p\mid r-s$.

Related Question