BURHAN.

Divisibilité et division euclidienne : Cours de Mathématiques 2BAC Sciences Mathématiques, chapitre Arithmétique dans ℤ

Divisibilité et division euclidienne : notion du chapitre Arithmétique dans ℤ du programme de maths 2BAC SM, expliquée pas à pas, avec 1 exemple guidé. Pour les élèves de 2BAC SM A et SM B, option française (BIOF).

Notions du cours (11)

Apprendre avec Burhan

Divisibilité et division euclidienne

Étape 1 sur 3

Diviser dans les entiers relatifs

Vérifie : Qui divise qui ?

Tu connais la divisibilité depuis la 1BAC ; en 2BAC, chaque propriété sera prouvée. Laquelle de ces affirmations est vraie ?

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

Choix A :4∣24 \mid 2

Faux.

Le sens est inversé : c'est 22 qui divise 44. Pour avoir 4∣24 \mid 2, il faudrait un entier kk tel que 2=4k2 = 4k.

Choix B :−6∣42-6 \mid 42

Juste.

On a 42=(−7)×(−6)42 = (-7) \times (-6), avec −7∈Z-7 \in \mathbb{Z}. Un diviseur peut être négatif.

Choix C :0∣70 \mid 7

Faux.

Tout multiple de 00 vaut 00 : aucun entier kk ne vérifie 7=k×07 = k \times 0.

Besoin d'aide ? Indice 1

Traduis a∣ba \mid b par : il existe k∈Zk \in \mathbb{Z} tel que b=kab = ka.

Voir la correction complète

Seule l'affirmation −6∣42-6 \mid 42 est vraie, car 42=(−7)×(−6)42 = (-7) \times (-6). Dans a∣ba \mid b, on cherche bb comme multiple de aa : l'ordre compte.

DéfinitionDivisibilité dans ℤ

Soient aa et bb deux entiers relatifs. On dit que aa divise bb, et on écrit 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, ou que bb est un multiple de aa. Dans le cas contraire, on écrit a∤ba \nmid b.

ExempleTrois cas à lire

  • −9∣63-9 \mid 63, car 63=(−7)×(−9)63 = (-7) \times (-9).
  • 13∤5013 \nmid 50 : les multiples de 1313 voisins de 5050 sont 3939 et 5252.
  • 11 et −1-1 divisent tout entier. Tout entier divise 00, car 0=0×a0 = 0 \times a.

Continuer : Combiner des divisibilités →

Étape 2 sur 3

Combiner des divisibilités

On sait que 7∣917 \mid 91 et 7∣357 \mid 35. Alors 77 divise 91−35=5691 - 35 = 56. Il divise aussi 2×91+3×35=287=7×412 \times 91 + 3 \times 35 = 287 = 7 \times 41.

Pourquoi est-ce vrai ? Chaque terme est un multiple de 77, donc leur combinaison aussi. La propriété suivante le dit pour tous les entiers, avec sa preuve.

PropriétéPropriétés de la divisibilité

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 a∣bλ+cμa \mid b\lambda + c\mu pour tous entiers relatifs λ\lambda et μ\mu.
  3. Si a∣ba \mid b et b≠0b \neq 0, alors ∣a∣≤∣b∣\lvert a \rvert \leq \lvert b \rvert.
  4. Si a∣ba \mid b et b∣ab \mid a, alors a=ba = b ou a=−ba = -b.

Démonstration

Étape 1 (point 1). Si b=kab = ka et c=k′bc = k'b avec k,k′∈Zk, k' \in \mathbb{Z}, alors c=(k′k)ac = (k'k)a et k′k∈Zk'k \in \mathbb{Z} : donc a∣ca \mid c.

Étape 2 (point 2). Si b=kab = ka et c=k′ac = k'a, alors bλ+cμ=(kλ+k′μ)ab\lambda + c\mu = (k\lambda + k'\mu)a avec kλ+k′μ∈Zk\lambda + k'\mu \in \mathbb{Z} : donc a∣bλ+cμa \mid b\lambda + c\mu.

Étape 3 (point 3). Si b=kab = ka et b≠0b \neq 0, alors k≠0k \neq 0, donc ∣k∣≥1\lvert k \rvert \geq 1 et ∣b∣=∣k∣ ∣a∣≥∣a∣\lvert b \rvert = \lvert k \rvert \, \lvert a \rvert \geq \lvert a \rvert.

Étape 4 (point 4). Si a=0a = 0, alors b=0b = 0 car a∣ba \mid b, donc a=ba = b. Si a≠0a \neq 0, alors b≠0b \neq 0 car b∣ab \mid a. Le point 3 donne ∣a∣≤∣b∣\lvert a \rvert \leq \lvert b \rvert et ∣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.

À toi : Une combinaison qui élimine k

Soient kk un entier relatif et nn un entier relatif qui divise 5k+35k + 3 et 2k+12k + 1. Montre que n=1n = 1 ou n=−1n = -1.

Besoin d'aide ? Indice 1

Cherche des entiers uu et vv tels que u(5k+3)+v(2k+1)u(5k + 3) + v(2k + 1) ne dépende plus de kk.

Encore bloqué ? Indice 2

Essaie u=2u = 2 et v=−5v = -5 : les termes en kk disparaissent.

Encore bloqué ? Indice 3

Un diviseur de 11 est non nul, et sa valeur absolue vaut au plus 11.

Voir la solution complète

On calcule 2(5k+3)−5(2k+1)=10k+6−10k−5=12(5k + 3) - 5(2k + 1) = 10k + 6 - 10k - 5 = 1.

Comme n∣5k+3n \mid 5k + 3 et n∣2k+1n \mid 2k + 1, le point 2 des propriétés de la divisibilité donne n∣1n \mid 1. Or 1≠01 \neq 0, donc ∣n∣≤1\lvert n \rvert \leq 1 par le point 3.

Enfin n≠0n \neq 0, car 00 ne divise pas 11. Donc n=1n = 1 ou n=−1n = -1.

← Étape précédenteContinuer : La division euclidienne →

Étape 3 sur 3

La division euclidienne

Rappel de 1BAC : 100=7×14+2100 = 7 \times 14 + 2, avec un reste 22 compris entre 00 et 66. Pour un entier négatif, le reste reste positif : −100=7×(−15)+5-100 = 7 \times (-15) + 5.

Pourquoi un tel couple existe-t-il toujours, et pourquoi un seul ? Le théorème suivant répond, preuve comprise.

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 l'entier rr le reste de la division euclidienne de aa par bb.

Démonstration

Existence. Étape 1. Soit q=E(ab)q = E\left(\dfrac{a}{b}\right) la partie entière de ab\dfrac{a}{b} : c'est l'entier tel que q≤ab<q+1q \leq \dfrac{a}{b} < q + 1. Étape 2. Comme b>0b > 0, on multiplie par bb : bq≤a<bq+bbq \leq a < bq + b. Étape 3. On pose r=a−bqr = a - bq. Alors a=bq+ra = bq + r et 0≤r<b0 \leq r < b.

Unicité. Étape 4. Supposons a=bq+r=bq′+r′a = bq + r = bq' + r' avec 0≤r<b0 \leq r < b et 0≤r′<b0 \leq r' < b. Alors b(q−q′)=r′−rb(q - q') = r' - r et −b<r′−r<b-b < r' - r < b. Donc b ∣q−q′∣<bb \, \lvert q - q' \rvert < b, puis ∣q−q′∣<1\lvert q - q' \rvert < 1. Comme q−q′q - q' est un entier, q=q′q = q', et alors r=a−bq=r′r = a - bq = r'.

À retenirCe qu'il faut retenir de la preuve

Existence : le quotient est la partie entière de ab\dfrac{a}{b}. On encadre ab\dfrac{a}{b} entre deux entiers consécutifs, puis on multiplie par bb.

Unicité : deux restes possibles diffèrent de moins de bb. Leur écart est pourtant un multiple de bb. Il est donc nul.

Vérifie : Une multiplication d'inégalités

À l'étape 2 de l'existence, on multiplie q≤ab<q+1q \leq \dfrac{a}{b} < q + 1 par bb. Pourquoi les inégalités gardent-elles leur sens ?

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

Choix A :Parce que b>0b > 0.

Juste.

Multiplier par un nombre strictement positif conserve l'ordre. C'est là que sert l'hypothèse « bb entier naturel non nul ».

Choix B :Parce que qq est un entier.

Faux.

Le fait que qq soit entier sert à l'étape 1, pour définir la partie entière. Il ne dit rien du sens des inégalités.

Choix C :Parce que a≥0a \geq 0.

Faux.

Le théorème vaut aussi pour aa négatif, par exemple a=−100a = -100. Le signe de aa n'intervient pas ici.

Voir la correction complète

Les inégalités gardent leur sens car b>0b > 0 : multiplier par un réel strictement positif conserve l'ordre. Avec un multiplicateur négatif, elles s'inverseraient.

AttentionUn reste n'est jamais négatif

Écrire −23=4×(−5)−3-23 = 4 \times (-5) - 3 n'est pas une division euclidienne : le reste −3-3 sort de l'encadrement 0≤r<40 \leq r < 4. La bonne écriture est −23=4×(−6)+1-23 = 4 \times (-6) + 1.

Sans l'encadrement, l'unicité tombe : −23=4×(−7)+5-23 = 4 \times (-7) + 5 est vraie aussi. Seul le reste 11 vérifie 0≤r<40 \leq r < 4.

← É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 ℤ » (2bac · sciences-mathematiques · mathematiques)