Une divisibilité remarquable
DifficileOn 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\).