Qu'est-ce que le calculateur de décomposition en facteurs premiers ?
Le calculateur de décomposition en facteurs premiers ramène n'importe quel entier positif aux nombres premiers dont le produit le constitue. Un nombre premier est un entier supérieur à 1 qui n'admet aucun diviseur autre que 1 et lui-même (2, 3, 5, 7, 11, etc.). Tout entier supérieur à 1 possède une et une seule décomposition en facteurs premiers : c'est ce qu'énonce le théorème fondamental de l'arithmétique. Cet outil trouve cette décomposition unique pour vous et la présente sous une forme claire, avec des exposants.
Comment l'utiliser
Il n'y a qu'un seul champ de saisie : Saisissez un entier positif. Entrez n'importe quel entier supérieur à 1, puis validez. Le calculateur renvoie :
- La liste complète des facteurs premiers, répétitions comprises (par exemple 2, 2, 3).
- La fréquence de chaque nombre premier, c'est-à-dire le nombre de fois où il apparaît.
- Une écriture soignée de la décomposition à l'aide d'exposants, comme \(2^2 \times 3\).
Si vous saisissez 1 (ou laissez le champ vide), le résultat est vide, car 1 n'a aucun facteur premier.
La formule et la méthode
$$\text{N} = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}$$
Le calculateur s'appuie sur la division d'essai. En partant du plus petit nombre premier, 2, il divise le nombre de manière répétée par chaque candidat i tant que la division tombe juste, et il note i comme facteur à chaque fois. Il suffit de tester les diviseurs jusqu'à la racine carrée du nombre courant (la condition de boucle \(i \times i \le n\)), ce qui rend la méthode rapide. Si, une fois la boucle terminée, il reste une valeur supérieure à 1, ce reste est lui-même premier et vient s'ajouter à la liste. Les facteurs répétés sont ensuite regroupés pour construire l'écriture en puissances.
Exemple détaillé
Supposons que vous saisissiez 360 :
- \(360 \div 2 = 180\), \(\div 2 = 90\), \(\div 2 = 45\) → trois fois 2.
- \(45 \div 3 = 15\), \(\div 3 = 5\) → deux fois 3.
- 5 est premier et subsiste → une fois 5.
Facteurs premiers : 2, 2, 2, 3, 3, 5. Fréquence : 2 apparaît 3 fois, 3 apparaît deux fois et 5 une fois. La décomposition s'écrit \(2^3 \times 3^2 \times 5\). En recalculant : \(8 \times 9 \times 5 = 360\). ✓
Questions fréquentes
Que se passe-t-il si je saisis un nombre premier ? Le résultat est simplement ce nombre lui-même, puisqu'un nombre premier ne peut pas être décomposé davantage : par exemple, 17 renvoie « 17 ».
Peut-il décomposer de très grands nombres ? Oui, dans la limite d'un entier sur 64 bits. Comme il ne teste les diviseurs que jusqu'à la racine carrée, même de grandes valeurs se résolvent rapidement, sauf si le nombre est le produit de deux nombres premiers gigantesques.
À quoi servent les décompositions en facteurs premiers ? Elles sont indispensables pour déterminer le plus grand commun diviseur (PGCD) et le plus petit commun multiple (PPCM), pour simplifier les fractions, et elles sont au cœur de la cryptographie moderne.
