BURHAN.

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

Division euclidienne 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

Valeur absolue et division euclidienne

Étape 1 sur 3

Comparer les valeurs absolues

Devine : Diviseur et multiple

Les diviseurs positifs de 1515 sont 11, 33, 55 et 1515 : aucun ne dépasse 1515. Soit aa un entier relatif tel que a∣15a \mid 15 et 15∣a15 \mid a. Que peut valoir aa ?

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

Choix A :Seulement 1515.

Faux.

Pense aux négatifs : 15=(−1)×(−15)15 = (-1) \times (-15) et −15=(−1)×15-15 = (-1) \times 15, donc −15-15 convient aussi.

Choix B :N'importe quel diviseur de 1515.

Faux.

Pour a=3a = 3, 1515 ne divise pas 33 : la seconde condition échoue.

Choix C :11 ou 1515.

Faux.

Pour a=1a = 1, « 15∣115 \mid 1 » est fausse : aucun entier kk ne vérifie 1=15k1 = 15k.

Choix D :1515 ou −15-15.

Juste.

Juste : ces deux valeurs conviennent, et ce sont les seules.

Voir la correction complète

Les valeurs 1515 et −15-15 conviennent. Ce sont les seules. Comme a∣15a \mid 15, la valeur absolue de aa est au plus 1515 ; comme 15∣a15 \mid a, elle est au moins 1515. Donc ∣a∣=15\lvert a \rvert = 15.

Pourquoi est-ce vrai ? Si b=kab = ka avec b≠0b \neq 0, l'entier kk n'est pas nul, donc ∣k∣≥1\lvert k \rvert \geq 1. Multiplier par kk ne fait pas diminuer la valeur absolue.

PropriétéDivisibilité et valeur absolue

Soient aa et bb deux entiers relatifs.

  1. Si a∣ba \mid b et b≠0b \neq 0, alors ∣a∣≤∣b∣\lvert a \rvert \leq \lvert b \rvert.
  2. Si a∣ba \mid b et b∣ab \mid a, alors a=ba = b ou a=−ba = -b.

Démonstration

Étape 1. Supposons a∣ba \mid b et b≠0b \neq 0. Il existe un entier relatif kk tel que b=kab = ka. Comme b≠0b \neq 0, on a k≠0k \neq 0, donc ∣k∣≥1\lvert k \rvert \geq 1 car kk est un entier. Ainsi ∣b∣=∣k∣ ∣a∣≥∣a∣\lvert b \rvert = \lvert k \rvert \, \lvert a \rvert \geq \lvert a \rvert.

Étape 2. Supposons a∣ba \mid b et b∣ab \mid a. Si b=0b = 0, alors aa, multiple de bb, est nul : a=ba = b. Si b≠0b \neq 0, alors a≠0a \neq 0, car bb est un multiple de aa. L'étape 1 donne ∣a∣≤∣b∣\lvert a \rvert \leq \lvert b \rvert et, en échangeant les rôles de aa et bb, ∣b∣≤∣a∣\lvert b \rvert \leq \lvert a \rvert. Donc ∣a∣=∣b∣\lvert a \rvert = \lvert b \rvert, c'est-à-dire a=ba = b ou a=−ba = -b.

À retenirRetenir de la preuve : comparer les valeurs absolues

Un entier non nul kk vérifie ∣k∣≥1\lvert k \rvert \geq 1 : c'est tout le ressort de la preuve. Retiens le réflexe : pour borner un diviseur, compare les valeurs absolues. Et deux entiers qui se divisent l'un l'autre sont égaux ou opposés.

Vérifie : Une hypothèse utile

Dans l'étape 1 de la preuve, à quoi sert l'hypothèse b≠0b \neq 0 ?

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

Choix A :À garantir que bb est positif.

Faux.

Rien n'impose le signe de bb : la preuve travaille avec ∣b∣\lvert b \rvert.

Choix B :À garantir k≠0k \neq 0, donc ∣k∣≥1\lvert k \rvert \geq 1.

Juste.

Juste : b=kab = ka avec b≠0b \neq 0 interdit k=0k = 0.

Choix C :À pouvoir diviser bb par aa.

Faux.

La preuve ne divise jamais : elle écrit b=kab = ka et compare des valeurs absolues.

Choix D :À rien : l'inégalité reste vraie si b=0b = 0.

Faux.

Pour b=0b = 0 et a=7a = 7, on a 7∣07 \mid 0, mais ∣7∣>∣0∣\lvert 7 \rvert > \lvert 0 \rvert.

Voir la correction complète

Si b≠0b \neq 0, l'égalité b=kab = ka interdit k=0k = 0. Un entier non nul vérifie ∣k∣≥1\lvert k \rvert \geq 1, d'où ∣b∣=∣k∣ ∣a∣≥∣a∣\lvert b \rvert = \lvert k \rvert \, \lvert a \rvert \geq \lvert a \rvert. Sans cette hypothèse, kk pourrait être nul.

ExempleContre-exemple : l'hypothèse b non nul est nécessaire

Avec b=0b = 0, la comparaison échoue. Par exemple, 100∣0100 \mid 0, car 0=0×1000 = 0 \times 100, et pourtant ∣100∣>∣0∣\lvert 100 \rvert > \lvert 0 \rvert. L'entier 00 a des diviseurs aussi grands qu'on veut : c'est le seul entier dans ce cas.

Continuer : La division euclidienne →

Étape 2 sur 3

La division euclidienne

On range 4747 œufs dans des boîtes de 66. On remplit 77 boîtes, et il reste 55 œufs : 47=6×7+547 = 6 \times 7 + 5, avec 0≤5<60 \leq 5 < 6. Pour un dividende négatif, on garde un reste positif : −47=6×(−8)+1-47 = 6 \times (-8) + 1, avec 0≤1<60 \leq 1 < 6.

Pourquoi est-ce vrai ? Pour 4747 et 66, retire 66 autant de fois que possible : 47,41,35,…,11,547, 41, 35, \dots, 11, 5. On s'arrête à 55, car un pas de plus donnerait un nombre négatif. Ce plus petit nombre positif ou nul est le reste.

ThéorèmeDivision euclidienne dans ℤ

Soient aa un entier relatif et bb un entier naturel non nul. Il existe un unique couple (q,r)(q, r) d'entiers relatifs tel que a=bq+ret0≤r<b.a = bq + r \quad \text{et} \quad 0 \leq r < b. L'entier qq est le quotient et rr le reste de la division euclidienne de aa par bb. De plus, b∣ab \mid a si et seulement si r=0r = 0.

Démonstration

Étape 1 (existence). Les entiers a−bka - bk, pour k∈Zk \in \mathbb{Z}, qui sont positifs ou nuls forment une partie non vide de N\mathbb{N} : pour k=−∣a∣k = -\lvert a \rvert, a−bk=a+b∣a∣≥a+∣a∣≥0a - bk = a + b\lvert a \rvert \geq a + \lvert a \rvert \geq 0. Elle admet un plus petit élément r=a−bqr = a - bq (propriété de N\mathbb{N}, admise). Si l'on avait r≥br \geq b, l'entier r−b=a−b(q+1)r - b = a - b(q + 1) serait un élément plus petit : contradiction. Donc 0≤r<b0 \leq r < b.

Étape 2 (unicité). Si bq+r=bq′+r′bq + r = bq' + r' avec 0≤r<b0 \leq r < b et 0≤r′<b0 \leq r' < b, alors b∣r′−rb \mid r' - r et ∣r′−r∣<b\lvert r' - r \rvert < b. Si l'on avait r′≠rr' \neq r, la comparaison des valeurs absolues donnerait b≤∣r′−r∣b \leq \lvert r' - r \rvert : contradiction. Donc r=r′r = r' ; puis bq=bq′bq = bq', donc q=q′q = q'.

Étape 3. Si r=0r = 0, alors a=bqa = bq et b∣ab \mid a. Si a=bka = bk, le couple (k,0)(k, 0) convient ; par unicité, r=0r = 0.

RemarqueUne propriété admise

La preuve de l'existence choisit le plus petit élément d'une partie de N\mathbb{N}. Elle s'appuie sur la propriété : toute partie non vide de N\mathbb{N} admet un plus petit élément. Cette propriété de N\mathbb{N} est admise. Elle resservira pour le plus petit diviseur d'un entier, pour la décomposition en facteurs premiers et pour la définition du PPCM.

Vérifie : Pourquoi le reste est plus petit

Dans l'étape 1, r=a−bqr = a - bq est le plus petit entier positif ou nul de la forme a−bka - bk. Si l'on avait r≥br \geq b, quel entier contredirait ce choix ?

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

Choix A :L'entier r+b=a−b(q−1)r + b = a - b(q - 1).

Faux.

Il est de la bonne forme, mais plus grand que rr : aucune contradiction.

Choix B :Le quotient qq lui-même.

Faux.

qq n'est pas de la forme a−bka - bk en général.

Choix C :L'entier r−b=a−b(q+1)r - b = a - b(q + 1).

Juste.

Juste : il est positif ou nul, de la bonne forme, et plus petit que rr.

Choix D :L'entier 00, plus petit que rr.

Faux.

00 n'est de la forme a−bka - bk que si b∣ab \mid a : ce n'est pas le cas en général.

Voir la correction complète

Si r≥br \geq b, alors r−b≥0r - b \geq 0. Or r−b=a−bq−b=a−b(q+1)r - b = a - bq - b = a - b(q + 1) : c'est un entier de la forme a−bka - bk, positif ou nul. Il est strictement plus petit que rr, car b>0b > 0. Cela contredit le choix de rr ; donc r<br < b.

À retenirRetenir de la preuve : le plus petit reste

Le reste est le plus petit des nombres a−bka - bk positifs ou nuls : on retire bb autant de fois que possible. L'unicité vient de la comparaison des valeurs absolues. Deux restes possibles diffèrent de moins de bb, et leur différence est un multiple de bb : elle est nulle.

← Étape précédenteContinuer : Raisonner selon les restes →

Étape 3 sur 3

Raisonner selon les restes

Exempleun dividende négatif

Divisons −38-38 par 77. On divise d'abord 3838 : 38=7×5+338 = 7 \times 5 + 3. Donc −38=7×(−5)−3-38 = 7 \times (-5) - 3, mais −3-3 est négatif. On retire un 77 de plus : −38=7×(−6)+4-38 = 7 \times (-6) + 4, avec 0≤4<70 \leq 4 < 7. Le quotient est −6-6 et le reste est 44.

Attentionle reste est positif et plus petit que le diviseur

✗ « 29=4×5+929 = 4 \times 5 + 9, donc le reste de 2929 par 44 est 99. »

✓ L'égalité est juste, mais 9≥49 \geq 4 : ce n'est pas la division euclidienne. On a 29=4×7+129 = 4 \times 7 + 1, et le reste est 11. De même, −29=4×(−8)+3-29 = 4 \times (-8) + 3 : le reste est 33, et non −1-1.

Méthoderaisonner selon les restes

  1. Choisis le diviseur bb adapté à la question, par exemple 22, 33 ou 44.
  2. Annonce les cas : d'après la division euclidienne, tout entier nn s'écrit n=bq+rn = bq + r, avec q∈Zq \in \mathbb{Z} et r∈{0,1,…,b−1}r \in \{0, 1, \dots, b - 1\}.
  3. Traite chaque cas en remplaçant nn par bq+rbq + r.
  4. Conclus : les bb cas couvrent tous les entiers.

ExempleExemple guidé : trois cas selon le reste par 3

Énoncé. Pour tout entier relatif nn, 3∣n(n2+2)3 \mid n(n^{2} + 2).

Soit n∈Zn \in \mathbb{Z}. D'après la division euclidienne par 33, il existe q∈Zq \in \mathbb{Z} tel que n=3qn = 3q, n=3q+1n = 3q + 1 ou n=3q+2n = 3q + 2.

Cas 1 : n=3qn = 3q. Alors n(n2+2)=3×q(n2+2)n(n^{2} + 2) = 3 \times q(n^{2} + 2).

Cas 2 : n=3q+1n = 3q + 1. Alors n2+2=9q2+6q+3=3(3q2+2q+1)n^{2} + 2 = 9q^{2} + 6q + 3 = 3(3q^{2} + 2q + 1).

Cas 3 : n=3q+2n = 3q + 2. Alors n2+2=9q2+12q+6=3(3q2+4q+2)n^{2} + 2 = 9q^{2} + 12q + 6 = 3(3q^{2} + 4q + 2).

Dans les trois cas, 33 divise nn ou n2+2n^{2} + 2, donc leur produit.

À toi : Le carré d'un entier

Soit nn un entier relatif. Montre que le reste de n2n^{2} dans la division euclidienne par 44 est 00 ou 11. Déduis-en que 10031003 n'est le carré d'aucun entier. Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Raisonne selon le reste de nn dans la division par 22 : deux cas.

Encore bloqué ? Indice 2

Pour n=2q+1n = 2q + 1, développe : n2=4q2+4q+1n^{2} = 4q^{2} + 4q + 1.

Encore bloqué ? Indice 3

Point délicat : écris la division euclidienne de 10031003 par 44, avec un reste entre 00 et 33.

Voir la solution complète

D'après la division euclidienne par 22, il existe q∈Zq \in \mathbb{Z} tel que n=2qn = 2q ou n=2q+1n = 2q + 1.

Cas 1 : n=2qn = 2q. Alors n2=4×q2+0n^{2} = 4 \times q^{2} + 0 : le reste est 00.

Cas 2 : n=2q+1n = 2q + 1. Alors n2=4(q2+q)+1n^{2} = 4(q^{2} + q) + 1, avec 0≤1<40 \leq 1 < 4 : le reste est 11.

Dans les deux cas, le reste est 00 ou 11. Or 1003=4×250+31003 = 4 \times 250 + 3 : son reste est 33. Donc 10031003 n'est pas un carré.

← É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)