Comment utiliser cette calculatrice
- Entrez un nombre entier supérieur à un.
- Consultez la décomposition sous forme de puissances.
- Vérifiez l'indicateur de primalité si c'est la seule information dont vous avez besoin.
- Utilisez les facteurs pour simplifier des radicaux ou trouver des diviseurs.
Méthode de calcul
Le théorème fondamental de l'arithmétique garantit que tout nombre entier strictement supérieur à un admet une factorisation première unique, à l'ordre des facteurs près. Cette unicité fait des nombres premiers les briques élémentaires de la théorie des nombres et explique pourquoi la factorisation répond simultanément à tant de questions.
La méthode des divisions successives est utilisée ici : testez chaque diviseur candidat à partir de 2, en divisant le nombre chaque fois qu'il convient, et arrêtez-vous dès que le candidat dépasse la racine carrée de la valeur restante. Tout facteur résiduel à ce stade est nécessairement premier, car un reste composé aurait obligatoirement un facteur inférieur à sa propre racine carrée. Cette borne de la racine carrée garantit la rapidité de la méthode pour les nombres usuels.
Une fois la décomposition obtenue, le nombre de diviseurs se calcule immédiatement : ajoutez un à chaque exposant et multipliez-les. 360 = 2³ × 3² × 5 possède (3+1)(2+1)(1+1) = 24 diviseurs. Ces mêmes données fournissent le PGCD et le PPCM avec tout autre nombre et permettent de simplifier des racines carrées en extrayant les carrés parfaits.
La division d'essai devient impraticable pour les très grands entiers semi-premiers, et c'est précisément sur cette difficulté que repose le chiffrement RSA.
Formule et références
n = p₁^a₁ × p₂^a₂ × … × pₖ^aₖ ; nombre de diviseurs = (a₁+1)(a₂+1)…(aₖ+1)
Théorème fondamental de l'arithmétique ; divisions successives bornées à la racine carrée.
Exemple de calcul
Factorisation de 360 pour déterminer son nombre de diviseurs.
- Diviser par 2 trois fois : 360 → 180 → 90 → 45.
- Diviser par 3 deux fois : 45 → 15 → 5.
- 5 est premier, donc 360 = 2³ × 3² × 5¹.
- Diviseurs : 4 × 3 × 2.
360 = 2³ × 3² × 5, avec 24 diviseurs, ce qui explique sa fréquence d'utilisation dans la mesure du temps et en géométrie.
Questions fréquentes
1 est-il un nombre premier ?
Non. Les nombres premiers possèdent exactement deux diviseurs distincts ; 1 n'en possède qu'un seul, et l'exclure permet de préserver l'unicité de la décomposition en facteurs premiers.
Pourquoi s'arrêter à la racine carrée ?
Parce que tout nombre composé possède obligatoirement un facteur inférieur ou égal à sa racine carrée ; tout ce qui subsiste au-delà est nécessairement premier.
Comment utiliser cela pour simplifier un radical ?
Extrayez les paires de facteurs premiers identiques : √360 = √(2² × 90) = 6√10.
Pourquoi la factorisation de grands nombres est-elle difficile ?
Aucun algorithme classique efficace n'est connu à ce jour, ce qui constitue le socle de la cryptographie à clé publique RSA.