Exercice · Mathématiques · Sciences Mathématiques A et B

Petit théorème de Fermat

Matière
Mathématiques
Niveau
2ème Bac
Filière
Sciences Mathématiques A et B
Session
Semestre 2
Exercice 1

Petit théorème de Fermat

Moyen

1) 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]\).

Retour à la leçon « Arithmétique dans ℤ »