Calculatrice de Décomposition en Facteurs Premiers
Entrez un entier positif jusqu'à 1 000 000 000 pour calculer instantanément sa décomposition en facteurs premiers — en décomposant le nombre en ses facteurs premiers avec leurs exposants. L'outil affiche la factorisation complète, un tableau de chaque facteur premier avec sa puissance, et indique si le nombre est lui-même premier.
Décomposition en Facteurs Premiers
360 = 2³ × 3² × 5
| Facteur Premier | Exposant (pⁿ) | Valeur |
|---|---|---|
| 2 | 2³ | 8 |
| 3 | 3² | 9 |
| 5 | 1 | 5 |
Notation exponentielle : 2^3 × 3^2 × 5
Fonctionnement
Qu'est-ce que la décomposition en facteurs premiers ?
La décomposition en facteurs premiers est le processus d'expression d'un nombre composé sous forme de produit de nombres premiers. Un nombre premier est un entier supérieur à 1 qui n'a pas d'autres diviseurs que 1 et lui-même (2, 3, 5, 7, 11, 13, ...). Le Théorème Fondamental de l'Arithmétique stipule que tout entier supérieur à 1 peut s'écrire comme un produit unique de nombres premiers — la décomposition est toujours la même quelle que soit la méthode utilisée.
Par exemple : 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5. Les exposants indiquent combien de fois chaque nombre premier apparaît comme facteur. Le nombre 1 n'est pas premier (il n'a qu'un seul diviseur), et les nombres premiers eux-mêmes ont exactement un facteur — eux-mêmes. Cet outil utilise la division par essais : il tente de diviser par chaque entier de 2 jusqu'à la racine carrée de l'entrée, ce qui est efficace pour des nombres allant jusqu'à un milliard.
Applications de la décomposition en facteurs premiers
La décomposition en facteurs premiers est le fondement de plusieurs opérations mathématiques importantes. Pour trouver le Plus Grand Commun Diviseur (GCD) de deux nombres : on multiplie les facteurs premiers communs avec leurs exposants les plus petits. Pour trouver le Plus Petit Commun Multiple (LCM) : on multiplie tous les facteurs premiers avec leurs exposants les plus grands. Par exemple, GCD(360, 450) = 2¹ × 3² × 5¹ = 90, car 360 = 2³ × 3² × 5 et 450 = 2 × 3² × 5², et on prend l'exposant minimum pour chaque facteur premier.
En cryptographie, la difficulté de factoriser de grands nombres en facteurs premiers est la base de sécurité du chiffrement RSA. L'algorithme RSA utilise deux très grands nombres premiers multipliés ensemble — le produit (le module de la clé publique) est facile à calculer, mais le refactoriser en les nombres premiers originaux est computationnellement infaisable pour des nombres suffisamment grands. Cette trappe mathématique à sens unique est la raison pour laquelle RSA avec des clés de 2048 bits reste sécurisé malgré des décennies de cryptanalyse.
Le Théorème Fondamental de l'Arithmétique
Le Théorème Fondamental de l'Arithmétique (aussi appelé Théorème de Factorisation Unique) affirme deux choses : (1) tout entier supérieur à 1 peut être exprimé comme un produit de nombres premiers, et (2) cette expression est unique à l'ordre des facteurs près. Ce théorème était connu d'Euclide et a été démontré rigoureusement au XIXe siècle. Cela signifie qu'il existe exactement une décomposition en facteurs premiers pour chaque nombre — sans ambiguïté.
Le théorème ne s'applique pas à tous les systèmes de nombres. Dans les entiers gaussiens (nombres complexes a + bi où a et b sont des entiers), par exemple, certains nombres peuvent être factorisés de plus d'une façon. La propriété de factorisation unique est ce qui rend les entiers ordinaires particulièrement bien adaptés à l'arithmétique et c'est la raison pour laquelle la décomposition en facteurs premiers est si fondamentale en théorie des nombres, en algèbre et en cryptographie.
Questions fréquentes
›Qu'est-ce qu'un facteur premier ?
Un facteur premier est un facteur d'un nombre qui est aussi un nombre premier (divisible uniquement par 1 et par lui-même). Par exemple, les facteurs premiers de 12 sont 2 et 3, car 12 = 2 × 2 × 3 = 2² × 3. Le nombre 4 est un facteur de 12 mais pas un facteur premier, car 4 = 2 × 2 n'est pas premier.
›Comment trouver la décomposition en facteurs premiers d'un nombre ?
La méthode la plus simple est la division par essais : divisez le nombre par le plus petit nombre premier (2) autant de fois que possible, puis passez au suivant (3), et continuez jusqu'à ce que le reste soit 1. Pour 360 : 360 ÷ 2 = 180, 180 ÷ 2 = 90, 90 ÷ 2 = 45, 45 ÷ 3 = 15, 15 ÷ 3 = 5, 5 ÷ 5 = 1. Donc 360 = 2³ × 3² × 5. Il suffit de vérifier les nombres premiers jusqu'à la racine carrée du nombre — si aucun ne le divise, le nombre est lui-même premier.
›Quelle est la décomposition en facteurs premiers de 1 ?
Le nombre 1 n'a pas de facteurs premiers. Par convention, 1 n'est pas premier — c'est le produit vide (un produit de zéro nombres premiers). Le Théorème Fondamental de l'Arithmétique s'applique aux entiers supérieurs à 1. Le nombre 0 est également exclu car tout nombre multiplié par 0 donne 0, ce qui rend la factorisation sans signification.
›Quelle est la différence entre la décomposition en facteurs premiers et la factorisation ?
La factorisation en général signifie exprimer un nombre comme produit d'entiers quelconques (p. ex., 12 = 4 × 3 ou 12 = 6 × 2 ou 12 = 12 × 1). La décomposition en facteurs premiers exige spécifiquement que tous les facteurs soient premiers. La décomposition en facteurs premiers est unique ; les factorisations générales ne le sont pas. En algèbre, la factorisation de polynômes (comme x² − 4 = (x−2)(x+2)) est un concept connexe mais différent.
›Comment utiliser la décomposition en facteurs premiers pour trouver GCD et LCM ?
GCD (Plus Grand Commun Diviseur) : multipliez les facteurs premiers communs avec leur exposant minimum. LCM (Plus Petit Commun Multiple) : multipliez tous les facteurs premiers avec leur exposant maximum. Exemple : 360 = 2³ × 3² × 5 et 450 = 2 × 3² × 5². GCD = 2¹ × 3² × 5¹ = 2 × 9 × 5 = 90. LCM = 2³ × 3² × 5² = 8 × 9 × 25 = 1800. Vérification : GCD × LCM = 90 × 1800 = 162 000 = 360 × 450.
›Quel est le plus grand nombre que cette calculatrice peut factoriser ?
Cet outil traite les entiers jusqu'à 1 000 000 000 (un milliard). La division par essais jusqu'à la racine carrée d'un milliard représente environ 31 623 étapes — assez rapide pour un calcul instantané dans le navigateur. Pour les plus grands nombres, des algorithmes plus sophistiqués comme le rho de Pollard, le crible quadratique ou le crible du corps de nombres général sont utilisés. Factoriser un semiprimer de 300 chiffres (produit de deux grands nombres premiers) prendrait plus de temps que l'âge de l'univers avec la technologie actuelle — c'est pourquoi le chiffrement RSA est sécurisé.
›Tout nombre pair est-il divisible par 2 ?
Oui. Par définition, un nombre pair est tout entier divisible par 2, donc 2 est toujours un facteur premier de tout nombre pair (sauf 2 lui-même, qui est premier). Dans la décomposition en facteurs premiers, les nombres pairs incluent toujours 2 avec un exposant ≥ 1. Par exemple : 100 = 2² × 5², 256 = 2⁸, 630 = 2 × 3² × 5 × 7.
›Les nombres négatifs peuvent-ils être décomposés en facteurs premiers ?
Strictement en théorie des nombres, la décomposition en facteurs premiers s'applique aux entiers positifs. Les entiers négatifs peuvent être exprimés en utilisant un facteur de −1 : par exemple, −12 = −1 × 2² × 3. Cependant, −1 n'est pas un nombre premier selon la définition standard (un nombre premier doit être supérieur à 1). En algèbre abstraite, le concept se généralise aux éléments premiers dans les anneaux, où −1 et 1 sont tous deux considérés comme des «unités», pas des nombres premiers. Cet outil n'accepte que des entiers positifs ≥ 2.
Outils similaires
Dernière mise à jour: