Test de divisibilité d'un nombre (par 2 à 12)
Un nombre entier se laisse tester d'un coup contre 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 et 12 — avec le quotient exact affiché à chaque fois que la division tombe juste.
Calculatrice
Résultats
| Divisible par 2 | — |
| Divisible par 3 | — |
| Divisible par 4 | — |
| Divisible par 5 | — |
| Divisible par 6 | — |
| Divisible par 7 | — |
| Divisible par 8 | — |
| Divisible par 9 | — |
| Divisible par 10 | — |
| Divisible par 11 | — |
| Divisible par 12 | — |
Comment se teste la divisibilité
n est divisible par d si le reste de n ÷ d est nul
Le calcul teste directement le reste de la division. Il existe aussi des critères rapides, utiles pour un calcul mental : dernier chiffre pair pour 2, dernier chiffre 0 ou 5 pour 5, somme des chiffres divisible par 3 (ou par 9) pour la divisibilité par 3 (ou par 9), et somme alternée des chiffres divisible par 11 pour la divisibilité par 11.
Le lexique de fin de page reprend chaque mot suivi d'un astérisque.
Un critère, c'est un reste lu sans poser la division
n est divisible par d lorsque le reste de n ÷ d est nul. C'est la définition, et c'est aussi ce que calcule cette page : onze restes, de 2 à 12, plus le quotient dès que le reste tombe à zéro.
Un critère de divisibilité* est un raccourci pour décider sans poser la division. On regarde un ou deux chiffres, une somme, parfois les deux, et on sait si le reste sera nul. Les uns ne regardent que la fin du nombre (2, 4, 5, 8, 10). Les autres transforment tout le nombre en une somme de chiffres (3, 9, 11). 6 et 12 combinent deux tests. Le 7, lui, a un critère, mais il n'est pas vraiment plus rapide qu'une division posée.
n est divisible par d si n ≡ 0 (mod d)
Tous ces tests disent la même chose que n modulo* d. Ils évitent juste d'écrire la division. Sur une machine, le reste se calcule en une opération, y compris sur quinze chiffres. Les critères, eux, restent l'outil du brouillon et de la tête.
Les critères de 2 à 12, un par un
840, l'exemple du formulaire, servira de fil. 840 = 2³ × 3 × 5 × 7, on y reviendra. En attendant, les recettes, un diviseur à la fois.
Par 2
Le dernier chiffre est pair : 0, 2, 4, 6 ou 8. 840 se termine par 0, donc oui (840 ÷ 2 = 420). 841, non.
Par 3
On additionne les chiffres. Si cette somme est divisible par 3, le nombre l'est aussi. 840 → 8 + 4 + 0 = 12, et 12 ÷ 3 = 4, donc 840 ÷ 3 = 280. Si la somme est encore grande, on la resomme (12 → 1 + 2 = 3). La démonstration est un peu plus bas.
Par 4
Les deux derniers chiffres forment un nombre divisible par 4. 840 se termine par 40, et 40 ÷ 4 = 10, donc 840 ÷ 4 = 210. Pourquoi deux chiffres ? Parce que 100 est lui-même un multiple de 4, tout ce qui est à gauche ne compte pas.
Par 5
Dernier chiffre 0 ou 5. 840 passe (dernier 0), 845 aussi, 841 non. C'est le critère le plus rapide après celui de 2.
Par 6
Il faut les deux à la fois : pair, et somme des chiffres divisible par 3. 840 est pair, 8 + 4 + 0 = 12 et 12 ÷ 3 = 4, donc 840 ÷ 6 = 140. Un nombre pair dont la somme vaut 14 (68, par exemple) n'est pas divisible par 6 : il manque le 3.
Par 7
Le critère usuel : retrancher le double du dernier chiffre au nombre de gauche, et recommencer jusqu'à tomber sur un multiple de 7 (ou non). 840 → 84 − 0 = 84, et 84 = 12 × 7, donc 840 ÷ 7 = 120. Pour un nombre de trois chiffres, poser la division va souvent plus vite. Détail plus bas.
Par 8
Les trois derniers chiffres forment un nombre divisible par 8. 840 tient en trois chiffres, 840 ÷ 8 = 105, donc oui. Même idée que pour 4, un étage plus loin : 1 000 = 8 × 125, donc tout ce qui est à gauche des trois derniers chiffres est déjà un multiple de 8. 5 832 se termine par 832, 832 ÷ 8 = 104, donc 5 832 ÷ 8 = 729.
Par 9
Comme pour 3, mais la somme des chiffres doit être divisible par 9. 840 donne 12, qui n'est pas un multiple de 9 : 840 n'est pas divisible par 9. 2 799 → 2 + 7 + 9 + 9 = 27, et 27 ÷ 9 = 3, donc 2 799 ÷ 9 = 311.
Par 10
Le nombre se termine par 0. 840 ÷ 10 = 84. Rien d'autre à regarder.
Par 11
On alterne plus et moins en lisant les chiffres, souvent de la droite. 840 → 0 − 4 + 8 = 4, qui n'est pas un multiple de 11. 2 728 → 8 − 2 + 7 − 2 = 11, donc 2 728 ÷ 11 = 248. La somme alternée est détaillée plus bas.
Par 12
Les deux critères 3 et 4 en même temps (12 = 3 × 4, et 3 et 4 n'ont pas de facteur commun). 840 se termine par 40, divisible par 4 ; 8 + 4 + 0 = 12, divisible par 3. Les deux passent, donc 840 ÷ 12 = 70. Un nombre divisible par 4 mais pas par 3 (1 016) n'est pas divisible par 12.
Pourquoi 3 et 9 se lisent sur la somme des chiffres
10, c'est 9 + 1. 100, c'est 99 + 1. 1 000, c'est 999 + 1. Chaque puissance de 10 vaut 1 de plus qu'un multiple de 9. Remplacer 10k par 1 ne change donc pas le reste modulo 9.
10 ≡ 1 (mod 9), donc 10k ≡ 1 (mod 9)
Prenons 2 745. On l'écrit 2 × 1 000 + 7 × 100 + 4 × 10 + 5, puis on casse chaque puissance : 2 × (999 + 1) + 7 × (99 + 1) + 4 × (9 + 1) + 5. Tout ce qui multiplie 999, 99 ou 9 est un multiple de 9. Il reste 2 + 7 + 4 + 5 = 18, qui est lui-même un multiple de 9. Donc 2 745 l'est aussi (2 745 ÷ 9 = 305). Si la somme des chiffres* n'est pas un multiple de 9, le nombre non plus.
Le 3 suit gratuitement. 9, 99, 999 sont aussi des multiples de 3, donc le même découpage marche modulo 3. C'est pour ça que la somme des chiffres teste les deux d'un coup : un multiple de 9 est un multiple de 3, l'inverse n'est pas vrai (12 est divisible par 3, pas par 9).
La somme des chiffres ne donne pas le quotient. Elle dit seulement oui ou non. Pour 2 745 ÷ 9, il faut encore diviser.
Le 11 et la somme alternée
10, c'est 11 − 1. Donc 10 vaut −1, modulo 11. Au rang suivant, 100 = 10² vaut (−1)² = +1. 1 000 vaut −1, et ainsi de suite. Les puissances de 10 alternent +1 et −1. Lire les chiffres en changeant de signe, c'est exactement calculer le reste modulo 11.
10 ≡ −1 (mod 11), donc n ≡ d0 − d1 + d2 − d3 + ⋯ (mod 11)
Sur 2 728, en partant des unités : 8 − 2 + 7 − 2 = 11. On peut aussi partir de la gauche (2 − 7 + 2 − 8 = −11) : le signe global s'inverse si le nombre a un nombre pair de chiffres, mais −11 et 11 sont tous les deux des multiples de 11. 2 728 ÷ 11 = 248. Un résultat 0 marche aussi : 1 331 donne 1 − 3 + 3 − 1 = 0, et 1 331 = 11³.
Si la somme alternée* n'est pas un petit nombre, on recommence sur elle. 74 613 → 3 − 1 + 6 − 4 + 7 = 11, et on s'arrête. 840 donne 4, qui n'est pas un multiple de 11 : le tableau de cette page le confirme.
Le 7 existe, il n'accélère pas grand-chose
Le plus répandu consiste à isoler le chiffre des unités, le doubler, retrancher ce double au nombre de gauche, et recommencer. Si on tombe sur 0, 7, 14, 21, 28, 35, 42, 49, 56, 63, 70 (ou l'opposé), le nombre de départ est divisible par 7.
- 1 001 → 100 − 2×1 = 98, et 98 = 14 × 7. Donc 1 001 ÷ 7 = 143.
- 364 → 36 − 8 = 28, 28 = 4 × 7. Donc 364 ÷ 7 = 52.
- 1 365 → 136 − 10 = 126, puis 12 − 12 = 0. Donc 1 365 ÷ 7 = 195.
Cela dit, d'autres recettes circulent (multiplier le dernier chiffre par 5 et l'ajouter, ou travailler par paquets de trois chiffres, parce que 1 000 ≡ −1 modulo 7). Toutes sont exactes. Aucune n'est plus courte, sur un nombre de trois ou quatre chiffres, qu'une division posée. C'est la différence avec 2, 5 ou 10, où un coup d'œil suffit.
Cette page ne reconstitue pas le critère. Elle calcule n modulo 7, et affiche le quotient 1 001 ÷ 7 = 143 quand le reste est nul. Le critère sert au calcul mental, pas à la machine.
Bref, sur une feuille, on divise. Le critère de 7 est un filet quand on veut rester dans les chiffres, pas un raccourci.
Factoriser une fois, et tous les tests se lisent
Un entier se casse en produit de premiers, de façon unique. 840 = 2³ × 3 × 5 × 7. Une fois cette écriture sous les yeux, la divisibilité se lit sans nouveau calcul : il faut que d n'apporte aucun premier que n n'a pas, et pas à une puissance trop forte.
- 12 = 2² × 3 tient dans 840 (on a 2³ et un 3) → 840 ÷ 12 = 70.
- 8 = 2³ tient tout juste → 840 ÷ 8 = 105.
- 9 = 3² ne tient pas : un seul facteur 3 dans 840 → pas divisible par 9.
- 11 est un premier absent → pas divisible par 11.
C'est pour ça que la décomposition en facteurs premiers règle d'un coup tous les tests de cette page : on ne reteste plus 2, 4, 8 séparément, on compte les 2. Pour un nombre saisi au hasard, factoriser coûte plus cher que onze restes. Pour comprendre pourquoi 840 passe à 8 et échoue à 9, rien ne remplace les exposants.
Chasser les facteurs communs d'une fraction à l'œil
Simplifier 48/60 sans calculatrice, c'est chasser les facteurs communs. Les critères disent par où commencer.
- 48 et 60 se terminent par un chiffre pair → on divise par 2 → 24/30.
- 24 et 30 encore pairs → encore 2 → 12/15.
- 12 → 1 + 2 = 3, 15 → 1 + 5 = 6, les deux sommes sont des multiples de 3 → 4/5.
4 et 5 n'ont plus de diviseur commun autre que 1. La fraction est irréductible. On n'a jamais eu besoin du PGCD comme algorithme : les critères ont suffi, parce que les petits diviseurs sautaient aux yeux. Sur 154/231, le critère de 11 (1 − 5 + 4 = 0 et 2 − 3 + 1 = 0) montre tout de suite le facteur 11, et on obtient 14/21, puis 2/3.
Pour le cas général — beaucoup de nombres, ou des nombres trop grands pour l'œil — le PGCD et la calculatrice de fractions font le travail d'un coup, en ramenant toujours le résultat sous forme irréductible.
Puissances de 10 : autant de zéros que d'exposants
10, 100, 1 000, 10 000… Le critère est le plus simple de toute l'arithmétique : il faut autant de zéros à la fin que d'exposants. 4 700 est divisible par 100, pas par 1 000 (un seul zéro manquant). 8 000, avec ses trois zéros, l'est bien par 1 000.
n est divisible par 10k s'il a au moins k zéros à la fin
Ça recoupe 2 et 5. 10k = 2k × 5k, donc il faut au moins k facteurs 2 et k facteurs 5. Dans l'écriture décimale, chaque zéro terminal est exactement une paire (2, 5) de plus. D'où le coup d'œil : pas de zéro à la fin, pas de 10 ; un seul zéro, pas de 100.
2 et 5 sont les premiers de la base dix. Dans une autre base, ce serait d'autres premiers. Ici, on compte en dix, alors les puissances de dix se lisent à l'œil nu.
Divisible par plusieurs à la fois : le PPCM, pas le produit
Si un nombre est divisible par 4 et par 6, il n'est pas forcément divisible par 24. 12 l'est par 4 et par 6, et 12 ÷ 24 n'est pas entier. Le bon produit n'est pas 4 × 6, c'est le PPCM*.
si d1 et d2 divisent n, alors le PPCM(d1, d2) divise n
PPCM(4, 6) = 12, et 12 divise bien 12. PPCM(8, 3) = 24, parce que 8 et 3 n'ont aucun facteur commun : le PPCM est alors le produit. 840 est divisible par 8 et par 3, donc par 24 (840 ÷ 24 = 35). 6 et 12 marchent de la même façon : 6 = PPCM(2, 3), 12 = PPCM(3, 4). C'est pour ça que les critères « combinés » demandent des tests premiers entre eux. Tester 2 et 4 ne donne pas 8 : 4 est déjà un multiple de 2. 12 est pair, se termine par 12 donc divisible par 4, et 12 ÷ 8 n'est pas entier.
Le calculateur de PGCD et de PPCM donne ce plus petit commun multiple dès qu'il y a plus de deux diviseurs. 840 est un multiple commun de 2, 3, 4, 5, 6, 7, 8, 10 et 12 ; le PPCM de tout ce paquet est 840 lui-même, ce n'est pas un hasard : 840 = 2³ × 3 × 5 × 7 rassemble exactement les exposants nécessaires.
Pourquoi cette page teste le modulo, pas les recettes
Le programme calcule le reste de n par d pour chaque diviseur de 2 à 12, puis affiche le quotient avec une division entière. C'est la définition même de la divisibilité. Un ordinateur calcule un reste en une opération, y compris sur quinze chiffres.
Reconstituer les critères (isoler le dernier chiffre, sommer, alterner) demanderait plus de code, pour le même oui/non, et sans le quotient. Les critères sont faits pour la tête, ou pour un brouillon. Reste que le tableau n'applique pas « somme des chiffres modulo 3 » : il applique 840 modulo 3, et constate que le reste est 0 (840 ÷ 3 = 280). Les deux réponses coïncident toujours. Seul le chemin change.
Garder les critères dans le texte, c'est pour vérifier un résultat à la main, ou juger un nombre vu dans la rue, sans revenir ici.
Zéro n'est pas un diviseur
Diviser par zéro n'a pas de sens. Le reste de n ÷ 0 n'existe pas, le quotient non plus. C'est pour ça que 0 n'apparaît pas dans la liste 2–12, et que le formulaire refuse un nombre non strictement positif.
On dit parfois « zéro est divisible par tout entier non nul » : 0 = 0 × d, reste 0. L'inverse est faux. Aucun nombre n'est divisible par 0. Les deux phrases se ressemblent, elles ne parlent pas de la même place du zéro.
1, à l'autre bout, divise tout le monde (quotient = le nombre lui-même). On ne le teste pas non plus : le résultat est toujours oui, l'information est nulle. Les tests utiles commencent à 2.
Passé 12 : treize, vingt-cinq, seize, et la base dix
Rien n'interdit d'inventer un critère pour n'importe quel entier. Passé 12, ils deviennent vite aussi lourds que la division, sauf quand la base dix aide encore.
Pour 25, on ne regarde que les deux derniers chiffres : 00, 25, 50 ou 75. 1 575 se termine par 75, donc 1 575 ÷ 25 = 63. 1 600 se termine par 00, 1 600 ÷ 25 = 64. Concrètement, 50 et 100 se lisent pareil : un nombre se termine par 00 ou 50 pour 50 ; par 00 pour 100. Pour 13, une recette du même style que 7 : on isole le dernier chiffre, on le multiplie par 4, on l'ajoute au nombre de gauche. 104 → 10 + 4×4 = 26, et 26 = 2 × 13, donc 104 ÷ 13 = 8. 143 → 14 + 12 = 26, encore 13, et 143 ÷ 13 = 11. Ça marche. Sur un nombre de trois chiffres, poser 13 en diviseur reste plus court.
15 combine 3 et 5 (premiers entre eux) : dernier chiffre 0 ou 5, et somme divisible par 3. 75 passe, 45 passe, 35 échoue au 3. 16 regarde les quatre derniers chiffres, parce que 10 000 est un multiple de 16 — encore la base dix, encore une puissance de 2. Au-delà, le modulo de cette page reste l'outil le plus honnête : un reste, un quotient, pas de recette à mémoriser. Toute la famille mathématique du site s'appuie, tôt ou tard, sur ce reste-là.
Lexique
- Critère de divisibilité
- Raccourci qui décide si n est divisible par d sans poser la division : dernier chiffre, deux ou trois derniers, somme des chiffres, somme alternée, combinaison de deux tests. Exact, mais conçu pour le calcul mental. Cette page, elle, calcule le reste.
- Modulo
- Le reste de la division euclidienne. n ≡ r (mod d) signifie que n et r ont le même reste dans la division par d. n est divisible par d lorsque ce reste est 0. C'est la définition que le calculateur applique, de 2 à 12.
- Somme des chiffres
- Addition des chiffres de l'écriture décimale. Elle a le même reste que n modulo 9 (et modulo 3), parce que chaque puissance de 10 vaut 1 de plus qu'un multiple de 9. Elle dit oui ou non, jamais le quotient.
- Somme alternée
- Chiffres additionnés en changeant de signe à chaque rang (unités +, dizaines −, centaines +, …). Elle a le même reste que n modulo 11, parce que 10 ≡ −1 (mod 11). Un multiple de 11 (y compris 0) dit que n l'est aussi.
- PPCM
- Plus petit commun multiple. Si d1 et d2 divisent n, alors PPCM(d1, d2) divise n. Ce n'est pas toujours le produit : PPCM(4, 6) = 12, pas 24. Les critères « combinés » (6, 12, 15) s'appuient sur des facteurs premiers entre eux.