Qu'est-ce que le calculateur de facteurs ?
Cet outil prend n'importe quel nombre entier et vous révèle tout ce qu'il faut savoir sur sa divisibilité : la liste complète de ses diviseurs positifs, toutes ses paires de facteurs, sa décomposition en facteurs premiers, et s'il est premier ou composé. La factorisation est une compétence essentielle en arithmétique, en algèbre et en théorie des nombres : ce calculateur effectue les divisions à votre place, en un instant.
Comment l'utiliser
Saisissez un entier dans le champ « Trouver les facteurs de : », puis validez. Les nombres négatifs sont acceptés : le calculateur factorise la valeur absolue, car les diviseurs sont positifs par convention. Les nombres décimaux sont arrondis à l'entier le plus proche. Le panneau de résultats met en avant la décomposition en facteurs premiers, suivie du nombre de diviseurs, de la liste complète des diviseurs et des paires de facteurs.
La formule expliquée
Pour trouver chaque diviseur de \(N\), il suffit de tester les diviseurs possibles jusqu'à la racine carrée de \(N\). Pour chaque diviseur \(i\) qui divise \(N\) sans reste, \(i\) et \(N/i\) sont tous deux des facteurs. C'est bien plus rapide que de vérifier tous les nombres jusqu'à \(N\).
$$i \le \lfloor \sqrt{N} \rfloor$$
Pour la décomposition en facteurs premiers, on divise successivement par le plus petit nombre premier (2, puis 3, 5, 7, …) jusqu'à ne plus obtenir que 1, en notant chaque facteur premier et le nombre de fois où il apparaît sous forme d'exposant.
$$N = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}$$
Exemple détaillé : 21
La racine carrée de 21 vaut environ 4,58 : on teste donc 1, 2, 3, 4. On découvre que \(21 = 1 \times 21\) et \(21 = 3 \times 7\), ce qui donne les diviseurs 1, 3, 7, 21 (quatre diviseurs) et les paires (1, 21) et (3, 7). En divisant 21 par 3, on obtient 7, qui est premier, d'où $$21 = 3 \times 7.$$ Comme il possède plus de deux diviseurs, 21 est un nombre composé.
Questions fréquentes
1 est-il premier ou composé ? Ni l'un ni l'autre. Par définition, un nombre premier a exactement deux diviseurs distincts ; 1 n'en a qu'un seul, c'est donc une unité.
Et le 0 ? Tout entier divise 0 : la factorisation n'est donc pas définie, et il est considéré comme ni premier ni composé.
Pourquoi les carrés parfaits ont-ils un nombre impair de diviseurs ? Parce que la racine carrée se combine avec elle-même (pour 36, la paire est (6, 6)) : ce diviseur n'est donc compté qu'une seule fois au lieu de deux.
