Leçon 3 sur 5
Arithmétique dans Z : divisibilité, PGCD, congruences
Je sais effectuer une division euclidienne, calculer un PGCD par l'algorithme d'Euclide, trouver des coefficients de Bézout et résoudre des équations simples avec les congruences.
- 1 h 15
- 4 exercices corrigés
- QCM de 5 questions
À la fin de la leçon, vous saurez :
- Utiliser la divisibilité et la division euclidienne dans Z
- Calculer un PGCD par l'algorithme d'Euclide et une relation de Bézout
- Appliquer les théorèmes de Bézout et de Gauss, et la décomposition en facteurs premiers
- Calculer avec les congruences et résoudre une équation ax ≡ b modulo n
Avant de commencer : Leçons « Logique, ensembles et applications » et « Relations d'équivalence et d'ordre ».
1Je découvre
Une coopérative de Labé a récolté 1 071 kg de fonio et 462 kg d'arachide. Elle veut tout conditionner en sacs de même masse, sans mélanger les produits et sans reste, avec des sacs les plus lourds possibles. Quelle masse choisir ?
Un autre problème occupe le trésorier : la coopérative ne dispose que de bidons de 9 litres et de 7 litres. Peut-on mesurer exactement 1 litre d'huile en remplissant et en vidant ces bidons ? Et le jour de la semaine où tombera le marché dans 100 jours, sachant qu'aujourd'hui est un lundi ?
Ces trois questions relèvent de l'arithmétique : l'étude des nombres entiers, de leurs diviseurs et de leurs restes.
Comment calculer efficacement des diviseurs communs, et comment raisonner sur les restes de divisions ?
La suite se lit avec votre compte Kharandi Université
La première leçon de chaque cours est libre. Kharandi Université est une inscription à part de l’école : avec votre compte étudiant, vous lisez toutes les leçons en entier, avec les exercices corrigés et les QCM, et les 7 premiers jours sont offerts.