PGCD, théorèmes de Bézout et de Gauss
🔴 ExpertLes é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.
Débloquer ce chapitre – 2,99 €
- 1
Soit n un entier naturel.
a) Calcule .
b) En déduire que la fraction est irréductible pour tout .
c) Donne, en fonction de n, un couple de Bézout (u, v) tel que .Voir le corrigéoffert
a) .
b) Soit d un diviseur commun de et . Alors d divise la combinaison , donc .
Ainsi : numérateur et dénominateur sont premiers entre eux, la fraction est irréductible pour tout .
c) L'égalité du a) s'écrit exactement .
Donc convient, quelle que soit la valeur de n.
Vérification : . - 2
Soit n un entier relatif et .
a) Montre que d divise 5.
b) En déduire les valeurs possibles de d.
c) Détermine les entiers n pour lesquels .Voir le corrigéoffert
a) d divise et , donc il divise toute combinaison linéaire. Calculons :
.
Donc d divise 5.
b) Les diviseurs positifs de 5 sont 1 et 5 (5 est premier). Comme , on a ou .
c) signifie que 5 divise à la fois et . Il suffit en réalité que 5 divise : en effet 5 divise alors , et comme 5 divise aussi 5, il divise .
.
Donc si et seulement si ; sinon .
Vérification pour : , , .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.
- 3
Soit n un entier relatif et .
a) Montre que d divise 7.
b) Quelles sont les valeurs possibles de d ?
c) Pour quels entiers n a-t-on ?🔒 Corrigé détailléVoir ce qu'il contient → - 4
a) Détermine un couple (u, v) tel que .
b) En déduire une solution particulière de .
c) Donne toutes les solutions entières de .🔒 Corrigé détailléVoir ce qu'il contient → - 5
On cherche les entiers n vérifiant à la fois et .
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 .
c) Donne le plus petit entier naturel n solution.🔒 Corrigé détailléVoir ce qu'il contient → - 6
Soient a et b deux entiers premiers entre eux.
a) Montre que .
b) Montre de même que .
c) À l'aide de deux identités de Bézout que l'on multipliera, montre que .🔒 Corrigé détailléVoir ce qu'il contient → - 7
a) Détermine un couple (u, v) d'entiers tel que .
b) En déduire un inverse de 15 modulo 26, c'est-à-dire un entier k tel que .
c) Résous alors la congruence .🔒 Corrigé détailléVoir ce qu'il contient → - 8
On considère l'équation avec x et y entiers naturels .
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
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 .
b) Donne toutes les solutions entières de .
c) Détermine tous les achats possibles .🔒 Corrigé détailléVoir ce qu'il contient → - 10
On dispose de pièces de 7 centimes et de 11 centimes.
a) Détermine un couple (x, y) d'entiers tel que .
b) En déduire toutes les solutions entières de .
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.
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.
