Petit théorème de Fermat
Moyen1) Montrer que pour tout \(n\in\mathbb{Z}\) : \(7\mid n^{7}-n\).
2) Déterminer le reste de \(2^{100}\) modulo \(11\).
3) Montrer que \(13\mid2^{70}+3^{70}\).
Afficher la correctionMasquer la correction
1) Divisibilité.
\(7\) est premier : d’après le petit théorème de Fermat, \(n^{7}\equiv n\ [7]\), donc \(7\mid n^{7}-n\).
2) \(2^{100}\) modulo \(11\).
\(11\) est premier et \(11\nmid2\) : \(2^{10}\equiv1\ [11]\), donc \(2^{100}=(2^{10})^{10}\equiv1\ [11]\) : le reste est \(1\).
3) Divisibilité par \(13\).
Fermat : \(2^{12}\equiv1\ [13]\). \(70=12\times5+10\), donc \(2^{70}\equiv2^{10}=1024\equiv10\ [13]\) (car \(1024=13\times78+10\)).
\(3^{3}=27\equiv1\ [13]\) et \(70=3\times23+1\), donc \(3^{70}\equiv3\ [13]\). Ainsi \(2^{70}+3^{70}\equiv10+3=13\equiv0\ [13]\).