Quiz PGCD et théorème de Bézout en Maths expertes
10 questions · Correction immédiate · Sans inscription
Impossible de charger les questions.
Quitter le quiz ?
Tu vas quitter le quiz en cours. Finis-le plutôt : il ne reste que quelques minutes, et c'est en allant au bout qu'on progresse.
✓ Signalement envoyé, merci !
sur 10 questions
Ce que ce quiz fait travailler
Résumé de cours, théorèmes et méthodes : PGCD de deux entiers, algorithme d'Euclide (justification et programme), entiers premiers entre eux, théorème de Bézout (démonstration de l'écriture du PGCD sous la forme au + bv), algorithme d'Euclide étendu, théorème de Gauss (démonstration) et résolution des équations diophantiennes ax + by = c.
L'essentiel à savoir
- Théorème 1 (propriétés du PGCD) : les diviseurs communs de et sont exactement les diviseurs de ; pour .
- Théorème 2 (lemme d'Euclide) : avec ; le PGCD est le dernier reste non nul de l'algorithme d'Euclide.
- Théorème 4 (théorème de Bézout) : si , alors et sont premiers entre eux.
- Théorème 5 (théorème de Gauss) : et . Corollaire : si , et , alors .
Exemples de questions
Question 1. Que vaut ?
- A.
- B.
- C.
- D.
Réponse : B. On applique la Méthode 1 — calculer un PGCD par l'algorithme d'Euclide, fondée sur le Théorème 2 (lemme d'Euclide) : , , . Le PGCD est le dernier reste non nul : , option B. Vérification : et , avec 12 et 5 premiers entre eux (Théorème 4, corollaire).
Question 2. Quel couple vérifie ?
- A.
- B.
- C.
- D.
Réponse : C. On applique la Méthode 2 — trouver un couple de Bézout : l'algorithme d'Euclide donne puis , et on remonte : , soit : option C. Un tel couple existe car (Théorème 4 (théorème de Bézout)). Contrôle direct : les autres couples donnent , et .
Question 3. Soit deux entiers non nuls. « et sont premiers entre eux » équivaut à :
- A. Il existe des entiers tels que
- B. et sont des nombres premiers
- C. ne divise pas
- D. et sont tous les deux impairs
Réponse : A. C'est exactement l'énoncé du Théorème 4 (théorème de Bézout) : : option A. Les autres propositions sont fausses : et sont premiers entre eux (Définition 2) sans être premiers ; ne divise pas mais ; et sont impairs et .
Autres quiz de maths Maths expertes
Pour revoir les définitions et les méthodes, lis le cours : PGCD et théorème de Bézout en Maths expertes. Les autres chapitres sont dans les quiz de maths Maths expertes.