la descomposición de primos

La forma más sencilla para probar que un número n es compuesto, es encontrar un

divisor d comprendido entre 1 y n (1 < d < n). Por ejemplo, 219 es compuesto porque
tiene a 3 por divisor. Y también 371 porque tiene a 7 por divisor. Sin embargo, este

Como los números primos y compuestos están entremezclados unos con otros es
lógico preguntarse si existirán secuencias de números compuestos consecutivos de
longitud arbitraria. La secuencia 32, 33, 34, 35 y 36 es un ejemplo de longitud 5, y

Un teorema de Fermat afirma que si p es primo de la forma 4n+1, entonces se da

un caso de exclusión simple, que puede expresarse de forma única como suma de
dos cuadrados. Si un número de la forma 4n+1 puede expresarse como suma de
dos cuadrados de dos formas diferentes al menos, entonces el número es
compuesto. Euler halló un método de factorización a partir de este hecho. Por
ejemplo, si 221 = 112 + 102 = 142 + 52, entonces, 142 - 112 = 102 - 52. Tomando
mcd(14+11, 10+5) = mcd(25,15) = 5, y después 25/5 = 5 y 15/5 = 3, y por último 52
+ 32 = 25 + 9 = 34, entonces mcd(221, 34) = 17 nos da el factor que buscamos. El
1 y el 0 son casos especiales y no se consideran ni primos ni compuestos.

Descomposición en primos

Supóngase que existe algún entero positivo que no puede representarse como
producto de primos. Entonces debe haber un mínimo número n con esa propiedad.
Este número n no puede ser 1, por la convención anterior. Tampoco puede ser un
primo, porque todo primo es el producto de un único número primo: él mismo.

Dado que no es primo, por definición hay un número distinto a sí mismo y distinto a
1 que lo divide. Llamemos a ese número a, por definición de divisibilidad existe b tal
que n = ab.