Calculateur de décomposition en facteurs premiers

Calculateur de décomposition en facteurs premiers

Populaire AI Skill PRO

Entrez le calcul

Formule

Nombre=p1a1×p2a2×⋯×pkak\text{Nombre} = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}
Statistiques d'utilisation

Publicité

Résultats

Décomposition en facteurs premiers de 360
2^3 × 3^2 × 5
en écriture exponentielle
Nombre 360
Forme développée 2 × 2 × 2 × 3 × 3 × 5
Facteurs premiers distincts 3
Nombre total de facteurs premiers (avec multiplicité) 6
Est-il premier ? No

Signaler une erreur sur cette page

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

La décomposition en facteurs premiers consiste à exprimer un nombre entier comme le produit des nombres premiers qui, multipliés entre eux, le reconstituent. Un nombre premier est un entier supérieur à 1 qui n'admet que deux diviseurs : 1 et lui-même (2, 3, 5, 7, 11…). Le théorème fondamental de l'arithmétique garantit que tout entier supérieur à 1 possède une décomposition en facteurs premiers unique, à l'ordre des facteurs près.

Arbre de facteurs décomposant 60 en facteurs premiers 2, 2, 3, 5
Un arbre de facteurs divise un nombre à plusieurs reprises jusqu'à ne laisser que des nombres premiers.

Comment utiliser ce calculateur

Saisissez un entier supérieur ou égal à 2, puis lancez le calcul. L'outil affiche la décomposition sous deux formes : un produit développé (chaque facteur premier listé individuellement) et une écriture exponentielle plus compacte qui regroupe les facteurs répétés sous forme de puissances. Il indique également le nombre de facteurs premiers distincts, le nombre total de facteurs premiers comptés avec leur multiplicité, et précise si le nombre lui-même est premier.

La méthode expliquée

Le calculateur s'appuie sur la division successive (ou division d'essai). En partant du plus petit nombre premier, 2, il divise le nombre par chaque diviseur candidat d tant que la division tombe juste, en comptant le nombre de fois où chacun divise. Il suffit de tester les diviseurs jusqu'à \(\sqrt{n}\) : si aucun facteur n'est trouvé en dessous de la racine carrée, le nombre restant est nécessairement premier. Le résultat s'écrit sous la forme

$$n = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}$$
Publicité
Nombre exprimé comme un produit de puissances de nombres premiers avec exposants
La forme exponentielle regroupe les nombres premiers répétés en puissances de nombres premiers.

Exemple concret

Prenons \(n = 360\). On divise par 2 à trois reprises : \(360 \to 180 \to 90 \to 45\) (\(2^3\)). On divise par 3 deux fois : \(45 \to 15 \to 5\) (\(3^2\)). On divise par 5 une fois : \(5 \to 1\) (\(5^1\)). On obtient donc

$$360 = 2^3 \times 3^2 \times 5$$

Sous forme développée, cela donne \(2 \times 2 \times 2 \times 3 \times 3 \times 5\) : soit trois facteurs premiers distincts et six facteurs au total.

Nombres premiers et décompositions en facteurs premiers courantes

Un nombre premier est un entier supérieur à 1 dont les seuls diviseurs positifs sont 1 et lui-même. Il existe exactement 25 nombres premiers inférieurs à 100. Le nombre 1 n'est ni premier ni composé, et 2 est le seul nombre premier pair.

Intervalle Nombres premiers Nombre
1–9 2, 3, 5, 7 4
10–19 11, 13, 17, 19 4
20–29 23, 29 2
30–39 31, 37 2
40–49 41, 43, 47 3
50–59 53, 59 2
60–69 61, 67 2
70–79 71, 73, 79 3
80–89 83, 89 2
90–99 97 1

Décompositions en facteurs premiers de nombres courants, sous forme d'exposants :

Nombre Décomposition en facteurs 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
100 2² × 5² 9
120 2³ × 3 × 5 16
144 2⁴ × 3² 15
210 2 × 3 × 5 × 7 16
360 2³ × 3² × 5 24
1000 2³ × 5³ 16
1024 2¹⁰ 11
Publicité

Interpréter votre résultat

La forme exponentielle \(n = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}\) indique chaque nombre premier distinct \(p_i\) avec le nombre de fois où il divise \(n\).

  • Nombre de diviseurs : il est égal à \((a_1+1)(a_2+1)\cdots(a_k+1)\). Pour \(360 = 2^3 \times 3^2 \times 5\), cela donne \((3+1)(2+1)(1+1) = 24\) diviseurs.
  • Test de primalité : un seul nombre premier avec un exposant égal à 1 signifie que le nombre est premier et que ses seuls diviseurs sont 1 et lui-même.
  • Carré parfait : si tous les exposants sont pairs, le nombre est un carré parfait. Pour \(144 = 2^4 \times 3^2\), en divisant les exposants par deux on obtient \(2^2 \times 3 = 12\), donc \(\sqrt{144} = 12\).
  • PGCD et PPCM : pour le PGCD, on prend chaque nombre premier commun avec le plus petit exposant ; pour le PPCM, on prend chaque nombre premier avec le plus grand exposant. Avec \(360 = 2^3 \times 3^2 \times 5\) et \(84 = 2^2 \times 3 \times 7\) : PGCD = \(2^2 \times 3 = 12\) et PPCM = \(2^3 \times 3^2 \times 5 \times 7 = 2520\). Vérification : \(12 \times 2520 = 30240 = 360 \times 84\).
  • Simplification de fractions : divisez le numérateur et le dénominateur par leur PGCD. \(\frac{84}{360} = \frac{84 \div 12}{360 \div 12} = \frac{7}{30}\).

Grands nombres. Multiplier deux grands nombres premiers est facile, mais retrouver ces facteurs à partir de leur produit (un semi-premier) est considéré comme très difficile pour les ordinateurs classiques. La division d'essai devient impraticable bien avant que les nombres n'atteignent des centaines de chiffres. Le chiffrement RSA repose sur cette asymétrie, en utilisant des modules de 2048 bits ou plus. Notez que 1 n'a aucun facteur premier et que 0 n'a pas de décomposition en facteurs premiers.

Questions fréquentes

Pourquoi le nombre doit-il être au moins égal à 2 ? Les nombres 0 et 1 n'ont pas de décomposition en facteurs premiers — 1 n'est ni premier ni composé.

Que signifie « avec multiplicité » ? Cela revient à compter chaque facteur premier autant de fois qu'il apparaît. Pour 360, le total est de 6 (trois fois le 2, deux fois le 3, une fois le 5).

1 est-il un nombre premier ? Non. Par définition, un nombre premier doit avoir exactement deux diviseurs positifs distincts, or 1 n'en a qu'un seul.

Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques