Kongurensräkning

Här har du stor nytta av den kongruenslag som säger att $a^b (\mathrm{mod} c) = (a (\mathrm{mod} c){)}^b$. :)

Hm.. så jag bör alltså likställa dessa?

Vilket blir följande: ${23}^{24} (mod 7) = 2^{24} (mod 7)$?

sen?

$2^{24}=2^{(3·8)}=(2^3{)}^8=8^8$

använd sedan Smutstvätts trick igen och få

$2^{24}(mod 7)=8^8(mod 7)=\left(8\right(mod7){)}^8=1^8=1$