Números primos

Números primos

Referencias
LECCIÓN 1 de 2

Números primos

La definición de los números primos es sencilla; sin embargo, por sus propiedades y sus usos, merecen una especial atención. El matemático Don Zagier (1975) ha
dicho: “…crecen como la hierba… sin que nadie pueda predecir dónde aparecerán” (p.292, Pickover (2009)) Estos han sido objeto de estudio de matemáticos y otros
científicos. La computadora nos facilita algunos resultados, pero también genera nuevos desafíos para descubrir todo alrededor de estos números: los primos.

Definición:

Un número natural P es un número primo si es mayor o igual que 2 y los únicos naturales y los únicos naturales que lo dividen son 1 y el mismo.

Los primeros primos

El 1 solía considerarse un número primo; los matemáticos, en la actualidad, prefieren elegir el 2 como primer número primo. Así, la lista comienza como: 2, 3, 5, 7, 11,
13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53…

¿Por qué el 4 no es primo? Porque, además de 1 y 4, tiene al 2 como divisor, puesto que 4 = 2x2.

El 6 no es primo, puesto que 6 = 3x2; el 8 no es primo, puesto que 8 = 2x4; el 9 no es primo, puesto que 9 = 3x3.

Podemos advertir que, salvo el 2, ningún número par puede ser primo. También que, salvo el 3, todo múltiplo de 3 no es primo. Lo que en realidad se hace es realizar
una búsqueda de divisores del número. Si lo expresamos como un algoritmo de búsqueda, sería: dado un número p,

¿2 divide a p?;

¿3 divide a p?;

¿(p - 1) divide a p?
Si en todos esos pasos la respuesta es no, tenemos que p es un número primo. Si en algún paso la respuesta es sí, p no es primo; puesto que hemos encontrado un divisor
distinto de 1 y de p.

Por supuesto que, para un número p suficientemente grande, este algoritmo realmente es muy tortuoso sin la ayuda de una calculadora. Para números grandes,
ganaríamos tiempo con una computadora.

Los números compuestos

Un entero m mayor que 2 no es un número primo si y solo si puede escribirse como m = axb, donde a y b son enteros estrictamente mayores que 1 y menores que m.
Simbólicamente:

un número m no es primo ↔ m = axb, 1 < a < m, 1 < b < m.

Decimos entonces que m es un número compuesto.

Criba de Eratóstenes

Para obtener todos los números primos menores que 100, podemos hacer una búsqueda más rápida que el algoritmo propuesto anteriormente. Simplemente, eliminamos
los números compuestos de los primeros 100 números. Así, descartamos los múltiplos de 2, de 3, de 4, etcétera. La Figura 1 grafica el trabajo terminado.

Figura 1: Criba de Eratóstenes

Fuente: [Imagen sin título sobre Criba de Eratóstenes]. (s. f.). Recuperada de https://goo.gl/oJ5pRJ
De acuerdo con esto, los números que no quedaron eliminados son nuestros primeros 100 números primos: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59,
61, 67, 71, 73, 79, 83, 89, 97.

Euclides demostró que existe una cantidad infinita de primos. En el año 240 a. C., Eratóstenes desarrolló una
prueba conocida para determinar números primos. Pickover, C. A. (2009). El libro de la Matemáticas.
Holanda: Librero. En la actualidad, desempeñan un papel decisivo en la criptografía de clave pública.

Ejercicio:

Pruebe que el número 467 es un número primo.

Para hacer esta prueba, vamos a hacer uso del siguiente teorema:

Si un número n ≥ 2 no es primo, entonces existe un número primo p tal que p│n y p2 ≤ n.

Este teorema nos dice que, si tomamos un número que no es primo, vamos a encontrar un número primo que lo divida y que, si lo elevamos al
cuadrado, no va a superar al primer número.

Ejemplo:

Para el número 9, existe el 3 que lo divide y que, elevado al cuadrado, no lo supera. Para el número 10, el primo que no lo supera al elevarse al
cuadrado y que lo divide es el 2.

Vamos a suponer que no es un número primo (demostración por el absurdo). Si no es un primo, podemos aplicar el teorema anterior; luego,
buscamos la raíz cuadrada de 467. Aproximadamente es:

Entonces, busquemos los primos menores que 21. Estos son, de acuerdo con el párrafo anterior: 2, 3, 5, 7, 11, 13, 17 y 19. Veamos ahora si algunos
de ellos es divisor de 467:

¿2 divide a 467? No;

¿3 divide a 467? No;

¿5 divide a 467? No;

¿11 divide a 467? No;

¿13 divide a 467? No;

¿17 divide a 467? No;

¿19 divide a 467? No.

No hemos encontrado un primo que divida a 467 y cuyo cuadrado no lo exceda. Esto contradice el teorema. Por ende, hemos llegado a un absurdo.

Se deduce entonces que el número 467 debe ser primo; pues, si no lo es, llegamos a un absurdo.

¡Esta manera de resolver el problema nos ha acortado la búsqueda considerablemente, ya que solo hemos utilizado 8 divisiones en lugar de 466
divisiones!

Teorema fundamental de la aritmética

Todo número natural mayor o igual que 2 tiene una única factorización en números primos, salvo el orden.

2 = 2;

3 = 3;

4 = 22;

5 = 5;

6 = 2x3;

7 = 7;

8 = 23;

9 = 32;

10 = 2x5;

11 = 11;

12 = 22x3;
 …

30 = 2x3x5;

7000 = 23x53x7.

Simbólicamente: si n es un número natural, entonces n = p1a1xp2a2xp3a3 x…xprar; los pi son números primos y sus exponentes, números enteros positivos, ai.

Números primos generados por cigarras

Las cigarras del género Magicicada pasan la mayoría de su vida bajo tierra, donde se alimentan de jugos de raíces antes de emerger, aparearse y morir. Estas criaturas
muestran un comportamiento sorprendente. Salen a la luz al cabo de un ciclo periódico que suele ser de 13 o 17 años: dos números primos.

Algunos investigadores han conjeturado que esta evolución, que ha llevado a ciclos que coinciden con números primos, tuvo lugar para que las cigarras tuvieran más
posibilidades de escapar de los depredadores y parásitos, cuya vida es más corta. (Pickover, 2009, p. 22).

A continuación, te invitamos a ver el siguiente video:

3 Paenza 1 Números binarios

Fuente: Lucas Marino.; [ Lucas Marino]. (2015, Julio 19). 3 Paenza 1 Números binarios; [Youtube]. Recuperado de https://www.youtube.com/watch?v=PUurDISXOi8
Además, para seguir profundizando esta lectura, te invitamos a ver este video:

Píldora formativa 39: ¿Cómo funciona el algoritmo RSA?

Fuente: UPM.; [ UPM]. (2016, Octubre 7). Píldora formativa 39: ¿Cómo funciona el algoritmo RSA?; [Youtube]. Recuperado de https://www.youtube.com/watch?
v=CMe0COxZxb0
LECCIÓN 2 de 2

Referencias

[Imagen sin título sobre Criba de Eratóstenes]. (s. f.). Recuperada de https://i0.wp.com/educaconbigbang.com/wp-content/uploads/2014/12/criba-de-Eratostenes-
7.jpg?w=545

Pickover, C. A. (2009). El libro de la Matemáticas. Holanda: Librero.