Entendiendo la Factorización Prima
¿Qué es la factorización prima?
Expresa un número como producto de números primos. Por el Teorema Fundamental de la Aritmética, cada entero mayor que 1 tiene una factorización prima única.
Cómo funciona
Se divide por el primo más pequeño (2) y se continúa hasta que el cociente es 1. Ejemplo: 360 = 2³ × 3² × 5.
El Teorema Fundamental
Cada entero n > 1 se expresa únicamente como producto de primos con exponentes.
Aplicaciones
Criptografía (RSA), simplificar fracciones, encontrar MCD y MCM, y resolver ecuaciones diofánticas.