Calculateur de décomposition en facteurs premiers

Calculateur de décomposition en facteurs premiers

Populaire AI Skill PRO

Entrez le calcul

Formule

Nombre=p1e1×p2e2×⋯×pkek\text{Nombre} = p_1^{e_1} \times p_2^{e_2} \times \cdots \times p_k^{e_k}
Statistiques d'utilisation

Publicité

Résultats

Facteurs premiers
2 x 2 x 5 x 5
décomposition du nombre en facteurs premiers
Décomposition en facteurs premiers (forme exponentielle) 2^2 x 5^2
Liste CSV des facteurs premiers 2, 2, 5, 5
Nombre de facteurs premiers distincts 2
Nombre total de facteurs premiers (avec multiplicité) 4
Indice premier Prime[n] 2 = Prime[1], 5 = Prime[3]

Signaler une erreur sur cette page

Qu'est-ce que la décomposition en facteurs premiers ?

La décomposition en facteurs premiers (aussi appelée factorisation en nombres premiers) consiste à exprimer un entier positif comme le produit des nombres premiers qui le composent. D'après le théorème fondamental de l'arithmétique, tout entier supérieur à 1 admet une seule décomposition de ce type, à l'ordre des facteurs près. Ce calculateur détermine ces facteurs premiers pour tout nombre entier compris entre 2 et un peu moins de 10 000 milliards (13 chiffres), et les présente de quatre façons : sous forme de produit, en notation exponentielle, en liste CSV et, en option, sous forme d'arbre des facteurs.

Nombre composé se décomposant en briques premières
Tout entier se décompose en un ensemble unique de facteurs premiers.

Comment l'utiliser

Saisissez un entier positif supérieur à 1 dans le champ prévu, puis validez. Cochez « créer un arbre de factorisation » pour obtenir une représentation visuelle de la décomposition. Le résultat affiche les facteurs premiers développés (par exemple \(2 \times 2 \times 5 \times 5\)), la forme exponentielle compacte (\(2^2 \times 5^2\)), une liste séparée par des virgules, le nombre de facteurs premiers distincts, le nombre total de facteurs premiers comptés avec leur multiplicité, ainsi que l'indice Prime[n] de chaque facteur figurant parmi les 5000 premiers nombres premiers.

La formule et l'algorithme

L'outil repose sur la division d'essai. La décomposition s'écrit sous la forme générale

$$\text{Number} = p_1^{e_1} \times p_2^{e_2} \times \cdots \times p_k^{e_k}$$

Il commence par retirer tous les facteurs 2, puis teste les diviseurs impairs 3, 5, 7, … tant que le carré du diviseur reste inférieur ou égal à la valeur restante. Chaque fois qu'un diviseur divise sans reste, il est enregistré puis éliminé. Si, à la fin, il subsiste une valeur supérieure à 1, celle-ci est elle-même un facteur premier. Tester uniquement jusqu'à la racine carrée suffit, car tout nombre composé possède forcément un facteur inférieur ou égal à sa racine carrée.

Publicité

Exemple détaillé : n = 100

\(100 / 2 = 50\), puis \(50 / 2 = 25\), soit deux fois le facteur 2. Ensuite 25 n'est pas divisible par 3 mais l'est par 5 : \(25 / 5 = 5\), puis \(5 / 5 = 1\), soit deux fois le facteur 5. Les facteurs sont donc 2, 2, 5, 5. Sous forme de produit : \(2 \times 2 \times 5 \times 5\), et en notation exponentielle \(2^2 \times 5^2\). Il y a 2 facteurs premiers distincts et 4 facteurs premiers au total. Vérification :

$$2 \times 2 \times 5 \times 5 = 100$$

Indices : 2 = Prime[1], 5 = Prime[3].

Arbre de facteurs de 100 se ramifiant en facteurs premiers deux et cinq
L'arbre de facteurs de 100 se termine par les nombres premiers 2, 2, 5, 5.

Interprétation de votre résultat

  • Premier ou composé : si le seul facteur est \(n\) lui-même (\(n = n^1\)), le nombre est premier. Deux facteurs premiers ou plus, en comptant les répétitions, signifient qu'il est composé. Le nombre 1 n'a aucun facteur premier et n'est ni premier ni composé.
  • Puissances parfaites : si chaque exposant est pair, \(n\) est un carré parfait (par exemple \(36 = 2^2 \times 3^2\)). Si chaque exposant est un multiple de 3, c'est un cube parfait (par exemple \(1000 = 2^3 \times 5^3\)).
  • Nombre de diviseurs : pour \(n = p_1^{e_1} p_2^{e_2} \cdots p_k^{e_k}\), le nombre est \((e_1+1)(e_2+1)\cdots(e_k+1)\). Par exemple, \(100 = 2^2 \times 5^2\) a \((2+1)(2+1) = 9\) diviseurs : 1, 2, 4, 5, 10, 20, 25, 50, 100.
  • Nombres premiers distincts et multiplicité : 360 a 3 nombres premiers distincts (2, 3, 5) mais 6 facteurs premiers si l'on compte les répétitions. Vérifiez toujours quel nombre vous est nécessaire.
  • PGCD et PPCM : le PGCD prend l'exposant minimal de chaque nombre premier et le PPCM prend le maximal. Pour \(84 = 2^2 \cdot 3 \cdot 7\) et \(360 = 2^3 \cdot 3^2 \cdot 5\) : \(\gcd = 2^2 \cdot 3 = 12\) et \(\operatorname{lcm} = 2^3 \cdot 3^2 \cdot 5 \cdot 7 = 2520\). Vérification : \(12 \times 2520 = 30240 = 84 \times 360\).
  • Simplification des fractions : simplifiez les nombres premiers communs. Pour \(\tfrac{84}{360}\), simplifiez par \(2^2 \cdot 3 = 12\) pour obtenir \(\tfrac{7}{30}\).
Publicité

Tableau de référence : petits nombres premiers et factorisations courantes

Les 25 premiers nombres premiers

n Premier[n] n Premier[n] n Premier[n] n Premier[n] n Premier[n]
1 2 6 13 11 31 16 53 21 73
2 3 7 17 12 37 17 59 22 79
3 5 8 19 13 41 18 61 23 83
4 7 9 23 14 43 19 67 24 89
5 11 10 29 15 47 20 71 25 97

Factorisations courantes

Nombre Factorisation en nombres premiers Nombre de diviseurs
12 2² × 3 6
24 2³ × 3 8
36 2² × 3² 9
48 2⁴ × 3 10
60 2² × 3 × 5 12
72 2³ × 3² 12
120 2³ × 3 × 5 16
144 2⁴ × 3² 15
180 2² × 3² × 5 18
360 2³ × 3² × 5 24
720 2⁴ × 3² × 5 30
1000 2³ × 5³ 16
1024 2¹⁰ 11

Règles de divisibilité

Diviseur Règle
2 Le dernier chiffre est 0, 2, 4, 6 ou 8.
3 La somme des chiffres est divisible par 3.
5 Le dernier chiffre est 0 ou 5.
7 Doublez le dernier chiffre et soustrayez-le du reste du nombre. Si le résultat est divisible par 7, il en est de même pour le nombre initial (343 : 34 − 6 = 28, oui).
11 La somme alternée des chiffres est divisible par 11 (121 : 1 − 2 + 1 = 0, oui).

Questions fréquentes

Et le nombre 1 ? Le nombre 1 n'est ni premier ni composé et n'admet aucun facteur premier : le calculateur signale donc ce cas particulier.

Que se passe-t-il si mon nombre est premier ? Un nombre premier comme 13 n'a que lui-même pour facteur premier ; sa forme exponentielle se réduit alors à 13.

Jusqu'à quelle taille puis-je factoriser un nombre ? Jusqu'à près de 10 000 milliards. Les nombres proches de cette limite qui possèdent un grand facteur premier peuvent demander quelques instants, car la division d'essai vérifie les diviseurs jusqu'à la racine carrée.

Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques