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.
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.
Définition des variables & unités de mesure
Exemple : Décomposer 360
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.
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.
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.
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.
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.