Número de Euclides

En matemáticas, los números de Euclides son números naturales de la forma $E_{n}=P_{n}\#+1$ , donde $P_{n}\#$ es el primorial de $P_{n}$ , mientras que $P_{n}$ es el ené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).

$E_{6}=13\#+1=30031=59\times 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.