Calculateur de Factorisation en Nombres Premiers
Trouvez la factorisation en nombres premiers de tout entier, avec les exposants.
Facteurs premiers :
Nombre de facteurs premiers (avec multiplicité) :
Nombre de facteurs premiers distincts :
Qu'est-ce que la Factorisation en Nombres Premiers ?
La factorisation en nombres premiers est le procédé qui consiste à décomposer un nombre entier en le produit des nombres premiers qui, une fois multipliés, donnent le nombre d'origine. Un nombre premier est un entier supérieur à 1 qui n'a pas d'autres diviseurs positifs que 1 et lui-même (par exemple 2, 3, 5, 7, 11). Ainsi, la factorisation en nombres premiers de 360 est 2 × 2 × 2 × 3 × 3 × 5, écrite plus simplement 2³ × 3² × 5.
Le Théorème Fondamental de l'Arithmétique
Le théorème fondamental de l'arithmétique affirme que tout entier supérieur à 1 est soit un nombre premier, soit peut s'écrire comme un produit unique de nombres premiers, à l'ordre des facteurs près. Cette unicité fait toute la puissance de la factorisation : quelle que soit la manière de la calculer, on obtient toujours le même ensemble de nombres premiers et d'exposants. Elle est le fondement de nombreux sujets en théorie des nombres, dont le plus grand commun diviseur, le plus petit commun multiple et la cryptographie moderne.
Comment Fonctionne la Division d'Essai
Cette calculatrice utilise la division d'essai. Elle divise d'abord tous les facteurs 2, puis teste les diviseurs impairs 3, 5, 7, … jusqu'à la racine carrée du nombre restant. Chaque fois qu'un diviseur divise exactement, il est enregistré et divisé à plusieurs reprises pour capturer son exposant. Si, après avoir testé tous les candidats jusqu'à la racine carrée, il reste une valeur supérieure à 1, cette valeur est elle-même première et constitue le dernier facteur. Il suffit de tester jusqu'à √n car, si n avait un facteur supérieur à sa racine carrée, le cofacteur correspondant aurait déjà été trouvé en dessous de la racine carrée.
Astuce : Un nombre est premier lorsque son seul facteur premier est lui-même (par exemple, 17 = 17). Les carrés, cubes et puissances apparaissent clairement sous forme exponentielle, comme 64 = 2⁶.
Related Calculators
Remarque : Cette calculatrice calcule la factorisation en nombres premiers d'entiers par division d'essai. Les résultats suivent le théorème fondamental de l'arithmétique et sont exacts dans la plage prise en charge. Cet outil est destiné à des fins éducatives et informatives.