Número de Euclides

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

En matemáticas, los números de Euclides son números naturales de la forma En = pn# + 1, donde pn# es el primorial de pn, que a su vez es el n-ésimo número primo. Reciben su nombre en honor al antiguo matemático griego Euclides.

A veces se cree erróneamente que el teorema de Euclides de la infinitud de los números primos se basa en estos números. De hecho, la demostración original de Euclides no presupone que el conjunto de todos los números primos sea finito. Más bien considera un conjunto finito de números primos, que no tiene por qué contener los n primeros sino que podría perfectamente contener, por ejemplo, los números 3, 41 y 53. Es de ahí que razona que debe haber al menos un número primo que no está en la lista.[1]

Los primeros números de Euclides son 3, 7, 31, 211, 2311, 30031, 510511 (sucesión A006862 en OEIS).

E6 = 13# + 1 = 30031 = 59 x 509 es el primer número de Euclides compuesto, con lo que se sabe que no todos los números de Euclides son primos. No se sabe si existen infinitos números de Euclides que sean a su vez primos.

Un número de Euclides no puede ser un cuadrado perfecto.

Para todo n ≥ 3, la última cifra de En es 1, ya que En − 1 es divisible entre 2 y 5.

Referencias[editar]

Véase también[editar]