Théorème de Gauss

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

Théorème de Gauss

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 a 7×1+3×v=17 \times 1 + 3 \times v = 1. Que vaut vv ?
  2. 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
  3. Avec u=1u = 1 et v=−2v = -2, que vaut (5)u+2v(5)u + 2v ?

Découvrir

3 divise 5x5x. Peut-on affirmer que 3 divise xx ?

  1. Oui, car 3 et 5 sont premiers entre eux
  2. Non, jamais

L'idée clé

Ce théorème sert à résoudre des équations en entiers.

Gauss : si aa divise bcbc et si aa et bb sont premiers entre eux, alors aa divise cc.

Exemple corrigé

On sait que 7x=4y7x = 4y, avec xx et yy entiers. Que dire de yy ?

7∣4y7 \mid 4y
7 divise 4y.
7∣y7 \mid y
7 et 4 sont premiers entre eux.

À toi, guidé

À toi : 5 divise 3n3n. Lequel divise nn ?

55
5 et 3 sont premiers entre eux.

Entraînement ★

  1. On sait que 5 divise 11n11n, avec nn entier. Quel est le plus petit entier n>0n > 0 possible ?
  2. On sait que 7 divise 8n8n, avec nn entier. Quel est le plus petit entier n>0n > 0 possible ?
  3. On sait que 3 divise 8n8n, avec nn entier. Quel est le plus petit entier n>0n > 0 possible ?

Attention !

Entraînement ★★

  1. 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
  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
  1. 7 divise 9n9n, et 7 et 9 sont premiers entre eux. Quel est le plus petit entier n>0n > 0 possible ?
  1. 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

Bilan

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

  1. On sait que 5 divise 11n11n, avec nn entier. Quel est le plus petit entier n>0n > 0 possible ?
  2. On sait que 7 divise 8n8n, avec nn entier. Quel est le plus petit entier n>0n > 0 possible ?
  3. On sait que 3 divise 8n8n, avec nn entier. Quel est le plus petit entier n>0n > 0 possible ?

Fiche résumé

Gauss

  • Si a∣bca \mid bc et PGCD(a;b)=1\mathrm{PGCD}(a ; b) = 1, alors a∣ca \mid c.
  • Base des équations diophantiennes.

Attention : vérifie toujours « premiers entre eux ».

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

Défi ★★★

  1. 12 divise 8n8n. Quel est le plus petit entier n>0n > 0 possible ?
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