Qu'est-ce qu'une paire de facteurs ?
Une paire de facteurs d'un nombre N est un couple de deux nombres entiers dont le produit donne N. Par exemple, les paires de facteurs de 12 sont \((1 \times 12)\), \((2 \times 6)\) et \((3 \times 4)\). Tout entier positif possède au moins une paire de facteurs, \((1 \times \text{N})\), et les déterminer toutes révèle la structure complète des diviseurs du nombre. C'est très pratique pour simplifier des fractions, factoriser des expressions algébriques et comprendre la différence entre nombres premiers et nombres composés.
Comment utiliser ce calculateur
Saisissez un nombre entier positif dans le champ Nombre (N), puis validez. Le calculateur renvoie chaque paire de facteurs unique, le nombre total de paires et le nombre total de diviseurs. Un nombre premier ne donne qu'une seule paire, \((1 \times \text{N})\) ; un carré parfait donne une paire dont les deux facteurs sont identiques, comme \((6 \times 6)\) pour 36.
La formule expliquée
Nous recherchons chaque paire (a, b) telle que \(a \times b = \text{N}\). Plutôt que de tester tous les nombres jusqu'à N, nous n'examinons que les candidats compris entre 1 et la racine carrée de N. Dès qu'un nombre a divise N sans reste, son partenaire \(b = \text{N}/a\) est lui aussi automatiquement un diviseur : on saisit ainsi la paire en une seule étape. C'est pourquoi la recherche s'effectue en temps \(O(\sqrt{\text{N}})\) et reste rapide, même pour de grands nombres.
$$\{(a,\,b)\ :\ a \times b = \text{N},\ \ 1 \le a \le \sqrt{\text{N}}\}$$
Exemple concret
Pour \(\text{N} = 36\), la racine carrée vaut 6. En testant a = 1, 2, 3, 4, 6 (les diviseurs jusqu'à 6) : \(36 \div 1 = 36\), \(36 \div 2 = 18\), \(36 \div 3 = 12\), \(36 \div 4 = 9\), \(36 \div 6 = 6\). On obtient les paires \((1 \times 36)\), \((2 \times 18)\), \((3 \times 12)\), \((4 \times 9)\) et \((6 \times 6)\) — soit 5 paires de facteurs et 9 diviseurs au total.
FAQ
Que se passe-t-il si je saisis un nombre premier ? Vous n'obtiendrez qu'une seule paire de facteurs, \((1 \times \text{N})\), ce qui confirme que le nombre est premier.
Pourquoi le décompte des paires d'un carré parfait est-il différent ? Un carré parfait possède une paire du type \((6 \times 6)\) où les deux facteurs sont identiques : elle compte donc pour une seule paire, mais le diviseur 6 n'est comptabilisé qu'une fois dans le total des diviseurs.
Les facteurs négatifs sont-ils pris en compte ? Non : ce calculateur ne liste que les paires de facteurs positifs, conformément à la convention habituelle.
