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 4Multiples et diviseurs dans ℤ
Devine : Compter des diviseurs

Dans , divise car . Dans , on garde la même idée avec des entiers relatifs : , donc divise aussi . Combien l'entier a-t-il de diviseurs dans ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A : : , , et .
Faux.
Ce sont ses diviseurs positifs. Dans , leurs opposés le divisent aussi : .
Choix B :Aucun, car est négatif.
Faux.
Un entier négatif a des diviseurs : , donc divise .
Choix C : : , , et .
Juste.
Juste : chaque diviseur positif vient avec son opposé.
Choix D :Une infinité, comme .
Faux.
Seul a une infinité de diviseurs. Tu le montreras bientôt : un diviseur de est compris entre et .
Voir la correction complète
Les diviseurs positifs de sont , , et . Si , alors aussi : l'opposé d'un diviseur est un diviseur. Les diviseurs de dans sont donc , , , , , , et : il y en a .
DéfinitionDivisibilité dans ℤ
Soient et deux entiers relatifs. On dit que divise , et on note , s'il existe un entier relatif tel que .
On dit aussi que est un diviseur de , et que est un multiple de . Lorsque ne divise pas , on note .

Exemplelire la définition
- , car .
- : et , donc aucun entier ne vérifie .
- , car : tout entier divise .
- , car pour tout entier : ne divise que .

Étape 2 sur 4Transitivité et combinaisons
Prends , qui divise et . Il divise aussi , et . Pourquoi est-ce vrai ? On met en facteur : . Ce calcul marche pour toute combinaison.
PropriétéTransitivité et combinaisons linéaires
Soient , et des entiers relatifs.
- Si et , alors .
- Si et , alors pour tous entiers relatifs et , on a .
Démonstration
Étape 1 (transitivité). Par hypothèse, il existe des entiers relatifs et tels que et . Donc , et est un entier relatif : ainsi (définition de la divisibilité).
Étape 2 (combinaisons). Par hypothèse, il existe des entiers relatifs et tels que et . Soient et deux entiers relatifs. Alors , et est un entier relatif. Donc (définition de la divisibilité).

À retenirRetenir de la preuve : mettre en facteur
Pour prouver que divise un nombre, on écrit ce nombre sous la forme , avec entier : on met en facteur. Dans une combinaison , les entiers et 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, et . Qu'est-ce qui permet de conclure que ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :L'égalité , avec entier.
Juste.
Juste : c'est exactement la définition de la divisibilité.
Choix B :Le calcul de , qui est un nombre.
Faux.
Ce quotient n'existe que si , et il faudrait encore montrer qu'il est entier.
Choix C :La transitivité, avec et .
Faux.
« » est faux en général : avec , , et , on a .
Choix D :Le fait que divise les entiers et .
Faux.
Rien n'est supposé sur et : ce sont des entiers quelconques.
Voir la correction complète
Par hypothèse, et . Donc . Le nombre est un entier relatif, car , , et en sont. C'est la définition : .
Étape 3 sur 4Éliminer une inconnue
Exemplefaire disparaître n
Soient un entier relatif et un diviseur commun de et de . On choisit et : D'après les propriétés de la divisibilité, divise . Ainsi vaut , , ou . Pour , on obtient et : le diviseur commun est atteint.

Méthodemontrer qu'un entier en divise un autre
- Par la définition : écris , en donnant l'entier explicitement.
- Par une combinaison : si divise deux nombres, il divise ; choisis et pour éliminer l'inconnue.
- Pour une expression en : factorise, ou raisonne par récurrence.
- Conclus en nommant la propriété employée.

ExempleExemple guidé : une divisibilité par récurrence
Petit rappel. Une récurrence prouve , puis « vraie entraîne vraie » : alors est vraie pour tout .
Énoncé. Pour tout entier , : « ».
Initialisation. : est vraie.
Hérédité. Soit un entier tel que soit vraie. On écrit . D'après l'hypothèse de récurrence, divise ; il divise aussi . Par combinaison, : c'est .
Conclusion. D'après le principe de récurrence, est vraie pour tout entier .

Étape 4 sur 4Piège et entraînement
Attention« divise » n'est pas une division
✗ « ».
✓ est une proposition : elle est vraie ou fausse. Le nombre est le quotient . On écrit : « , car ». De même, est une proposition fausse, et non le nombre .

À toi : Un diviseur commun

Soit un entier relatif. Montre que tout diviseur commun de et de divise . Pour , 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 et qui font disparaître dans .
Encore bloqué ? Indice 2
Le coefficient de est le même dans et dans .
Encore bloqué ? Indice 3
Point délicat : pour , liste les diviseurs positifs de chacun des deux nombres avant de les comparer.
Voir la solution complète
Soit un diviseur commun de et de . On calcule . D'après les propriétés de la divisibilité, divise .
Pour : et . Les diviseurs positifs de sont , et ; ceux de sont , , et . Les diviseurs communs positifs sont et : ils divisent bien .
← É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)
