Ricardo Alejos Ejercicios de Matemticas

Cuntos nmeros primos hay?

Motivacin
Los nmeros primos han sido un dolor de cabeza para muchos matemticos a lo largo de toda su vida: desde la primera vez que los vemos en primaria hasta cuando nos hacemos preguntas sobre sus propiedades y aplicaciones cuando ya somos adultos. Vale la pena revisar la definicin de los nmeros primos antes de continuar: Un nmero primo es aquel que cumple con las siguientes caractersticas: Es mayor que uno. Es divisible entre uno. Es divisible entre s mismo.

Todos aquellos nmeros que no son primos los llamamos compuestos o simplemente no primos. Algunos ejemplos de nmeros primos son: 2, 13, 31 y 97. Nota que todos estos nmeros siguen las pautas mencionadas en la definicin anterior.

La pregunta
Habiendo entendido entonces qu es un nmero primo, podemos ahora ver que la pregunta del ttulo pareciera no ser trivial, pues conforme avanzamos en la recta numrica pareciera cada vez ms difcil encontrar nmeros primos. Adems, no existe (hasta ahora) alguna frmula que nos ayude a calcular la secuencia de los nmeros primos. Si cada vez es ms difcil encontrar nmeros primos, alguien podra pensar fcilmente que la tendencia es que algn da encontremos todos los nmeros primos que existen. Pero para que esto suceda debemos concluir primero si la lista es finita o infinita (porque de ser infinita, jams llegaremos a conocerlos todos!).

La respuesta
Antes de leer la respuesta quiz sera bueno que ejercitaras tu mente intentando encontrarla por tu cuenta, una vez que lo hayas logrado podrs comparar tus conclusiones con las del ejercicio que desarrollaremos a continuacin. Comencemos pues! Supongamos pues, que tenemos una lista con nmeros primos denotados como , es decir: 0 , 1 , 2 , 3 1 Donde cada nmero es mayor a su antecesor (es decir, que 2 es mayor que 1 , y que 1 es mayor que el resto de los nmeros en la lista). Ahora, vamos a fabricar una frmula ingeniosa para encontrar un nmero primo ms grande que el mayor que contengamos en la lista:

Ricardo Alejos Ejercicios de Matemticas = (0 1 2 1 ) + 1 Note que siempre ser ms grande que cualquier elemento de la lista. Esto porque el producto de todos los elementos siempre ser mayor que el valor individual de cada elemento. Garantizamos obtener un nmero primo porque cualquiera que sea la divisin que hagamos entre cualquier nmero de la lista el resultado tendr un residuo diferente de cero.

Cumplidas estas dos condiciones, significa que el resultado (es decir, ) puede colocarse tambin al final de la lista y repetir el procedimiento para encontrar un nmero primo an ms grande. Dado que este proceso es vlido para iterarse infinitamente, sacamos la conclusin de que efectivamente: Hay infinitos nmeros primos!

Fuente: Curso de Introduccin al Pensamiento Matemtico de la Universidad Stanford.