À quoi sert le calculateur de diviseurs
Ce calculateur de diviseurs prend un nombre entier et vous renvoie instantanément deux résultats : tous les diviseurs de ce nombre, ainsi que sa décomposition en facteurs premiers. Un diviseur est un entier qui divise votre nombre sans laisser de reste. Les facteurs premiers, eux, sont les « briques » premières qui, multipliées entre elles, reconstituent le nombre de départ. C'est un outil précieux pour les devoirs, la simplification de fractions, la recherche du PGCD ou encore l'étude des propriétés des nombres.
Comment l'utiliser
Il n'y a qu'un seul champ à remplir, intitulé « Trouver les diviseurs de : ». Saisissez n'importe quel entier (positif ou négatif) et le calculateur s'occupe du reste. L'outil travaille sur la valeur absolue : les diviseurs affichés sont donc toujours positifs. La plage prise en charge couvre tout entier de 18 chiffres au plus (positif ou négatif) ; les nombres plus longs ne sont pas traités.
- 0 est un cas particulier et renvoie 0.
- Les nombres négatifs utilisent leur valeur absolue (par exemple, -12 donne les mêmes diviseurs que 12).
La formule utilisée
Plutôt que de tester tous les nombres jusqu'à votre saisie, le calculateur ne parcourt que les valeurs allant de 1 jusqu'à la racine carrée du nombre. Pour chaque valeur i qui divise sans reste, il enregistre à la fois i et son quotient associé (nombre ÷ i). Cette méthode par racine carrée trouve les diviseurs par paires, ce qui est bien plus rapide pour les grands nombres. Les résultats sont ensuite dédupliqués et triés par ordre croissant. Pour la décomposition en facteurs premiers, l'outil s'appuie sur une routine éprouvée (Apache Commons Math) qui décompose la valeur absolue en ses composantes premières.
$$\text{Diviseurs} = \left\{\, d \in \mathbb{Z}^{+} : \left|\text{Nombre}\right| \bmod d = 0 \,\right\}$$
Exemple concret
Saisissez 36. La boucle s'exécute de 1 jusqu'à 7 (juste au-delà de \(\sqrt{36} = 6\)) :
- 1 divise 36 → on retient 1 et 36
- 2 divise 36 → on retient 2 et 18
- 3 divise 36 → on retient 3 et 12
- 4 divise 36 → on retient 4 et 9
- 6 divise 36 → on retient 6 (son associé est aussi 6, donc une seule fois)
Une fois triés, les diviseurs sont : 1, 2, 3, 4, 6, 9, 12, 18, 36. Les facteurs premiers sont : 2, 2, 3, 3 (car \(2 \times 2 \times 3 \times 3 = 36\)).
Autres exemples résolus
Exemple 1 : une entrée premier (29)
La calculatrice ne teste les diviseurs que jusqu'à la racine carrée du nombre. Ici \(\sqrt{29} \approx 5.39\), donc la boucle exécute i = 1, 2, 3, 4, 5.
- \(29 \bmod 1 = 0\), donc 1 est un diviseur et donne la paire (1, 29).
- \(29 \bmod 2 = 1\), \(29 \bmod 3 = 2\), \(29 \bmod 4 = 1\) et \(29 \bmod 5 = 4\). Aucun de ces restes n'est nul, donc aucun des nombres 2 à 5 n'est un diviseur.
Facteurs de 29 : 1, 29. Il y a exactement deux facteurs, donc 29 est premier, et sa décomposition en facteurs premiers est simplement \(29\).
Exemple 2 : une entrée négative (−60)
Les facteurs sont définis comme des diviseurs positifs, donc la calculatrice travaille avec la valeur absolue : \(|-60| = 60\). Comme \(\sqrt{60} \approx 7.75\), la boucle exécute i = 1 à 7.
| i | 60 mod i | Paire trouvée |
|---|---|---|
| 1 | 0 | (1, 60) |
| 2 | 0 | (2, 30) |
| 3 | 0 | (3, 20) |
| 4 | 0 | (4, 15) |
| 5 | 0 | (5, 12) |
| 6 | 0 | (6, 10) |
| 7 | 4 | — |
Facteurs triés : 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60 (12 facteurs). Facteurs premiers : 2, 2, 3, 5, puisque
$$60 = 2 \times 2 \times 3 \times 5 = 2^2 \times 3 \times 5$$Vérification : \(2 \times 2 = 4\), \(4 \times 3 = 12\), \(12 \times 5 = 60\). Les négatifs (−1, −2, … , −60) divisent aussi −60, mais la calculatrice ne liste que les facteurs positifs.
Exemple 3 : un nombre plus grand non carré (210)
Comme \(\sqrt{210} \approx 14.49\), la boucle teste i = 1 à 14. Les valeurs qui divisent 210 exactement donnent ces paires :
| i (petit facteur) | 210 ÷ i (facteur associé) |
|---|---|
| 1 | 210 |
| 2 | 105 |
| 3 | 70 |
| 5 | 42 |
| 6 | 35 |
| 7 | 30 |
| 10 | 21 |
| 14 | 15 |
Les valeurs 4, 8, 9, 11, 12 et 13 laissent un reste, elles ne sont donc pas des facteurs. En rassemblant les petits facteurs et leurs associés dans l'ordre, on obtient la liste complète :
1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 35, 42, 70, 105, 210 (16 facteurs).
Décomposition en facteurs premiers : \(210 = 2 \times 3 \times 5 \times 7\). Vérification en multipliant : \(2 \times 3 = 6\), \(6 \times 5 = 30\), \(30 \times 7 = 210\). Pour contrôler, la formule du nombre de diviseurs donne \((1+1)(1+1)(1+1)(1+1) = 16\), ce qui correspond à la liste.
Interpréter votre résultat
Premier, composé ou ni l'un ni l'autre
- Exactement deux facteurs (1 et le nombre lui-même) signifie que le nombre est premier, par ex. 29 → 1, 29.
- Plus de deux facteurs signifie que le nombre est composé, par ex. 12 → 1, 2, 3, 4, 6, 12.
- 1 n'a qu'un seul facteur (lui-même), il n'est donc ni premier ni composé.
Un nombre impair de facteurs signifie un carré parfait
Les facteurs vont normalement par paires \((d, n/d)\). La seule façon d'obtenir un nombre impair est qu'un facteur soit associé à lui-même, ce qui arrive lorsque \(d = n/d\), c'est-à-dire \(d^2 = n\). Par exemple, 36 a les paires (1, 36), (2, 18), (3, 12), (4, 9) et (6, 6). Le 6 n'est compté qu'une fois, donc 36 a 9 facteurs. Si le nombre de facteurs est impair, le nombre est un carré parfait. S'il est pair, ce n'est pas le cas.
Compter les diviseurs à partir de la décomposition en facteurs premiers
Si \(n = p^a \times q^b \times \dots\) avec des nombres premiers distincts \(p, q, \dots\), alors le nombre de diviseurs est
$$d(n) = (a+1)(b+1)\cdots$$Pour \(36 = 2^2 \times 3^2\) : \(d(36) = (2+1)(2+1) = 3 \times 3 = 9\). Cela permet de vérifier qu'une liste de facteurs est complète.
Nombres parfaits
Un nombre est parfait lorsque ses diviseurs propres (tous les facteurs sauf le nombre lui-même) ont pour somme ce nombre :
- 6 : \(1 + 2 + 3 = 6\)
- 28 : \(1 + 2 + 4 + 7 + 14 = 28\)
- 496 : \(1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 = 496\)
Si la somme des diviseurs propres est inférieure au nombre, il est dit déficient. Si elle est supérieure, il est dit abondant (12 est abondant : \(1+2+3+4+6 = 16\)).
Utiliser deux listes de facteurs : PGCD et simplification de fractions
Trouvez les facteurs des deux nombres. Le plus grand facteur qu'ils ont en commun est le plus grand commun diviseur (PGCD). Pour 36 et 48 :
- 36 : 1, 2, 3, 4, 6, 9, 12, 18, 36
- 48 : 1, 2, 3, 4, 6, 8, 12, 16, 24, 48
Les facteurs communs sont 1, 2, 3, 4, 6 et 12, donc PGCD(36, 48) = 12. Pour simplifier une fraction, divisez le haut et le bas par le PGCD :
$$\frac{36}{48} = \frac{36 \div 12}{48 \div 12} = \frac{3}{4}$$Si le seul facteur commun est 1, les nombres sont premiers entre eux et la fraction est déjà irréductible.
Facteurs de nombres courants (1–30)
Le nombre de facteurs est toujours égal au produit de (exposant + 1) pris sur la décomposition en facteurs premiers. Les nombres ayant un nombre impair de facteurs sont des carrés parfaits.
| n | Tous les facteurs | Nombre de facteurs | Décomposition en facteurs premiers | Type |
|---|---|---|---|---|
| 1 | 1 | 1 | — (produit vide) | Ni premier ni composé ; carré |
| 2 | 1, 2 | 2 | 2 | Premier |
| 3 | 1, 3 | 2 | 3 | Premier |
| 4 | 1, 2, 4 | 3 | 2² | Composé ; carré |
| 5 | 1, 5 | 2 | 5 | Premier |
| 6 | 1, 2, 3, 6 | 4 | 2 × 3 | Composé (nombre parfait) |
| 7 | 1, 7 | 2 | 7 | Premier |
| 8 | 1, 2, 4, 8 | 4 | 2³ | Composé |
| 9 | 1, 3, 9 | 3 | 3² | Composé ; carré |
| 10 | 1, 2, 5, 10 | 4 | 2 × 5 | Composé |
| 11 | 1, 11 | 2 | 11 | Premier |
| 12 | 1, 2, 3, 4, 6, 12 | 6 | 2² × 3 | Composé |
| 13 | 1, 13 | 2 | 13 | Premier |
| 14 | 1, 2, 7, 14 | 4 | 2 × 7 | Composé |
| 15 | 1, 3, 5, 15 | 4 | 3 × 5 | Composé |
| 16 | 1, 2, 4, 8, 16 | 5 | 2⁴ | Composé ; carré |
| 17 | 1, 17 | 2 | 17 | Premier |
| 18 | 1, 2, 3, 6, 9, 18 | 6 | 2 × 3² | Composé |
| 19 | 1, 19 | 2 | 19 | Premier |
| 20 | 1, 2, 4, 5, 10, 20 | 6 | 2² × 5 | Composé |
| 21 | 1, 3, 7, 21 | 4 | 3 × 7 | Composé |
| 22 | 1, 2, 11, 22 | 4 | 2 × 11 | Composé |
| 23 | 1, 23 | 2 | 23 | Premier |
| 24 | 1, 2, 3, 4, 6, 8, 12, 24 | 8 | 2³ × 3 | Composé |
| 25 | 1, 5, 25 | 3 | 5² | Composé ; carré |
| 26 | 1, 2, 13, 26 | 4 | 2 × 13 | Composé |
| 27 | 1, 3, 9, 27 | 4 | 3³ | Composé |
| 28 | 1, 2, 4, 7, 14, 28 | 6 | 2² × 7 | Composé (nombre parfait) |
| 29 | 1, 29 | 2 | 29 | Premier |
| 30 | 1, 2, 3, 5, 6, 10, 15, 30 | 8 | 2 × 3 × 5 | Composé |
Entre 1 et 30, les nombres premiers sont 2, 3, 5, 7, 11, 13, 17, 19, 23 et 29, et les carrés parfaits sont 1, 4, 9, 16 et 25. Les nombres ayant le plus de facteurs sont 24 et 30, avec 8 chacun.
Questions fréquentes
Quelle est la différence entre les diviseurs et les facteurs premiers ? Les diviseurs sont tous les nombres qui divisent votre saisie sans reste. Les facteurs premiers ne comprennent que les nombres premiers qui, multipliés entre eux, le reconstituent. Pour 36, les diviseurs incluent des nombres composés comme 12 et 18, alors que les facteurs premiers se limitent à 2, 2, 3, 3.
Pourquoi les nombres négatifs donnent-ils des diviseurs positifs ? Le calculateur travaille avec la valeur absolue : -12 et 12 produisent donc la même liste de diviseurs positifs.
Existe-t-il une limite de taille ? Oui. Les nombres peuvent compter jusqu’à 18 chiffres (positifs ou négatifs). Les valeurs égales ou au-delà de cette limite ne renvoient aucun résultat.