Por @Alvy — 23 de Agosto de 2007

Una forma de intentar generar números primos es la siguiente: multiplicar la secuencia de números primos conocidos (2, 3, 5, 7…) y al resultado añadirle 1. El número resultante no podrá dividir de forma exacta a ninguno de los números utilizados, porque el resto de la división siempre será uno. Por ejemplo

2×3 + 1 = 7

siendo 7 un número primo. O bien,

2×3×5×7 + 1 = 211

donde 211 también resulta ser un número primo.

Pero esta técnica no siempre funciona. Por ejemplo:

2×3×5×7×11×13 + 1 = 30031

Resulta que 30.031 también es 59×509, por tanto no es primo.

El matemático griego Euclides fue quien ideó esta técnica, llegando a la conclusión de que si bien la idea no servía como una forma de generar números primos, tenía otra propiedad: o bien el número resultante era primo, o bien estaba compuesto por la multiplicación de otros números primos mayores que los de la lista original. Repitiendo la idea con los números primos resultantes se podría ir subiendo y subiendo en los números naturales, y siempre aparecerían primos mayores que los de la lista original.

Una bella demostración de que existen infinitos números primos, aunque no se conozca una fórmula que los genere.

Este ejemplo está mencionado en Music of the Primes, el entretenido libro sobre la hipótesis de Riemann y los números primos de Marcus du Sautoy.

Compartir en Flipboard  Compartir en Facebook  Tuitear

Microsiervos Selección


Los nativos digitales no existen

EUR 9,49 (Reseña en Microsiervos)

Comprar


Raspberry Pi 3 Modelo B

EUR 49,95

EUR 37,99

Comprar


Amazon Associates

Los productos aquí enlazados están a la venta en Amazon. Incluyen un código de Afiliado Amazon Associates que nos cede un pequeño porcentaje de las ventas. Los productos están seleccionados por los autores del blog, pero ni Amazon ni los editores de los libros o fabricantes de los productos participan en dicha selección.

Más libros y productos en:

Microsiervos Selección