Nombres premiers entre eux et théorème de Bézout : Cours de Mathématiques 2BAC Sciences Mathématiques, chapitre Arithmétique dans ℤ
Nombres premiers entre eux et théorème de Bézout : notion du chapitre Arithmétique dans ℤ du programme de maths 2BAC SM, expliquée pas à pas, avec 2 exemples guidés. Pour les élèves de 2BAC SM A et SM B, option française (BIOF).
Notions du cours (11)
Apprendre avec Burhan
Premiers entre eux et théorème de Bézout
Étape 1 sur 4Ce que donnent les combinaisons
Prouver que deux expressions en sont premières entre elles tient en deux lignes, à condition de savoir fabriquer un .
Ce s'écrit avec les deux nombres : c'est toute l'idée de Bézout. Commence par une petite enquête.
Devine : Des combinaisons de 6 et 10

On cherche des entiers relatifs et tels que vaille , puis . Qu'en penses-tu ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :On peut obtenir et .
Faux.
est toujours pair : il ne vaut jamais .
Choix B :On ne peut pas obtenir , mais on peut obtenir .
Juste.
est pair, donc différent de . Et .
Choix C :On peut obtenir , mais pas .
Faux.
Tout est pair dans : si était atteint, il serait pair.
Choix D :On n'obtient ni ni .
Faux.
est atteint : .
Besoin d'aide ? Indice 1
Factorise par .
Encore bloqué ? Indice 2
Pour obtenir , essaie .
Voir la correction complète
est toujours pair : est impossible. Le couple donne . Le plus petit entier strictement positif atteint est donc , c'est-à-dire .
DéfinitionEntiers premiers entre eux
Deux entiers relatifs et , non tous les deux nuls, sont premiers entre eux si , c'est-à-dire si leur seul diviseur commun positif est .

ExemplePremiers entre eux ou non ?
- : et sont premiers entre eux, sans être premiers.
- : ils ne sont pas premiers entre eux.

Étape 2 sur 4L'identité de Bézout
Pourquoi le PGCD est-il toujours une combinaison ? Idée : on prend la plus petite combinaison strictement positive, et on montre qu'elle divise et .
Rappel. Toute partie non vide de possède un plus petit élément. Par exemple, les entiers naturels non nuls de la forme ont pour plus petit élément .
ThéorèmeIdentité de Bézout
Soient et deux entiers relatifs non tous les deux nuls, et .
- Il existe deux entiers relatifs et tels que .
- Un entier relatif divise à la fois et si et seulement s'il divise .
Démonstration
Étape 1. L'ensemble des entiers naturels non nuls de la forme , avec , contient . Partie non vide de , il a donc un plus petit élément .
Étape 2 (). On écrit avec (« Division euclidienne dans ℤ »). Alors . Si , alors et : impossible. Donc et . De même, .
Étape 3 (). est un diviseur commun positif, donc . Or et , donc (« Propriétés de la divisibilité », point 2), puis (« Propriétés de la divisibilité », point 3). Ainsi .
Étape 4 (point 2). Si et , alors . Si , alors et par transitivité (« Propriétés de la divisibilité », point 1).

À retenirCe qu'il faut retenir de la preuve
On ne calcule pas et : on prend la plus petite valeur strictement positive de .
La division euclidienne par et la minimalité montrent que divise et . Deux inégalités, et , donnent ensuite .

Vérifie : Une inégalité de l'étape 3

À l'étape 3, comment obtient-on ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A : est le plus petit élément de .
Faux.
La minimalité de sert à l'étape 2. Elle compare aux éléments de , pas à .
Choix B : est le plus grand diviseur commun et en est un.
Faux.
Cet argument est correct, mais il donne l'autre inégalité : .
Choix C : divise et , donc divise , avec .
Juste.
Un diviseur commun divise toute combinaison, et un diviseur d'un entier non nul ne le dépasse pas (propriétés de la divisibilité, points 2 et 3).
Voir la correction complète
Comme et , on a . Or , donc . Avec , on obtient .
ExempleNi unicité, ni cas nul
- Le couple n'est pas unique : et .
- L'hypothèse « non tous les deux nuls » est nécessaire : si , toute combinaison vaut , et n'est pas défini.
Pour , l'identité donne . Et la réciproque ? Pourquoi une telle égalité suffit-elle à prouver ? Regarde ce que divise un diviseur commun.

Étape 3 sur 4Le théorème de Bézout
ThéorèmeThéorème de Bézout
Deux entiers relatifs et sont premiers entre eux si et seulement s'il existe deux entiers relatifs et tels que
Démonstration
Sens direct. Si , alors et ne sont pas tous les deux nuls et l'identité de Bézout (point 1) fournit et tels que .
Réciproque. Supposons . Alors et ne sont pas tous les deux nuls. Soit un diviseur commun positif de et . D'après « Propriétés de la divisibilité » (point 2), , donc (« Propriétés de la divisibilité », point 3), c'est-à-dire . Le seul diviseur commun positif est : .

À retenirCe qu'il faut retenir de la preuve
Le sens direct est le cas de l'identité de Bézout.
La réciproque n'utilise que les propriétés de la divisibilité. Retiens surtout le rôle du : son seul diviseur positif est .

Vérifie : La réciproque

Dans la réciproque, on suppose . Quel argument fait passer de « divise et » à « divise » ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Un diviseur commun de et divise toute combinaison .
Juste.
C'est le point 2 des propriétés de la divisibilité, appliqué à .
Choix B :Le théorème de Gauss.
Faux.
Gauss se démontre à partir de Bézout : l'utiliser ici rendrait le raisonnement circulaire.
Choix C :La transitivité : et .
Faux.
Rien n'assure que divise : la transitivité ne s'applique pas ici.
Voir la correction complète
Si et , alors (propriétés de la divisibilité, point 2), c'est-à-dire . Pour positif, cela donne : le seul diviseur commun positif est , et .
AttentionLa réciproque de Bézout ne vaut que pour 1
, et pourtant , pas .
Une égalité montre seulement que divise . Pour , elle suffit : . Pour conclure avec , il faut en plus vérifier que divise et .

← Étape précédenteContinuer : Construire un couple de Bézout →
Étape 4 sur 4Construire un couple de Bézout
Méthoderemonter l'algorithme d'Euclide
- Isoler les restes des divisions de l'algorithme d'Euclide.
- Remonter du dernier reste non nul, en remplaçant chaque reste par son expression.
- Vérifier le couple trouvé par un calcul direct.
Avec le tableau de et : et .
Rédaction attendue. « On a : le couple convient. »

À toi : une remontée en trois étapes

L'algorithme d'Euclide donne, pour et : , , et . La remontée est commencée :
Termine-la : trouve des entiers et tels que , puis vérifie ton couple.
Besoin d'aide ? Indice 1
Isole le reste dans la deuxième division : .
Encore bloqué ? Indice 2
Remplace dans , puis regroupe les : tu dois obtenir .
Encore bloqué ? Indice 3
Garde et comme des briques, sans calculer les produits. Remplace enfin par .
Voir la solution complète
Vérification. . Le couple convient. D'après le théorème de Bézout, et sont premiers entre eux.
À toi : Coin examen

Soit un entier naturel. Montrer que et sont premiers entre eux. (0,5 point, barème indicatif BURHAN.)
Point important : établir une relation est une question à maîtriser.
Besoin d'aide ? Indice 1
Cherche des entiers et , indépendants de , qui éliminent .
Encore bloqué ? Indice 2
Essaie et .
Encore bloqué ? Indice 3
Conclus en citant le théorème de Bézout et le couple trouvé.
Voir la solution complète
Rédaction attendue.
On a . (0,25 point)
Ainsi , avec et entiers. D'après le théorème de Bézout, et sont premiers entre eux. (0,25 point)
← Étape précédenteFin de la notion
S'entraîner sur cette notion
- Un couple de Bézout pour 157 et 68 · niveau application
- Le PGCD de 3n + 11 et n + 2 · niveau entraînement
- Inverser 10 modulo 37 · niveau entraînement
- Deux congruences, modulo 43 et modulo 18 · niveau examen
- Les diviseurs premiers de a² + a + 1 · niveau examen
- La somme et le PPCM de deux entiers · niveau examen
Sources du cours
- Référentiel BURHAN du chapitre « Arithmétique dans ℤ » (2bac · sciences-mathematiques · mathematiques)
