Équation diophantienne ax + by = c : Cours de Mathématiques 2BAC Sciences Mathématiques, chapitre Arithmétique dans ℤ
Équation diophantienne ax + by = c : notion du chapitre Arithmétique dans ℤ du programme de maths 2BAC SM, expliquée pas à pas, avec 3 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
Équation ax + by = c
Étape 1 sur 3Existe-t-il des solutions
Devine : Un total impossible ?

On cherche des entiers relatifs et tels que . Quel raisonnement est juste ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Aucune solution, car est toujours un multiple de , et ne l'est pas.
Juste.
divise et , donc divise (propriétés de la divisibilité, point 2). Or .
Choix B :Il y a des solutions, car .
Faux.
Le PGCD n'est jamais nul ici. Ce qui compte, c'est de savoir s'il divise .
Choix C :Aucune solution, car n'est multiple ni de ni de .
Faux.
Ce raisonnement ne vaut rien : n'est multiple ni de ni de , et pourtant .
Besoin d'aide ? Indice 1
Cherche un entier qui divise à coup sûr , quels que soient et .
Encore bloqué ? Indice 2
Calcule .
Voir la correction complète
. Pour tous entiers et , divise . Comme , : l'équation n'a aucune solution. L'énoncé suivant dit que ce test du PGCD suffit toujours.
ThéorèmeExistence de solutions de ax + by = c
Soient et deux entiers relatifs non nuls, un entier relatif et . L'équation , d'inconnue , admet au moins une solution si et seulement si .
Démonstration
Sens direct. Si est une solution, alors et , donc (« Propriétés de la divisibilité », point 2).
Réciproque. Si , on écrit avec . L'identité de Bézout donne et tels que . En multipliant par : . Le couple est une solution.

ExempleDeux équations voisines
On a .
- : , donc il y a des solutions, d'après l'existence de solutions de . Par exemple, .
- : , donc il n'y en a aucune.
Les coefficients sont les mêmes : seul le second membre décide.

AttentionBézout ne fabrique pas n'importe quel second membre
Pour , on lit parfois : « par Bézout, il existe et , donc il y a une solution ». C'est faux. Bézout donne , le PGCD, et non . Ici : aucune solution. Calcule toujours et teste avant de chercher une solution.

Étape 2 sur 3Toutes les solutions
Pour , le couple convient : . Ajoute à et retire à : convient aussi, car . On peut recommencer sans fin. Pourquoi est-ce vrai, et pourquoi n'y a-t-il pas d'autres solutions ? Le théorème suivant répond, grâce à Gauss.
ThéorèmeSolutions de ax + by = c
Soient et deux entiers relatifs non nuls et premiers entre eux, un entier relatif, et une solution de l'équation dans . Les solutions de cette équation dans sont exactement les couples
Démonstration
Étape 1 (ces couples sont des solutions). Pour tout : .
Étape 2 (il n'y en a pas d'autres). Soit une solution. Par différence avec : . Donc . Comme , le théorème de Gauss donne : il existe tel que .
Étape 3. En reportant : . Comme , on simplifie par : , soit .

À retenirCe qu'il faut retenir de la preuve
Deux solutions d'une même équation se soustraient : . Le théorème de Gauss donne alors . Retiens ce réflexe : soustraire, puis Gauss.

Vérifie : L'hypothèse qui fait tout

À l'étape 2 de la preuve, quelle hypothèse permet d'appliquer le théorème de Gauss à ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Faux.
Elle sert à l'étape 3, pour simplifier par .
Choix B :
Juste.
Gauss demande que soit premier avec le facteur : c'est exactement l'hypothèse .
Choix C :
Faux.
L'énoncé ne suppose rien sur : la preuve marche aussi pour .
Besoin d'aide ? Indice 1
Rappelle-toi Gauss : si et , alors .
Encore bloqué ? Indice 2
Ici, le diviseur est et le facteur à « enlever » est .
Voir la correction complète
On a . Le théorème de Gauss en déduit à condition que : c'est l'hypothèse « et premiers entre eux » du théorème. L'hypothèse sert ensuite, à l'étape 3.
ExempleContre-exemple : sans diviser par d
Pour , on a . Le couple est solution : . Appliquer tel quel le théorème des solutions donnerait les couples . On oublierait , qui est solution : . Il faut d'abord diviser par : , dont les solutions sont , .

Étape 3 sur 3La méthode complète
Méthoderésoudre ax + by = c
Résoudre dans l'équation .
- PGCD. , , , . Donc , et : il y a des solutions.
- Simplifier. On divise par : , avec .
- Solution particulière. La remontée d'Euclide donne un couple de Bézout : . En multipliant par : . Ici, une solution plus simple se voit : . On prend .
- Conclure avec et : les solutions sont les couples , .
Rédaction attendue. « et est solution. D'après le théorème des solutions de , les solutions sont les couples . »

À toi : À toi de résoudre

Résous dans l'équation .
Besoin d'aide ? Indice 1
Calcule : faut-il simplifier ?
Encore bloqué ? Indice 2
Pars d'un couple de Bézout : , puis multiplie par .
Encore bloqué ? Indice 3
Applique le théorème des solutions avec et : attention à l'ordre des coefficients.
Voir la solution complète
et : il y a des solutions, sans simplification. On a ; en multipliant par , , donc . D'après le théorème des solutions de , les solutions sont les couples , . Contrôle avec : .
ExempleCoin examen
La partie « il n'y a pas d'autres solutions » se rédige ainsi, pour . Points indicatifs, barème BURHAN.
- Soit une solution. Par différence avec : . 0,25 pt
- Donc . Or : d'après le théorème de Gauss, . 0,5 pt
- On écrit , . Alors , d'où . 0,5 pt
- Réciproquement, ces couples conviennent : . 0,25 pt

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