Fermat's Little Theorem/Examples

From ProofWiki
Jump to navigation Jump to search

Examples of Use of Fermat's Little Theorem

$5$ Divides $8^4 - 1$

$5 \divides 8^4 - 1$


$12$ Divides $n^2 - 1$ if $\gcd \set {n, 6} = 1$

$12$ divides $n^2 - 1$ if $\gcd \set {n, 6} = 1 \implies 12 \divides n^2 - 1$