BURHAN.

Multiples et diviseurs d'un entier : Cours de Mathématiques TC Sciences, chapitre L'ensemble ℕ et notions d'arithmétique

Multiples et diviseurs d'un entier : notion du chapitre L'ensemble ℕ et notions d'arithmétique du programme de maths Tronc commun Sciences, expliquée pas à pas, avec 3 exemples guidés. Pour les élèves de TC Sciences et Technologique, option française (BIOF).

Notions du cours (8)

Apprendre avec Burhan

Multiples et diviseurs

Étape 1 sur 4

Ranger des jetons en rectangle

En clair. Tu ranges 2020 jetons en rangées égales. Avec 44 rangées de 55 jetons, c'est possible : 20=4×520 = 4 \times 5. Avec 33 rangées, c'est impossible : 3×6=183 \times 6 = 18 et 3×7=213 \times 7 = 21. Il resterait des jetons. On dira que 44 divise 2020, et que 33 ne divise pas 2020.

Devine : Un rangement impossible

Tu as 2828 jetons. Quel rangement en rangées égales est impossible ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :En 44 rangées.

Faux.

C'est possible : 28=4×728 = 4 \times 7.

Choix B :En 77 rangées.

Faux.

C'est possible : 28=7×428 = 7 \times 4.

Choix C :En 33 rangées.

Juste.

Juste : 3×9=273 \times 9 = 27 et 3×10=303 \times 10 = 30 ; il resterait un jeton.

Choix D :En 1414 rangées.

Faux.

C'est possible : 1414 rangées de 22 jetons, car 28=14×228 = 14 \times 2.

Voir la correction complète

Un rangement en rr rangées est possible lorsque 2828 s'écrit r×qr \times q, avec qq jetons par rangée. On a 28=4×7=7×4=14×228 = 4 \times 7 = 7 \times 4 = 14 \times 2. Pour 33 rangées, 2828 est entre 3×9=273 \times 9 = 27 et 3×10=303 \times 10 = 30 : aucun entier qq ne convient.

DéfinitionMultiples et diviseurs

Soit aa et bb deux entiers naturels. On dit que bb est un multiple de aa s'il existe un entier naturel kk tel que b=k×a.b = k \times a. On dit alors aussi que aa est un diviseur de bb, ou que aa divise bb.

  • 00 est un multiple de tout entier naturel aa, car 0=0×a0 = 0 \times a.
  • 11 divise tout entier naturel bb, et bb divise bb, car b=b×1=1×bb = b \times 1 = 1 \times b.
  • 00 ne divise que 00, car k×0=0k \times 0 = 0 pour tout entier naturel kk.

Continuer : La liste des diviseurs →

Étape 2 sur 4

La liste des diviseurs

Rappel du collège : un entier est divisible par 22 si et seulement s'il se termine par 00, 22, 44, 66 ou 88. Il est divisible par 55 si et seulement s'il se termine par 00 ou 55. Il est divisible par 33, ou par 99, si et seulement si la somme de ses chiffres l'est. « Divisible par 33 » veut dire que 33 divise l'entier. Par exemple, 4 7254\,725 est divisible par 99, car 4+7+2+5=184 + 7 + 2 + 5 = 18. Mais 33 ne divise pas 6464, car 6+4=106 + 4 = 10 n'est pas un multiple de 33.

Exemplela liste des diviseurs d'un entier

Cherchons tous les diviseurs de 6060. On écrit 6060 comme produit de deux entiers, en augmentant le premier facteur.

Premier facteur 11 22 33 44 55 66
Second facteur 6060 3030 2020 1515 1212 1010

Ensuite, 77 ne divise pas 6060, car 7×8=56<60<63=7×97 \times 8 = 56 < 60 < 63 = 7 \times 9. Dès que le premier facteur atteint 88, il dépasse le second, car 8×8=64>608 \times 8 = 64 > 60 : on retrouverait les produits déjà écrits. Les diviseurs de 6060 sont donc 11, 22, 33, 44, 55, 66, 1010, 1212, 1515, 2020, 3030 et 6060.

Attentiondiviseur ou multiple ?

✗ « 3636 divise 99, car 36=4×936 = 4 \times 9. »

✓ L'égalité 36=4×936 = 4 \times 9 dit que 3636 est un multiple de 99, donc que 99 divise 3636. Pour des entiers non nuls, le diviseur n'est jamais plus grand que le multiple : on le démontre un peu plus bas. Et 00 est à part : c'est un multiple de tout entier, mais il ne divise que 00, car k×0=0k \times 0 = 0.

← Étape précédenteContinuer : Les propriétés des diviseurs →

Étape 3 sur 4

Les propriétés des diviseurs

On sait que 77 divise 3535 et que 77 divise 1414. Sa somme 35+14=4935 + 14 = 49 vérifie 49=7×749 = 7 \times 7 : 77 divise encore la somme. Pourquoi est-ce vrai ? Les deux nombres sont des multiples de 77 : 35=5×735 = 5 \times 7 et 14=2×714 = 2 \times 7. En mettant 77 en facteur, 35+14=(5+2)×735 + 14 = (5 + 2) \times 7.

PropriétéPropriétés des multiples et des diviseurs

Soit aa un entier naturel non nul, et bb et cc deux entiers naturels.

  1. Si aa divise bb, alors aa divise k×bk \times b pour tout entier naturel kk.
  2. Si aa divise bb et aa divise cc, alors aa divise b+cb + c ; si de plus b≥cb \geq c, alors aa divise b−cb - c.
  3. Si aa divise bb et bb divise cc, alors aa divise cc.
  4. Si aa divise bb et b≠0b \neq 0, alors a≤ba \leq b.

Démonstration

Étape 1. Si aa divise bb, il existe un entier naturel qq tel que b=q×ab = q \times a. Alors k×b=(k×q)×ak \times b = (k \times q) \times a, et k×qk \times q est un entier naturel : aa divise k×bk \times b.

Étape 2. Si b=q×ab = q \times a et c=r×ac = r \times a, avec qq et rr entiers naturels, alors b+c=(q+r)×ab + c = (q + r) \times a : aa divise b+cb + c. Si de plus b≥cb \geq c, alors q×a≥r×aq \times a \geq r \times a ; si l'on avait q<rq < r, on aurait q×a<r×aq \times a < r \times a, car a>0a > 0. Donc q≥rq \geq r : q−rq - r est un entier naturel, et b−c=(q−r)×ab - c = (q - r) \times a. Donc aa divise b−cb - c.

Étape 3. Si b=q×ab = q \times a et c=s×bc = s \times b, alors c=(s×q)×ac = (s \times q) \times a : aa divise cc.

Étape 4. Si b=q×ab = q \times a et b≠0b \neq 0, alors q≠0q \neq 0, donc q≥1q \geq 1. Par suite, b=q×a≥1×a=ab = q \times a \geq 1 \times a = a.

À retenirCe qu'il faut retenir de la preuve

Le geste de toute la preuve : écrire chaque multiple sous la forme q×aq \times a, avec qq entier naturel, puis calculer. Par exemple, b=q×ab = q \times a et c=r×ac = r \times a donnent b+c=(q+r)×ab + c = (q + r) \times a. Il reste à vérifier que le nouveau facteur est un entier naturel. Pour la différence, c'est là que sert l'hypothèse b≥cb \geq c.

Vérifie : Le facteur de la différence

Dans la preuve, on a b=q×ab = q \times a et c=r×ac = r \times a, avec b≥cb \geq c. Comment s'écrit b−cb - c ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :b−c=(q+r)×ab - c = (q + r) \times a

Faux.

C'est l'écriture de la somme b+cb + c, pas celle de la différence.

Choix B :b−c=(q−r)×ab - c = (q - r) \times a

Juste.

Juste : on met aa en facteur.

Choix C :b−c=(q×r)×ab - c = (q \times r) \times a

Faux.

Mettre aa en facteur ne multiplie pas qq par rr.

Choix D :b−c=(r−q)×ab - c = (r - q) \times a

Faux.

L'ordre compte : bb va avec qq, et cc avec rr.

Voir la correction complète

Comme b≥cb \geq c, on a q×a≥r×aq \times a \geq r \times a. Si l'on avait q<rq < r, on aurait q×a<r×aq \times a < r \times a, car a>0a > 0. Donc q≥rq \geq r : q−rq - r est un entier naturel. Alors b−c=q×a−r×a=(q−r)×ab - c = q \times a - r \times a = (q - r) \times a. Donc aa divise b−cb - c.

Exempleune somme et une différence

  • 1313 divise 6565 et 1313 divise 2626, car 65=5×1365 = 5 \times 13 et 26=2×1326 = 2 \times 13. D'après les propriétés des multiples et des diviseurs, 1313 divise 65+26=9165 + 26 = 91 et 65−26=3965 - 26 = 39. Contrôle : 91=7×1391 = 7 \times 13 et 39=3×1339 = 3 \times 13.
  • 1313 divise 2626, donc 1313 divise 10×26=26010 \times 26 = 260. De plus, 286=11×26286 = 11 \times 26 : 2626 divise 286286. Comme 1313 divise 2626, 1313 divise 286286, d'après les propriétés des multiples et des diviseurs.
  • 55 divise 2020 et 5≤205 \leq 20 : un diviseur ne dépasse pas le multiple. L'hypothèse compte. 55 divise 00, mais 5>05 > 0 : cette comparaison exige b≠0b \neq 0.

← Étape précédenteContinuer : La méthode, un exemple, puis à toi →

Étape 4 sur 4

La méthode, un exemple, puis à toi

Méthodemontrer qu'un entier en divise un autre

  1. Écris b=k×ab = k \times a, en donnant l'entier kk.
  2. Vérifie que kk est bien un entier naturel.
  3. Pour une expression qui contient une lettre, mets aa en facteur, puis nomme la propriété employée.
  4. Pour montrer que aa ne divise pas bb, encadre bb entre deux multiples consécutifs de aa : k×a<b<(k+1)×ak \times a < b < (k + 1) \times a. En effet, un multiple j×aj \times a vaut au plus k×ak \times a si j≤kj \leq k, et au moins (k+1)×a(k + 1) \times a si j≥k+1j \geq k + 1 : aucun n'est égal à bb.

Exempleune divisibilité avec une lettre

Soit nn un entier naturel. Montrons que 66 divise 6n+126n + 12. On met 66 en facteur : 6n+12=(n+2)×66n + 12 = (n + 2) \times 6. Or n+2n + 2 est un entier naturel : l'expression s'écrit k×6k \times 6, avec k=n+2k = n + 2. Donc 66 divise 6n+126n + 12, pour tout entier naturel nn. Contrôle : pour n=3n = 3, 6n+12=30=5×66n + 12 = 30 = 5 \times 6.

À toi : Divise ou ne divise pas

Montre que 66 divise 4n+2(n+3)4n + 2(n + 3) pour tout entier naturel nn. Montre ensuite que 88 ne divise pas 100100. Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Développe et réduis l'expression, puis cherche à mettre 66 en facteur.

Encore bloqué ? Indice 2

4n+2(n+3)=6n+64n + 2(n + 3) = 6n + 6. Pour 100100, cherche les deux multiples de 88 qui l'entourent.

Encore bloqué ? Indice 3

Point délicat : donne l'entier kk explicitement, ici une expression en nn, et vérifie que c'est un entier naturel.

Voir la solution complète

On développe : 4n+2(n+3)=4n+2n+6=6n+6=(n+1)×64n + 2(n + 3) = 4n + 2n + 6 = 6n + 6 = (n + 1) \times 6. Or n+1n + 1 est un entier naturel : l'expression s'écrit k×6k \times 6, avec k=n+1k = n + 1. Donc 66 divise 4n+2(n+3)4n + 2(n + 3), pour tout entier naturel nn.

Ensuite, 8×12=968 \times 12 = 96 et 8×13=1048 \times 13 = 104, donc 96<100<10496 < 100 < 104. Si l'on avait 100=j×8100 = j \times 8, alors 12×8<j×8<13×812 \times 8 < j \times 8 < 13 \times 8, donc 12<j<1312 < j < 13 : aucun entier naturel jj ne convient. Donc 88 ne divise pas 100100.

← Étape précédenteFin de la notion

S'entraîner sur cette notion

Sources du cours

  • Référentiel BURHAN du chapitre « L'ensemble ℕ et notions d'arithmétique » (tc · sciences · mathematiques)