9 votos

¿Es posible probar que $\pi(n)>\pi(2n)-\pi(n)$ % todo $n > 10$?

Es posible demostrar que el número de números primos entre $0$ $n$ es mayor que el número de números primos entre $n$$2n$, para todos los $n > 10$? $$\pi(n)>\pi(2n)-\pi(n)$$

Por el teorema de los números primos, sabemos que:

$$\lim_{n\rightarrow\infty}\frac{\ln(n)\pi(n)}{n}=1$$

así:

$$\lim_{n\rightarrow\infty}\pi(n)=\frac{n}{\ln(n)}$$ $$\lim_{n\rightarrow\infty}\pi(2n)=\frac{2n}{\ln(2n)}$$

$$\lim_{n\rightarrow\infty}\frac{\pi(n)}{\pi(2n)}=\frac{n\ln(2n)}{2n\ln(n)}=\frac{\ln(2n)}{2\ln(n)}$$

Sabemos que:

$$\lim_{n\rightarrow\infty}\frac{ln(2n)}{2ln(n)}=\frac{1}{2}$$

por lo tanto:

$$\lim_{n\rightarrow\infty}\frac{\pi(n)}{\pi(2n)}=\frac{1}{2}$$ $$\lim_{n\rightarrow\infty}2\pi(n)=\pi(2n)$$

$$\lim_{n\rightarrow\infty}\pi(n)=\pi(2n)-\pi(n)$$

Esto sugiere que a mi la desigualdad es falsa por $n=\infty$ porque: $$\pi(\infty)=\pi(2\infty)-\pi(\infty)$$

También, alguien me dijo que ya que la relación entre el $\pi(n)$ $\frac{n}{\ln(n)}$ es asintótica, hay una infinidad de n para el cual: $$\pi(n)<\pi(2n)-\pi(n)$$

pero a excepción de $n=2,4,10$, donde la diferencia entre el$\pi(n)$$\pi(2n)-\pi(n)$$0$, el resultado de $\left(\pi(n)\right)-\left(\pi(2n)-\pi(n)\right)$ parece crecer lentamente a medida que n crece. Ya que la densidad de los primos de disminuir a medida que n crece, no entiendo cómo no podría ser más números primos entre $n$ $2n$ entre $0$ $n$...

8voto

vadim123 Puntos 54128

Necesitamos un poco de nonasymptotic límites. Para conseguir ambos de los siguientes límites, necesitamos $x\ge 60184$; estos fueron probados por Dusart en 2010.

$$\frac{x}{\log x -1}<\pi(x)<\frac{x}{\log x-1.1}$$

Por lo tanto, $$2\pi(x)-\pi(2x)>\frac{2x}{\log x-1}-\frac{2x}{\log(2x)-1.1}=2x\left(\frac{1}{\log x-1}-\frac{1}{\log x+\log 2 -1.1}\right)$$ Porque $\log 2-1.1\approx -0.4$, $$\log x-1 < \log x +\log 2-1.1$$

Por tanto, el lado derecho es positivo, y el OP de la afirmación es verdadera para $x\ge 60184$; dejamos $10\le x\le 60184$ para alguien dispuesto a hacer el cálculo.


Nota: el resultado se da porque $2>e^{0.1}\approx 1.105$. Por lo tanto, se puede reforzar, mediante la sustitución de $2$ por una menor constante, por ejemplo,$$1.2\pi(x)-\pi(1.2x)>0$$ (holding for all $ x\ge 60184$)

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