Exercices sur le PGCD, Bézout et Gauss en maths expertes

Télécharger les exercices sur le PGCD, Bézout et Gauss maths expertes en PDFà imprimer, avec les corrigés
⚡ Quiz pour démarrer · 3 questions

vaut :

et sont premiers entre eux si et seulement s'il existe , entiers tels que :

divise . On peut en déduire que :

facile moyen difficile
🖨 Imprimer

Exercice 1L'algorithme d'Euclide 

À l'aide de l'algorithme d'Euclide, calcule .

Voir le corrigé

; ; . Le PGCD est le dernier reste non nul : .

🖨 Imprimer

Exercice 2Premiers entre eux ? 

Calcule et . Quels nombres sont premiers entre eux ?

Voir le corrigé
  • , , : , et sont premiers entre eux.
  • , : .
🖨 Imprimer

Exercice 3Des coefficients de Bézout 

En remontant l'algorithme d'Euclide de l'exercice 2, trouve deux entiers et tels que .

Voir le corrigé

et , donc . et .

🖨 Imprimer

Exercice 4Le théorème de Gauss 

  1. a. On sait que divise . Montre que divise .
  2. b. Si divise , divise-t-il forcément ?
Voir le corrigé
  1. a. divise et : d'après le théorème de Gauss, divise .
  2. b. Non : divise mais pas . Ici : Gauss ne s'applique pas.
🖨 Imprimer

Exercice 5L'équation 5x + 3y = 1 

Résous dans l'équation .

Voir le corrigé

Solution particulière : car . Si est solution, . divise et : , soit , puis . Réciproquement, ces couples conviennent. .

Pour résoudre : on vérifie que divise , on trouve une solution particulière, on soustrait, puis on applique le théorème de Gauss.

🖨 Imprimer

Exercice 6Des solutions ou pas ? 

  1. a. L'équation a-t-elle des solutions entières ?
  2. b. Résous dans .
Voir le corrigé
  1. a. est toujours multiple de , pas : aucune solution.
  2. b. On divise par : , solution particulière . donne , , .
🖨 Imprimer

Exercice 7Un inverse modulo 26 

Trouve un entier tel que , à l'aide de l'algorithme d'Euclide.

Voir le corrigé

, , . En remontant : . Donc et (vérification : ).

🖨 Imprimer

Exercice 8Un PGCD qui dépend de n 

  1. a. Montre que pour tout entier .
  2. b. Montre que divise , puis donne les valeurs de pour lesquelles il vaut .
Voir le corrigé
  1. a. Un diviseur commun divise .
  2. b. : un diviseur commun divise , donc le PGCD vaut ou . Il vaut si (alors aussi), soit .
🖨 Imprimer

Exercice 9Payer avec des billets de 7 et 11 

Dans un jeu, on dispose de billets de et de crédits. On veut payer exactement crédits, sans rendu de monnaie.

  1. a. Résous dans (vérifie que est solution).
  2. b. Combien de billets de chaque sorte faut-il ?
Voir le corrigé
  1. a. . et Gauss : , , .
  2. b. On veut et : et , donc . billets de et billets de .
🖨 Imprimer

Exercice 10Gauss avec un produit 

Soit un entier tel que divise . Montre que est un multiple de . Déduis-en les solutions de .

Voir le corrigé

et : par le théorème de Gauss, . Les solutions sont .

🖨 Imprimer

Exercice 11Deux conditions de reste 

Détermine les entiers tels que et .

Voir le corrigé

et ( est inversible modulo ). Donc et . .

🖨 Imprimer

Exercice 12Retrouver deux nombres 

Détermine les couples d'entiers naturels avec , de PGCD et de PPCM . (On rappelle que .)

Voir le corrigé

, avec et premiers entre eux, et donne . Couples premiers entre eux de produit : et (pas ). et .

🖨 Imprimer

Exercice 13type contrôleCarrelage et engrenages 

Partie A : le carrelage

On veut recouvrir un sol rectangulaire de cm sur cm avec des carreaux carrés identiques, sans découpe, les plus grands possible.

  1. 1. Quelle est la taille des carreaux ? Combien en faut-il ?

Partie B : les engrenages

Deux roues dentées de et dents sont engrenées. On marque une dent de chaque roue au point de contact.

  1. 2. Au bout de combien de dents passées les deux marques se retrouvent-elles en contact pour la première fois ?
  2. 3. Combien de tours chaque roue a-t-elle alors effectués ?
  3. 4. Vérifie que .
Voir le corrigé
  1. 1. Le côté divise et , et doit être le plus grand : . Carreaux de cm, soit carreaux.
  2. 2. Le nombre de dents passées doit être un multiple de et de : .
  3. 3. tours pour la petite roue, pour la grande.
  4. 4. et .
🖨 Imprimer

Exercice 14type contrôleDes points à coordonnées entières 

On considère la droite d'équation .

  1. 1. Vérifie que le point est sur .
  2. 2. Détermine tous les points de à coordonnées entières.
  3. 3. Combien ont une abscisse comprise entre et ?
  4. 4. Écris une fonction Python qui compte ces points en testant toutes les abscisses de à .
Voir le corrigé
  1. 1. .
  2. 2. et : . Points , .
  3. 3. : de à , points.
  4. 4.
    def compte():
        c = 0
        for x in range(101):
            if (3*x - 2) % 5 == 0:
                c = c + 1
        return c
    ( doit être entier.)
🖨 Imprimer

Exercice 15type bacUn chiffrement affine 

On numérote les lettres de à . Pour coder une lettre de rang , on calcule le reste de modulo ; la lettre codée est celle de rang .

  1. 1. Code la lettre M (rang ).
  2. 2. Montre que .
  3. 3. Montre que si , alors .
  4. 4. Décode la lettre J (rang ). Deux lettres différentes peuvent-elles avoir le même code ?
Voir le corrigé
  1. 1. : M est codé J.
  2. 2. .
  3. 3. On multiplie par : , donc (car ).
  4. 4. : J se décode en M. Le décodage donne une seule lettre : deux lettres différentes ont des codes différents.
🖨 Imprimer

Exercice 16type bacL'équation 17x − 6y = 1 

  1. 1. Vérifie que est solution de , puis résous cette équation dans .
  2. 2. On cherche les entiers tels que et . Montre que avec .
  3. 3. Déduis-en que .
  4. 4. Quel est le plus petit entier supérieur à qui convient ?
Voir le corrigé
  1. 1. . , : , .
  2. 2. et donnent .
  3. 3. Les solutions de sont les opposées : . Donc , soit .
  4. 4. : .

Les autres exercices de maths expertes

Annales du bac de maths corrigées

Questions fréquentes

Comment calculer un PGCD ?

Avec l'algorithme d'Euclide : on divise le plus grand par le plus petit, puis le diviseur par le reste, et ainsi de suite. Le PGCD est le dernier reste non nul.

Que dit le théorème de Bézout ?

a et b sont premiers entre eux si et seulement s'il existe des entiers u et v tels que au + bv = 1. On trouve u et v en remontant l'algorithme d'Euclide.

Que dit le théorème de Gauss ?

Si a divise bc et si a et b sont premiers entre eux, alors a divise c. Il sert à résoudre les équations diophantiennes ax + by = c.

Comment résoudre une équation diophantienne ax + by = c ?

On vérifie que PGCD(a, b) divise c (sinon, pas de solution), on simplifie, on trouve une solution particulière, on soustrait les deux égalités et on conclut avec le théorème de Gauss.

Les exercices sont-ils gratuits ?

Oui. Les 16 exercices et leurs corrigés sont gratuits, en ligne et en PDF à imprimer, sans inscription.