Kala te souhaite la bienvenueKalaMaths

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

🔴 Expert

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

    Soit n un entier naturel.
    a) Calcule 7×(5n+3)−5×(7n+4)7\times (5n + 3) - 5\times (7n + 4).
    b) En déduire que la fraction (5n+3)(7n+4)\frac{(5n+3)}{(7n+4)} est irréductible pour tout n∈Nn \in \mathbb{N}.
    c) Donne, en fonction de n, un couple de Bézout (u, v) tel que (5n+3)u+(7n+4)v=1(5n + 3)u + (7n + 4)v = 1.

    Voir le corrigéoffert

    a) 7×(5n+3)−5×(7n+4)=35n+21−35n−20=17\times (5n + 3) - 5\times (7n + 4) = 35n + 21 - 35n - 20 = 1.

    b) Soit d un diviseur commun de 5n+35n + 3 et 7n+47n + 4. Alors d divise la combinaison 7×(5n+3)−5×(7n+4)=17\times (5n + 3) - 5\times (7n + 4) = 1, donc d=1d = 1.
    Ainsi PGCD(5n+3,7n+4)=1PGCD(5n + 3, 7n + 4) = 1 : numérateur et dénominateur sont premiers entre eux, la fraction est irréductible pour tout n∈Nn \in \mathbb{N}.

    c) L'égalité du a) s'écrit exactement (5n+3)×7+(7n+4)×(−5)=1(5n + 3)\times 7 + (7n + 4)\times (-5) = 1.
    Donc (u,v)=(7,−5)(u, v) = (7, -5) convient, quelle que soit la valeur de n.
    Vérification : (5n+3)×7+(7n+4)×(−5)=35n+21−35n−20=1(5n + 3)\times 7 + (7n + 4)\times (-5) = 35n + 21 - 35n - 20 = 1.

  2. 2

    Soit n un entier relatif et d=PGCD(n+2,3n+1)d = PGCD(n + 2, 3n + 1).
    a) Montre que d divise 5.
    b) En déduire les valeurs possibles de d.
    c) Détermine les entiers n pour lesquels d=5d = 5.

    Voir le corrigéoffert

    a) d divise n+2n + 2 et 3n+13n + 1, donc il divise toute combinaison linéaire. Calculons :
    3×(n+2)−(3n+1)=3n+6−3n−1=53\times (n + 2) - (3n + 1) = 3n + 6 - 3n - 1 = 5.
    Donc d divise 5.

    b) Les diviseurs positifs de 5 sont 1 et 5 (5 est premier). Comme d>0d > 0, on a d=1d = 1 ou d=5d = 5.

    c) d=5d = 5 signifie que 5 divise à la fois n+2n + 2 et 3n+13n + 1. Il suffit en réalité que 5 divise n+2n + 2 : en effet 5 divise alors 3×(n+2)=3n+63\times (n + 2) = 3n + 6, et comme 5 divise aussi 5, il divise 3n+6−5=3n+13n + 6 - 5 = 3n + 1.
    5∣n+2⇔n≡−2≡3(mod 5)5 | n + 2 \Leftrightarrow n \equiv -2 \equiv 3 (\text{mod } 5).
    Donc d=5d = 5 si et seulement si n≡3(mod 5)n \equiv 3 (\text{mod } 5) ; sinon d=1d = 1.
    Vérification pour n=3n = 3 : n+2=5n + 2 = 5, 3n+1=103n + 1 = 10, PGCD(5,10)=5PGCD(5, 10) = 5.

    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

    Soit n un entier relatif et d=PGCD(2n−1,3n+2)d = PGCD(2n - 1, 3n + 2).
    a) Montre que d divise 7.
    b) Quelles sont les valeurs possibles de d ?
    c) Pour quels entiers n a-t-on d=7d = 7 ?

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

    a) Détermine un couple (u, v) tel que 15u+11v=115u + 11v = 1.
    b) En déduire une solution particulière de 15x+11y=715x + 11y = 7.
    c) Donne toutes les solutions entières de 15x+11y=715x + 11y = 7.

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

    On cherche les entiers n vérifiant à la fois n≡2(mod 5)n \equiv 2 (\text{mod } 5) et n≡1(mod 7)n \equiv 1 (\text{mod } 7).
    a) Détermine l'inverse de 5 modulo 7 à l'aide d'une identité de Bézout.
    b) Résous le système et exprime n sous la forme n≡r(mod 35)n \equiv r (\text{mod } 35).
    c) Donne le plus petit entier naturel n solution.

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

    Soient a et b deux entiers premiers entre eux.
    a) Montre que PGCD(a,a+b)=1PGCD(a, a + b) = 1.
    b) Montre de même que PGCD(b,a+b)=1PGCD(b, a + b) = 1.
    c) À l'aide de deux identités de Bézout que l'on multipliera, montre que PGCD(ab,a+b)=1PGCD(ab, a + b) = 1.

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

    a) Détermine un couple (u, v) d'entiers tel que 26u+15v=126u + 15v = 1.
    b) En déduire un inverse de 15 modulo 26, c'est-à-dire un entier k tel que 15k≡1(mod 26)15k \equiv 1 (\text{mod } 26).
    c) Résous alors la congruence 15x≡4(mod 26)15x \equiv 4 (\text{mod } 26).

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

    On considère l'équation 8x+5y=1208x + 5y = 120 avec x et y entiers naturels (x≥0,y≥0)(x \ge 0, y \ge 0).
    a) Donne une solution particulière évidente.
    b) Détermine la forme générale de toutes les solutions entières.
    c) Combien y a-t-il de couples (x, y) d'entiers naturels solutions ? Écris la liste complète.

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

    Un libraire vend des livres à 13 € et des cahiers à 8 €. Un client dépense exactement 100 €.
    a) Écris l'équation vérifiée par le nombre x de livres et le nombre y de cahiers, puis résous 13x+8y=113x + 8y = 1.
    b) Donne toutes les solutions entières de 13x+8y=10013x + 8y = 100.
    c) Détermine tous les achats possibles (x≥0,y≥0)(x \ge 0, y \ge 0).

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

    On dispose de pièces de 7 centimes et de 11 centimes.
    a) Détermine un couple (x, y) d'entiers tel que 7x+11y=17x + 11y = 1.
    b) En déduire toutes les solutions entières de 7x+11y=1007x + 11y = 100.
    c) Combien existe-t-il de façons d'obtenir exactement 100 centimes avec un nombre positif ou nul de chaque pièce ? Précise la (ou les) solution(s).

    🔒 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.