insight.Se connecter

Maths expertes · Terminale

Divisibilité, division euclidienne et congruences : cours et fiche de révision (Maths expertes, Terminale)

Programme officiel, session 2027. Mis à jour le 12 novembre 2026. 8 min de lecture.

Ce que contient ce chapitre

  • Trouver les diviseurs d'un entier
  • Poser une division euclidienne, même négative
  • Lire et écrire une congruence
  • Calculer des restes avec les congruences
  • Établir et utiliser un test de divisibilité
  • Trouver un inverse et résoudre ax ≡ b [n]

Savoir si un nombre en divise un autre, trouver un reste, calculer « à un multiple de nn près » : ces outils contrôlent une clé de RIB ou un code ISBN et servent à chiffrer des messages. À la fin du chapitre, tu sauras trouver les diviseurs d'un entier, poser une division euclidienne dans Z\mathbb{Z}, calculer avec des congruences, établir un test de divisibilité et résoudre une congruence ax≡b [n]ax \equiv b \ [n].

Divisibilité dans Z\mathbb{Z}

Définition

Soient aa et bb deux entiers relatifs. On dit que bb divise aa, ou que aa est un multiple de bb, s'il existe un entier kk tel que a=kba = kb. On note b∣ab \mid a.

  • −6∣42-6 \mid 42, car 42=(−7)×(−6)42 = (-7) \times (-6) ;
  • tout entier divise 00, mais 00 ne divise que 00 ;
  • si b∣ab \mid a, alors −b∣a-b \mid a : dans Z\mathbb{Z}, les diviseurs vont par paires opposées.

Exemple résolu : les diviseurs de 3636

On teste dd de 11 à 36=6\sqrt{36} = 6 ; chaque diviseur dd en donne un second, 36/d36 / d :

36=1×36=2×18=3×12=4×9=6×636 = 1 \times 36 = 2 \times 18 = 3 \times 12 = 4 \times 9 = 6 \times 6

et 55 ne divise pas 3636. Les diviseurs positifs de 3636 sont {1;2;3;4;6;9;12;18;36}\{1 ; 2 ; 3 ; 4 ; 6 ; 9 ; 12 ; 18 ; 36\} ; dans Z\mathbb{Z}, ajoute leurs opposés : 3636 a 1818 diviseurs.

Propriétés

  • Transitivité : si a∣ba \mid b et b∣cb \mid c, alors a∣ca \mid c.
  • Combinaison linéaire : si d∣ad \mid a et d∣bd \mid b, alors d∣au+bvd \mid au + bv pour tous entiers uu et vv.

Preuve : a=kda = kd et b=k′db = k'd, donc au+bv=(ku+k′v)dau + bv = (ku + k'v)d, avec ku+k′vku + k'v entier.

Exemple résolu : une condition de divisibilité

Cherche les entiers naturels nn tels que n+2n + 2 divise n+7n + 7.

  1. n+2n + 2 divise n+2n + 2 et n+7n + 7, donc leur différence : (n+7)−(n+2)=5(n + 7) - (n + 2) = 5.
  2. Les diviseurs positifs de 55 sont 11 et 55 ; comme n+2≥2n + 2 \geq 2, n+2=5n + 2 = 5, soit n=3n = 3.
  3. Réciproque : pour n=3n = 3, 55 divise 1010. La seule solution est n=3n = 3.

Division euclidienne

Théorème

Soient a∈Za \in \mathbb{Z} et b∈N∗b \in \mathbb{N}^*. Il existe un unique couple d'entiers (q;r)(q ; r) tel que

a=bq+ret0≤r<b.a = bq + r \quad \text{et} \quad 0 \leq r < b.

qq est le quotient, rr le reste. La condition 0≤r<b0 \leq r < b rend le couple unique : 47=6×6+1147 = 6 \times 6 + 11 n'est pas la division euclidienne de 4747 par 66. Ainsi b∣ab \mid a si et seulement si r=0r = 0, et les restes possibles vont de 00 à b−1b - 1.

Exemple résolu : un dividende négatif

Division euclidienne de −47-47 par 66.

  1. 47=6×7+547 = 6 \times 7 + 5, donc −47=6×(−7)−5-47 = 6 \times (-7) - 5.
  2. Le reste −5-5 est négatif : on ajoute 66 au reste et on retire 11 au quotient, d'où −47=6×(−8)+1-47 = 6 \times (-8) + 1.
  3. Comme 0≤1<60 \leq 1 < 6, le quotient est −8-8 et le reste 11.

Congruences

Définition

Soit nn un entier naturel, n≥2n \geq 2. Deux entiers aa et bb sont congrus modulo nn si nn divise a−ba - b. On note a≡b [n]a \equiv b \ [n].

Cela revient à dire que aa et bb ont le même reste dans la division euclidienne par nn. En particulier, si a≡r [n]a \equiv r \ [n] avec 0≤r<n0 \leq r < n, alors rr est le reste de aa.

  • 37≡2 [5]37 \equiv 2 \ [5], car 37−2=35=5×737 - 2 = 35 = 5 \times 7 ;
  • a≡0 [n]a \equiv 0 \ [n] signifie exactement n∣an \mid a ;
  • les congruences s'enchaînent : si a≡ba \equiv b et b≡cb \equiv c modulo nn, alors a≡ca \equiv c.

Exemple résolu : le reste d'un entier négatif

−25=7×(−4)+3-25 = 7 \times (-4) + 3 avec 0≤3<70 \leq 3 < 7, donc −25≡3 [7]-25 \equiv 3 \ [7] : le reste de −25-25 par 77 est 33. On a aussi −25≡−4 [7]-25 \equiv -4 \ [7], mais −4-4 n'est pas un reste.

Compatibilité avec les opérations

Si a≡b [n]a \equiv b \ [n] et c≡d [n]c \equiv d \ [n], alors :

  • a+c≡b+d [n]a + c \equiv b + d \ [n] et a−c≡b−d [n]a - c \equiv b - d \ [n] ;
  • ac≡bd [n]ac \equiv bd \ [n] ;
  • ak≡bk [n]a^k \equiv b^k \ [n] pour tout entier naturel kk.

Preuve du produit : ac−bd=a(c−d)+d(a−b)ac - bd = a(c - d) + d(a - b), somme de deux multiples de nn. Les puissances s'en déduisent par récurrence.

Attention, on ne divise pas : 2×3≡2×0 [6]2 \times 3 \equiv 2 \times 0 \ [6], alors que 3≢0 [6]3 \not\equiv 0 \ [6].

Exemple résolu : le reste d'une grande puissance

Reste de 21002^{100} dans la division par 77.

  1. 21≡22^1 \equiv 2, 22≡42^2 \equiv 4 et 23=8≡1 [7]2^3 = 8 \equiv 1 \ [7].
  2. On divise l'exposant par 33 : 100=3×33+1100 = 3 \times 33 + 1.
  3. 2100=(23)33×2≡133×2≡2 [7]2^{100} = (2^3)^{33} \times 2 \equiv 1^{33} \times 2 \equiv 2 \ [7] : le reste est 22.

Exemple résolu : un tableau de restes

Montre que n2+1n^2 + 1 n'est jamais divisible par 33. On étudie les trois restes possibles de nn modulo 33 :

n≡n \equiv001122
n2+1≡n^2 + 1 \equiv11224+1≡24 + 1 \equiv 2

Aucune colonne ne donne 00 : n2+1n^2 + 1 n'est jamais divisible par 33.

Tests de divisibilité

En base dix, N=10kak+⋯+10a1+a0N = 10^k a_k + \dots + 10 a_1 + a_0, où a0a_0 est le chiffre des unités. On réduit chaque puissance de 1010.

  • Par 99 et 33 : 10≡1 [9]10 \equiv 1 \ [9], donc 10j≡110^j \equiv 1 et N≡ak+⋯+a1+a0 [9]N \equiv a_k + \dots + a_1 + a_0 \ [9] ; de même modulo 33, car 10≡1 [3]10 \equiv 1 \ [3].
  • Par 1111 : 10≡−1 [11]10 \equiv -1 \ [11], donc 10j≡(−1)j10^j \equiv (-1)^j et N≡a0−a1+a2−… [11]N \equiv a_0 - a_1 + a_2 - \dots \ [11].
  • Par 22 et 55 : 1010 est multiple de 22 et de 55, donc N≡a0N \equiv a_0. Par 44 : 100≡0 [4]100 \equiv 0 \ [4], seuls les deux derniers chiffres comptent.

Exemple résolu : appliquer les tests

Étudie la divisibilité de N=52 481N = 52\,481 par 33, 99 et 1111.

  1. 5+2+4+8+1=205 + 2 + 4 + 8 + 1 = 20, donc N≡20≡2N \equiv 20 \equiv 2 modulo 99 comme modulo 33 : NN n'est divisible ni par 99 ni par 33.
  2. Depuis les unités : 1−8+4−2+5=01 - 8 + 4 - 2 + 5 = 0, donc N≡0 [11]N \equiv 0 \ [11] : 1111 divise NN. Vérification : 11×4 771=52 48111 \times 4\,771 = 52\,481.

Inverse et équation modulo nn

Inverse modulo nn

Un entier uu est un inverse de aa modulo nn si au≡1 [n]au \equiv 1 \ [n].

Exemple résolu

un inverse de 33 modulo 77. On teste uu de 11 à 66 : 3u3u vaut successivement 33, 66, 9≡29 \equiv 2, 12≡512 \equiv 5 et 15≡1 [7]15 \equiv 1 \ [7]. Donc 55 est un inverse de 33 modulo 77.

Un inverse n'existe pas toujours : si au≡1 [n]au \equiv 1 \ [n], alors au−kn=1au - kn = 1 pour un entier kk, donc tout diviseur commun à aa et nn divise 11. Ainsi 22 n'a pas d'inverse modulo 66 : 22 divise 22 et 66, mais pas 11. Réciproquement, on admet ici que si aa et nn sont premiers entre eux (leur seul diviseur positif commun est 11), alors aa a un inverse modulo nn ; la preuve viendra avec le théorème de Bézout.

Résoudre ax≡b [n]ax \equiv b \ [n]

Si uu est un inverse de aa modulo nn, alors

ax≡b [n]  ⟺  x≡ub [n]ax \equiv b \ [n] \iff x \equiv ub \ [n]

(on multiplie par uu dans un sens, par aa dans l'autre).

Exemple résolu

résous 3x≡4 [7]3x \equiv 4 \ [7].

  1. Un inverse de 33 modulo 77 est 55.
  2. x≡5×4=20≡6 [7]x \equiv 5 \times 4 = 20 \equiv 6 \ [7].
  3. Vérification : 3×6=18≡4 [7]3 \times 6 = 18 \equiv 4 \ [7]. Les solutions sont les entiers x=6+7kx = 6 + 7k, k∈Zk \in \mathbb{Z}.

Sans inverse, on teste les nn restes possibles. Pour 2x≡4 [6]2x \equiv 4 \ [6] :

x≡x \equiv001122334455
2x≡2x \equiv002244002244

Les solutions vérifient x≡2x \equiv 2 ou x≡5 [6]x \equiv 5 \ [6] : diviser par 22 aurait fait perdre x≡5x \equiv 5. Et 2x≡3 [6]2x \equiv 3 \ [6] n'a aucune solution : 33 manque dans la ligne.

Les pièges

  • Un reste négatif ou trop grand : vérifie toujours 0≤r<b0 \leq r < b.
  • Les diviseurs négatifs oubliés quand on cherche les diviseurs dans Z\mathbb{Z}.
  • La réciproque oubliée : une condition nécessaire, comme n+2∣5n + 2 \mid 5, se vérifie sur chaque candidat.
  • Une congruence divisée : 2x≡4 [6]2x \equiv 4 \ [6] n'équivaut pas à x≡2 [6]x \equiv 2 \ [6]. Multiplie par un inverse s'il existe, sinon teste tous les restes.
  • L'exposant réduit modulo nn : 10≡3 [7]10 \equiv 3 \ [7] ne donne pas 210≡23 [7]2^{10} \equiv 2^3 \ [7] (210≡22^{10} \equiv 2 mais 23≡12^3 \equiv 1). Comme 23≡1 [7]2^3 \equiv 1 \ [7], l'exposant se réduit modulo 33.

Ce qu'il faut retenir

  • b∣ab \mid a s'il existe k∈Zk \in \mathbb{Z} tel que a=kba = kb ; un diviseur commun à aa et bb divise au+bvau + bv.
  • Division euclidienne : a=bq+ra = bq + r avec 0≤r<b0 \leq r < b, couple unique.
  • a≡b [n]a \equiv b \ [n] : n∣a−bn \mid a - b, c'est-à-dire même reste dans la division par nn.
  • Les congruences s'additionnent, se multiplient et s'élèvent à une même puissance ; elles ne se divisent pas.
  • Grande puissance : trouve ap≡1 [n]a^p \equiv 1 \ [n], puis divise l'exposant par pp.
  • Modulo 99 (et 33) : somme des chiffres ; modulo 1111 : somme alternée depuis les unités.
  • uu inverse de aa modulo nn : au≡1 [n]au \equiv 1 \ [n] ; alors ax≡b [n]  ⟺  x≡ub [n]ax \equiv b \ [n] \iff x \equiv ub \ [n].

À l'épreuve

Consignes possibles en devoir :

  • « Montre que, pour tout entier naturel nn, 77 divise 32n−2n3^{2n} - 2^n » : pars de 32n=9n3^{2n} = 9^n et 9≡2 [7]9 \equiv 2 \ [7], cite la compatibilité utilisée, conclus.
  • « Résous ax≡b [n]ax \equiv b \ [n] » : une rédaction complète donne l'inverse vérifié, puis toutes les solutions x=x0+nkx = x_0 + nk, k∈Zk \in \mathbb{Z}.
  • « Démontre le critère de divisibilité par 99 » : réduis chaque puissance de 1010.

Les erreurs à éviter : un reste négatif, une congruence divisée, une réciproque oubliée, une puissance réduite sans calcul posé.

À retenir

  • Trouver les diviseurs d'un entier

    b∣ab \mid a signifie qu'il existe k∈Zk \in \mathbb{Z} tel que a=kba = kb.Dans Z\mathbb{Z}, les diviseurs vont par paires opposées : 3636 en a 1818.Pour les diviseurs positifs de NN, teste dd jusqu'à N\sqrt{N} : chaque diviseur dd donne aussi N/dN / d.Si d∣ad \mid a et d∣bd \mid b, alors d∣au+bvd \mid au + bv.Une condition nécessaire trouvée, vérifie toujours la réciproque.
  • Poser une division euclidienne, même négative

    Pour a∈Za \in \mathbb{Z} et b∈N∗b \in \mathbb{N}^* : a=bq+ra = bq + r avec 0≤r<b0 \leq r < b, couple unique.Le reste est toujours positif ou nul et strictement inférieur à bb.Dividende négatif : −47=6×(−8)+1-47 = 6 \times (-8) + 1, donc q=−8q = -8 et r=1r = 1.b∣ab \mid a si et seulement si le reste vaut 00.
  • Lire et écrire une congruence

    a≡b [n]a \equiv b \ [n] signifie que nn divise a−ba - b.C'est dire que aa et bb ont le même reste dans la division par nn.Si a≡r [n]a \equiv r \ [n] avec 0≤r<n0 \leq r < n, alors rr est le reste de aa.−25≡3 [7]-25 \equiv 3 \ [7] : le reste de −25-25 par 77 est 33, pas −4-4.
  • Calculer des restes avec les congruences

    Si a≡ba \equiv b et c≡dc \equiv d modulo nn : a+c≡b+da + c \equiv b + d, ac≡bdac \equiv bd et ak≡bka^k \equiv b^k.On ne divise jamais une congruence.Grande puissance : trouve ap≡1 [n]a^p \equiv 1 \ [n], puis divise l'exposant par pp.Pour « jamais divisible par 33 », étudie chacun des restes possibles de nn.
  • Établir et utiliser un test de divisibilité

    Écris NN en base dix et réduis chaque puissance de 1010.10≡1 [9]10 \equiv 1 \ [9] : modulo 99 et 33, NN est congru à la somme de ses chiffres.10≡−1 [11]10 \equiv -1 \ [11] : modulo 1111, NN est congru à la somme alternée de ses chiffres, depuis les unités.Modulo 22 et 55, seul le chiffre des unités compte ; modulo 44, les deux derniers chiffres.
  • Trouver un inverse et résoudre ax ≡ b [n]

    uu est un inverse de aa modulo nn si au≡1 [n]au \equiv 1 \ [n] ; il existe quand aa et nn sont premiers entre eux.Pour le trouver, teste uu de 11 à n−1n - 1.Avec un inverse : ax≡b [n]  ⟺  x≡ub [n]ax \equiv b \ [n] \iff x \equiv ub \ [n], puis vérifie.Sans inverse, teste les nn restes : jamais de division par aa.Solutions : x=x0+nkx = x_0 + nk, k∈Zk \in \mathbb{Z}.

Teste-toi

Trois questions. Réponds, la correction s’affiche.

Question 1 sur 3
Combien d'entiers relatifs divisent 2828 ?

Correction

28=1×28=2×14=4×728 = 1 \times 28 = 2 \times 14 = 4 \times 7 : les diviseurs positifs sont {1;2;4;7;14;28}\{1 ; 2 ; 4 ; 7 ; 14 ; 28\}, soit 66.Dans Z\mathbb{Z}, chacun a un opposé : 6×2=126 \times 2 = 12 diviseurs.Erreur classique : répondre 66 — les diviseurs négatifs, comme −7-7, divisent aussi 2828 dans Z\mathbb{Z}.
Question 2 sur 3
Soient aa et bb deux entiers tels que a≡4 [9]a \equiv 4 \ [9] et b≡7 [9]b \equiv 7 \ [9]. Quel est le reste de abab dans la division euclidienne par 99 ?

Correction

ab≡4×7=28 [9]ab \equiv 4 \times 7 = 28 \ [9].28=3×9+128 = 3 \times 9 + 1, donc le reste est 11.Erreur classique : additionner au lieu de multiplier, d'où 22 — la compatibilité donne ab≡4×7ab \equiv 4 \times 7, pas 4+74 + 7.
Question 3 sur 3
Parmi ces entiers, lequel est un inverse de 44 modulo 99 ?

Correction

4×7=28=3×9+14 \times 7 = 28 = 3 \times 9 + 1, donc 4×7≡1 [9]4 \times 7 \equiv 1 \ [9].Un inverse de 44 modulo 99 est donc 77.Erreur classique : prendre l'opposé 9−4=59 - 4 = 5 — il vérifie 4+5≡04 + 5 \equiv 0, alors qu'un inverse vérifie 4u≡14u \equiv 1.

Dans Insight, ce chapitre a 102 questions, et l’app te les repose au bon moment pour que tu ne les oublies pas avant le bac.

Contenu préparé avec l’aide d’outils d’IA, vérifié.

Réviser ce chapitre gratuitement