📘 Fiche de cours
L'essentiel du cours
- Divisibilité : $a$ divise $b$ ($a|b$) s'il existe $k \in \mathbb{N}$ tel que $b = a \times k$.
- Division euclidienne : Pour $a, b \in \mathbb{N}$ ($b \neq 0$), il existe un unique couple $(q, r)$ tel que $a = bq + r$ avec $0 \leq r < b$.
- Nombres premiers : Un nombre $p > 1$ est premier s'il n'admet que 1 et lui-même comme diviseurs.
- Décomposition : Tout entier $n > 1$ s'écrit de façon unique : $n = p_1^{\alpha_1} \times p_2^{\alpha_2} \times ... \times p_k^{\alpha_k}$.
- PGCD et PPCM : Le PGCD est le produit des facteurs communs avec le plus petit exposant. Le PPCM est le produit des facteurs (communs et non communs) avec le plus grand exposant.
Méthodes à maîtriser
- Déterminer tous les diviseurs d'un nombre en utilisant sa décomposition.
- Utiliser la division euclidienne pour vérifier la divisibilité.
- Appliquer les critères de divisibilité (par 2, 3, 5, 9).
- Calculer le PGCD et le PPCM par décomposition en facteurs premiers.
Exemples corrigés
- Exemple 1 : Décomposer 60. $60 = 6 \times 10 = (2 \times 3) \times (2 \times 5) = 2^2 \times 3 \times 5$.
- Exemple 2 : PGCD(60, 45). $60 = 2^2 \times 3 \times 5$ et $45 = 3^2 \times 5$. PGCD = $3^1 \times 5^1 = 15$.
Erreurs fréquentes
- Oublier que le reste $r$ doit être strictement inférieur au diviseur $b$.
- Confondre nombre premier et nombre impair.
- Ne pas décomposer complètement un nombre lors du calcul du PGCD/PPCM.