Calculateur de factorisation en nombres premiers

Calculateur de factorisation en nombres premiers - Décomposer les nombres

🔢 Décomposez n’importe quel nombre en facteurs premiers. Consultez les résultats sous forme de produit, avec exposants, visualisation en arbre des facteurs et processus de division étape par étape.

Qu’est-ce que la factorisation en nombres premiers ?

La factorisation en nombres premiers (ou factorisation d’entiers) est le processus consistant à décomposer un nombre composé en un produit de nombres premiers. Chaque nombre composé possède une factorisation en nombres premiers unique.

Théorème fondamental de l’arithmétique

Tout entier supérieur à 1 peut être représenté de manière unique comme un produit de nombres premiers, à l’ordre des facteurs près. C’est l’un des théorèmes les plus importants de la théorie des nombres.

Formats de factorisation

Forme produit : 2 × 2 × 3 × 5

Forme exponentielle : 2² × 3 × 5

Forme indexée : 2² · 3¹ · 5¹

Exemples de factorisation

Exemple 1 : 12

• 12 = 2 × 2 × 3
• 12 = 2² × 3
• Facteurs premiers : 2, 3

Exemple 2 : 60

• 60 = 2 × 2 × 3 × 5
• 60 = 2² × 3 × 5
• Facteurs premiers : 2, 3, 5

Exemple 3 : 100

• 100 = 2 × 2 × 5 × 5
• 100 = 2² × 5²
• Facteurs premiers : 2, 5

Méthodes de factorisation

1. Division d’essai :

• Divisez par les plus petits nombres premiers (2, 3, 5, 7...)
• Continuez jusqu’à obtenir un quotient de 1
• Simple mais peut être lent pour de grands nombres

2. Arbre des facteurs :

• Décomposez le nombre en deux facteurs quelconques
• Continuez jusqu’à ce que tous les facteurs soient premiers
• Visuel et facile à comprendre

3. Division par nombres premiers :

• Divisez uniquement par des nombres premiers
• Plus efficace que d’essayer tous les nombres
• Algorithme standard pour les ordinateurs

Étape par étape : factoriser 60

60 ÷ 2 = 30   (2 est premier)
30 ÷ 2 = 15   (2 est premier)
15 ÷ 3 = 5    (3 est premier)
5 ÷ 5 = 1     (5 est premier)

Résultat : 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
            

Trouver tous les diviseurs

Une fois la factorisation obtenue, vous pouvez trouver tous les diviseurs :

Exemple : 60 = 2² × 3¹ × 5¹

• Pour chaque nombre premier, choisissez un exposant de 0 au maximum
• 2⁰ ou 2¹ ou 2² → (1, 2, 4)
• 3⁰ ou 3¹ → (1, 3)
• 5⁰ ou 5¹ → (1, 5)
• Combinez toutes les possibilités
• Diviseurs : 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60

Formule du nombre de diviseurs

Si n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ

Nombre de diviseurs = (a₁ + 1) × (a₂ + 1) × ... × (aₖ + 1)

Exemple : 60 = 2² × 3¹ × 5¹

• Nombre de diviseurs = (2+1) × (1+1) × (1+1)
• = 3 × 2 × 2 = 12 diviseurs

Formule de la somme des diviseurs

Somme = [(p₁^(a₁+1) - 1)/(p₁ - 1)] × [(p₂^(a₂+1) - 1)/(p₂ - 1)] × ...

Exemple : 60 = 2² × 3 × 5

• Somme = [(2³-1)/(2-1)] × [(3²-1)/(3-1)] × [(5²-1)/(5-1)]
• = [7/1] × [8/2] × [24/4]
• = 7 × 4 × 6 = 168

Applications de la factorisation en nombres premiers

• Cryptographie : le chiffrement RSA dépend de la difficulté de factoriser de grands nombres
• PGCD/PPCM : trouver le plus grand commun diviseur et le plus petit commun multiple
• Simplification des fractions : réduire au plus simple
• Théorie des nombres : étudier les propriétés des entiers
• Informatique : fonctions de hachage, algorithmes

Types spéciaux de nombres

Nombres parfaits :

• Égaux à la somme de leurs diviseurs propres
• 6 = 1 + 2 + 3
• 28 = 1 + 2 + 4 + 7 + 14

Nombres abondants :

• Somme des diviseurs propres > nombre
• 12 : somme des diviseurs = 1+2+3+4+6 = 16 > 12

Nombres déficients :

• Somme des diviseurs propres < nombre
• 8 : somme des diviseurs = 1+2+4 = 7 < 8

Puissances de 2

Les nombres qui sont des puissances de 2 ont une factorisation simple :

• 16 = 2⁴
• 64 = 2⁶
• 256 = 2⁸
• 1024 = 2¹⁰

Nombres hautement composés

Nombres ayant plus de diviseurs que tout entier positif plus petit :

• 1 (1 diviseur)
• 2 (2 diviseurs)
• 4 (3 diviseurs)
• 6 (4 diviseurs)
• 12 (6 diviseurs)
• 24 (8 diviseurs)
• 36 (9 diviseurs)
• 60 (12 diviseurs)

Difficulté de la factorisation

• Petits nombres : faciles à factoriser à la main
• Grands nombres premiers : très difficiles à factoriser
• Semiprimes : produit de deux nombres premiers, base du RSA
• 200+ chiffres : actuellement impraticable avec les ordinateurs classiques
• Ordinateurs quantiques : l’algorithme de Shor peut factoriser efficacement

Factorisations courantes

• 10 = 2 × 5
• 12 = 2² × 3
• 15 = 3 × 5
• 24 = 2³ × 3
• 30 = 2 × 3 × 5
• 36 = 2² × 3²
• 48 = 2⁴ × 3
• 100 = 2² × 5²
• 144 = 2⁴ × 3²
• 360 = 2³ × 3² × 5

💡 Astuce pro : Pour vérifier rapidement si un nombre est divisible par de petits nombres premiers, retenez : divisible par 2 si le dernier chiffre est pair ; par 3 si la somme des chiffres est divisible par 3 ; par 5 si le dernier chiffre est 0 ou 5 ; par 9 si la somme des chiffres est divisible par 9 ; par 11 si la somme alternée des chiffres est divisible par 11. Exemple : 4356, somme = 4+3+5+6 = 18 (divisible par 9), donc 4356 est divisible par 9 ! Commencez par ces contrôles rapides avant d’essayer des nombres premiers plus grands.