Calculadora de Factores
Por favor, proporcione un número entero para calcular sus factores y factores primos.
¿Cuál es el factor?
En la multiplicación, el factor es el número entero que se multiplica para obtener otros enteros. Por ejemplo, 6 × 5 = 30. En este ejemplo, 6 y 5 son los factores de 30. 1, 2, 3, 10, 15 y 30 también son factores de 30. Es esencialmente un número entero. El A Es el factor de otro número entero. El BSiempre que El B Se puede dividir por El A No hay restantes. Los factores son importantes cuando se trata de fracciones, así como cuando se trata de encontrar patrones en los números.
La descomposición del factor primo consiste en buscar números primos, que, cuando se multiplican, devuelven el número al que se dirige. Por ejemplo, la descomposición del factor primo de 120 es 2 × 2 × 2 × 3 × 5. El uso de árboles de factores puede ser útil al calcular la descomposición del factor primo de un número. Utilización de 120:
|
120
/ \
2 60
/ \
2 30
/ \
2 15
/ \
3 5
|
De este ejemplo simple de 120, queda claro que la descomposición de los factores primos se vuelve muy tediosa rápidamente. Desafortunadamente, no hay un algoritmo de descomposición de factores primos conocido que sea efectivo para números muy grandes. Muchas calculadoras, incluidas las que aparecen en esta página, no pueden calcular más de un cierto número de descomposiciones de factores primos. Varios investigadores trabajaron juntos para descomponer el RSA-768 de 232 dígitos en dos años, utilizando cientos de máquinas.
Aunque no se ha encontrado ningún algoritmo válido, aún no se ha demostrado que tal algoritmo no exista, lo que deja espacio para que cualquiera que esté interesado en algoritmos matemáticos lo haga (o para probar que no existe en algún teorema autodenominado)!
