Kala te souhaite la bienvenueKalaMaths

PGCD, théorèmes de Bézout et de Gauss

🟡 Moyen

Les énoncés sont gratuits, et les 2 premiers corrigés sont offerts. Les autres corrigés détaillés sont réservés aux abonnés.

S'abonner
Débloquer ce chapitre – 2,99 €

Cet achat est réservé à un adulte.

  1. 1

    Montre que, pour tout entier n, si 3 divise 7n alors 3 divise n.

    Voir le corrigéoffert

    On suppose que 3 divise 7n. On remarque que PGCD(3,7)=1PGCD(3, 7) = 1 (3 est premier et ne divise pas 7).
    Le théorème de Gauss affirme : si un entier a divise un produit b×cb\times c et si a est premier avec b, alors a divise c.
    Ici a=3a = 3, b=7b = 7, c=nc = n : 3 divise 7×n7\times n et 3 est premier avec 7, donc 3 divise n.
    Autre preuve par Bézout : 3 et 7 étant premiers entre eux, il existe u, v tels que 3u+7v=13u + 7v = 1 (par exemple 3×(−2)+7×1=13\times (-2) + 7\times 1 = 1). En multipliant par n : 3un +7vn=n\mathord{}+ 7vn = n. Or 3 divise 3un et 3 divise 7vn (car 3 | 7n), donc 3 divise leur somme n.

  2. 2

    Montre que, pour tout entier n, PGCD(2n+1,3n+2)=1PGCD(2n + 1, 3n + 2) = 1.

    Voir le corrigéoffert

    Soit d un diviseur commun de 2n+12n + 1 et 3n+23n + 2. Il divise toute combinaison de ces deux nombres.
    3×(2n+1)−2×(3n+2)=6n+3−6n−4=−13\times (2n + 1) - 2\times (3n + 2) = 6n + 3 - 6n - 4 = -1.
    Donc d divise −1-1, donc d=1d = 1.
    Conclusion : PGCD(2n+1,3n+2)=1PGCD(2n + 1, 3n + 2) = 1 pour tout entier n.

    8 corrigés détaillés pas à pas restent à débloquer

    Chacun reprend l'énoncé, montre le calcul étape par étape et dit où se trouve le piège.

    Le pack de révision, gratuit

    L'essentiel des dix premiers chapitres du programme, en PDF : ce qu'il faut retenir et les questions qui vérifient que c'est acquis. Puis 5 e-mails sur 14 jours, et c'est tout.

    Si tu as moins de 15 ans, demande à un parent de remplir ce formulaire avec son adresse.

  3. 3

    Montre que, pour tout entier n, les entiers 3n+23n + 2 et 5n+35n + 3 sont premiers entre eux.

    🔒 Corrigé détailléVoir ce qu'il contient →
  4. 4

    L'équation 6x+9y=56x + 9y = 5 admet-elle des solutions entières ? Justifie.

    🔒 Corrigé détailléVoir ce qu'il contient →
  5. 5

    Résous dans Z×Z\mathbb{Z} \times \mathbb{Z} l'équation 6x+4y=106x + 4y = 10.

    🔒 Corrigé détailléVoir ce qu'il contient →
  6. 6

    Résous dans Z×Z\mathbb{Z} \times \mathbb{Z} l'équation 5x+3y=15x + 3y = 1 (donne toutes les solutions).

    🔒 Corrigé détailléVoir ce qu'il contient →
  7. 7

    Calcule PGCD(221, 143), puis rends la fraction 221143\frac{221}{143} irréductible.

    🔒 Corrigé détailléVoir ce qu'il contient →
  8. 8

    Résous dans Z×Z\mathbb{Z} \times \mathbb{Z} l'équation 7x+4y=57x + 4y = 5.

    🔒 Corrigé détailléVoir ce qu'il contient →
  9. 9

    Résous dans Z×Z\mathbb{Z} \times \mathbb{Z} l'équation 11x+7y=311x + 7y = 3.

    🔒 Corrigé détailléVoir ce qu'il contient →
  10. 10

    Détermine PGCD(17, 12) puis un couple (u, v) tel que 17u+12v=PGCD(17,12)17u + 12v = PGCD(17, 12).

    🔒 Corrigé détailléVoir ce qu'il contient →

Comment ça s'est passé ?

Retrouve tout dans Mon suivi.

Le pack de révision, gratuit

L'essentiel des dix premiers chapitres du programme, en PDF : ce qu'il faut retenir et les questions qui vérifient que c'est acquis. Puis 5 e-mails sur 14 jours, et c'est tout.

Si tu as moins de 15 ans, demande à un parent de remplir ce formulaire avec son adresse.

Partager avec ma classe

Les énoncés de cette page sont gratuits et s'ouvrent sans compte : l'adresse peut être donnée telle quelle, au tableau ou dans l'espace numérique de travail.