Divisibilité de base
Énoncé
Déterminer tous les diviseurs positifs de 36.
Indice : Utilise la décomposition en facteurs premiers de 36.
Correction
- Étape 1 : Lister les diviseurs à la main, c'est risquer d'en oublier. La décomposition en facteurs premiers les donne tous, et permet en plus de les compter avant de les écrire.
Diviseurs et décomposition :
Si N = pᵃ × qᵇ, ses diviseurs sont exactement les p^α q^β avec 0 ≤ α ≤ a et 0 ≤ β ≤ b.
Leur nombre est donc (a+1)(b+1).
- Étape 2 : On décompose :
36 = 4 × 9 = 2² × 3²
- Étape 3 : On compte avant de lister. Les exposants sont 2 et 2, donc il y aura :
(2+1)(2+1) = 9 diviseurs
- Étape 4 : On les énumère en croisant les puissances de 2 (1, 2, 4) et celles de 3 (1, 3, 9) :
× 1 3 9 ; 1 1 3 9 ; 2 2 6 18 ; 4 4 12 36
- Étape 5 : La liste complète, rangée dans l'ordre :
{1, 2, 3, 4, 6, 9, 12, 18, 36}
- Étape 6 : Le compte tombe juste : 9 diviseurs annoncés, 9 trouvés. C'est ce contrôle qui garantit qu'aucun n'a été oublié.
Les diviseurs vont par PAIRES :
1 × 36, 2 × 18, 3 × 12, 4 × 9, et 6 avec lui-même.
Un nombre a donc un nombre IMPAIR de diviseurs si et seulement si c'est un carré parfait — 36 = 6² en est un, d'où ses 9 diviseurs.
Le tableau croisé ne laisse rien passer :
Une ligne par puissance du premier facteur, une colonne par puissance du second : chaque case est un diviseur, et il y en a exactement (a+1)(b+1).
Énumérer « de tête » fait presque toujours perdre le 12 ou le 18.