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

Une divisibilité remarquable

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

Une divisibilité remarquable

Difficile

On veut montrer que pour tout \(n\in\mathbb{Z}\) : \(2730\mid n^{13}-n\).

1) Décomposer \(2730\) en produit de facteurs premiers.

2) Soit \(p\) un nombre premier tel que \((p-1)\mid12\). Montrer que pour tout \(n\in\mathbb{Z}\) : \(p\mid n^{13}-n\) (distinguer les cas \(p\mid n\) et \(p\nmid n\)).

3) Conclure.

Afficher la correctionMasquer la correction

1) Décomposition.

\(2730=2\times1365=2\times3\times455=2\times3\times5\times91=2\times3\times5\times7\times13\).

2) Un nombre premier.

Si \(p\mid n\) : \(p\mid n^{13}\) et \(p\mid n\), donc \(p\mid n^{13}-n\).

Si \(p\nmid n\) : Fermat donne \(n^{p-1}\equiv1\ [p]\). On écrit \(12=(p-1)q\) ; alors \(n^{12}=(n^{p-1})^{q}\equiv1\ [p]\) et \(n^{13}\equiv n\ [p]\).

3) Conclusion.

Les nombres premiers \(2\), \(3\), \(5\), \(7\), \(13\) vérifient \(p-1\in\{1;2;4;6;12\}\), qui divisent tous \(12\). Chacun divise \(n^{13}-n\) ; étant premiers entre eux deux à deux, leur produit \(2730\) divise \(n^{13}-n\).

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