Diferencia entre revisiones de «Factorización de enteros»
Contenido eliminado Contenido añadido
m Revertidos los cambios de 190.13.15.220 a la última edición de Neodop |
|||
Línea 6:
== Descomposición en factores primos ==
Por el [[Teorema fundamental de la aritmética]], cada entero positivo tiene una única descomposición en números primos. Dado un algoritmo para la factorización de enteros, uno puede factorizar cualquier número entero a sus factores primos mediante aplicación repetitiva de dicho algoritmo.
== Aplicaciones prácticas ==
| |||