Hva er Fermats lille teorem?

Fermats lille teorem sier at dersom $p$ er et primtall og $p \nmid a$:

Ved å multiplisere begge sider med $a$, kan teoremet skrives på formen:

Fermats lille teorem gjør det mulig å regne med svært store potenser modulo et primtall uten å regne ut potensen direkte.

Bevis