6 votos

¿Se ceba $\operatorname{\exists}^\infty f(n) :$?

Es comprobable que existen infinitos números primos de la forma, $$f(n) = \left\{-1 + (p_{n+2} - 1)\prod_{i=2}^np_i : (p_n)_{n\in\mathbb{N}} = n^{\text{th}}\text{ prime number.}\right\}?$$ This is prime for $n\en\{1,2,3,4,6,7,8,12,13,15,21,48\}$. I have checked for $n\leqslant 52$.

La razón quiero saber si hay inf muchos, es porque suponemos que por cada contra-ejemplo que podemos llamar de $c_1, c_2, c_3,\ldots$ $\Omega(c_k) \leqslant 4$ tal que denotamos por a $\Omega(c_k)$ el número de factores primos de a $c_k$ para los que la función no contar el mismo primer factor de dos veces.

Por ejemplo, $\Omega(64) = 1$ porque $64 = 2^6 = 2\times 2\times 2\times\cdots \times 2$, y desde $2$ es primo, solo se tiene en cuenta que una vez, por lo que la función en este caso es igual a $1$ (y no $6$).

Es allí una manera de demostrar/refutar mi conjetura? Si existen infinitos números primos $f(n)$ quizás podría aplicar eso a la prueba de mi conjetura.

Gracias de antemano.

5voto

Gudmundur Orn Puntos 853

Estos números son muy dispersas --- demasiado escasa para las técnicas actuales para demostrar que existen infinitos números primos de esta forma. Actualmente estamos muy mal en la determinación de si los escasos conjuntos (es decir, conjuntos, con una densidad relativamente baja en los enteros) contienen un número infinito de números primos.

Si suponemos por un momento que el resultado de la función es "al azar" (o tal vez que los números primos son "aleatorios"), entonces se podría esperar que la probabilidad de que $f(n)$ es primo es de aproximadamente $1/\log f(n) \approx 1/\sum_{m \leq n} \log p_m$.

Como $p_m \approx m \log m$, vemos que $$ \sum_{m \leq n} \log p_m \approx \sum_{m \leq n} \log (m \log m) \approx \sum_{m \leq n} \log m + \log \log m \approx n \log n.$$ Así, podríamos esperar que el número de prime los valores de $f(n)$ $X$ es de aproximadamente $$ \int_1^X \frac{1}{t \log t} dt \approx \log\log X,$$ que tiende a infinito (aunque muy lentamente). Así que bajo esta heurística argumento, se podría esperar que esta función podría ser el primer infinitamente a menudo.

Pero en realidad, demostrando que es muy raro.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X