Définition : Un entier ≥ 2 est premier s'il n'a que deux diviseurs : 1 et lui-même.
📌 Exemples : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47…
📌 Non-premiers : 4 = 2×2, 6 = 2×3, 9 = 3×3
⚠️ 1 n'est PAS premier (un seul diviseur). 2 est le seul premier pair.
Théorème fondamental : Tout entier n ≥ 2 s'écrit de façon unique comme produit de facteurs premiers.
📌 Arbre de décomposition de 360 :
Fraction irréductible : numérateur et dénominateur premiers entre eux (PGCD = 1).
📌 Méthode :
📌 Exemple : 72 = 2³ × 3² | 120 = 2³ × 3 × 5
PGCD(72,120) = 2³ × 3 = 24 → 72/120 = 3/5
Problèmes de lots (PGCD) :
📌 36 pommes et 48 oranges → lots identiques sans reste ?
→ 36 = 2² × 3² | 48 = 2⁴ × 3 → PGCD = 2² × 3 = 12 lots
→ Chaque lot : 3 pommes et 4 oranges