Lernzettel: Arithmétique des nombres entiers

1. 📌 L'essentiel

• Un nombre est divisible par d si il donne un reste nul après division par d.
• Critères de divisibilité rapides : 2, 3, 5, 9, 10.
• La décomposition en facteurs premiers est unique (théorème fondamental).
• Deux nombres premiers entre eux n’ont que 1 comme diviseur commun.
• Un nombre premier >1 n’a que deux diviseurs : 1 et lui-même.
• Fraction irréductible : numérateur et dénominateur premiers entre eux.
• Méthode pour trouver les diviseurs : tester jusqu’à √n.
• Division euclidienne : $n = d \times q + r$, avec $0 \leq r < d$.
• La somme des chiffres permet de vérifier souvent la divisibilité par 3 ou 9.
• Liste de premiers sous 100 : 2, 3, 5, 7, 11, 13, 17, 19, 23, etc.

2. 🧩 Structures & Composants clés

• Nombres entiers : divisibilité, nombres premiers, décomposition.
• Diviseurs : nombres qui divisent un autre sans reste.
• Multiples : nombres dans la table de multiplication d’un autre.
• Critère de divisibilité : règle simple pour vérifier rapidement.
• Décomposition en facteurs premiers : expression unique en produit de nombres premiers.
• Nombres premiers : >1, divisibles seulement par 1 et eux-mêmes.
• Fraction irréductible : fraction où numérateur et dénominateur sont premiers entre eux.

3. 🔬 Fonctions, Mécanismes & Relations

• Relation diviseurs/multiples : si d|n, alors d est un diviseur de n, n un multiple de d.
• Critères rapides : utilise la dernière chiffre ou la somme des chiffres.
• Décomposition : processus itératif pour exprimer un nombre en facteurs premiers.
• Unicité : la décomposition en facteurs premiers est unique, hors ordre.
• Nombres premiers entre eux : pas de diviseur commun sauf 1.
• Fraction irréductible : nécessaire à la simplification d'une fraction pour éviter précision ou erreur.

4. Tableau synthèse

Élément	Caractéristiques clés	Notes / Différences
Diviseur	Nombres (d) tels que n = d × q + r, avec r=0	Test jusqu’à √n, tous ses diviseurs
Multiple	Nombres multiples d’un d à partir de d, 2d, 3d, etc.	Appartenance à la table de multiplication
Critères de divisibilité	2, 3, 5, 9, 10	Rapides, basés sur chiffres ou somme des chiffres
Division euclidienne	$n = d \times q + r$, q quotient, r reste	Utilitaire pour vérifier divisibilité ou décomposition
Nombre premier	>1, seuls diviseurs = 1 et lui-même	Vérifier jusqu’à √n, test de divisibilité
Décomposition en facteurs premiers	Produit de nombres premiers, unique	Fondamental pour la simplification et la résolution mathématique
Nombres premiers < 100	2, 3, 5, 7, 11, 13, 17, 19, 23…	Essentials pour tests et problèmes combinatoires
Nombres premiers entre eux	Pas de diviseur commun ≠ 1	Vérification par décomposition ou PPCM
Fraction irréductible	Fraction non simplifiable, numérateur et dénominateur premiers entre eux	Condition nécessaire pour fraction simplifiée parfaite

5. Diagramme hiérarchique (ASCII)

Nombres entiers
 ├─ Divisibilité
 │   ├─ Critères rapides (2,3,5,9,10)
 │   ├─ Méthode (tester jusqu’à √n)
 │   └─ Division euclidienne (quotient + reste)
 ├─ Nombres premiers
 │   └─ Définition, liste < 100
 └─ Décomposition en facteurs premiers
     └─ Unicité, clé pour la simplification
Fraction
 ├─ Rapport de deux entiers
 └─ Fraction irréductible
     └─ Numérateur et dénominateur premiers entre eux

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

• Confondre divisibilité par 3 et par 9 (basé sur la somme des chiffres).
• Supposer qu’un nombre premier a forcément beaucoup de diviseurs.
• Oublier de tester jusqu’à √n pour trouver tous les diviseurs.
• Confondre fraction simplifiée et irréductible.
• Penser qu’un nombre avec peu de divisors est forcément premier (ex : 1 n’est pas premier).
• Oublier que la décomposition en facteurs premiers est unique
• Confondre nombres premiers et nombres premiers entre eux.
• Négliger l’importance de la division euclidienne dans la décomposition.

7. ✅ Checklist Examen Final

• Savoir appliquer le critère de divisibilité pour 2, 3, 5, 9, 10.
• Pouvoir effectuer une division euclidienne.
• Trouver tous les diviseurs d’un nombre (test jusqu’à √n).
• Vérifier si un nombre est premier.
• Faire la décomposition en facteurs premiers d’un nombre.
• Définir un nombre premier.
• Expliquer ce qu’est une fraction irréductible.
• Savoir différencier diviseurs et multiples.
• Utiliser la décomposition pour simplifier une fraction.
• Méthode pour déterminer si deux nombres sont premiers entre eux.
• Connaître la liste des premiers sous 100.
• Appliquer la règle de la somme des chiffres pour la divisibilité par 3 ou 9.
• Analyser des problèmes impliquant la décomposition en facteurs premiers.

Fin de la fiche.