En matemáticas , los números de Euclides son números enteros de la forma E n = p n # + 1 , donde p n # es el n º primo , es decir, el producto de los primeros n números primos . Reciben su nombre del antiguo matemático griego Euclides , en relación con el teorema de Euclides de que hay infinitos números primos.
Por ejemplo, los tres primeros primos son 2, 3, 5; su producto es 30 y el número de Euclides correspondiente es 31.
Los primeros números de Euclides son 3 , 7 , 31 , 211 , 2311, 30031, 510511, 9699691, 223092871, 6469693231, 200560490131, ... (secuencia A006862 en la OEIS ).
A veces se afirma falsamente que la célebre prueba de Euclides de la infinitud de los números primos se basó en estos números. [1] Euclides no comenzó con la suposición de que el conjunto de todos los primos es finito. Más bien, dijo: considere cualquier conjunto finito de primos (no asumió que contenía solo los primeros n primos, por ejemplo, podría haber sido {3, 41, 53} ) y razonó a partir de allí hasta la conclusión de que existe al menos un primo que no está en ese conjunto. [2] Sin embargo, el argumento de Euclides, aplicado al conjunto de los primeros n primos, muestra que el n- ésimo número de Euclides tiene un factor primo que no está en este conjunto.
No todos los números euclidianos son primos. E 6 = 13# + 1 = 30031 = 59 × 509 es el primer número euclidiano compuesto .
Todo número euclidiano es congruente con 3 módulo 4 ya que el primorial del que está compuesto es el doble del producto de sólo primos impares y, por tanto, congruente con 2 módulo 4. Esta propiedad implica que ningún número euclidiano puede ser un cuadrado .
Para todo n ≥ 3 el último dígito de E n es 1, ya que E n − 1 es divisible por 2 y 5. En otras palabras, como todos los números primos mayores que E 2 tienen como factores primos 2 y 5, son divisibles por 10, por lo que todos los E n ≥ 3 + 1 tienen un dígito final de 1.
No se sabe si existe un número infinito de números primos de Euclides ( primos primos ). [3] También se desconoce si todo número de Euclides es un número libre de cuadrados . [4]
Un número euclidiano de segunda especie (también llamado número de Kummer ) es un entero de la forma E n = p n # − 1, donde p n # es el n- ésimo primordio. Los primeros números de este tipo son:
Al igual que con los números de Euclides, no se sabe si existen infinitos números primos de Kummer. El primero de estos números que es compuesto es 209. [5 ]