Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

3 votos

¿Es cierto lo de los números primos de Fermat?

Sea cada primo de la forma 2n+1 llamarse "Prima de Fermat" (sé que la definición real es utilizando 22n+1 para facilitar las cosas). Por definición, tenemos que p será un primo de Fermat si y sólo si es primo y no es de la forma qn+1 para cualquier primo q tal que 2<q<p .

Entonces, por el Teorema de Dirichlet sobre progresiones aritméticas, tenemos que, como N el número de primos de la forma qn+1 inferior a N tenderá a ser la misma que la de los primos de la forma qn+2 y del uno de los primos de la forma qn+3 y así hasta qn+(q1) .

Por lo tanto, para conocer el número de Primas de Fermat como N Tenemos eso:

  1. Sólo los primos de la forma 3n+2 puede ser un primo de Fermat. Entonces, como N El número de FM será inferior a π(N)12 .

  2. Sólo los primos de la forma 5n+2,5n+3 y 5n+4 puede ser un primo de Fermat. Entonces, como N El número de FM será inferior a π(N)1234 .

  3. ...

Si seguimos así, lo conseguiremos: lim

Que diverge claramente.

¿Es cierto?

1voto

ND Geek Puntos 880

Su derivación (o más bien, su heurística, ya que hay que tratar cuestiones de convergencia del proceso de limitación) sólo da condiciones necesarias para que los primos sean primos de Fermat, no condiciones suficientes. Por tanto, la expresión que derivas es simplemente un límite superior, no una fórmula asintótica.

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