Qu'est-ce que la décomposition en facteurs premiers ?
La décomposition en facteurs premiers consiste à exprimer un nombre entier comme le produit des nombres premiers qui, multipliés entre eux, le reconstituent. Un nombre premier est un entier supérieur à 1 qui n'admet que deux diviseurs : 1 et lui-même (2, 3, 5, 7, 11…). Le théorème fondamental de l'arithmétique garantit que tout entier supérieur à 1 possède une décomposition en facteurs premiers unique, à l'ordre des facteurs près.
Comment utiliser ce calculateur
Saisissez un entier supérieur ou égal à 2, puis lancez le calcul. L'outil affiche la décomposition sous deux formes : un produit développé (chaque facteur premier listé individuellement) et une écriture exponentielle plus compacte qui regroupe les facteurs répétés sous forme de puissances. Il indique également le nombre de facteurs premiers distincts, le nombre total de facteurs premiers comptés avec leur multiplicité, et précise si le nombre lui-même est premier.
La méthode expliquée
Le calculateur s'appuie sur la division successive (ou division d'essai). En partant du plus petit nombre premier, 2, il divise le nombre par chaque diviseur candidat d tant que la division tombe juste, en comptant le nombre de fois où chacun divise. Il suffit de tester les diviseurs jusqu'à \(\sqrt{n}\) : si aucun facteur n'est trouvé en dessous de la racine carrée, le nombre restant est nécessairement premier. Le résultat s'écrit sous la forme
$$n = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}$$
Exemple concret
Prenons \(n = 360\). On divise par 2 à trois reprises : \(360 \to 180 \to 90 \to 45\) (\(2^3\)). On divise par 3 deux fois : \(45 \to 15 \to 5\) (\(3^2\)). On divise par 5 une fois : \(5 \to 1\) (\(5^1\)). On obtient donc
$$360 = 2^3 \times 3^2 \times 5$$Sous forme développée, cela donne \(2 \times 2 \times 2 \times 3 \times 3 \times 5\) : soit trois facteurs premiers distincts et six facteurs au total.
Nombres premiers et décompositions en facteurs premiers courantes
Un nombre premier est un entier supérieur à 1 dont les seuls diviseurs positifs sont 1 et lui-même. Il existe exactement 25 nombres premiers inférieurs à 100. Le nombre 1 n'est ni premier ni composé, et 2 est le seul nombre premier pair.
| Intervalle | Nombres premiers | Nombre |
|---|---|---|
| 1–9 | 2, 3, 5, 7 | 4 |
| 10–19 | 11, 13, 17, 19 | 4 |
| 20–29 | 23, 29 | 2 |
| 30–39 | 31, 37 | 2 |
| 40–49 | 41, 43, 47 | 3 |
| 50–59 | 53, 59 | 2 |
| 60–69 | 61, 67 | 2 |
| 70–79 | 71, 73, 79 | 3 |
| 80–89 | 83, 89 | 2 |
| 90–99 | 97 | 1 |
Décompositions en facteurs premiers de nombres courants, sous forme d'exposants :
| Nombre | Décomposition en facteurs premiers | Nombre de diviseurs |
|---|---|---|
| 12 | 2² × 3 | 6 |
| 24 | 2³ × 3 | 8 |
| 36 | 2² × 3² | 9 |
| 48 | 2⁴ × 3 | 10 |
| 60 | 2² × 3 × 5 | 12 |
| 100 | 2² × 5² | 9 |
| 120 | 2³ × 3 × 5 | 16 |
| 144 | 2⁴ × 3² | 15 |
| 210 | 2 × 3 × 5 × 7 | 16 |
| 360 | 2³ × 3² × 5 | 24 |
| 1000 | 2³ × 5³ | 16 |
| 1024 | 2¹⁰ | 11 |
Interpréter votre résultat
La forme exponentielle \(n = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}\) indique chaque nombre premier distinct \(p_i\) avec le nombre de fois où il divise \(n\).
- Nombre de diviseurs : il est égal à \((a_1+1)(a_2+1)\cdots(a_k+1)\). Pour \(360 = 2^3 \times 3^2 \times 5\), cela donne \((3+1)(2+1)(1+1) = 24\) diviseurs.
- Test de primalité : un seul nombre premier avec un exposant égal à 1 signifie que le nombre est premier et que ses seuls diviseurs sont 1 et lui-même.
- Carré parfait : si tous les exposants sont pairs, le nombre est un carré parfait. Pour \(144 = 2^4 \times 3^2\), en divisant les exposants par deux on obtient \(2^2 \times 3 = 12\), donc \(\sqrt{144} = 12\).
- PGCD et PPCM : pour le PGCD, on prend chaque nombre premier commun avec le plus petit exposant ; pour le PPCM, on prend chaque nombre premier avec le plus grand exposant. Avec \(360 = 2^3 \times 3^2 \times 5\) et \(84 = 2^2 \times 3 \times 7\) : PGCD = \(2^2 \times 3 = 12\) et PPCM = \(2^3 \times 3^2 \times 5 \times 7 = 2520\). Vérification : \(12 \times 2520 = 30240 = 360 \times 84\).
- Simplification de fractions : divisez le numérateur et le dénominateur par leur PGCD. \(\frac{84}{360} = \frac{84 \div 12}{360 \div 12} = \frac{7}{30}\).
Grands nombres. Multiplier deux grands nombres premiers est facile, mais retrouver ces facteurs à partir de leur produit (un semi-premier) est considéré comme très difficile pour les ordinateurs classiques. La division d'essai devient impraticable bien avant que les nombres n'atteignent des centaines de chiffres. Le chiffrement RSA repose sur cette asymétrie, en utilisant des modules de 2048 bits ou plus. Notez que 1 n'a aucun facteur premier et que 0 n'a pas de décomposition en facteurs premiers.
Questions fréquentes
Pourquoi le nombre doit-il être au moins égal à 2 ? Les nombres 0 et 1 n'ont pas de décomposition en facteurs premiers — 1 n'est ni premier ni composé.
Que signifie « avec multiplicité » ? Cela revient à compter chaque facteur premier autant de fois qu'il apparaît. Pour 360, le total est de 6 (trois fois le 2, deux fois le 3, une fois le 5).
1 est-il un nombre premier ? Non. Par définition, un nombre premier doit avoir exactement deux diviseurs positifs distincts, or 1 n'en a qu'un seul.