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.

PGCD, Bézout et Gauss

Fiche d'exercices

De nouvelles questions sur tout le chapitre, à faire sur papier.

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

  1. Calcule PGCD(21;24)\mathrm{PGCD}(21 ; 24).
  2. Les nombres 55 et 66 sont-ils premiers entre eux ?
    1. Oui, toujours
    2. Seulement s'ils sont premiers
    3. Non
  3. Calcule PGCD(12;4)\mathrm{PGCD}(12 ; 4).
  4. Dans l'algorithme d'Euclide pour 1717 et 7, on remplace le couple par (7 ; rr). Que vaut rr ?
  5. On a 7×1+3×v=17 \times 1 + 3 \times v = 1. Que vaut vv ?
  6. Existe-t-il des entiers uu et vv tels que 12u+24v=112u + 24v = 1 ?
    1. Non, car le PGCD n'est pas 1
    2. Oui, toujours
    3. Oui, avec u=v=1u = v = 1
  7. Avec u=1u = 1 et v=−2v = -2, que vaut (5)u+2v(5)u + 2v ?
  8. Selon le théorème de Bézout, que signifie l'existence d'entiers uu, vv tels que au+bv=1au + bv = 1 ?
    1. aa et bb sont premiers entre eux
    2. aa divise bb
    3. aa et bb sont des nombres premiers
  9. On sait que 5 divise 11n11n, avec nn entier. Quel est le plus petit entier n>0n > 0 possible ?
  10. 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
  11. 7 divise 9n9n, et 7 et 9 sont premiers entre eux. Quel est le plus petit entier n>0n > 0 possible ?
  12. 6 divise 4×34 \times 3. Peut-on en conclure que 6 divise 4 ou 3 ?
    1. Non : 6 n'est premier ni avec 4 ni avec 3
    2. Oui : par le théorème de Gauss
    3. Oui : 6 divise toujours un facteur