Factorización Prima

Cómo se Descompone un Número en sus Bloques Primos

Todo número entero mayor que 1 puede descomponerse en un conjunto único de números primos multiplicados entre sí — su factorización prima. Ingresa un número entero, y esta calculadora encuentra esa factorización al instante, junto con si el número en sí es primo.

La fórmula

El Teorema Fundamental de la Aritmética garantiza que todo número entero N mayor que 1 tiene exactamente una factorización prima, sin importar el orden en que se escriban los factores:

$$\vA{N} = \vB{p_1}^{\vC{a_1}} \times \vB{p_2}^{\vC{a_2}} \times \cdots \times \vB{p_k}^{\vC{a_k}}$$

donde cada $\vB{p_i}$ es un número primo distinto y cada $\vC{a_i}$ es cuántas veces ese primo divide de forma exacta a N.

Esta calculadora encuentra esa factorización usando división por tanteo: comenzando en 2, comprueba repetidamente si cada número divide de forma exacta lo que queda, dividiéndolo (y contando cuántas veces lo hace) cada vez que sí lo logra, y luego pasa al siguiente candidato. Una vez que el cuadrado de un candidato supera lo que queda, cualquier resto restante debe ser en sí mismo primo — cualquier factor menor ya se habría encontrado:

$$\text{si } \vD{d}^2 > \vE{\text{valor restante}}, \text{ entonces } \vE{\text{valor restante}} \text{ es primo}$$

Ejemplo resuelto

Encontrar la factorización prima de 360:

1. 360 ÷ 2 = 180, ÷ 2 = 90, ÷ 2 = 45 (2 divide 3 veces; 45 es impar, así que se avanza).
2. 45 ÷ 3 = 15, ÷ 3 = 5 (3 divide 2 veces; 5 ya no es divisible entre 3).
3. Queda 5, y el cuadrado de ningún divisor adicional es ≤ 5, así que 5 en sí mismo es primo.
4. Resultado: 2³ × 3² × 5.

Factores Clave a Considerar

• Toda factorización prima es única — esto es exactamente lo que garantiza el Teorema Fundamental de la Aritmética. Sin importar cómo se descomponga un número, su factorización prima siempre resulta igual (aparte del orden en que se escriban los factores), razón por la cual la factorización prima es un elemento tan fundamental en toda la teoría de números.
• La factorización prima es el mecanismo detrás de encontrar un Máximo Común Divisor o Mínimo Común Múltiplo a mano. Comparar las factorizaciones primas de dos números directamente revela su MCD (los factores primos compartidos, al exponente compartido más bajo) y su MCM (cada factor primo, al exponente más alto) — consulta la Calculadora de MCD/MCM para esa comparación específica.
• Factorizar números grandes se vuelve computacionalmente mucho más difícil a medida que crece el número de dígitos, lo cual es la base de algunos métodos de encriptación. La división por tanteo (el método usado aquí) funciona bien para los números que la gente típicamente ingresa a mano, pero factorizar un número muy grande con cientos de dígitos puede ser computacionalmente inviable incluso para computadoras potentes — esta dificultad es exactamente lo que sustenta la seguridad de la encriptación RSA.
• Un número primo tiene exactamente un factor primo: él mismo, a la primera potencia. Esta es la razón por la que la verificación de “si este número es primo” de esta calculadora surge directamente del proceso de factorización — si la división por tanteo nunca encuentra un factor menor que la raíz cuadrada propia del número, el número no tiene factorización distinta de sí mismo.

Errores Comunes

• Confundir la factorización prima con una lista completa de factores. Los factores de 12 son 1, 2, 3, 4, 6 y 12, pero su factorización prima es solo 2² × 3 — la factorización prima conserva únicamente los bloques primos, no todo número que divide de forma exacta.
• Tratar el 1 como un número primo. Por definición, un número primo tiene exactamente dos divisores distintos (1 y él mismo) — el 1 solo tiene uno, por lo que no es primo ni compuesto y nunca aparece en una factorización prima.
• Perder de vista los factores primos repetidos. La factorización prima de 8 es 2³, no solo “2” — olvidar cuántas veces divide un primo cambia el número que la factorización realmente representa.

Bueno Saber

• ¿Necesitas el Máximo Común Divisor o el Mínimo Común Múltiplo de dos números en lugar de los factores propios de un número? Calculadora de Máximo Común Divisor y Mínimo Común Múltiplo compara directamente las factorizaciones primas de dos números.
• ¿Estás simplificando una fracción a su mínima expresión? Calculadora de Fracciones usa los mismos factores primos compartidos que encuentra esta calculadora.
• ¿Trabajas en cambio con un número muy grande o muy pequeño? Calculadora de Notación Científica convierte entre notación estándar y notación científica.