MathématiquesEntry № 03.10

Décomposition en Facteurs Premiers — Théorème Fondamental de l'Arithmétique

Décomposez tout nombre entier en un produit de facteurs premiers. Résultat avec exposants et arbre de décomposition.

Recherches populaires :Décomposer 120 en facteurs premiersFacteurs premiers de 360Comment factoriser un grand nombre
Démonstration mathématique & formuleNotation mathématique standard

Comment cette formule de calcul est-elle construite ?

Tout entier ≥ 2 se décompose de manière unique en produit de premiers (théorème fondamental de l'arithmétique). Méthode : diviser successivement par 2, 3, 5, 7, 11... jusqu'à obtenir 1.

Notation mathématique standard
n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ
Formule algébrique documentée avec dérivation transparente et notes de référence.

Définition des variables & unités de mesure

n
Input Integer
Composite or prime integer to factorize.
pᵢ
Facteurs premiers
Unique prime numbers dividing n.
Exemple de calcul pas à pas

Exemple : Décomposer 360

1
Division par 2
360 → 180 → 90 → 45
Trois fois.
2
Division par 3
45 → 15 → 5
Deux fois.
3
Division par 5
5 → 1
Conclusion : 360 = 2³ × 3² × 5. PGCD(360, 252) : 252 = 2² × 3² × 7 → facteurs communs 2² × 3² = 36.
Analyse approfondie & explications

Le théorème fondamental de l'arithmétique et la cryptographie RSA

Le théorème fondamental stipule que tout entier supérieur à 1 admet une factorisation unique en produit de nombres premiers, à l'ordre des facteurs près.

Multiplier deux nombres premiers de 150 chiffres est instantané pour un ordinateur, mais retrouver les deux facteurs initiaux à partir du produit est quasiment impossible en un temps raisonnable. Cette asymétrie protège les clés de chiffrement de nos transactions bancaires quotidiennes.

Questions fréquemment posées

Frequently Asked Questions About Prime Factorization & Factor Tree Calculator

À quoi sert la factorisation en cryptographie ?

La difficulté de factoriser de grands nombres (RSA) est le fondement de la sécurité des échanges en ligne (HTTPS, cartes bancaires). Un nombre de 2048 bits prendrait des millions d'années à factoriser avec les ordinateurs actuels.

Calculateurs en ligne associés

Frequently referenced alongside Prime Factorization & Factor Tree Calculator.

Voir tout Mathématiques →
Euclidean Division№ 03.06

Calculateur PGCD & PPCM

Calculez instantanément le PGCD (Plus Grand Commun Diviseur) et le PPCM (Plus Petit Commun Multiple) de deux ou plusieurs nombres entiers.

PGCD(a,b) = PGCD(b, a mod b) ; PPCM(a,b) = a × b / PGCD(a,b)Ouvrir le calculateur
Proportion№ 03.09

Simplificateur de Ratio

Simplifiez n'importe quel ratio ou rapport à sa forme la plus simple. Utile pour les recettes de cuisine, les mélanges et les proportions architecturales.

Ratio simplifié = (a/PGCD) : (b/PGCD)Ouvrir le calculateur
Shannon Entropy№ 07.03

Testeur de Force de Mot de Passe

Analysez la force de votre mot de passe et estimez le temps pour le craquer par force brute. Conseils pour le renforcer.

Entropie (bits) = Log₂(Alphabet^Longueur) ; Temps crack ≈ 2^entropie / Vitesse GPUOuvrir le calculateur

Précision déterministe & confidentialité 100% locale

Tous vos calculs s'exécutent directement dans votre navigateur, grâce à l'arithmétique en virgule flottante double précision IEEE 754. Vos données financières et personnelles restent entièrement privées — rien n'est envoyé ni stocké sur nos serveurs.