Leçon 21 sur 38
Arithmétique
Je sais calculer un PGCD et un PPCM, utiliser les théorèmes de Bézout et de Gauss, décomposer un entier en facteurs premiers et résoudre une équation ax + by = c dans ℤ.
- 2 h
- 5 exercices corrigés
- 1 schéma
- QCM de 5 questions
À la fin de la leçon, tu sauras :
- Calculer un PGCD par l'algorithme d'Euclide et par la décomposition en facteurs premiers
- Utiliser les théorèmes de Bézout et de Gauss
- Reconnaître un nombre premier et décomposer un entier en produit de facteurs premiers
- Résoudre dans ℤ² une équation du type ax + by = c
Avant de commencer : Les ensembles ℕ et ℤ : divisibilité, combinaisons linéaires, division euclidienne et congruences.
1Je découvre
Aïssatou aide son père, carreleur à Kankan, à préparer un chantier. Il doit recouvrir le sol d'une pièce rectangulaire de 360 cm sur 252 cm avec des carreaux carrés tous identiques, sans en découper aucun. Pour aller vite, il veut les plus grands carreaux possibles.
Le côté du carreau doit donc diviser 360 et diviser 252 : c'est un diviseur commun. Et on veut le plus grand. Aïssatou pourrait écrire tous les diviseurs de 360 (il y en a 24) et tous ceux de 252 (il y en a 18), puis chercher le plus grand qui apparaît dans les deux listes… C'est long, et avec des nombres plus grands, ce serait impossible à la main.
Son père lui montre une méthode vieille de plus de deux mille ans, due au mathématicien grec Euclide, qui donne la réponse en trois divisions seulement.
Comment trouver rapidement le plus grand diviseur commun de deux entiers, et à quoi sert-il pour résoudre des équations en nombres entiers ?
La suite de cette leçon est réservée aux abonnés
La première leçon de chaque chapitre est libre. Avec l’abonnement élève, tu lis toutes les leçons du programme en entier, avec les exercices corrigés et les QCM, et tu discutes avec Karamö. 45 000 GNF par an, en un seul paiement.