Équations diophantiennes

Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

À propos de cette leçon

Terminale, mathématiques expertes › PGCD, Bézout et Gauss

Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.

Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits

Équations diophantiennes

PGCD, Bézout et Gauss. PGCD, algorithme d'Euclide, Bézout, Gauss, équation diophantienne, chiffrement

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. On sait que 5 divise 11n11n, avec nn entier. Quel est le plus petit entier n>0n > 0 possible ?
  2. Quelle hypothèse faut-il pour appliquer le théorème de Gauss à « aa divise bcbc » ?
    1. aa et bb sont premiers entre eux
    2. aa est pair
    3. bb et cc sont égaux
  3. 7 divise 9n9n, et 7 et 9 sont premiers entre eux. Quel est le plus petit entier n>0n > 0 possible ?

Découvrir

L'équation 3x+6y=13x + 6y = 1 a-t-elle des solutions entières ?

  1. Non
  2. Oui

L'idée clé

ax+by=cax + by = c a des solutions si et seulement si PGCD(a;b)\mathrm{PGCD}(a ; b) divise cc.

On trouve une solution particulière (x0;y0)(x_0 ; y_0), puis on utilise Gauss. Si aa et bb sont premiers entre eux, les solutions sont x=x0+bkx = x_0 + bk, y=y0−aky = y_0 - ak, k∈Zk \in \mathbb{Z}.

Exemple corrigé

Résous 3x+5y=13x + 5y = 1.

(x0;y0)=(2;−1)(x_0 ; y_0) = (2 ; -1)
Solution particulière.
3(x−2)=5(−1−y)3(x - 2) = 5(-1 - y)
On soustrait.
x=2+5kx = 2 + 5k et y=−1−3ky = -1 - 3k
Gauss.

À toi, guidé

À toi : pour 2x+3y=12x + 3y = 1, on a la solution (2;−1)(2 ; -1). Combien vaut xx pour k=1k = 1 dans x=2+3kx = 2 + 3k ?

55
2 + 3.

Entraînement ★

  1. Les solutions de 3x+5y=13x + 5y = 1 sont x=2+5kx = 2 + 5k, y=−1−3ky = -1 - 3k. Que vaut xx pour k=2k = 2 ?
  2. Les solutions de 3x+5y=13x + 5y = 1 sont x=2+5kx = 2 + 5k, y=−1−3ky = -1 - 3k. Que vaut xx pour k=24k = 24 ?
  3. Les solutions de 3x+5y=13x + 5y = 1 sont x=2+5kx = 2 + 5k, y=−1−3ky = -1 - 3k. Que vaut xx pour k=1k = 1 ?

Attention !

Entraînement ★★

  1. L'équation 8x+16y=98x + 16y = 9 a-t-elle des solutions entières ?
    1. Non
    2. Oui, une seule
    3. Oui, une infinité
  2. L'équation 4x+8y=54x + 8y = 5 a-t-elle des solutions entières ?
    1. Non
    2. Oui, une seule
    3. Oui, une infinité
  1. Les solutions de 3x+5y=13x + 5y = 1 sont x=2+5kx = 2 + 5k, y=−1−3ky = -1 - 3k. Que vaut yy pour k=2k = 2 ?
  1. Une équation ax+by=cax + by = c a une solution entière. Combien en a-t-elle en tout ?
    1. Une infinité
    2. Une seule
    3. Deux

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Les solutions de 3x+5y=13x + 5y = 1 sont x=2+5kx = 2 + 5k, y=−1−3ky = -1 - 3k. Que vaut xx pour k=2k = 2 ?
  2. Les solutions de 3x+5y=13x + 5y = 1 sont x=2+5kx = 2 + 5k, y=−1−3ky = -1 - 3k. Que vaut xx pour k=24k = 24 ?
  3. Les solutions de 3x+5y=13x + 5y = 1 sont x=2+5kx = 2 + 5k, y=−1−3ky = -1 - 3k. Que vaut xx pour k=1k = 1 ?

Fiche résumé

Équations diophantiennes

  • Existence : PGCD(a;b)∣c\mathrm{PGCD}(a ; b) \mid c.
  • Solution particulière, puis Gauss.

Attention : il y a une infinité de solutions.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Combien de couples d'entiers positifs ou nuls (x;y)(x ; y) vérifient 3x+5y=753x + 5y = 75 ?
Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits