La réponse courte
La factorisation première décompose un nombre en nombres premiers qui se multiplient ensemble pour le former. 60 = 2² × 3 × 5 — aucune autre combinaison de nombres premiers ne fonctionne, car chaque entier supérieur à 1 a exactement une factorisation première (le théorème fondamental de l'arithmétique). Trouvez-le en divisant à plusieurs reprises par le plus petit nombre premier approprié, en passant au nombre premier suivant une fois qu'il cesse de se diviser uniformément.
Points clés à retenir
- Chaque entier supérieur à 1 a exactement une factorisation première : quel que soit le nombre premier que vous essayez en premier, vous arrivez au même résultat.
- Un nombre premier se décompose en un seul terme : lui-même à la puissance première (7 = 7¹).
- Que la décimale d'une fraction se termine ou répète les traces directement jusqu'à la factorisation première - seuls 2 et 5 dans le dénominateur produisent une décimale de fin.
- La factorisation première devient exponentiellement plus difficile pour les ordinateurs à mesure que les nombres augmentent, ce qui constitue la base de la sécurité du chiffrement RSA.
La méthode de division, étape par étape
Commencez par le plus petit nombre premier, 2. S'il divise le nombre de manière égale, divisez et répétez à nouveau avec 2 — ne passez pas au nombre premier suivant jusqu'à ce que 2 ne fonctionne plus. Une fois qu'il cesse de se diviser uniformément, passez à 3, puis à 5, puis à 7, et ainsi de suite, en retestant toujours le même nombre premier avant d'avancer. Arrêtez-vous lorsque le quotient courant atteint 1.
Exemple concret : factorisation 360
360 ÷ 2 = 180
180 ÷ 2 = 90
90 ÷ 2 = 45 (2 ne se divise plus uniformément – passer à 3)
45 ÷ 3 = 15
15 ÷ 3 = 5 (3 ne se divise plus uniformément – passer à 5)
5 ÷ 5 = 1 (fait)
360 = 2³ × 3² × 5
Vérification de la réponse : 2³ = 8, 3² = 9 et 8 × 9 × 5 = 360 — confirmant que la factorisation est correcte.
Pourquoi la factorisation première sécurise le chiffrement
Pour les petits nombres, la factorisation est presque instantanée : un ordinateur divise 91 en 7 × 13 en une fraction de seconde. Mais lorsque les deux nombres premiers impliqués comportent des centaines de chiffres, les multiplier ensemble (pour construire une clé publique) prend toujours des millisecondes, tandis que la factorisation de ce produit (casser la clé) prendrait plus de temps que l'âge de l'univers en utilisant des ordinateurs classiques. RSA et les systèmes cryptographiques similaires construisent l’intégralité de leur modèle de sécurité sur cette difficulté pratique et unidirectionnelle.
Erreurs courantes à éviter
- S'arrêter après avoir divisé par un nombre premier une seule fois - continuez à diviser par le même nombre premier à plusieurs reprises jusqu'à ce qu'il ne se divise plus uniformément avant de passer à autre chose.
- Test de diviseurs composites comme 4 ou 6 — seuls les diviseurs premiers appartiennent à une factorisation première ; les facteurs premiers d'un composite auraient déjà été trouvés en premier.
- Oublier de réduire les nombres premiers répétés en exposants - écrivez 2 × 2 × 2 × 3 × 3 sous la forme 2³ × 3², et non sous la forme de cinq termes répétés distincts.
- En supposant que chaque grand nombre est difficile à factoriser – les nombres avec de petits facteurs premiers sont rapidement pris en compte, quelle que soit leur taille ; ce sont spécifiquement les produits de deux nombres premiers de même taille qui résistent à la factorisation.
Calculatrices associées
- Calculateur de facteur — énumérez tous les facteurs d’un nombre, pas seulement ses principaux éléments constitutifs.
- Calculateur du plus grand facteur commun — mettre les facteurs premiers partagés au travail pour trouver le GCF.
- Calculateur multiple le moins courant — combiner des factorisations premières pour trouver un multiple partagé.
- Calculateur de grands nombres — gérer les énormes produits que les grands facteurs premiers peuvent créer.