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 3Diviser 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 :
Faux.
Le sens est inversé : c'est qui divise . Pour avoir , il faudrait un entier tel que .
Choix B :
Juste.
On a , avec . Un diviseur peut être négatif.
Choix C :
Faux.
Tout multiple de vaut : aucun entier ne vérifie .
Besoin d'aide ? Indice 1
Traduis par : il existe tel que .
Voir la correction complète
Seule l'affirmation est vraie, car . Dans , on cherche comme multiple de : l'ordre compte.
DéfinitionDivisibilité dans ℤ
Soient et deux entiers relatifs. On dit que divise , et on écrit , s'il existe un entier relatif tel que . On dit aussi que est un diviseur de , ou que est un multiple de . Dans le cas contraire, on écrit .

ExempleTrois cas à lire
- , car .
- : les multiples de voisins de sont et .
- et divisent tout entier. Tout entier divise , car .

Étape 2 sur 3Combiner des divisibilités
On sait que et . Alors divise . Il divise aussi .
Pourquoi est-ce vrai ? Chaque terme est un multiple de , 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 , et des entiers relatifs.
- Si et , alors .
- Si et , alors pour tous entiers relatifs et .
- Si et , alors .
- Si et , alors ou .
Démonstration
Étape 1 (point 1). Si et avec , alors et : donc .
Étape 2 (point 2). Si et , alors avec : donc .
Étape 3 (point 3). Si et , alors , donc et .
Étape 4 (point 4). Si , alors car , donc . Si , alors car . Le point 3 donne et . Donc , c'est-à-dire ou .

À toi : Une combinaison qui élimine k

Soient un entier relatif et un entier relatif qui divise et . Montre que ou .
Besoin d'aide ? Indice 1
Cherche des entiers et tels que ne dépende plus de .
Encore bloqué ? Indice 2
Essaie et : les termes en disparaissent.
Encore bloqué ? Indice 3
Un diviseur de est non nul, et sa valeur absolue vaut au plus .
Voir la solution complète
On calcule .
Comme et , le point 2 des propriétés de la divisibilité donne . Or , donc par le point 3.
Enfin , car ne divise pas . Donc ou .
Étape 3 sur 3La division euclidienne
Rappel de 1BAC : , avec un reste compris entre et . Pour un entier négatif, le reste reste positif : .
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 un entier relatif et un entier naturel non nul. Il existe un unique couple d'entiers relatifs tel que L'entier est le quotient et l'entier le reste de la division euclidienne de par .
Démonstration
Existence. Étape 1. Soit la partie entière de : c'est l'entier tel que . Étape 2. Comme , on multiplie par : . Étape 3. On pose . Alors et .
Unicité. Étape 4. Supposons avec et . Alors et . Donc , puis . Comme est un entier, , et alors .

À retenirCe qu'il faut retenir de la preuve
Existence : le quotient est la partie entière de . On encadre entre deux entiers consécutifs, puis on multiplie par .
Unicité : deux restes possibles diffèrent de moins de . Leur écart est pourtant un multiple de . Il est donc nul.

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

À l'étape 2 de l'existence, on multiplie par . 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 .
Juste.
Multiplier par un nombre strictement positif conserve l'ordre. C'est là que sert l'hypothèse « entier naturel non nul ».
Choix B :Parce que est un entier.
Faux.
Le fait que 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 .
Faux.
Le théorème vaut aussi pour négatif, par exemple . Le signe de n'intervient pas ici.
Voir la correction complète
Les inégalités gardent leur sens car : 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 n'est pas une division euclidienne : le reste sort de l'encadrement . La bonne écriture est .
Sans l'encadrement, l'unicité tombe : est vraie aussi. Seul le reste vérifie .

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