Nmeros primos

Un nmero primo es un nmero entero mayor que cero, que tiene exactamente
dos divisores positivos. Tambin podemos definirlo como aquel nmero entero
positivo que no puede expresarse como producto de dos nmeros enteros positivos
ms pequeos que l, o bien, como producto de dos enteros positivos de ms de
una forma. Conviene observar que con cualquiera de las dos definiciones el 1 queda
excluido del conjunto de los nmeros primos.

Ejemplos: a) El 7 es primo. Sus nicos divisores son 1 y 7. Slo puede expresarse

como producto de 71.

b) El 15 no es primo. Sus divisores son 1, 3, 5 y 15. Puede expresarse

como 35. (y tambin como 151)

El trmino primo no significa que sean parientes de alguien. Deriva del latn
"primus" que significa primero (protos en griego). El teorema fundamental de la
aritmtica afirma que todo nmero entero se expresa de forma nica como producto
de nmeros primos. Por eso se les considera los "primeros", porque a partir de ellos
obtenemos todos los dems nmeros enteros. (El 15 se obtiene multiplicando los
primos 3 y 5)

Los 25 primeros nmeros primos son 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41,
43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 y 97, que son todos los primos menores
que 100.
 NMERO COMPUESTO
Todo nmero natural no primo, a excepcin del 1, se denomina compuesto, es
decir, tiene uno o ms divisores distintos a 1 y a s mismo. Tambin se utiliza el
trmino divisiblepara referirse a estos nmeros.
Los 30 primeros nmeros compuestos
son: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34,
35, 36, 38, 39, 40, 42, 44 y 45.
Caractersticas
Una caracterstica es que cada uno puede escribirse como producto de
dos naturales menores que l. As, el nmero 20 es compuesto porque puede
expresarse como 45; y tambin el 87 ya que se expresa como 329. Sin embargo,
no es posible hacer lo mismo con el 17 el 23 porque son nmeros primos. Cada
nmero compuesto se puede expresar como multiplicacin de dos (o ms) nmeros
primos especficos, cuyo proceso se conoce como factorizacin. El nmero
compuesto ms pequeo es el 4.
La forma ms sencilla para probar que un nmero 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 tambin 371 porque tiene a 7 por divisor. Sin
embargo, este mtodo deja de ser efectivo para nmeros que son producto de
primos grandes. Una buena alternativa es utilizar entonces el pequeo teorema de
Fermat, o mejor la generalizacin de este teorema debida al matemtico
suizo Leonhard Euler.
Como los nmeros primos y compuestos estn entremezclados unos con otros es
lgico preguntarse si existirn secuencias de nmeros compuestos consecutivos
de longitud arbitraria. La secuencia 32, 33, 34, 35 y 36 es un ejemplo de longitud 5,
y 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125 y 126 un ejemplo de
longitud 13. La respuesta es que podemos conseguir una secuencia de nmeros
compuestos tan larga como se desee. Si deseamos una secuencia de longitud 20,
basta tomar los nmeros 21!+2, 21!+3, 21!+4, ... , 21!+21, ya que el primero es
divisible por 2, el segundo por 3, etctera.
Ejemplo
4 6 8 9 10 12 14 15 16 18 20 21 22 24 25 26 27 28 30 32 33 34 35 36 38 39 40.