He leído que Tschevichef demostró que entre un número n y 2n siempre existe algún primo. De ello se deduce que entre 2^n y 2^(n+1) siempre habrá un primo.
Se me ha ocurrido una prueba intuitiva de esto último. Veamos, entre 1 y 2, está 2, que es primo. Entre 2 y 4 está el 3. Entre 4 y 8 están 5 y 7. Entre 8 y 16, 11 y 13. ¿Por qué debería resultar obvio que esto continua siempre?
Veamos, la serie (1 +1/2 + 1/4 +1/16 + 1/32....) suma, en total 2.
Sin embargo, la serie (1/2 + 1/3 + 1/5 +1/7 +1/11 +1/13...), es decir, la serie de los inversos de los primos no es convergente, suma infinito. Esto, de por sí, es una prueba de que es mayor la densidad de los primos que la de las potencias de dos.
Por tanto, sobre una base estadística, cabría esperar que entre 2^n y 2^(n+1) siempre hubiera un primo. Ya que, si bien a medida que n es mayor decrece el número de primos, el número de potencias de 2, decrece mucho más rápidamente.