Cómo leer el resultado de la factorización
La tabla recoge la factorización en primos de varios números conocidos para ilustrar cómo funciona la notación de exponentes.
| Número | Factorización en primos | Número de divisores |
|---|---|---|
| 12 | 2² × 3 | 6 |
| 100 | 2² × 5² | 9 |
| 360 | 2³ × 3² × 5 | 24 |
| 17 (número primo) | 17 (él mismo, exponente 1) | 2 |
| 1024 | 2¹⁰ | 11 |
- La factorización de un número primo es él mismo con exponente 1, y siempre tiene exactamente 2 divisores: el 1 y él mismo. Esa es precisamente la propiedad que define a un primo.
- El número 1 no es primo ni compuesto y carece de factorización en primos (equivale al producto vacío); por eso esta calculadora exige un valor de 2 o superior.
- Con números muy grandes, la división por tanteo se vuelve lenta porque debe probar primos candidatos hasta la raíz cuadrada del número: de ahí que factorizar cifras enormes (de cientos de dígitos) sea computacionalmente difícil y constituya la base de seguridad del cifrado RSA.
¿Qué es la factorización en primos?
Factorizar en primos consiste en descomponer un número entero en el conjunto de números primos cuyo producto lo genera. Un número primo es un entero mayor que 1 con exactamente dos divisores positivos: 1 y él mismo (2, 3, 5, 7, 11, 13… son los primeros). Por ejemplo, 360 se factoriza como 2³ × 3² × 5, es decir, 360 = 2×2×2×3×3×5.
El teorema fundamental de la aritmética, uno de los resultados clave de la teoría de números, garantiza que todo entero mayor que 1 tiene una y solo una factorización en primos, salvo por el orden en que se escriban los factores. Esa unicidad es la que convierte la factorización en una operación bien definida y fiable, y no en una entre varias respuestas igualmente válidas.
La factorización en primos sostiene áreas centrales de la matemática y la informática: sirve para hallar el máximo común divisor y el mínimo común múltiplo, para determinar todos los divisores de un número y para simplificar fracciones y radicales; además, en números muy grandes, su dificultad computacional es el fundamento matemático de la criptografía de clave pública RSA, que se apoya en que factorizar un número grande resulta muchísimo más costoso que multiplicar sus factores.
Cómo usar esta calculadora de factorización en primos
- Introduce un número entero igual o mayor que 2 (hasta un billón).
- La calculadora divide repetidamente entre el menor factor primo posible hasta llegar a 1, siguiendo el método estándar de división por tanteo.
- Consulta la factorización en primos en forma de potencias (por ejemplo, 2³ × 3² × 5), donde cada exponente indica cuántas veces aparece ese primo en el producto.
- Revisa el número total de divisores positivos y la suma de todos ellos, ambos derivados directamente de la factorización.
Cómo se calculan la factorización, el número de divisores y su suma
La división por tanteo obtiene la factorización probando primos candidatos sucesivos: se empieza por el 2, se divide el número tantas veces como el primo lo divida exactamente y después se pasa al siguiente candidato. Ejemplo resuelto: 360 ÷ 2 = 180, ÷2 = 90, ÷2 = 45 (ya no es divisible entre 2, luego el 2 aparece 3 veces); 45 ÷ 3 = 15, ÷3 = 5 (ya no es divisible entre 3, luego el 3 aparece 2 veces); 5 ÷ 5 = 1 (el 5 aparece una vez). Resultado: 360 = 2³ × 3² × 5.
Una vez conocida la factorización n = p₁^e₁ × p₂^e₂ × … × pₖ^eₖ, el número total de divisores positivos (incluidos el 1 y el propio n) se halla sumando 1 a cada exponente y multiplicando los resultados: (e₁+1) × (e₂+1) × … × (eₖ+1). Ejemplo resuelto para 360 = 2³ × 3² × 5¹: (3+1) × (2+1) × (1+1) = 4 × 3 × 2 = 24 divisores.
La suma de todos los divisores se obtiene con la fórmula multiplicativa correspondiente: cada potencia de primo p^e de la factorización aporta (p^(e+1) − 1) ÷ (p − 1), que es la suma de la serie geométrica 1 + p + p² + … + p^e, y esas aportaciones se multiplican entre sí. Ejemplo resuelto con 360: el término 2³ aporta (2⁴−1)/(2−1) = 15, el término 3² aporta (3³−1)/(3−1) = 13 y el término 5¹ aporta (5²−1)/(5−1) = 6; al multiplicar, 15 × 13 × 6 = 1170, la suma de los 24 divisores de 360.
Errores frecuentes
- Interrumpir la factorización antes de llegar a 1: cada factor encontrado debe extraerse por completo, y no una sola vez, antes de pasar al siguiente primo candidato.
- Tratar el 1 como número primo: por convenio matemático moderno no es ni primo ni compuesto, e incluirlo en una factorización rompería la unicidad que garantiza el teorema fundamental de la aritmética.
- Olvidar que para contar divisores importa el exponente y no solo el primo: la fórmula usa (exponente + 1) por cada primo, no simplemente la cantidad de primos distintos.
- Suponer que todo número grande tiene factores primos pequeños: muchos no los tienen en absoluto (sobre todo los productos de dos primos grandes), y es justamente esa propiedad la que los hace útiles en criptografía.
Preguntas frecuentes
¿Cómo se halla la factorización en primos de un número?
Se divide el número repetidamente entre el primo más pequeño que lo divida de forma exacta, se continúa con ese mismo primo mientras siga dividiendo, se pasa al siguiente primo y se repite hasta que el cociente restante sea 1. Con 360: dividimos entre 2 tres veces (360→180→90→45), después entre 3 dos veces (45→15→5) y finalmente entre 5 una vez (5→1), lo que da 360 = 2³ × 3² × 5.
¿Cuántos divisores tiene un número?
Se suma 1 a cada exponente de la factorización en primos y se multiplican los resultados. Para 360 = 2³ × 3² × 5¹, el recuento es (3+1) × (2+1) × (1+1) = 4 × 3 × 2 = 24. Ese total incluye todos los divisores positivos, el 1 y el propio número entre ellos.
¿Qué es el teorema fundamental de la aritmética?
Afirma que todo número entero mayor que 1 puede escribirse como producto de números primos de una única manera, salvo por el orden en que se enumeren. Esa unicidad es la que convierte la factorización en una operación bien definida y no en una entre varias respuestas válidas, y sustenta buena parte de la teoría de números.
¿Es 1 un número primo?
No. Por convenio matemático moderno, el 1 no es ni primo ni compuesto. Un primo se define por tener exactamente dos divisores positivos distintos (1 y él mismo), mientras que el 1 solo tiene uno, así que no cumple la definición. Excluirlo resulta además necesario para que se sostenga el teorema fundamental de la aritmética, ya que de lo contrario cualquier número podría «factorizarse» añadiendo tantos factores 1 como se quisiera.
¿Por qué es importante la factorización en primos para el cifrado?
La criptografía de clave pública RSA se apoya en que multiplicar dos primos grandes resulta computacionalmente sencillo, mientras que recuperar esos primos a partir del producto es muy costoso con los algoritmos clásicos conocidos hoy. Esa asimetría — fácil multiplicar, difícil factorizar — permite compartir abiertamente una clave pública (el producto) mientras la privada (los factores primos) permanece secreta y, con primos suficientemente grandes, prácticamente irrecuperable en un plazo razonable.
¿Cómo se calcula la suma de todos los divisores de un número?
Partiendo de la factorización n = p₁^e₁ × p₂^e₂ × …, se calcula (pᵢ^(eᵢ+1) − 1) ÷ (pᵢ − 1) para cada factor primo y se multiplican los resultados. Con 360 = 2³ × 3² × 5: el término 2³ da (2⁴−1)/(2−1)=15, el término 3² da (3³−1)/(3−1)=13 y el término 5¹ da (5²−1)/(5−1)=6; al multiplicar, 15×13×6 = 1170, la suma de todos los divisores de 360.
Referencias
- Rosen KH. Elementary Number Theory and Its Applications. 6th ed. Pearson, 2010. (Fundamental theorem of arithmetic, divisor functions.)
- Hardy GH, Wright EM. An Introduction to the Theory of Numbers. 6th ed. Oxford University Press, 2008.
- Rivest RL, Shamir A, Adleman L. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems. Communications of the ACM, 1978; 21(2): 120–126. (RSA and the factoring problem.)