Décomposition en Facteurs Premiers

Comparer les Calculs

Téléchargements

Inclut vos données et résultats pour ce calcul, ainsi que tout calcul supplémentaire que vous avez comparé.

Décomposer un Nombre en ses Blocs Premiers

Chaque nombre entier supérieur à 1 peut être décomposé en un ensemble unique de nombres premiers multipliés ensemble — sa factorisation première. Saisissez un nombre entier, et ce calculateur trouve cette factorisation instantanément, ainsi que si le nombre lui-même est premier.

La Formule

Le Théorème Fondamental de l’Arithmétique garantit que chaque nombre entier N supérieur à 1 a exactement une factorisation première, à l’ordre près dans lequel les facteurs sont écrits :

\vA{N} = \vB{p_1}^{\vC{a_1}} \times \vB{p_2}^{\vC{a_2}} \times \cdots \times \vB{p_k}^{\vC{a_k}}

où chaque $\vB{p_i}$ est un nombre premier distinct et chaque $\vC{a_i}$ est combien de fois ce premier divise également N.

Ce calculateur trouve cette factorisation en utilisant la division par essai : en commençant à 2, il vérifie répétitivement si chaque nombre divise également ce qui reste, le divisant (et comptant combien de fois) chaque fois que c’est le cas, puis passant au candidat suivant. Une fois que le carré d’un candidat dépasse ce qui reste, tout ce qui reste doit lui-même être premier — tout facteur plus petit aurait déjà été trouvé :

\text{si } \vD{d}^2 > \vE{\text{valeur restante}}, \text{ alors } \vE{\text{valeur restante}} \text{ est premier}

Exemple Concret

Trouver la factorisation première de 360 :

360 ÷ 2 = 180, ÷ 2 = 90, ÷ 2 = 45 (2 divise 3 fois ; 45 est impair, donc on continue).
45 ÷ 3 = 15, ÷ 3 = 5 (3 divise 2 fois ; 5 n’est plus divisible par 3).
5 reste, et aucun carré de diviseur suivant n’est ≤ 5, donc 5 lui-même est premier.
Résultat : 2³ × 3² × 5.

Facteurs Clés à Considérer

Chaque factorisation première est unique — c’est exactement ce que garantit le Théorème Fondamental de l’Arithmétique. Peu importe comment un nombre est décomposé, sa factorisation première ressort toujours identique (à l’ordre d’écriture des facteurs près), ce qui explique pourquoi la factorisation première est un élément fondamental si important à travers la théorie des nombres.
La factorisation première est le mécanisme derrière la recherche à la main d’un Plus Grand Commun Diviseur ou d’un Plus Petit Commun Multiple. Comparer directement les factorisations premières de deux nombres révèle leur PGCD (les facteurs premiers partagés, à l’exposant partagé le plus bas) et leur PPCM (chaque facteur premier, à l’exposant le plus haut) — voir le Calculateur PGCD/PPCM pour cette comparaison spécifique.
Factoriser de grands nombres devient computationnellement bien plus difficile à mesure que le nombre de chiffres augmente, ce qui est la base de certaines méthodes de chiffrement. La division par essai (la méthode utilisée ici) fonctionne bien pour les nombres que les gens saisissent typiquement à la main, mais factoriser un très grand nombre de centaines de chiffres peut être computationnellement infaisable même pour des ordinateurs puissants — cette difficulté est exactement ce qui sous-tend la sécurité du chiffrement RSA.
Un nombre premier a exactement un facteur premier : lui-même, à la première puissance. C’est pourquoi la vérification « ce nombre est-il premier » de ce calculateur découle directement du processus de factorisation — si la division par essai ne trouve jamais de facteur plus petit que la propre racine carrée du nombre, le nombre n’a pas de factorisation autre que lui-même.

Erreurs Courantes

Confondre la factorisation première avec la liste complète des facteurs. Les facteurs de 12 sont 1, 2, 3, 4, 6 et 12, mais sa factorisation première n’est que 2² × 3 — la factorisation première ne conserve que les blocs premiers, pas chaque nombre qui divise également.
Traiter 1 comme un nombre premier. Par définition, un nombre premier a exactement deux diviseurs distincts (1 et lui-même) — 1 n’en a qu’un seul, donc il n’est ni premier ni composé et n’apparaît jamais dans une factorisation première.
Perdre de vue les facteurs premiers répétés. La factorisation première de 8 est 2³, pas simplement « 2 » — oublier combien de fois un nombre premier divise change le nombre que la factorisation représente réellement.

Bon à Savoir

Besoin du Plus Grand Commun Diviseur ou du Plus Petit Commun Multiple de deux nombres plutôt que des facteurs propres d’un seul nombre ? Calculateur de PGCD et PPCM compare directement les factorisations premières de deux nombres.
Simplifiez-vous une fraction à sa forme la plus simple ? Calculateur de Fractions utilise les mêmes facteurs premiers partagés que ce calculateur trouve.
Travaillez-vous plutôt avec un nombre très grand ou très petit ? Calculateur de Notation Scientifique convertit entre la notation standard et la notation scientifique.

Source : Division par Essai.

Questions Fréquentes

Qu'est-ce que la factorisation première ?

La factorisation première décompose un nombre entier en nombres premiers qui se multiplient pour le former — chaque nombre entier supérieur à 1 a exactement une telle décomposition (le « théorème fondamental de l'arithmétique »). Par exemple, 12 = 2 × 2 × 3.

Comment savoir si un nombre est premier ?

Un nombre premier n'a pas d'autres facteurs que 1 et lui-même. La factorisation de ce calculateur montrera juste ce nombre unique (sans autre facteur) chaque fois que le nombre que vous avez saisi est premier — la section Analyse le déclare directement.

Y a-t-il une limite à la taille d'un nombre que je peux factoriser ?

Ce calculateur utilise la division par essai, qui fonctionne bien pour la plage de nombres qu'un usage de calculateur typique implique, mais devient lent pour les nombres extrêmement grands (le genre utilisé en cryptographie), qui nécessitent des algorithmes beaucoup plus sophistiqués.