Décomposition en facteurs premiers
Entrez un entier positif jusqu'à 1000 milliards (10¹²) pour obtenir sa décomposition en facteurs premiers. Vous verrez la forme canonique (ex. 360 = 2³ × 3² × 5), le nombre de diviseurs, la somme des diviseurs et un arbre de factorisation.
Limite : 2 à 10¹² (1 000 000 000 000).
Nombres les plus décomposés
- 361 192 testé 11×
- 246 2 × 3 × 41 testé 6×
- 360 23 × 32 × 5 testé 5×
- 12 22 × 3 testé 2×
- 125 53 testé 1×
- 369 32 × 41 testé 1×
Cliquez sur l'un de ces nombres pour voir la décomposition détaillée.
À propos de la décomposition en facteurs premiers
Qu'est-ce que la décomposition en facteurs premiers ?
La décomposition en facteurs premiers d'un entier n ≥ 2 est l'unique façon d'écrire n comme produit de nombres premiers. D'après le théorème fondamental de l'arithmétique, tout entier ≥ 2 admet exactement une telle écriture (à l'ordre des facteurs près). Par exemple, 360 = 2³ × 3² × 5.
Comment calcule-t-on le nombre et la somme des diviseurs ?
Si n = p₁^e₁ × p₂^e₂ × … × pₖ^eₖ, alors le nombre de diviseurs vaut τ(n) = (e₁+1)(e₂+1)…(eₖ+1), et la somme des diviseurs est σ(n) = ∏ (1 + p + p² + … + p^e) pour chaque puissance de premier. Pour 360 = 2³ × 3² × 5 : τ(360) = 4 × 3 × 2 = 24 et σ(360) = 15 × 13 × 6 = 1 170.
Questions fréquentes
Un facteur premier de n est un nombre premier qui divise n exactement (reste nul). Tout nombre composé possède au moins un facteur premier inférieur ou égal à sa racine carrée.
L'outil utilise la division d'essai : il teste la divisibilité par 2, 3, puis par tous les entiers de la forme 6k − 1 et 6k + 1 jusqu'à √n. À chaque diviseur d trouvé, il divise n par d autant de fois que possible, en enregistrant le facteur premier et son exposant.
Un arbre de factorisation montre comment un nombre est divisé successivement en facteurs plus petits jusqu'à ce que toutes les feuilles soient premières. Chaque nœud composé est divisé par son plus petit facteur premier, laissant le quotient comme second enfant. Les feuilles premières sont indiquées en vert.
Un entier positif n est un carré parfait si et seulement si tous les exposants de sa décomposition en facteurs premiers sont pairs. Par exemple, 36 = 2² × 3² est un carré parfait ; 18 = 2 × 3² ne l'est pas.
Chaque diviseur de n correspond au choix d'un exposant entre 0 et eᵢ pour chaque facteur premier pᵢ. Le nombre de choix possibles est (e₁+1)(e₂+1)…(eₖ+1). Pour 360 = 2³ × 3² × 5, cela donne 4 × 3 × 2 = 24 diviseurs.