¿Con qué frecuencia no es primo $1+\prod_{k=1}^n p_k$, donde $p_k$ es el k-ésimo número primo? considerando que $2\times3\times5\times7\times11\times13+1=59\times509 = 30031$ ¿es este un caso aislado o hay infinitos compuestos de la forma $1+\prod_{k=1}^n p_k$?
Respuesta
¿Demasiados anuncios?Define $p_n\#=p_1\cdots p_n$. Esto se llama el primorial de $p_n$ (como un factorial, pero multiplicando solo números primos).
Los números primos de la forma $p_n\# \pm 1$ se llaman primorial primes. Siguiendo una línea similar, los Números de Euclides son de la forma $p_n\#+1$ (no necesariamente primos).
Por lo tanto, tu pregunta es: "¿Cuántos Números de Euclides primos hay?" El artículo de Wolfram Mathworld dice:
El número de Euclides más grande conocido es $E_{13494}$ y no se sabe si hay un número infinito de números de Euclides primos (Guy 1994, Ribenboim 1996).
En cuanto a los números de Euclides compuestos, este comentario de François Brunault en MathOverflow dice:
Según Ribenboim (El pequeño libro de los grandes primos, página 3), tampoco se sabe si existen infinitos números de Euclides compuestos. Dichas preguntas suelen ser muy difíciles de abordar.
Resumen: Hay muchos Números de Euclides primos conocidos (A014545 es una lista de $n$ tal que $E_n$ es primo), pero no se sabe si hay un número infinito de tales primos. También hay muchos Números de Euclides compuestos conocidos, pero no se sabe si hay un número infinito de ellos.
1 votos
¿No es primo o es primo?
0 votos
@Alizter: Parece que más a menudo es primo, así que supongo que "no es primo" es mejor
0 votos
Altamente relacionado: es.wikipedia.org/wiki/Primoriales
2 votos
Parece que A014545 es extremadamente relevante. También parece que dichos números se llaman Números de Euclides. Y considerando que una de las referencias es "Problemas no resueltos en teoría de números" especulo que esto es una problema aún abierto.
0 votos
Estoy bastante seguro de que esto es bastante raramente primo no frecuentemente. Supondría que es solo ligeramente más a menudo primo que un número aleatorio de ese tamaño sería primo. Una suposición podría ser que hay aproximadamente $(\log n)^2$ primos entre los primeros $ n $ números; pero esto realmente es solo una suposición.
0 votos
@Arjang la pregunta editada por Alex M. ¡por favor revisa!