Une calculatrice de facteurs trouve chaque entier positif qui divise un nombre donné avec un reste nul. Pour 12, les facteurs sont 1, 2, 3, 4, 6 et 12 ; pour 7, seulement 1 et 7. L'outil affiche trois vues simultanément : la liste complète triée, les paires de facteurs (1×12, 2×6, 3×4 pour 12) et la factorisation première (12 = 2² × 3). Ensemble, ces trois éléments répondent à presque toute question sur la structure multiplicative d'un nombre — utile pour simplifier des fractions, calculer PGCD et PPCM, trouver des dénominateurs communs, tester la divisibilité et comprendre la structure profonde des entiers couverte par le Théorème fondamental de l'arithmétique.
Qu'est-ce qu'un facteur ?
Un facteur de n est un entier positif qui divise n exactement — sans reste. Équivalent : k est facteur de n s'il existe un autre entier m tel que k × m = n. Tout entier positif a au moins deux facteurs : 1 et lui-même. Les nombres ayant exactement ces deux facteurs sont les nombres premiers ; ceux en ayant plus sont composés ; et 1 est un cas particulier (il n'a qu'un seul facteur — lui-même), c'est pourquoi la convention moderne le classe ni premier ni composé. Facteur et diviseur signifient exactement la même chose.
Comment calculer les facteurs ?
L'algorithme naïf teste chaque entier de 1 à n, ce qui fonctionne mais est gaspilleur. La méthode efficace exploite la symétrie des facteurs : si k divise n, alors n/k divise aussi n, et ils viennent par paires autour de √n. Il suffit donc de tester les diviseurs jusqu'à √n — chaque facteur trouvé sous la racine carrée vous donne son partenaire au-dessus gratuitement. Pour n = 12, √n ≈ 3,46, donc testez 1, 2 et 3 : chacun divise, donnant les paires (1, 12), (2, 6), (3, 4). Pour n = 7, √n ≈ 2,65, testez 1 et 2 : seul 1 divise, donc les facteurs sont juste 1 et 7 — c'est ainsi qu'on conclut que 7 est premier. Cet accélérateur √n rend la recherche de facteurs traitable ; sans lui, factoriser un nombre de 20 chiffres prendrait plus que l'âge de l'univers sur un ordinateur rapide.
- Commencez avec l'entier positif n dont vous voulez trouver les facteurs.
- Testez chaque entier k de 1 à ⌊√n⌋ (partie entière de la racine). Inutile d'aller au-delà de √n — les paires de facteurs sont symétriques.
- Pour chaque k qui divise n sans reste, notez à la fois k et son partenaire n/k. Si k = n/k (uniquement quand n est un carré parfait), notez k une seule fois.
- Triez les facteurs collectés par ordre croissant ; c'est la liste complète. Appariez k avec n/k pour la vue par paires.
- Pour extraire la factorisation première, divisez n par 2 autant que possible, puis par 3, 5, 7, 11, ... jusqu'à ce qu'il reste 1. Les multiplicités de chaque premier forment le vecteur des exposants.
- Le résultat se compose de trois sorties coordonnées : liste de facteurs, paires de facteurs et factorisation première.
Exemple
- Les facteurs de 12 sont 1, 2, 3, 4, 6 et 12. Paires : (1, 12), (2, 6), (3, 4). Factorisation première : 12 = 2² × 3. Nombre total : τ(12) = (2+1)(1+1) = 6.
- Les facteurs de 7 sont 1 et 7. Paires : juste (1, 7). Factorisation première : 7 est déjà premier. τ(7) = 2.
Les facteurs sont fondamentaux en théorie des nombres, simplification de fractions, calcul de PGCD et PPCM, et cryptographie moderne (RSA repose sur la difficulté de factoriser de grands composés). Comprendre les facteurs aide aussi au calcul mental — savoir que 60 = 2² × 3 × 5 vous dit aussitôt que 60 est divisible par tout nombre jusqu'à 6, raison pour laquelle tant de calendriers et monnaies anciens ont utilisé la base 60 ou la base 12.
Paires de facteurs
Les paires de facteurs sont deux facteurs qui multipliés redonnent le nombre original. Pour 12, les paires sont (1, 12), (2, 6), (3, 4) — exactement trois, car 12 a six facteurs. Le nombre de paires est τ(n) / 2 si n n'est pas un carré parfait ; s'il l'est (comme 36 = 6²), une paire est (√n, √n) — auto-paire — et le décompte vaut ⌈τ(n) / 2⌉.
Facteurs premiers
Les facteurs premiers sont les nombres premiers dont le produit (avec facteurs éventuellement répétés) égale n. Pour 12 : 12 = 2 × 2 × 3 = 2² × 3, donc les facteurs premiers sont 2 et 3, avec multiplicités 2 et 1. Le Théorème fondamental de l'arithmétique garantit que tout entier supérieur à 1 a une factorisation première unique (à l'ordre près), c'est pourquoi la factorisation première est la forme canonique de l'ADN multiplicatif d'un entier.
Applications des facteurs
- Trouver le plus grand commun diviseur (PGCD) de deux ou plusieurs nombres — utilisé pour simplifier des fractions
- Trouver le plus petit commun multiple (PPCM) — utilisé pour additionner des fractions à dénominateurs différents et pour planifier des événements périodiques
- Simplifier des fractions — divisez numérateur et dénominateur par leur PGCD
- Factorisation première — forme canonique de la structure multiplicative d'un entier
- Théorie des nombres et preuves mathématiques — congruences, tests de divisibilité, équations diophantiennes
- Cryptographie (RSA, Diffie-Hellman) — la difficulté de factoriser de grands semi-premiers sécurise la cryptographie à clé publique
Questions fréquentes
Facteur et diviseur sont exactement la même chose — deux mots pour un concept. Tous deux décrivent un entier positif qui divise un nombre donné sans reste. Donc les facteurs de 12 sont 1, 2, 3, 4, 6, 12, et de manière équivalente, les diviseurs de 12 sont 1, 2, 3, 4, 6, 12. Un multiple va dans l'autre sens : un multiple de n est tout nombre obtenu en multipliant n par un entier positif. Multiples de 12 : 12, 24, 36, 48, 60, ... — liste infinie. Un facteur premier est un facteur qui se trouve aussi être premier. Les facteurs premiers de 12 sont 2 et 3 (1 est exclu car non premier) ; les facteurs non premiers sont 4, 6 et 12 lui-même. La relation entre les deux : les facteurs premiers élevés à des exposants précis reconstruisent tous les facteurs : tout facteur de 12 a la forme 2^a × 3^b avec 0 ≤ a ≤ 2 et 0 ≤ b ≤ 1, donnant exactement (2+1)(1+1) = 6 combinaisons.
Parce que les facteurs viennent par paires qui encadrent √n. Si k est un facteur de n, alors n/k aussi, et l'un d'eux est toujours ≤ √n tandis que l'autre est ≥ √n (égalité seulement quand n est un carré parfait et k = √n). Supposez au contraire que n ait deux facteurs tous deux supérieurs à √n ; leur produit dépasserait n, contradiction. Donc parcourir k de 1 à ⌊√n⌋ suffit — chaque diviseur trouvé vous donne deux facteurs d'un coup, et vous les avez tous saisis à l'arrivée en √n. C'est l'accélérateur qui rend la division par tâtonnement utilisable : pour n à cent chiffres, la recherche naïve 1 à n est impossible, mais 1 à √n n'est plus que cinquante chiffres — encore énorme pour des n cryptographiques, mais traitable au quotidien. La même borne ⌊√n⌋ est la limite de la boucle dans le code de test de primalité d'un manuel : on continue à diviser par les premiers 2, 3, 5, 7, ... jusqu'à dépasser √n, et si rien ne divise, n est premier.
Oui, exacte, dérivée de la factorisation première. Si n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ, le nombre de facteurs est τ(n) = (a₁ + 1)(a₂ + 1)...(aₖ + 1). Chaque facteur est obtenu en choisissant combien de chaque premier inclure — 0 à aᵢ pour pᵢ — et les choix se multiplient. Exemple : 12 = 2² × 3¹, donc τ(12) = (2+1)(1+1) = 6, ce qui colle avec {1, 2, 3, 4, 6, 12}. Exemple : 60 = 2² × 3 × 5, τ(60) = 3 × 2 × 2 = 12. Exemple : 1 000 000 = 2⁶ × 5⁶, τ(1 000 000) = 7 × 7 = 49. Les nombres hautement composés (qui ont plus de facteurs que tout entier positif plus petit) apparaissent en 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 360, 840, 2520, ... — célèbre suite étudiée par Ramanujan. 360 a 24 facteurs, 60 en a 12 — c'est pour cela qu'ils ancrent les calendriers anciens (degrés babyloniens, heures sumériennes), et que 12 et 60 sont encore présents dans les horloges, la géométrie et les unités.
La factorisation première décompose un nombre en produit de premiers avec multiplicités. 12 = 2 × 2 × 3 = 2² × 3 ; 100 = 2 × 2 × 5 × 5 = 2² × 5² ; 360 = 2³ × 3² × 5. Le Théorème fondamental de l'arithmétique garantit que tout entier supérieur à 1 a exactement une factorisation première (à l'ordre près). Ce n'est pas évident — on pourrait penser que des chemins de multiplication différents donneraient des ensembles de premiers différents, mais le théorème l'exclut : la factorisation première d'un nombre est son ADN multiplicatif. La preuve utilise le lemme d'Euclide : si un premier p divise un produit ab, alors p divise a ou b (ou les deux). Ce lemme plus l'induction montre que deux factorisations différentes devraient partager les mêmes premiers avec les mêmes multiplicités. Le Théorème fondamental sous-tend toute la théorie élémentaire des nombres ; sans unicité, PGCD, PPCM, arithmétique modulaire et cryptographie s'effondreraient.
Trouver les facteurs d'un petit nombre est trivial — la division par tâtonnement le fait instantanément. Le problème devient spectaculairement difficile pour des n à des centaines de chiffres, surtout quand n est le produit de deux premiers de tailles voisines (un « semi-premier »). La division par tâtonnement jusqu'à √n signifie examiner environ 10^(d/2) candidats où d est le nombre de chiffres de n ; un semi-premier de 200 chiffres demande 10^100 divisions, plus que le nombre d'atomes dans l'univers observable. Il existe de meilleurs algorithmes (le crible général de corps de nombres a une complexité sous-exponentielle), mais factoriser un semi-premier de 2048 bits (~617 chiffres) reste hors de portée de l'informatique classique en 2026. Le chiffrement RSA est construit sur cette asymétrie : la clé publique est un semi-premier de 2048 bits (ou plus) n ; chiffrer et vérifier des signatures ne demande que l'exponentiation modulaire, qui est rapide ; mais déchiffrer requiert la connaissance des facteurs de n, que seul le détenteur de la clé possède. Quiconque saurait factoriser n briserait le chiffrement. L'algorithme de Shor sur un ordinateur quantique suffisamment grand pourrait factoriser en temps polynomial, raison pour laquelle la cryptographie post-quantique est aujourd'hui un domaine de recherche actif.
Un nombre hautement composé est un nombre ayant plus de facteurs que tout entier positif plus petit. La suite commence par 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, ... Chaque nouvelle entrée bat le record de τ(n). Ces nombres ont une densité inhabituellement élevée de petits facteurs premiers — typiquement 2³ × 3² × 5 × 7 × ... à puissances croissantes — ce qui les rend particulièrement adaptés à la division. Exemples historiques : les anciens Babyloniens ont choisi 60 comme base pour le temps et les angles en partie parce que 60 est divisible par 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60 — douze diviseurs nets. Les 360 degrés du cercle héritent de cette propriété : 360 = 2³ × 3² × 5 avec 24 diviseurs. La douzaine (12) et la grosse (144 = 12²) perdurent dans le commerce pour la même raison — couper une douzaine en moitiés, tiers, quarts, sixièmes est trivial ; couper dix en tiers ne l'est pas. Ramanujan a étudié systématiquement ces nombres en 1915. Ils ne sont pas identiques aux nombres hautement composés supérieurs, qui utilisent une définition légèrement différente fondée sur un critère de maximisation.
1 n'est ni premier ni composé. Selon la définition moderne, un nombre premier est un entier positif ayant exactement deux diviseurs positifs distincts. 1 n'a qu'un seul diviseur (lui-même), donc il ne satisfait pas la définition. Ce n'a pas toujours été la convention — Euclide considérait 1 comme « l'unité » et l'excluait des premiers ; les mathématiciens d'après ont oscillé pendant des siècles — mais au XXᵉ siècle, le consensus s'est fixé parce qu'exclure 1 garde simple le Théorème fondamental de l'arithmétique. Si 1 était premier, les factorisations premières ne seraient pas uniques : 6 = 2 × 3 = 1 × 2 × 3 = 1 × 1 × 2 × 3 = ... Pour 0 : tout entier est techniquement facteur de 0 (car 0 × n'importe quoi = 0), ce qui donne à 0 une infinité de facteurs et le place hors de la théorie de factorisation usuelle. Par convention, les calculatrices de facteurs ne traitent que les entiers positifs, et 0 est exclu du domaine d'entrée. Les facteurs de 1 sont juste {1} — le plus petit cas significatif.
Beaucoup. (1) Musique : le tempérament égal à 12 tons fonctionne parce que 12 est hautement composé, permettant à octaves (12 → 6), quintes (12 → 4 ≈ 7 demi-tons), tierces et bien d'autres intervalles de tomber près de rapports simples. (2) Calendriers et horloges : 60 secondes, 60 minutes, 24 heures, 12 mois — tout est bâti sur des nombres hautement composés pour la divisibilité. (3) Cryptographie : RSA, Diffie-Hellman et la cryptographie à courbe elliptique reposent sur des factorisations dures ou des problèmes connexes. (4) Hashing et répartition de charge : choisir un nombre premier de cases pour une table de hachage évite les motifs de collisions quand les données ont une structure factorisable. (5) Synthétiseurs musicaux et traitement du signal : la FFT est plus rapide quand la longueur d'échantillon se factorise en de nombreux petits premiers ; choisir 1024 (= 2¹⁰), 4096 ou 65536 rend l'algorithme log-linéaire. (6) Cartes et dés : les calculs de probabilité se ramènent constamment à des comptages de facteurs (52! ordres d'un jeu, mains de 5 parmi 52 = C(52,5)). (7) Engrenages mécaniques : choisir des dents dont la factorisation évite des facteurs communs assure une usure plus régulière à long terme (principe de la « dent chasseuse »). (8) Design graphique et mise en page : les grilles de page fonctionnent proprement quand la largeur totale se factorise bien — les grilles à 12 colonnes dominent le design web parce que 12 a pour diviseurs 1, 2, 3, 4, 6, 12.
Calcul
Math
Vous avez des commentaires ? Signalez des bugs, suggérez des fonctionnalités ou partagez vos idées — nous lisons tout
CALCULATRICES MATHéMATIQUES32
WUTOOLS