Applications : puissances, critères, clés de contrôle~2 min
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.
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$.
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$.
Astuce du $-1$ : $5^2=25\equiv-1\ [13]$, donc $5^{2025}=(5^2)^{1012}\times5\equiv(-1)^{1012}\times5=5\ [13]$.
• 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.
$5346$ : somme des chiffres $18$, divisible par $9$ : $5346=9\times594$. $83\,941$ : $1-4+9-3+8=11\equiv0\ [11]$ : divisible par $11$.
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.