Comprendre le résultat de la décomposition
Le tableau ci-dessous présente la décomposition de quelques nombres familiers, afin d'illustrer le fonctionnement de la notation par exposants.
| Nombre | Décomposition en facteurs premiers | Nombre de diviseurs |
|---|---|---|
| 12 | 2² × 3 | 6 |
| 100 | 2² × 5² | 9 |
| 360 | 2³ × 3² × 5 | 24 |
| 17 (nombre premier) | 17 (lui-même, exposant 1) | 2 |
| 1 024 | 2¹⁰ | 11 |
- La décomposition d'un nombre premier se réduit à lui-même affecté de l'exposant 1, et il compte toujours exactement 2 diviseurs : 1 et lui-même. C'est précisément la propriété qui le définit.
- Le nombre 1 n'est ni premier ni composé et n'a pas de décomposition en facteurs premiers — c'est le produit vide ; ce calculateur exige donc une valeur égale ou supérieure à 2.
- Pour de très grands nombres, les divisions successives deviennent lentes, car il faut tester les candidats premiers jusqu'à la racine carrée du nombre. C'est cette difficulté qui rend la factorisation des nombres de plusieurs centaines de chiffres si coûteuse et qui fonde la sécurité du chiffrement RSA.
Qu'est-ce que la décomposition en facteurs premiers ?
Décomposer un entier en facteurs premiers, c'est le ramener à l'ensemble des nombres premiers dont le produit le reconstitue. Un nombre premier est un entier supérieur à 1 possédant exactement deux diviseurs positifs, 1 et lui-même : 2, 3, 5, 7, 11, 13… ouvrent la liste. Ainsi, 360 se décompose en 2³ × 3² × 5, c'est-à-dire 360 = 2×2×2×3×3×5.
Le théorème fondamental de l'arithmétique, l'un des piliers de la théorie des nombres, garantit que tout entier supérieur à 1 possède une et une seule décomposition en facteurs premiers, à l'ordre d'écriture près. C'est cette unicité qui fait de la décomposition une opération bien définie et fiable, et non l'une parmi plusieurs réponses également recevables.
La décomposition en facteurs premiers irrigue des pans entiers des mathématiques et de l'informatique : elle permet de trouver le PGCD et le PPCM de plusieurs nombres, d'énumérer tous les diviseurs d'un entier, de simplifier fractions et radicaux ; et, pour de très grands nombres, sa difficulté calculatoire fonde la cryptographie à clé publique RSA, qui repose sur le constat qu'il est bien plus ardu de factoriser un grand nombre que de multiplier ses facteurs.
Comment utiliser ce calculateur de décomposition
- Saisissez un entier égal ou supérieur à 2, dans la limite de mille milliards.
- Le calculateur divise à répétition par le plus petit facteur premier possible, jusqu'à ne laisser que 1, selon la méthode classique des divisions successives.
- Lisez la décomposition en notation exponentielle (par exemple 2³ × 3² × 5), chaque exposant indiquant combien de fois le facteur premier intervient dans le produit.
- Consultez enfin le nombre total de diviseurs positifs et la somme de ces diviseurs, l'un comme l'autre déduits directement de la décomposition.
Décomposition, nombre de diviseurs et somme des diviseurs
Les divisions successives établissent la décomposition en testant les nombres premiers candidats à partir de 2 : on divise autant de fois que la division tombe juste, puis on passe au candidat suivant. Exemple traité : 360 ÷ 2 = 180, ÷2 = 90, ÷2 = 45 — 45 n'étant plus divisible par 2, le facteur 2 apparaît 3 fois ; 45 ÷ 3 = 15, ÷3 = 5 — le facteur 3 apparaît 2 fois ; enfin 5 ÷ 5 = 1, le facteur 5 apparaissant une fois. D'où 360 = 2³ × 3² × 5.
Une fois connue la décomposition n = p₁^e₁ × p₂^e₂ × ... × pₖ^eₖ, on obtient le nombre total de diviseurs positifs, 1 et n compris, en ajoutant 1 à chaque exposant puis en multipliant les résultats : (e₁+1) × (e₂+1) × ... × (eₖ+1). Exemple traité pour 360 = 2³ × 3² × 5¹ : (3+1) × (2+1) × (1+1) = 4 × 3 × 2 = 24 diviseurs.
La somme des diviseurs s'obtient par la formule multiplicative correspondante : chaque puissance p^e de la décomposition contribue pour (p^(e+1) − 1) ÷ (p − 1), somme de la série géométrique 1 + p + p² + ... + p^e, et l'on multiplie ces contributions entre elles. Exemple traité pour 360 : le terme 2³ contribue (2⁴−1)/(2−1) = 15, le terme 3² contribue (3³−1)/(3−1) = 13 et le terme 5¹ contribue (5²−1)/(5−1) = 6 ; le produit 15 × 13 × 6 = 1 170 donne la somme des 24 diviseurs de 360.
Erreurs fréquentes
- Interrompre la décomposition avant d'atteindre 1 : chaque facteur trouvé doit être extrait entièrement, et non une seule fois, avant de passer au candidat premier suivant.
- Compter 1 parmi les nombres premiers : par convention mathématique moderne, 1 n'est ni premier ni composé, et son inclusion ruinerait l'unicité que garantit le théorème fondamental de l'arithmétique.
- Oublier que l'exposant compte autant que le facteur premier lui-même pour dénombrer les diviseurs : la formule fait intervenir (exposant + 1) pour chaque facteur, et non le seul nombre de facteurs distincts.
- Supposer que tout grand nombre possède de petits facteurs premiers : beaucoup n'en ont aucun, en particulier les produits de deux grands nombres premiers — propriété qui les rend précisément si utiles en cryptographie.
Questions fréquentes
Comment décomposer un nombre en facteurs premiers ?
Divisez le nombre par le plus petit premier qui tombe juste, poursuivez avec ce même premier tant que la division reste exacte, passez au premier suivant, et recommencez jusqu'à ce que le quotient vaille 1. Pour 360 : divisez trois fois par 2 (360→180→90→45), deux fois par 3 (45→15→5), puis une fois par 5 (5→1), d'où 360 = 2³ × 3² × 5.
Combien de diviseurs possède un nombre ?
Ajoutez 1 à chaque exposant de la décomposition, puis multipliez les résultats. Pour 360 = 2³ × 3² × 5¹, on obtient (3+1) × (2+1) × (1+1) = 4 × 3 × 2 = 24. Ce total englobe tous les diviseurs positifs, y compris 1 et le nombre lui-même.
Qu'est-ce que le théorème fondamental de l'arithmétique ?
Il énonce que tout entier supérieur à 1 s'écrit comme un produit de nombres premiers d'une seule et unique façon, à l'ordre des facteurs près. Cette unicité fait de la décomposition une opération bien définie plutôt qu'une réponse parmi d'autres, et elle sous-tend une large part de la théorie des nombres.
1 est-il un nombre premier ?
Non. Par convention mathématique moderne, 1 n'est ni premier ni composé. Un nombre premier possède exactement deux diviseurs positifs distincts, 1 et lui-même ; or 1 n'en a qu'un, lui-même, et ne satisfait donc pas la définition. Cette exclusion est d'ailleurs nécessaire à la validité du théorème fondamental de l'arithmétique : sinon, tout nombre pourrait être « décomposé » avec un nombre arbitraire de facteurs 1 supplémentaires.
Pourquoi la factorisation compte-t-elle pour le chiffrement ?
La cryptographie à clé publique RSA repose sur une asymétrie : multiplier deux grands nombres premiers est calculatoirement facile, tandis que retrouver ces facteurs à partir de leur produit reste très coûteux avec les algorithmes classiques connus à ce jour. Facile à multiplier, difficile à factoriser : cette dissymétrie permet de diffuser librement la clé publique — le produit — tandis que la clé privée — les facteurs premiers — demeure secrète et pratiquement irrécupérable, pour peu que les nombres premiers soient assez grands.
Comment calculer la somme de tous les diviseurs d'un nombre ?
À partir de la décomposition n = p₁^e₁ × p₂^e₂ × ..., calculez (pᵢ^(eᵢ+1) − 1) ÷ (pᵢ − 1) pour chaque facteur premier, puis multipliez les résultats. Pour 360 = 2³ × 3² × 5 : le terme 2³ donne (2⁴−1)/(2−1)=15, le terme 3² donne (3³−1)/(3−1)=13 et le terme 5¹ donne (5²−1)/(5−1)=6 ; le produit 15×13×6 = 1 170 est la somme de tous les diviseurs de 360.
Références
- Rosen KH. Elementary Number Theory and Its Applications. 6th ed. Pearson, 2010. (Fundamental theorem of arithmetic, divisor functions.)
- Hardy GH, Wright EM. An Introduction to the Theory of Numbers. 6th ed. Oxford University Press, 2008.
- Rivest RL, Shamir A, Adleman L. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems. Communications of the ACM, 1978; 21(2): 120–126. (RSA and the factoring problem.)