Compétence · Terminale TE.CONG.PROP.01 Niveau : Moyen

Calculer un reste de puissance, établir un critère de divisibilité, contrôler une clé

Chercher une puissance de a congrue à 1 ou à −1 modulo n, puis diviser l'exposant ; démontrer les critères de divisibilité par 3, 9 et 11 à partir de l'écriture décimale ; calculer ou vérifier une clé de contrôle (ISBN, numéro Insee).

Chapitre : Divisibilité et congruences Filière : Term Maths Expertes Temps de maîtrise : ~45 min

Le cours

Applications : puissances, critères, clés de contrôle~2 min

Méthode — reste de $a^k$ modulo $n$

1. Réduire $a$ modulo $n$, puis calculer $a,a^2,a^3,\dots$ modulo $n$ jusqu'à trouver $a^p\equiv1\ [n]$ (ou $-1$).
2. Division euclidienne de l'exposant : $k=pq+r$, d'où $a^k=(a^p)^q\,a^r\equiv1^q\,a^r=a^r\ [n]$.
3. Conclure avec le reste de $a^r$ (ou avec $(-1)^q a^r$).

Derniers chiffres de $7^k$ : cycle de période $4$. L'exposant se lit modulo 4, le reste modulo 10.

Exemple

Reste de $2^{2026}$ modulo $7$. $2^1\equiv2$, $2^2\equiv4$, $2^3=8\equiv1\ [7]$. Or $2026=3\times675+1$, donc $2^{2026}=(2^3)^{675}\times2\equiv1^{675}\times2=2\ [7]$. Reste : $2$.

Exemple

Dernier chiffre de $7^{2026}$ = reste modulo $10$. $7^1\equiv7$, $7^2=49\equiv9$, $7^3\equiv63\equiv3$, $7^4\equiv21\equiv1\ [10]$. $2026=4\times506+2$ : $7^{2026}\equiv7^2\equiv9$. Dernier chiffre : $9$.

Exemple

Astuce du $-1$ : $5^2=25\equiv-1\ [13]$, donc $5^{2025}=(5^2)^{1012}\times5\equiv(-1)^{1012}\times5=5\ [13]$.

À retenir — critères de divisibilité (écriture décimale $N=\overline{c_pc_{p-1}\dots c_1c_0}=\sum c_i10^i$)

• Par 3 et par 9 : $N\equiv c_0+c_1+\dots+c_p\ [9]$ (et $[3]$) : $N$ est divisible par $9$ (par $3$) ssi la somme de ses chiffres l'est.
• Par 11 : $N\equiv c_0-c_1+c_2-\dots+(-1)^pc_p\ [11]$ : divisible par $11$ ssi la somme alternée de ses chiffres l'est.
• Par 2, 5, 10 : $N\equiv c_0$ ; par 4, 25 : $N\equiv\overline{c_1c_0}$ (car $100\equiv0$).
Preuve : $10\equiv1\ [9]$, donc $10^i\equiv1^i=1\ [9]$ et $N=\sum c_i10^i\equiv\sum c_i\ [9]$ (compatibilité avec produit et somme) ; de même modulo $3$. Et $10\equiv-1\ [11]$ donne $10^i\equiv(-1)^i\ [11]$, d'où la somme alternée.

Exemple

$5346$ : somme des chiffres $18$, divisible par $9$ : $5346=9\times594$. $83\,941$ : $1-4+9-3+8=11\equiv0\ [11]$ : divisible par $11$.

Exemple

Clé de contrôle ISBN-13 : les 12 premiers chiffres $c_1\dots c_{12}$ sont pondérés $1,3,1,3,\dots$ et la clé $c_{13}$ est choisie pour que $c_1+3c_2+c_3+\dots+3c_{12}+c_{13}\equiv0\ [10]$. Pour $978\,2\,01\,326507$ : $9+21+8+6+0+3+3+6+6+15+0+21=98$, donc $c_{13}\equiv-98\equiv2\ [10]$ : la clé est $2$. Une erreur sur un seul chiffre change la somme de $e$ ou $3e$ ($1\leq|e|\leq9$), jamais multiple de $10$ : elle est détectée.

Conçu et validé par Laurent Jacquet, professeur de mathématiques. Qui conçoit les cours ?

Entraîne-toi sur ce cours

Avec un compte gratuit : les QCM et ta Konfiance après chaque question, et le sentier complet d'un chapitre au choix, rappels et épreuve compris.

S'inscrire gratuitement

Déjà inscrit ? Se connecter

Pour aller plus loin

Maîtrise cette compétence avec Konfia

Tous les sentiers, tous les corrigés détaillés et les rappels de révision : 29 € l'année, ou 4,99 € par mois.

Voir l'abonnement