Fermer le quiz
Maths Experte Arithmétique

Quiz PGCD et théorème de Bézout en Maths expertes

10 questions · Correction immédiate · Sans inscription

Cours — PGCD et théorème de Bézout Voir le cours →

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 aa et bb sont exactement les diviseurs de PGCD(a,b)\text{PGCD}(a, b) ; PGCD(ka,kb)=k PGCD(a,b)\text{PGCD}(ka, kb) = k\,\text{PGCD}(a, b) pour k∈N∗k \in \mathbb{N}^*.
  • Théorème 2 (lemme d'Euclide) : PGCD(a,b)=PGCD(b,r)\text{PGCD}(a, b) = \text{PGCD}(b, r) avec a=bq+ra = bq + r ; le PGCD est le dernier reste non nul de l'algorithme d'Euclide.
  • Théorème 4 (théorème de Bézout) : si d=PGCD(a,b)d = \text{PGCD}(a, b), alors ad\frac ad et bd\frac bd sont premiers entre eux.
  • Théorème 5 (théorème de Gauss) : a∣bca \mid bc et PGCD(a,b)=1⇒a∣c\text{PGCD}(a, b) = 1 \Rightarrow a \mid c. Corollaire : si a∣ca \mid c, b∣cb \mid c et PGCD(a,b)=1\text{PGCD}(a, b) = 1, alors ab∣cab \mid c.

Exemples de questions

Question 1. Que vaut PGCD(252,105)\text{PGCD}(252, 105) ?
  • A. 77
  • B. 2121
  • C. 33
  • D. 6363

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) : 252=2×105+42252 = 2 \times 105 + 42, 105=2×42+21105 = 2 \times 42 + 21, 42=2×21+042 = 2 \times 21 + 0. Le PGCD est le dernier reste non nul : 2121, option B. Vérification : 252=21×12252 = 21 \times 12 et 105=21×5105 = 21 \times 5, avec 12 et 5 premiers entre eux (Théorème 4, corollaire).

Question 2. Quel couple (u,v)(u, v) vérifie 35u+12v=135u + 12v = 1 ?
  • A. (1,−3)(1, -3)
  • B. (3,−1)(3, -1)
  • C. (−1,3)(-1, 3)
  • D. (2,−6)(2, -6)

Réponse : C. On applique la Méthode 2 — trouver un couple de Bézout : l'algorithme d'Euclide donne 35=2×12+1135 = 2 \times 12 + 11 puis 12=11+112 = 11 + 1, et on remonte : 1=12−11=12−(35−2×12)=3×12−351 = 12 - 11 = 12 - (35 - 2 \times 12) = 3 \times 12 - 35, soit 35×(−1)+12×3=135 \times (-1) + 12 \times 3 = 1 : option C. Un tel couple existe car PGCD(35,12)=1\text{PGCD}(35, 12) = 1 (Théorème 4 (théorème de Bézout)). Contrôle direct : les autres couples donnent −1-1, 9393 et −2-2.

Question 3. Soit a,ba, b deux entiers non nuls. « aa et bb sont premiers entre eux » équivaut à :
  • A. Il existe des entiers u,vu, v tels que au+bv=1au + bv = 1
  • B. aa et bb sont des nombres premiers
  • C. aa ne divise pas bb
  • D. aa et bb sont tous les deux impairs

Réponse : A. C'est exactement l'énoncé du Théorème 4 (théorème de Bézout) : PGCD(a,b)=1  ⟺  ∃(u,v)∈Z2,au+bv=1\text{PGCD}(a, b) = 1 \iff \exists (u, v) \in \mathbb{Z}^2, au + bv = 1 : option A. Les autres propositions sont fausses : 88 et 99 sont premiers entre eux (Définition 2) sans être premiers ; 44 ne divise pas 66 mais PGCD(4,6)=2\text{PGCD}(4, 6) = 2 ; 99 et 1515 sont impairs et PGCD(9,15)=3\text{PGCD}(9, 15) = 3.

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.