Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.
Tu es hors ligne : les chapitres enregistrés fonctionnent toujours.
Toutes les leçons du thème, de la première année à la dernière, prêtes pour le papier. Les séries d'exercices sont notées A, B, C… et corrigées à la fin.
Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.
Nombres et calculs
Diviseurs et multiples
PseudoDate
Scanne pour ouvrir en ligneenglish.sedifier.com/fr/branch/n/fac/print/
1. PGCD et PPCM
Découvrir
Des bus partent toutes les 4 minutes et des trains toutes les 6 minutes. Ils partent ensemble maintenant. Quand repartent-ils ensemble ?
Dans 12 minutes
Dans 2 minutes
L'idée clé
Le PGCD partage en groupes égaux ; le PPCM aligne les rythmes.
Le PGCD est le plus grand diviseur commun de deux entiers. Le PPCM est leur plus petit multiple commun. Par exemple, PGCD(12 ; 18) = 6 et PPCM(12 ; 18) = 36.
Pour rendre une fraction irréductible, on divise le numérateur et le dénominateur par leur PGCD.
Exemple corrigé
Pour 12 et 20.
PGCD = 4
Diviseurs communs : 1, 2, 4.
PPCM = 60
Multiples de 20 : 20, 40, 60.
À toi, guidé
À toi : quel est le PGCD de 18 et 24 ?
6
Le plus grand diviseur commun.
Entraînement ★
Quel est le PGCD de 10 et 14 ?
Quel est le PGCD de 77 et 121 ?
Des jus sont vendus par paquets de 3 et des pailles par paquets de 7. Quel est le plus petit nombre de chaque qu'on peut acheter pour qu'il y en ait autant ?
Attention !
Entraînement ★★
Quel est le PPCM de 4 et 14 ?
Quel est le PPCM de 77 et 35 ?
Bilan
Trois questions pour vérifier que c'est acquis.
Quel est le PGCD de 10 et 14 ?
Quel est le PGCD de 77 et 121 ?
Quel est le PGCD de 6 et 14 ?
Fiche résumé
Diviseurs et multiples
PGCD : le plus grand diviseur commun.
PPCM : le plus petit multiple commun.
Attention : ne les confonds pas.
Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.
Défi ★★★
Un phare s'allume toutes les 2 secondes, un autre toutes les 5 secondes. Ils s'allument ensemble à l'instant 0. Combien de fois s'allument-ils encore ensemble pendant les 50 secondes suivantes ?
2. PGCD et PPCM avec les facteurs premiers
Découvrir
Le bus A part toutes les 12 minutes, le bus B toutes les 18 minutes. Ils partent ensemble à 8 h. Quand repartent-ils ensemble ?
À 8 h 36 : 36 est le plus petit multiple commun de 12 et 18
À 8 h 06 : le PGCD est 6
L'idée clé
PGCD et PPCM avec les facteurs premiers.
On décompose chaque nombre en facteurs premiers.
PGCD : les facteurs communs, avec le plus petit exposant.
PPCM : tous les facteurs, avec le plus grand exposant.
Et PGCD×PPCM=a×b.
Exemple corrigé
12=22×3 et 18=2×32.
PGCD =2×3=6
Facteurs communs, plus petits exposants.
PPCM =22×32=36 ; vérification 6×36=12×18
Tous, plus grands exposants.
À toi, guidé
À toi : PPCM de 8 et 12 ?
24
23 et 22×3 : on prend 23×3.
Entraînement ★
Le bus A part toutes les 30 minutes et le bus B toutes les 42 minutes. Ils partent ensemble maintenant. Dans combien de minutes repartent-ils ensemble ?
Le bus A part toutes les 28 minutes et le bus B toutes les 12 minutes. Ils partent ensemble maintenant. Dans combien de minutes repartent-ils ensemble ?
Le bus A part toutes les 10 minutes et le bus B toutes les 4 minutes. Ils partent ensemble maintenant. Dans combien de minutes repartent-ils ensemble ?
Entraînement ★★
Un sol de 25 dm sur 10 dm est couvert de carreaux carrés identiques, les plus grands possible, sans découpe. Quel est le côté d'un carreau (dm) ?
Un sol de 40 dm sur 24 dm est couvert de carreaux carrés identiques, les plus grands possible, sans découpe. Quel est le côté d'un carreau (dm) ?
Bilan
Deux questions pour vérifier.
Le bus A part toutes les 30 minutes et le bus B toutes les 42 minutes. Ils partent ensemble maintenant. Dans combien de minutes repartent-ils ensemble ?
Le bus A part toutes les 28 minutes et le bus B toutes les 12 minutes. Ils partent ensemble maintenant. Dans combien de minutes repartent-ils ensemble ?
Fiche résumé
PGCD et PPCM
PGCD : facteurs communs, plus petits exposants.
PPCM : tous les facteurs, plus grands exposants.
Engrenages, feux tricolores et horaires de bus se retrouvent alignés au bout d'un PPCM.
3. Histoire des nombres premiers : Euclide et Ératosthène
Découvrir
Pour trouver tous les nombres premiers jusqu'à 100, Ératosthène (276–194 av. J.-C.) avait une astuce simple. Laquelle, à ton avis ?
Barrer les multiples de 2, puis de 3, de 5, de 7… : ce qui reste est premier
Tester chaque nombre en le divisant par tous les nombres plus petits
L'idée clé
Nombres premiers, diviseurs et multiples dans l'histoire.
Étape 1Euclidevers 300 av. J.-C.Portrait imaginéAuteur inconnu. Domaine publicVers 300 av. J.-C. : le livre VII des Éléments et l'algorithme d'Euclide.
Étape 2Ératosthènevers 276 – vers 194 av. J.-C.Portrait imaginéAuteur inconnu. Domaine publicÉratosthène (276–194 av. J.-C.) : le crible des nombres premiers.
Le livre VII des Éléments d'Euclide (vers 300 av. J.-C.) est une introduction à la théorie des nombres et contient l'algorithme d'Euclide pour le PGCD. Ératosthène de Cyrène (276–194 av. J.-C.), qui a aussi mesuré la Terre, est connu pour son crible des nombres premiers.
Source
Les nombres premiers sont plus nombreux que toute quantité proposée de nombres premiers.
Euclide, Éléments, livre IX, proposition 20, vers 300 av. J.-C. (notre traduction, d'après la traduction anglaise de T. L. Heath, 1908)
Qu'affirme Euclide ?
Il n'y a pas de plus grand nombre premier : ils ne s'arrêtent jamais
Il y a exactement autant de nombres premiers qu'il en a listé
Exemple corrigé
L'algorithme d'Euclide pour le PGCD de 84 et 36.
on remplace (84, 36) par (36, 12)
84=2×36+12.
PGCD =12
36=3×12+0.
Entraînement ★
Pour quoi se souvient-on d'Ératosthène en théorie des nombres ?
Son crible des nombres premiers
L'algorithme du PGCD
Les nombres négatifs
Première étape de l'algorithme d'Euclide : quel est le reste de la division de 42 par 9 ?
Première étape de l'algorithme d'Euclide : quel est le reste de la division de 271 par 33 ?
Crible d'Ératosthène sur les nombres de 1 à 42 : après avoir barré les multiples de 2 (sauf 2), combien de nombres restent ?
Fiche résumé
Les nombres premiers aujourd'hui
Les paiements en ligne sont protégés par des codes construits avec d'immenses nombres premiers.
On simplifie une fraction en divisant par le PGCD.
Calendriers et engrenages se répètent au bout d'un PPCM.
Sources : biographies d'Euclide et d'Ératosthène sur MacTutor (voir « Sources et crédits »).
Corrigé: Diviseurs et multiples
1. PGCD et PPCM
A
2
11
B
21
C
28
385
D
2
11
2
E
5
2. PGCD et PPCM avec les facteurs premiers
A
210
84
20
B
5
8
C
210
84
3. Histoire des nombres premiers : Euclide et Ératosthène