BURHAN.

Divisibilité dans ℤ : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Arithmétique dans ℤ

Divisibilité dans ℤ : notion du chapitre Arithmétique dans ℤ du programme de maths 1BAC SM, expliquée pas à pas, avec 3 exemples guidés. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).

Notions du cours (13)

Apprendre avec Burhan

Divisibilité dans ℤ

Étape 1 sur 4

Multiples et diviseurs dans ℤ

Devine : Compter des diviseurs

Dans N\mathbb{N}, 33 divise 1212 car 12=3×412 = 3 \times 4. Dans Z\mathbb{Z}, on garde la même idée avec des entiers relatifs : −12=3×(−4)-12 = 3 \times (-4), donc 33 divise aussi −12-12. Combien l'entier −6-6 a-t-il de diviseurs dans Z\mathbb{Z} ?

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

Choix A :44 : 11, 22, 33 et 66.

Faux.

Ce sont ses diviseurs positifs. Dans Z\mathbb{Z}, leurs opposés le divisent aussi : −6=(−1)×6-6 = (-1) \times 6.

Choix B :Aucun, car −6-6 est négatif.

Faux.

Un entier négatif a des diviseurs : −6=2×(−3)-6 = 2 \times (-3), donc 22 divise −6-6.

Choix C :88 : ±1\pm 1, ±2\pm 2, ±3\pm 3 et ±6\pm 6.

Juste.

Juste : chaque diviseur positif vient avec son opposé.

Choix D :Une infinité, comme 00.

Faux.

Seul 00 a une infinité de diviseurs. Tu le montreras bientôt : un diviseur de −6-6 est compris entre −6-6 et 66.

Voir la correction complète

Les diviseurs positifs de 66 sont 11, 22, 33 et 66. Si −6=ka-6 = ka, alors aussi −6=(−k)(−a)-6 = (-k)(-a) : l'opposé d'un diviseur est un diviseur. Les diviseurs de −6-6 dans Z\mathbb{Z} sont donc −6-6, −3-3, −2-2, −1-1, 11, 22, 33 et 66 : il y en a 88.

DéfinitionDivisibilité dans ℤ

Soient aa et bb deux entiers relatifs. On dit que aa divise bb, et on note a∣ba \mid b, s'il existe un entier relatif kk tel que b=kab = ka.

On dit aussi que aa est un diviseur de bb, et que bb est un multiple de aa. Lorsque aa ne divise pas bb, on note a∤ba \nmid b.

Exemplelire la définition

  • −5∣35-5 \mid 35, car 35=(−7)×(−5)35 = (-7) \times (-5).
  • 4∤184 \nmid 18 : 4×4=164 \times 4 = 16 et 4×5=204 \times 5 = 20, donc aucun entier kk ne vérifie 18=4k18 = 4k.
  • 7∣07 \mid 0, car 0=0×70 = 0 \times 7 : tout entier divise 00.
  • 0∤50 \nmid 5, car k×0=0≠5k \times 0 = 0 \neq 5 pour tout entier kk : 00 ne divise que 00.

Continuer : Transitivité et combinaisons →

Étape 2 sur 4

Transitivité et combinaisons

Prends 77, qui divise 2121 et 3535. Il divise aussi 21+35=56=7×821 + 35 = 56 = 7 \times 8, et 3×21−2×35=−7=7×(−1)3 \times 21 - 2 \times 35 = -7 = 7 \times (-1). Pourquoi est-ce vrai ? On met 77 en facteur : 3×21−2×35=7×(3×3−2×5)3 \times 21 - 2 \times 35 = 7 \times (3 \times 3 - 2 \times 5). Ce calcul marche pour toute combinaison.

PropriétéTransitivité et combinaisons linéaires

Soient aa, bb et cc des entiers relatifs.

  1. Si a∣ba \mid b et b∣cb \mid c, alors a∣ca \mid c.
  2. Si a∣ba \mid b et a∣ca \mid c, alors pour tous entiers relatifs uu et vv, on a a∣bu+cva \mid bu + cv.

Démonstration

Étape 1 (transitivité). Par hypothèse, il existe des entiers relatifs kk et k′k' tels que b=kab = ka et c=k′bc = k'b. Donc c=k′(ka)=(k′k)ac = k'(ka) = (k'k)a, et k′kk'k est un entier relatif : ainsi a∣ca \mid c (définition de la divisibilité).

Étape 2 (combinaisons). Par hypothèse, il existe des entiers relatifs kk et k′k' tels que b=kab = ka et c=k′ac = k'a. Soient uu et vv deux entiers relatifs. Alors bu+cv=(ku+k′v)abu + cv = (ku + k'v)a, et ku+k′vku + k'v est un entier relatif. Donc a∣bu+cva \mid bu + cv (définition de la divisibilité).

À retenirRetenir de la preuve : mettre en facteur

Pour prouver que aa divise un nombre, on écrit ce nombre sous la forme a×ka \times k, avec kk entier : on met aa en facteur. Dans une combinaison bu+cvbu + cv, les entiers uu et vv sont libres. On les choisit pour faire disparaître ce qui gêne.

Vérifie : Le pas clé

Dans l'étape 2 de la preuve, b=kab = ka et c=k′ac = k'a. Qu'est-ce qui permet de conclure que a∣bu+cva \mid bu + cv ?

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

Choix A :L'égalité bu+cv=(ku+k′v)abu + cv = (ku + k'v)a, avec ku+k′vku + k'v entier.

Juste.

Juste : c'est exactement la définition de la divisibilité.

Choix B :Le calcul de bu+cva\dfrac{bu + cv}{a}, qui est un nombre.

Faux.

Ce quotient n'existe que si a≠0a \neq 0, et il faudrait encore montrer qu'il est entier.

Choix C :La transitivité, avec a∣ba \mid b et b∣bu+cvb \mid bu + cv.

Faux.

« b∣bu+cvb \mid bu + cv » est faux en général : avec b=2b = 2, c=3c = 3, u=0u = 0 et v=1v = 1, on a 2∤32 \nmid 3.

Choix D :Le fait que aa divise les entiers uu et vv.

Faux.

Rien n'est supposé sur uu et vv : ce sont des entiers quelconques.

Voir la correction complète

Par hypothèse, b=kab = ka et c=k′ac = k'a. Donc bu+cv=kau+k′av=(ku+k′v)abu + cv = kau + k'av = (ku + k'v)a. Le nombre ku+k′vku + k'v est un entier relatif, car kk, k′k', uu et vv en sont. C'est la définition : a∣bu+cva \mid bu + cv.

← Étape précédenteContinuer : Éliminer une inconnue →

Étape 3 sur 4

Éliminer une inconnue

Exemplefaire disparaître n

Soient nn un entier relatif et dd un diviseur commun de n+2n + 2 et de 3n+13n + 1. On choisit u=3u = 3 et v=−1v = -1 : 3(n+2)−(3n+1)=5.3(n + 2) - (3n + 1) = 5. D'après les propriétés de la divisibilité, dd divise 55. Ainsi dd vaut −5-5, −1-1, 11 ou 55. Pour n=3n = 3, on obtient 55 et 1010 : le diviseur commun 55 est atteint.

Méthodemontrer qu'un entier en divise un autre

  1. Par la définition : écris b=kab = ka, en donnant l'entier kk explicitement.
  2. Par une combinaison : si aa divise deux nombres, il divise bu+cvbu + cv ; choisis uu et vv pour éliminer l'inconnue.
  3. Pour une expression en nn : factorise, ou raisonne par récurrence.
  4. Conclus en nommant la propriété employée.

ExempleExemple guidé : une divisibilité par récurrence

Petit rappel. Une récurrence prouve P(0)P(0), puis « P(n)P(n) vraie entraîne P(n+1)P(n + 1) vraie » : alors P(n)P(n) est vraie pour tout nn.

Énoncé. Pour tout entier n≥0n \geq 0, P(n)P(n) : « 7∣8n−17 \mid 8^{n} - 1 ».

Initialisation. 80−1=0=7×08^{0} - 1 = 0 = 7 \times 0 : P(0)P(0) est vraie.

Hérédité. Soit n≥0n \geq 0 un entier tel que P(n)P(n) soit vraie. On écrit 8n+1−1=8(8n−1)+78^{n + 1} - 1 = 8(8^{n} - 1) + 7. D'après l'hypothèse de récurrence, 77 divise 8n−18^{n} - 1 ; il divise aussi 77. Par combinaison, 7∣8n+1−17 \mid 8^{n + 1} - 1 : c'est P(n+1)P(n + 1).

Conclusion. D'après le principe de récurrence, P(n)P(n) est vraie pour tout entier n≥0n \geq 0.

← Étape précédenteContinuer : Piège et entraînement →

Étape 4 sur 4

Piège et entraînement

Attention« divise » n'est pas une division

✗ « 3∣12=43 \mid 12 = 4 ».

✓ 3∣123 \mid 12 est une proposition : elle est vraie ou fausse. Le nombre 44 est le quotient 123\dfrac{12}{3}. On écrit : « 3∣123 \mid 12, car 12=4×312 = 4 \times 3 ». De même, 12∣312 \mid 3 est une proposition fausse, et non le nombre 312\dfrac{3}{12}.

À toi : Un diviseur commun

Soit nn un entier relatif. Montre que tout diviseur commun de n+4n + 4 et de 2n+52n + 5 divise 33. Pour n=5n = 5, donne les diviseurs communs positifs de ces deux nombres. Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Cherche des entiers uu et vv qui font disparaître nn dans u(n+4)+v(2n+5)u(n + 4) + v(2n + 5).

Encore bloqué ? Indice 2

Le coefficient de nn est le même dans 2(n+4)2(n + 4) et dans 2n+52n + 5.

Encore bloqué ? Indice 3

Point délicat : pour n=5n = 5, liste les diviseurs positifs de chacun des deux nombres avant de les comparer.

Voir la solution complète

Soit dd un diviseur commun de n+4n + 4 et de 2n+52n + 5. On calcule 2(n+4)−(2n+5)=32(n + 4) - (2n + 5) = 3. D'après les propriétés de la divisibilité, dd divise 33.

Pour n=5n = 5 : n+4=9n + 4 = 9 et 2n+5=152n + 5 = 15. Les diviseurs positifs de 99 sont 11, 33 et 99 ; ceux de 1515 sont 11, 33, 55 et 1515. Les diviseurs communs positifs sont 11 et 33 : ils divisent bien 33.

← Étape précédenteFin de la notion

S'entraîner sur cette notion

Sources du cours

  • Référentiel BURHAN du chapitre « Arithmétique dans ℤ » (1bac · sciences-mathematiques · mathematiques)