NÚMEROS PRIMOS Y NÚMEROS COMPUESTOS

Vamos a presentar un método, conocido como la CRIBA DE ERATÓSTENES, para decantar los
números que se encuentren en la lista de enteros positivos:

1, 2, 3, 5, 6, 7, 8, 9, 10, …, n

Ilustremos el método, en un caso particular, tomando, por ejemplo, n=100. Coloquemos estos
números en un arreglo de 6 columnas (cada arreglo permitirá descubrir propiedades de los
números primos y compuestos):

1 2 3 4 5 6
7 8 9 10 11 12
13 14 15 16 17 18
19 20 21 22 23 24
25 26 27 28 29 30
31 32 33 34 35 36
37 38 39 40 41 42
43 44 45 46 47 48
49 50 51 52 53 54
55 56 57 58 59 60
61 62 63 64 65 66
67 68 69 70 71 72
73 74 75 76 77 78
79 80 81 82 83 84
85 86 87 88 89 90
91 92 93 94 95 96
97 98 99 100

Para saber cuáles de estos números son primos, efectuamos los siguientes pasos (mejor en una
hoja de papel):

 Eliminamos de la lista el número 1 (no es primo, ni compuesto)

 Queda como primer número, el 2. Encerramos 2 en un círculo, y luego tachamos todos los
múltiplos de 2
 Ahora, encerramos 3, que es el primer número que queda sin tachar, y a continuación
tachamos todos los múltiplos de 3
 Volvemos sobre la lista, encerramos el primer número que sigue sin tachar, lo encerramos
en un círculo, y luego tachamos todos sus múltiplos
 Continuamos reiterando el proceso, hasta terminar. Todos los números que han quedado
encerrados son los números PRIMOS de la lista. Verifique que haya 25.

EJERCICIO 1. EL DIVISOR MÁS PEQUEÑO

i) En el proceso de cribar los números, llega un momento en el cual solo hay que
encerrar porque ya no hay nada que tachar. Reconstruya el proceso anterior e
 identifique a partir de cuál número, recién encerrado, solo debe limitarse a encerrar.
Justifique.
ii) Si n, a, b son enteros positivos, y n = ab, con 1<a<n y 1<b<n, demuestre que si
a< √ n entoncesb > √ n
iii) Complete la siguiente tabla:

n d, menor divisor positivo de n (d≠ 1¿

35
91
97
391
943

iv) Pruebe que si n es un entero mayor que 1, su menor divisor d, d ≠ 1, es un número

primo.

EJERCICIO 2. EL CONJUNTO DE LOS NÚMEROS PRIMOS ES INFINITO

Al cribar los números de 1 a 100, para decantar los números primos, vemos que hasta 50 hay 15
primos, y en los últimos 50, hay solo 10 primos. Verifíquelo! También, observamos que las últimas
filas de la tabla contienen menos cantidad de primos que las primeras. Este comportamiento de
los números primos, nos llevaría a pensar que el conjunto de los números primos es finito, es
decir, que probablemente los números encerrados desaparezcan. Pero, todos sabemos que ocurre
lo contrario: el conjunto de los números primos es infinito. Tratemos de argumentar esta
afirmación. La idea es convencernos de que a cualquier lista de primos, por grande que sea,
siempre es posible añadirle un nuevo número primo. Veamos cómo.

A partir de dos números primos, digamos p1 y p2,se puede elaborar una lista de n números primos
distintos p1 , p2 , p 3 , p4 , … , pntan grande como se quiera, mediante el siguiente proceso
reiterativo:

 p3es el menor divisor positivo, distinto de 1, del número: p1 p 2+1

 p4 es el menor divisor positivo, distinto de 1, del número p1 p 2 p3 +1
 p5 es el menor divisor positivo , distinto de 1 , del número p 1 p2 p 3 p4 + 1

Ahora, resuelva el siguiente cuestionario:

i) Agregue 5 nuevos primos, empezando con 3 y 5, es decir, empezando con

p1=3 y p 2=¿¿5, y aplicando el método que acabamos de presentar encuentre otros 5
números primos.
ii) Demuestre que el conjunto de los números primos es infinito. SUGERENCIA. Suponga,
por el contrario, que la lista de números primos es finita, digamos,
p1 , p2 , p3 , … , p n−1 , p n y obtenga una contradicción a partir del número p1 p 2 p3 ... pn
+1
 iii) Procediendo de manera análoga, demuestre que el conjunto de los números primos
de la forma 6k – 1, k>1, es infinito.
iv) Con base en un arreglo de cuatro columnas, división por 4, demuestre que hay
infinitos primos de la forma 4k-1.

EJERCICIO 3. NÚMEROS PRIMOS GEMELOS

Una pareja de números primos gemelos cumple dos condiciones:

 Son números primos

 Son impares consecutivos

Ahora, resuelva este cuestionario.

i) Haga la lista de los primos gemelos de la lista 1-100

ii) Encuentre una pareja de primos gemelos entre 400 y 500
iii) ¿El conjunto de primos gemelos es infinito? Consulte en internet

EJERCICIO 4. PRIMOS TRIPLES

Los números primos impares consecutivos como 3, 5 y 7 se llaman primos triples. Demuestre que
estos son los únicos primos triples.

Ejercicio 4. Conjetura de GOLDBACH

Este matemático conjeturó que todo entero par, mayor que 4, se puede expresar como la suma de
2 primos impares. Verifíquela para los números pares entre 50 y 100. Consulte la literatura en
internet al respecto.

EJERCICIO 5. TEOREMA DEL NÚMERO PRIMO

Gauss introdujo una función para contar los números primos que hay en la lista 1, 2, 3, 4, …, n. Su
símbolo es π . Ya sabemos que en la lista 1-100, hay 25 números primos, así que usando la función
podemos afirmar que π (n) = 25. Gauss descubrió una manera indirecta de hallar π (n) cuando n
es muy grande. Lo hizo analizando tablas como la siguiente y tratando de encontrar regularidades
para valores muy grandes de n. El resultado más notable que encontró se denomina el teorema
del número primo. Se dice que Gauss se iluminó para hacer este descubrimiento al comparar las
regularidades de tablas como esta, con una lista de logaritmos que había en la pasta de su
cuaderno. Complete la tabla, y trate de emular a Gauss, descubriendo una forma alterna de llenar
la penúltima columna. ¿Lo lograste? Escríbala en el encabezado de la última columna. “Sé osado.
Lo que los sueños te traen con la luna, los rayos del sol se lo llevarán. Hijo mío, no hay mejor
regalo que la vida”.

n π (n) π (n) n ¿?
n π (n)
10
 100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000 455052512 0.0455052512 21.975…

Investigue en internet la literatura sobre el teorema del número primo.

EJERCICIO 6. LAGUNAS DE NÚMEROS COMPUESTOS

Hasta ahora, hemos encontrado que el conjunto de los números primos es infinito y que hay una
fórmula alterna para contar los números primos de la lista 1, 2, 3, 4, …, n.

 Pensando en grande, ¿qué se puede decir de los números compuestos (enteros positivos
que tienen al menos 3 divisores positivos)?

La serie más larga de números compuestos consecutivos en la lista 1-100, tiene 7 números que
son: 90, 91, 92, 93, 94, 95, 96. En la literatura matemática relacionada con el tema se habla de una
“laguna” de 7 enteros compuestos consecutivos. Consulte en internet sobre este tema. ¿Existirán
lagunas tan grandes como se quiera?, ¿de 100 números, de 10000000 de números, etc?

EJERCICIO 7. ARITMÉTICA MODULAR

Se trata de hacer aritmética con las columnas que se forman cada vez que distribuimos los
números enteros en un “arreglo”. Por ejemplo, en un arreglo de 4 columnas, sabemos que los
enteros pueden ser de la forma 4k+1, 4k+2, 4k+3, ó 4k. ¿cómo sumar la columna 4k+1 con la
columna 4k? o ¿cómo multiplicar la columna 4k+2 con la columna 4k+2? Si identificamos las
columnas 4k+1, 4k+2, 4k+3, 4k, con las letras A, B, C, D, respectivamente, estas operaciones de
adición y multiplicación entre columnas se pueden hacer fácilmente:

 A+B= C, porque al sumar un número cualquiera de la forma 4k+1 con un número

cualquiera de la forma 4k+2, da siempre como resultado un número de la forma 4k+3
 AA = A, porque al multiplicar dos números cualesquiera de la forma 4k+1 da como
resultado un número de la forma 4k+1

Ahora desarrolle los siguientes puntos:

i) Complete las tablas de adición para A, B, C, D

+ A B C D
A
B D
C
D D
ii) Complete la tabla de la multiplicación para A, B, C, D

° A B C D
A
B D B
C
D D

iii) Evalúe la expresión X 2 +Y 2 sustituyendo X y Y por A, B, C, D, considerando todas las

16 posibilidades. ¿Algún resultado puede ser igual a C?

EJERCICIO 8. FÓRMULAS PARA GENERAR PRIMOS

En la historia de la teoría de números, encontramos que muchos matemáticos intentaron

descubrir fórmulas para generar números primos, entre ellos podemos citar a EULER, FERMAT
y MERSENNE. Veamos algunas de ellas.

Euler propuso la fórmula: n2 +n+ 41 , para n entero positivo

n

Fermat propuso la fórmula: F n=22 +1 para n = 0, 1, 2, 3, ….

Mersenne propuso la fórmula M p=2 p −1, donde p es un número primo

i) ¿La fórmula de Euler siempre produce números primos? En caso negativo, encuentre
el primer n, para el cual la fórmula falla.
ii) Encuentre los primeros 5 números arrojados por la fórmula de Fermat. ¿todos son
primos? Consulte en internet sobre la literatura acerca de los números primos de
Fermat.
iii) ¿Son todos los números de Mersenne realmente primos? Haga la lista de los 5
primeros, y consulte en internet sobre la literatura relacionada.
iv) En las universidades se desató una competencia por encontrar el primo más grande de
Mersenne. Actualmente, cuál es el número más grande, cuántas cifras tiene y quién
tiene el mérito de su hallazgo.