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 3Comparer les valeurs absolues
Devine : Diviseur et multiple

Les diviseurs positifs de sont , , et : aucun ne dépasse . Soit un entier relatif tel que et . Que peut valoir ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Seulement .
Faux.
Pense aux négatifs : et , donc convient aussi.
Choix B :N'importe quel diviseur de .
Faux.
Pour , ne divise pas : la seconde condition échoue.
Choix C : ou .
Faux.
Pour , « » est fausse : aucun entier ne vérifie .
Choix D : ou .
Juste.
Juste : ces deux valeurs conviennent, et ce sont les seules.
Voir la correction complète
Les valeurs et conviennent. Ce sont les seules. Comme , la valeur absolue de est au plus ; comme , elle est au moins . Donc .
Pourquoi est-ce vrai ? Si avec , l'entier n'est pas nul, donc . Multiplier par ne fait pas diminuer la valeur absolue.
PropriétéDivisibilité et valeur absolue
Soient et deux entiers relatifs.
- Si et , alors .
- Si et , alors ou .
Démonstration
Étape 1. Supposons et . Il existe un entier relatif tel que . Comme , on a , donc car est un entier. Ainsi .
Étape 2. Supposons et . Si , alors , multiple de , est nul : . Si , alors , car est un multiple de . L'étape 1 donne et, en échangeant les rôles de et , . Donc , c'est-à-dire ou .

À retenirRetenir de la preuve : comparer les valeurs absolues
Un entier non nul vérifie : 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 ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :À garantir que est positif.
Faux.
Rien n'impose le signe de : la preuve travaille avec .
Choix B :À garantir , donc .
Juste.
Juste : avec interdit .
Choix C :À pouvoir diviser par .
Faux.
La preuve ne divise jamais : elle écrit et compare des valeurs absolues.
Choix D :À rien : l'inégalité reste vraie si .
Faux.
Pour et , on a , mais .
Voir la correction complète
Si , l'égalité interdit . Un entier non nul vérifie , d'où . Sans cette hypothèse, pourrait être nul.
ExempleContre-exemple : l'hypothèse b non nul est nécessaire
Avec , la comparaison échoue. Par exemple, , car , et pourtant . L'entier a des diviseurs aussi grands qu'on veut : c'est le seul entier dans ce cas.

Étape 2 sur 3La division euclidienne
On range œufs dans des boîtes de . On remplit boîtes, et il reste œufs : , avec . Pour un dividende négatif, on garde un reste positif : , avec .
Pourquoi est-ce vrai ? Pour et , retire autant de fois que possible : . On s'arrête à , 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 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 le reste de la division euclidienne de par . De plus, si et seulement si .
Démonstration
Étape 1 (existence). Les entiers , pour , qui sont positifs ou nuls forment une partie non vide de : pour , . Elle admet un plus petit élément (propriété de , admise). Si l'on avait , l'entier serait un élément plus petit : contradiction. Donc .
Étape 2 (unicité). Si avec et , alors et . Si l'on avait , la comparaison des valeurs absolues donnerait : contradiction. Donc ; puis , donc .
Étape 3. Si , alors et . Si , le couple convient ; par unicité, .

RemarqueUne propriété admise
La preuve de l'existence choisit le plus petit élément d'une partie de . Elle s'appuie sur la propriété : toute partie non vide de admet un plus petit élément. Cette propriété de 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, est le plus petit entier positif ou nul de la forme . Si l'on avait , quel entier contredirait ce choix ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :L'entier .
Faux.
Il est de la bonne forme, mais plus grand que : aucune contradiction.
Choix B :Le quotient lui-même.
Faux.
n'est pas de la forme en général.
Choix C :L'entier .
Juste.
Juste : il est positif ou nul, de la bonne forme, et plus petit que .
Choix D :L'entier , plus petit que .
Faux.
n'est de la forme que si : ce n'est pas le cas en général.
Voir la correction complète
Si , alors . Or : c'est un entier de la forme , positif ou nul. Il est strictement plus petit que , car . Cela contredit le choix de ; donc .
À retenirRetenir de la preuve : le plus petit reste
Le reste est le plus petit des nombres positifs ou nuls : on retire autant de fois que possible. L'unicité vient de la comparaison des valeurs absolues. Deux restes possibles diffèrent de moins de , et leur différence est un multiple de : elle est nulle.

Étape 3 sur 3Raisonner selon les restes
Exempleun dividende négatif
Divisons par . On divise d'abord : . Donc , mais est négatif. On retire un de plus : , avec . Le quotient est et le reste est .

Attentionle reste est positif et plus petit que le diviseur
✗ « , donc le reste de par est . »
✓ L'égalité est juste, mais : ce n'est pas la division euclidienne. On a , et le reste est . De même, : le reste est , et non .

Méthoderaisonner selon les restes
- Choisis le diviseur adapté à la question, par exemple , ou .
- Annonce les cas : d'après la division euclidienne, tout entier s'écrit , avec et .
- Traite chaque cas en remplaçant par .
- Conclus : les cas couvrent tous les entiers.

ExempleExemple guidé : trois cas selon le reste par 3
Énoncé. Pour tout entier relatif , .
Soit . D'après la division euclidienne par , il existe tel que , ou .
Cas 1 : . Alors .
Cas 2 : . Alors .
Cas 3 : . Alors .
Dans les trois cas, divise ou , donc leur produit.

À toi : Le carré d'un entier

Soit un entier relatif. Montre que le reste de dans la division euclidienne par est ou . Déduis-en que 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 dans la division par : deux cas.
Encore bloqué ? Indice 2
Pour , développe : .
Encore bloqué ? Indice 3
Point délicat : écris la division euclidienne de par , avec un reste entre et .
Voir la solution complète
D'après la division euclidienne par , il existe tel que ou .
Cas 1 : . Alors : le reste est .
Cas 2 : . Alors , avec : le reste est .
Dans les deux cas, le reste est ou . Or : son reste est . Donc 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)
