Calculateur facteur
Veuillez fournir un nombre entier pour calculer ses facteurs et ses facteurs primaires.
Qu’est-ce qu’un facteur ?
Dans la multiplication, le facteur est le nombre entier multiplié pour obtenir d'autres entiers. Par exemple, 6 × 5 = 30. Dans cet exemple, 6 et 5 sont des facteurs de 30. 1, 2, 3, 10, 15 et 30 sont également des facteurs de 30. C’est essentiellement un nombre entier. A à est un autre facteur entier. B à, tant que B à peut être divisé par A à Aucun reste. Les facteurs sont importants lorsque vous travaillez avec des scores et lorsque vous essayez de trouver des modèles dans les nombres.
La décomposition du facteur premier consiste à rechercher des nombres premiers, qui, lorsqu'ils sont multipliés, renvoient le nombre adressé. Par exemple, le résultat de la décomposition du facteur premier de 120 est 2 × 2 × 2 × 3 × 5. L'utilisation d'un arbre de facteurs est utile lors du calcul de la décomposition des facteurs primaires d'un nombre. Utilisation de 120 :
|
120
/ \
2 60
/ \
2 30
/ \
2 15
/ \
3 5
|
Il est clair à partir de cet exemple simple de 120 que la décomposition des facteurs premiers peut rapidement devenir très fastidieuse. Malheureusement, il n'existe actuellement aucun algorithme de décomposition des facteurs primaires qui soit efficace pour les très grands nombres. De nombreuses calculatrices, y compris les calculatrices de cette page, ne peuvent pas calculer plus d'un certain nombre de décompositions de facteurs primaires. Plusieurs chercheurs ont travaillé ensemble pour décomposer le RSA-768 à 232 chiffres en deux ans et en utilisant des centaines de machines.
Bien qu'aucun algorithme valide n'ait été trouvé, il n'a pas encore été prouvé que de tels algorithmes n'existent pas, ce qui laisse de la place à toute personne intéressée par les algorithmes mathématiques pour les développer (ou prouver l'absence d'algorithmes dans certains théorèmes auto-nommés)!
