Teorema fundamental de la aritmética: enunciado y demostración

Actualizado el
El teorema fundamental de la aritmética afirma que todo número entero mayor que 1 se puede escribir como producto de números primos, y que esa descomposición es única salvo el orden de los factores. Es lo que justifica que factoricemos para calcular el máximo común divisor, el mínimo común múltiplo o el número de divisores, y es la razón por la que el 1 no se considera primo.
Enunciado
Para todo entero n ≥ 2 existen primos p1 < p2 < … < pr y exponentes enteros a1, …, ar ≥ 1 tales que
n = p1a1 · p2a2 · … · prar
y esa expresión (la factorización canónica) es única: si n se escribe de otra forma como producto de primos, aparecen los mismos primos con los mismos exponentes.
El teorema tiene dos partes que se demuestran por separado: existencia (siempre hay alguna factorización) y unicidad (no hay dos distintas).
Ejemplos de factorización
| Número | Factorización | Comentario |
|---|---|---|
| 360 | 23 · 32 · 5 | Dividiendo sucesivamente: 360 → 180 → 90 → 45 → 15 → 5 |
| 84 | 22 · 3 · 7 | |
| 1001 | 7 · 11 · 13 | Parece primo, pero no lo es |
| 221 | 13 · 17 | No tiene factores menores que 13 |
| 2026 | 2 · 1013 | 1013 es primo |
| 5040 | 24 · 32 · 5 · 7 | Es 7! = 1·2·3·4·5·6·7 |
Para comprobar si un número n es primo basta probar divisores primos hasta √n: si n = a·b con a ≤ b, entonces a ≤ √n. Para 1013, √1013 ≈ 31,8, y ninguno de los primos 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 y 31 lo divide.
Demostración
Existencia (por inducción fuerte)
Supongamos que todo entero entre 2 y n − 1 es producto de primos. Si n es primo, ya está: es un producto de un solo factor. Si no lo es, n = a · b con 1 < a, b < n. Por la hipótesis de inducción, a y b son productos de primos, y juntando ambas listas se obtiene una factorización de n. El caso base, n = 2, es primo.
Unicidad (con el lema de Euclides)
La pieza clave es el lema de Euclides: si un primo p divide a un producto a·b, entonces p divide a a o p divide a b.
Prueba del lema. Si p no divide a a, entonces mcd(p, a) = 1 (los únicos divisores de p son 1 y p). Por la identidad de Bézout existen enteros x, y con px + ay = 1. Multiplicando por b: pbx + aby = b. Los dos sumandos del miembro izquierdo son múltiplos de p (el segundo porque p | ab), así que p | b.
Unicidad. Supongamos que n = p1p2···ps = q1q2···qt son dos factorizaciones en primos (con repeticiones). El primo p1 divide al producto de los q; aplicando el lema de Euclides repetidamente, p1 divide a algún qj, y como qj es primo, p1 = qj. Se cancela ese factor en los dos lados y se repite el argumento con lo que queda. Al final no puede sobrar ningún primo en un lado (el producto restante sería 1), de modo que las dos listas son iguales salvo el orden.
Por qué el 1 no es primo
Si el 1 fuese primo, la unicidad fallaría: 6 = 2 · 3 = 1 · 2 · 3 = 1 · 1 · 2 · 3… Excluir el 1 de los primos no es un capricho, sino lo que permite enunciar el teorema de forma limpia. Por la misma razón, si permitiésemos factores compuestos no habría unicidad: 12 = 2 · 6 = 3 · 4.
Para qué sirve: aplicaciones resueltas
Máximo común divisor y mínimo común múltiplo
Con 360 = 23 · 32 · 5 y 84 = 22 · 3 · 7:
- mcd = primos comunes con el menor exponente: 22 · 3 = 12.
- mcm = todos los primos con el mayor exponente: 23 · 32 · 5 · 7 = 2520.
Comprobación: mcd · mcm = 12 · 2520 = 30 240 = 360 · 84. Esa igualdad siempre se cumple para dos números, y se ve con las factorizaciones: para cada primo, mín(a, b) + máx(a, b) = a + b.
Número y suma de divisores
Un divisor de 23 · 32 · 5 es 2i · 3j · 5k con 0 ≤ i ≤ 3, 0 ≤ j ≤ 2, 0 ≤ k ≤ 1, y por la unicidad cada elección da un divisor distinto. Por tanto 360 tiene (3 + 1)(2 + 1)(1 + 1) = 24 divisores. La suma de todos ellos es (1 + 2 + 4 + 8)(1 + 3 + 9)(1 + 5) = 15 · 13 · 6 = 1170.
√2 es irracional
Si √2 = a/b, entonces a2 = 2b2. En la factorización de a2 el primo 2 aparece un número par de veces, y en la de 2b2 un número impar. Por la unicidad, eso es imposible. El mismo argumento prueba que √n es irracional siempre que n no sea un cuadrado perfecto.
Criptografía
El sistema RSA se apoya en que multiplicar dos primos grandes es fácil, pero recuperarlos a partir del producto (factorizar) es, con los algoritmos conocidos, muchísimo más costoso. El teorema garantiza que esos dos primos son los únicos posibles; la seguridad viene de la dificultad práctica de encontrarlos. La parte de aritmética modular que usa RSA se explica con el teorema de Euler.
Cuándo la factorización no es única
El teorema no es una obviedad, y lo demuestra que falla en otros sistemas de números. En el anillo ℤ[√−5] (números de la forma a + b√−5 con a, b enteros):
6 = 2 · 3 = (1 + √−5)(1 − √−5)
y los cuatro factores son irreducibles en ese anillo, así que hay dos factorizaciones distintas. Un ejemplo más elemental: en el conjunto de los números 1, 5, 9, 13, 17, 21, … (los que dan resto 1 al dividir entre 4), que es cerrado por multiplicación, 441 = 9 · 49 = 21 · 21, y ni 9, ni 49, ni 21 se pueden descomponer dentro del conjunto. Lo que hace funcionar el teorema en ℤ es el lema de Euclides, que en esos conjuntos no se cumple.
Sí hay factorización única en otros contextos, por ejemplo en los polinomios con coeficientes reales o racionales, donde los «primos» son los polinomios irreducibles. Es la idea que hay detrás del teorema del factor y del teorema fundamental del álgebra, que garantiza que en los complejos todo polinomio se descompone en factores de grado 1.
Historia
Los Elementos de Euclides (libros VII y IX) contienen los ingredientes esenciales, incluido el lema que lleva su nombre, pero no el enunciado completo con la unicidad. Se atribuye a Kamāl al-Dīn al-Fārisī el primer enunciado explícito, y la primera demostración de la unicidad se publicó en las Disquisitiones Arithmeticae de Carl Friedrich Gauss (1801, artículo 16).
Una aclaración sobre búsquedas parecidas: el llamado «teorema fundamental de la numeración» es otro resultado, el que dice que todo número natural se escribe de forma única en una base b como suma de potencias de b con cifras entre 0 y b − 1.
Preguntas frecuentes
¿Qué dice el teorema fundamental de la aritmética?
Que todo entero mayor que 1 es primo o producto de primos, y que esa factorización es única salvo el orden de los factores.
¿Quién demostró el teorema fundamental de la aritmética?
Euclides aportó las piezas en los Elementos, pero la primera demostración de la unicidad la publicó Gauss en las Disquisitiones Arithmeticae (1801).
¿Por qué 1 no es un número primo?
Porque si lo fuera, la factorización dejaría de ser única: 6 = 2·3 = 1·2·3 = 1·1·2·3, y así indefinidamente.
¿Cómo se usa para calcular el número de divisores?
Si n = p^a·q^b·r^c, el número de divisores es (a+1)(b+1)(c+1). Por ejemplo, 360 = 2^3·3^2·5 tiene 4·3·2 = 24 divisores.
RELACIONADOS