Qu'est-ce que le calculateur de facteurs ?
Cet outil prend n'importe quel nombre entier et vous révèle tout ce qu'il faut savoir sur sa divisibilité : la liste complète de ses diviseurs positifs, toutes ses paires de facteurs, sa décomposition en facteurs premiers, et s'il est premier ou composé. La factorisation est une compétence essentielle en arithmétique, en algèbre et en théorie des nombres : ce calculateur effectue les divisions à votre place, en un instant.
Comment l'utiliser
Saisissez un entier dans le champ « Trouver les facteurs de : », puis validez. Les nombres négatifs sont acceptés : le calculateur factorise la valeur absolue, car les diviseurs sont positifs par convention. Les nombres décimaux sont arrondis à l'entier le plus proche. Le panneau de résultats met en avant la décomposition en facteurs premiers, suivie du nombre de diviseurs, de la liste complète des diviseurs et des paires de facteurs.
La formule expliquée
Pour trouver chaque diviseur de \(N\), il suffit de tester les diviseurs possibles jusqu'à la racine carrée de \(N\). Pour chaque diviseur \(i\) qui divise \(N\) sans reste, \(i\) et \(N/i\) sont tous deux des facteurs. C'est bien plus rapide que de vérifier tous les nombres jusqu'à \(N\).
$$i \le \lfloor \sqrt{N} \rfloor$$
Pour la décomposition en facteurs premiers, on divise successivement par le plus petit nombre premier (2, puis 3, 5, 7, …) jusqu'à ne plus obtenir que 1, en notant chaque facteur premier et le nombre de fois où il apparaît sous forme d'exposant.
$$N = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}$$
Exemple détaillé : 21
La racine carrée de 21 vaut environ 4,58 : on teste donc 1, 2, 3, 4. On découvre que \(21 = 1 \times 21\) et \(21 = 3 \times 7\), ce qui donne les diviseurs 1, 3, 7, 21 (quatre diviseurs) et les paires (1, 21) et (3, 7). En divisant 21 par 3, on obtient 7, qui est premier, d'où $$21 = 3 \times 7.$$ Comme il possède plus de deux diviseurs, 21 est un nombre composé.
Autres exemples travaillés : 36, 60 et 97
Chaque exemple utilise la même méthode que le calculateur : on teste les diviseurs entiers \(d\) jusqu'à \(\sqrt{N}\), on associe chacun à \(N/d\), puis on compte les facteurs à partir des exposants premiers.
Exemple 1 : N = 36 (un carré parfait)
- \(\sqrt{36} = 6\), donc on teste \(d = 1\) à \(6\).
- Diviseurs qui conviennent : 1, 2, 3, 4, 6. (5 ne convient pas : \(36 \bmod 5 = 1\).)
- Paires de facteurs : (1, 36), (2, 18), (3, 12), (4, 9), (6, 6). La paire (6, 6) répète le même facteur parce que 36 est un carré parfait.
- Tous les facteurs : 1, 2, 3, 4, 6, 9, 12, 18, 36.
- Décomposition en facteurs premiers : \(36 = 2^{2} \cdot 3^{2}\).
- Compte : \((2+1)(2+1) = 9\) facteurs, ce qui correspond à la liste. Les carrés parfaits ont toujours un nombre impair de facteurs : 9.
Exemple 2 : N = 60
- \(\sqrt{60} \approx 7{,}75\), donc on teste \(d = 1\) à \(7\).
- Diviseurs qui conviennent : 1, 2, 3, 4, 5, 6. (7 ne convient pas : \(60 = 8 \cdot 7 + 4\).)
- Paires de facteurs : (1, 60), (2, 30), (3, 20), (4, 15), (5, 12), (6, 10). Cela fait six paires.
- Décomposition en facteurs premiers : \(60 = 2^{2} \cdot 3^{1} \cdot 5^{1}\).
- Compte : \((2+1)(1+1)(1+1) = 3 \cdot 2 \cdot 2 = 12\) facteurs, et six paires × 2 = 12.
- Tous les facteurs : 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60.
Exemple 3 : N = 97 (un nombre premier)
- \(\sqrt{97} \approx 9{,}85\), donc il suffit de tester les diviseurs jusqu'à 9. Tester les nombres premiers 2, 3, 5 et 7 suffit, car tout autre diviseur jusqu'à 9 est un multiple de l'un d'eux.
- \(97 = 48 \cdot 2 + 1\) (reste 1), \(97 = 32 \cdot 3 + 1\) (reste 1), \(97 = 19 \cdot 5 + 2\) (reste 2), \(97 = 13 \cdot 7 + 6\) (reste 6).
- Aucun diviseur autre que 1 ne divise 97, donc sa seule paire de facteurs est (1, 97).
- Décomposition en facteurs premiers : \(97 = 97^{1}\), donc le compte est \((1+1) = 2\) facteurs. 97 est premier.
Référence des nombres premiers et des règles de divisibilité
Les 25 nombres premiers inférieurs à 100
| Plage | Nombres premiers |
|---|---|
| 1–25 | 2, 3, 5, 7, 11, 13, 17, 19, 23 |
| 26–50 | 29, 31, 37, 41, 43, 47 |
| 51–75 | 53, 59, 61, 67, 71, 73 |
| 76–100 | 79, 83, 89, 97 |
Cela fait 9 + 6 + 6 + 4 = 25 nombres premiers. Le nombre 2 est le seul nombre premier pair.
Règles de divisibilité
| Diviseur | Règle | Exemple |
|---|---|---|
| 2 | Le dernier chiffre est pair (0, 2, 4, 6, 8) | 418 se termine par 8, donc il est divisible par 2 |
| 3 | La somme des chiffres est divisible par 3 | 123 : 1+2+3 = 6, donc divisible par 3 |
| 4 | Les deux derniers chiffres forment un nombre divisible par 4 | 516 : 16 = 4 · 4, donc divisible par 4 |
| 5 | Le dernier chiffre est 0 ou 5 | 735 se termine par 5 |
| 6 | Divisible à la fois par 2 et par 3 | 138 est pair et 1+3+8 = 12, donc divisible par 6 |
| 8 | Les trois derniers chiffres forment un nombre divisible par 8 | 3 128 : 128 = 16 · 8, donc divisible par 8 |
| 9 | La somme des chiffres est divisible par 9 | 729 : 7+2+9 = 18, donc divisible par 9 |
| 10 | Le dernier chiffre est 0 | 470 se termine par 0 |
| 11 | La somme alternée des chiffres est divisible par 11 (0 inclus) | 2 728 : 2 − 7 + 2 − 8 = −11, donc divisible par 11 |
Termes de factorisation expliqués
- Facteur (diviseur)
- Un entier positif qui divise exactement un nombre, sans reste. 4 est un facteur de 12 parce que \(12 \bmod 4 = 0\).
- Multiple
- Le résultat de la multiplication d'un nombre par un entier. 12, 24 et 36 sont des multiples de 12. Si \(a\) est un facteur de \(b\), alors \(b\) est un multiple de \(a\).
- Paire de facteurs
- Deux facteurs dont le produit est le nombre, comme (3, 20) pour 60. Vérifier les diviseurs jusqu'à \(\sqrt{N}\) permet de trouver toutes les paires.
- Nombre premier
- Un entier supérieur à 1 ayant exactement deux facteurs positifs : 1 et lui-même (par exemple 2, 3, 5, 97).
- Nombre composé
- Un entier supérieur à 1 ayant plus de deux facteurs positifs (par exemple 12 ou 91).
- Décomposition en facteurs premiers
- Écriture d'un nombre sous forme de produit de nombres premiers, par exemple \(60 = 2^{2} \cdot 3 \cdot 5\). Selon le théorème fondamental de l'arithmétique, cette décomposition est unique, à l'ordre des facteurs près.
- Carré parfait
- Un entier qui est le carré d'un entier (par exemple 36 = 6²). Dans sa décomposition en facteurs premiers, tous les exposants sont pairs, et il a un nombre impair de facteurs.
- Unité (1)
- Le nombre 1 est un facteur de tout entier. Il n'est ni premier ni composé, ce qui garantit l'unicité de la décomposition en facteurs premiers.
- Premiers entre eux
- Deux entiers dont le seul facteur positif commun est 1, c'est-à-dire dont le plus grand commun diviseur est 1 (par exemple 8 et 15). Des nombres premiers entre eux ne sont pas nécessairement eux-mêmes premiers.
- Nombre de facteurs
- Si \(N = p_{1}^{a_{1}} \cdot p_{2}^{a_{2}} \cdots p_{k}^{a_{k}}\), le nombre de facteurs positifs est égal au produit de (exposant + 1) pour tous les nombres premiers : \((a_{1}+1)(a_{2}+1)\cdots(a_{k}+1)\).
Questions fréquentes
1 est-il premier ou composé ? Ni l'un ni l'autre. Par définition, un nombre premier a exactement deux diviseurs distincts ; 1 n'en a qu'un seul, c'est donc une unité.
Et le 0 ? Tout entier divise 0 : la factorisation n'est donc pas définie, et il est considéré comme ni premier ni composé.
Pourquoi les carrés parfaits ont-ils un nombre impair de diviseurs ? Parce que la racine carrée se combine avec elle-même (pour 36, la paire est (6, 6)) : ce diviseur n'est donc compté qu'une seule fois au lieu de deux.