Mathématiques
MathématiquesEntry № 03.10Verified

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.

Prime Factorization Engine
Divisors List (24)
1234568910121518202430364045607290120180360
Canonical Prime Factorization
2^3 × 3^2 × 5
Status: Composite Number
Factor Multiplicity Exponents
Fundamental Theorem of Arithmetic (n = p₁ᵃ¹ · p₂ᵃ² · ... · pₖᵃᵏ)
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ₖ
Documented algebraic formula with transparent derivation and reference notes.

Définition des variables & unités de mesure

n
Input Integer
Composite or prime integer to factorize.
pᵢ
Prime Factors
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

The Backbone of Modern RSA Cryptography

While multiplying two large prime numbers together is computationally instantaneous for computers, factoring a 2048-bit composite number back into its two original prime factors is computationally infeasible.

This mathematical asymmetry forms the foundation of RSA public-key encryption, protecting all modern internet banking, HTTPS certificates, and digital signatures.

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.