🧜♀️️ PPMC / PGDC et nombres premiers
🌓 Les nombres premiers
Définition : Nombre premier
Un nombre premier est un nombre naturel qui a exactement deux diviseurs : 1 et lui-même.
Remarque
- 0 et 1 ne sont pas des nombres premiers.
- Il y a une infinité de nombre premiers.
Liste des nombres premiers inférieurs à 1000: AM p.13
Exercices
- NO45(F) Le crible d’Eratosthène
- NO46(F) Les premiers premiers
- NO47(F) De X à Y
Décomposition en facteurs de nombres premiers
Décomposition en facteur de nombres premiers = Atomisation du nombre
Les nombres premiers sont les constituants fondamentaux de tous les nombres, comme les atomes sont les constituants de la matière.
En mélangeant les atomes, on fabrique toute la matière présente dans l'univers (étoiles, planètes, roches, bois, ...)
En mélangeant (multipliant) les nombres premiers, on fabrique tous les nombres réels.
Décomposer un nombre en facteurs de nombres premiers est une manière de décortiquer un nombres, de voir de quoi il est fait. Avec cette décomposition, nous pourrons ensuite nous amuser avec ces nombres.


Exercices
- NO50(L) Décomposition
- NO51(L) Toujours premier ?
🐭 PPMC
Le plus petit multiple commun.
Pourquoi chercher un plus petit multiple commun ?
Dans certains problèmes, il est nécessaire de calculer le PPMC pour trouver la réponse.
Par exemple, quand
- un événement se répète à intervalles réguliers pour des personnes ou des choses différentes et que l'on veut connaître le moment où il se produira en même temps.
- on veut reconstituer un tout déjà divisé.
- il est question de temps ou d'intervalles réguliers.
Il permet aussi d'additionner des fractions, mais ça, on verra plus tard :-) .
Comment chercher le PPMC ?
Méthode 1
Exemple: Trouver le PPMC de 5; 10 et 12
-
Ecris les multiples de chacun des nombres:
\(M_{5} = \{5; 10; 15; 20; 25; 30; 35; 40; 45; 50; 55; \mathbf{60}; 65; ...\}\)
\(M_{10} = \{10; 20; 30; 40; 50; \mathbf{60}; 70; ...\}\)
\(M_{12} = \{0; 12; 24; 36; 48; \mathbf{60}; 72; ...\}\) -
Identifie le premier multiple commun non nul:
\(ppmc(5; 10; 12) = 60\)
Méthode 2
Exemple: Trouver le PPMC de 60 et 27
- Décomposer en facteur de nombres premiers
\(60 = 2² \times 3 \times 5\)
\(27 = 3^3\) - Ecrit tous les nombres premiers que tu as trouvé, mais une seule fois
\(2; 3; 5\) - Ecrit, pour chacun de ces nombres premiers le plus grand exposant qui correspond à ce nombre
\(2²\); \(3^3\); \(5^1\) - Effectue le produit des nombres obtenus
\(\begin{aligned} ppmc(60; 27) &= 2^2 \times 3^3 \times 5 \\ &= 4 \times 9 \times 5 \\ &=180 \end{aligned}\)
Exercices
Livre : NO52, NO54 (avec PGDC)
Fiches : P.20 (faire le point) NO76 (avec d'autres notions)
🐘 PGDC
C'est quoi ?
Pourquoi chercher un PGDC ?
Il permet de diviser un nombre de personnes ou d'objets en groupements pour obtenir le plus grand nombre possible de groupements ou les plus gros groupements possibles.
On l'utilise lorsqu'il est question de partage sans reste ou de quantité.
Il permet aussi de rendre irréductible une fraction, mais ça on verra plus tard :-)
Définition : PGDC
Le pgdc de plusieurs nombres naturels est le plus grand diviseur commun de ces nombres.
Exemple
5 est le pgdc de 10 ; 15 et 30. On écrit : pgdc (10 ; 15 ; 30) = 5.
Comment choisir parmi ces deux méthodes
On choisit de préférence la première méthode lorsque les diviseurs de chacun des nombres sont faciles à calculer.
Exercices
NO41; NO42; NO43; NO55; NO56;