ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 12 — Arithmétique dans ℤ\mathbb{Z} · Congruences

Exercice 49

Calcul

On appelle repunit un nombre entier dont l'écriture en base 1010 ne contient que des 11. Caractériser les nombres premiers qui divisent au moins un repunit.

Corrigé

Le repunit à kk chiffres vaut Rk=10k−19R_{k} = \frac{10^{k} - 1}{9}. Il est impair et se termine par 11, donc ni 22 ni 55 ne divisent un repunit. Le nombre 33 divise R3=111=3×37R_{3} = 111 = 3 \times 37. Soit enfin pp premier différent de 22, 33 et 55. Comme p∤10p \nmid 10, le petit théorème de Fermat donne p∣10p−1−1=9Rp−1p \mid 10^{p - 1} - 1 = 9R_{p - 1}, et comme p∧9=1p \wedge 9 = 1, le lemme de Gauss donne p∣Rp−1p \mid R_{p - 1}. les nombres premiers qui divisent un repunit sont tous les nombres premiers sauf 2 et 5\boxed{\text{les nombres premiers qui divisent un repunit sont tous les nombres premiers sauf } 2 \text{ et } 5} Par exemple, 7∣R6=111 111=3×7×11×13×377 \mid R_{6} = 111\,111 = 3 \times 7 \times 11 \times 13 \times 37.

Dans l'édifice

Thèmes

congruences, divisibilité, écriture en base b, nombres premiers

Notions

congruence modulo n, nombre premier

Ouvrir dans l'atlas interactif →