Lernzettel: Introduction à la décomposition en facteurs premiers

1. 📌 L'essentiel

• Un nombre premier est un entier > 1 divisible uniquement par 1 et lui-même.
• Tout entier ≥ 2 peut s’écrire comme produit de facteurs premiers (théorème fondamental).
• La décomposition en facteurs premiers est unique sauf dans l’ordre.
• Exemple : 882 = 2 × 3² × 7².
• La fraction irréductible a un PGCD (Plus Grand Commun Diviseur) égal à 1.
• La simplification d’une fraction consiste à diviser numérateur et dénominateur par leur PGCD.
• La liste initiale des premiers : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47.
• La décomposition facilite la résolution d’équations et la cryptographie.
• La vérification peut se faire via une fonction décomp sur calculatrice.

2. 🧩 Structures & Composants clés

• Nombre premier — entier > 1 avec 2 diviseurs : 1 et lui-même.
• Facteurs premiers — nombres premiers qui composent un entier.
• Décomposition en facteurs premiers — expression unique (sauf ordre).
• PGCD — Plus Grand Commun Diviseur, utilisé pour simplifier.
• Fraction irréductible — fraction dont le PGCD du numérateur et du dénominateur est 1.
• Liste des premiers — base pour la décomposition.
• Fonction décomp — outil pour obtenir la décomposition automatique.

3. 🔬 Fonctions, Mécanismes & Relations

• La décomposition repose sur la division successive par les premiers.
• La unicité de la décomposition garantit la stabilité des calculs.
• La simplification d’une fraction repose sur le PGCD :
  • Si PGCD = 1 → fraction irréductible
  • Sinon, diviser par PGCD.
• La liste des premiers permet de tester la divisibilité rapidement.
• La vérification par calculatrice accélère la décomposition.
• La relation fondamentale : chaque nombre ≥ 2 a une décomposition unique en facteurs premiers.

4. Tableau de synthèse

Élément	Caractéristiques clés	Notes / Différences
Nombre premier	Diviseurs : 1 et lui-même	Liste : 2, 3, 5, 7, 11, ...
Décomposition en facteurs premiers	Produit unique (ordre non important)	Exemple : 882 = 2 × 3² × 7²
Fraction irréductible	PGCD du numérateur et dénominateur = 1	Simplifier par division par PGCD
Vérification décomposition	Fonction décomp sur calculatrice	Confirme la décomposition

5. 🗂️ Diagramme Hiérarchique (ASCII)

Nombres premiers
 ├─ Définition
 ├─ Liste initiale
 ├─ Décomposition en facteurs premiers
 │   └─ Exemple : 882 = 2 × 3² × 7²
 └─ Fractions
     ├─ Fraction irréductible
     └─ Simplification par PGCD

6. ⚠️ Pièges & Confusions fréquentes

• Confondre nombre premier et nombre composé.
• Oublier que la décomposition est unique sauf l’ordre.
• Ne pas vérifier si une fraction est réductible.
• Confondre PGCD et ** PPCM**.
• Utiliser une décomposition incorrecte pour simplifier.
• Croire que tous les nombres premiers sont dans la liste initiale (liste limitée).
• Confondre diviseurs et facteurs premiers.
• Négliger la vérification par calculatrice.

7. ✅ Checklist Examen Final

• Définir un nombre premier.
• Citer la liste initiale des premiers.
• Expliquer le théorème fondamental des nombres entiers.
• Décomposer 882 en facteurs premiers.
• Vérifier une décomposition avec une fonction décomp.
• Expliquer comment rendre une fraction irréductible.
• Calculer le PGCD de deux nombres.
• Simplifier une fraction donnée.
• Illustrer la propriété d’unicité de la décomposition.
• Connaître la différence entre nombre premier et nombre composé.
• Utiliser la décomposition pour résoudre une équation.
• Identifier si une fraction est irréductible.
• Comprendre l’utilité de la décomposition en cryptographie.
• Savoir que la liste des premiers est essentielle pour la factorisation.
• Éviter les erreurs courantes lors de la simplification.

Fin de la fiche. Bonne révision !