O

52 CAPÍTULO 2. DIVISIBILIDAD

A V 7
2
�8
3
�9
�4
� 10
5
11
�6
� 12

T O
13 � 14 � 15 � 16 17 � 18

S
19 � 20 � 21 � 22 23 � 24

N
� 25 � 26 � 27 � 28 29 � 30

U
31 � 32 � 33 � 34 � 35 � 36

A
37 � 38 � 39 � 40 41 � 42

G B I
43 � 44 � 45 � 46 47 � 48
� 49 � 50 � 51 � 52 53 � 54
� 55 � 56 � 57 � 58 59 � 60

U
61 � 62 � 63 � 64 � 65 � 66
67 � 68 � 68 � 70 71 � 72

R
73 � 74 � 75 � 76 � 77 � 78
79 � 80 � 81 � 82 83 � 84
� 85 � 86 � 87 � 88 89 � 90
Observamos entonces que los números primos menores o iguales que 90 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.

Una observación detenida de la criba permite ver que la distribución de

los primos decrece de manera constante, lo que nos podrı́a inducir a pensar
que el número de primos es finito. Sin embargo Euclides demostró que el
número de primos es infinito.

2.46 Teorema. El número de primos es infinito.

Demostración. —Dada por Euclides—. Supongamos que solo hay un número

finito de primos,

p, p2 , . . . , pn y sea N = p1 p2 . . . pn + 1.

Como N > 1, entonces N es primo o se expresa como producto de primos.

Ya que N es mayor que cada uno de los primos pi entonces N no es primo.
Además ningún primo pi divide a N pues si pi | N entonces

pi | (N − p1 p2 . . . pn ) = 1

lo que es imposible.

Esto contradice el TFA y por tanto el número de primos es infinito.