Articulo de referencia

Teoremas de Mertens

En teoría analítica de números , los teoremas de Mertens son tres resultados de 1874 relacionados con la densidad de los números primos, demostrados por Franz Mertens . [ 1 ] A ...

En teoría analítica de números , los teoremas de Mertens son tres resultados de 1874 relacionados con la densidad de los números primos, demostrados por Franz Mertens . [ 1 ]

A continuación, dejemospagnorte{\displaystyle p\leq n}significa todos los números primos que no superan n .

Primer teorema

El primer teorema de Mertens es que

pagnorteregistropagpagregistronorte{\displaystyle \sum _{p\leq n}{\frac {\log p}{p}}-\log n}

no excede 2 en valor absoluto para ningúnnorte2{\displaystyle n\geq 2}( A083343 )

Segundo teorema

El segundo teorema de Mertens es

límitenorte(pagnorte1pagregistroregistronorteMETRO)=0,{\displaystyle \lim _{n\to \infty }\left(\sum _{p\leq n}{\frac {1}{p}}-\log \log nM\right)=0,}
comparación entre la suma de los recíprocos de los números primos hasta n, y el logaritmo del logaritmo de n
Comparación entrepagnorte1pag{\displaystyle \sum _{p\leq n}{\frac {1}{p}}}aregistroregistronorte+METRO{\displaystyle \log \log n+M}, dóndeMETRO{\displaystyle M}es la constante de Meissel-Mertens .

donde M es la constante de Meissel-Mertens ( A077761 ). Más precisamente, Mertens [ 1 ] demuestra que la expresión bajo el límite no excede en valor absoluto

4registro(norte+1)+2norteregistronorte{\displaystyle {\frac {4}{\log(n+1)}}+{\frac {2}{n\log n}}}

para cualquiernorte2{\displaystyle n\geq 2}.

Prueba

El paso principal en la demostración del segundo teorema de Mertens es

O(norte)+norteregistronorte=registronorte¡=pagknortenorte/pagkregistropag=pagknorte(nortepagk+O(1))registropag=nortepagknorteregistropagpagk +O(norte){\displaystyle {\begin{aligned}O(n)+n\log n=\log n!=\sum _{p^{k}\leq n}\lfloor n/p^{k}\rfloor \log p\\=\sum _{p^{k}\leq n}\left({\frac {n}{p^{k}}}+O(1)\right)\log p=n\sum _{p^{k}\leq n}{\frac {\log p}{p^{k}}}\ +O(n)\end{aligned}}}

donde la última igualdad necesitapagknorteregistropag=O(norte){\displaystyle \sum _{p^{k}\leq n}\log p=O(n)}lo cual se deduce depag(norte,2norte]registropagregistro(2nortenorte)=O(norte){\displaystyle \sum _{p\in (n,2n]}\log p\leq \log {2n \choose n}=O(n)}.

Por lo tanto, hemos demostrado que

pagknorteregistropagpagk=registronorte+O(1){\displaystyle \sum _{p^{k}\leq n}{\frac {\log p}{p^{k}}}=\log n+O(1)}.

Dado que la suma sobre potencias primas conk2{\displaystyle k\geq 2}converge, esto implica

pagnorteregistropagpag=registronorte+O(1){\displaystyle \sum _{p\leq n}{\frac {\log p}{p}}=\log n+O(1)}.

Una suma parcial produce

pagnorte1pag=registroregistronorte+METRO+O(1/registronorte){\displaystyle \sum _{p\leq n}{\frac {1}{p}}=\log \log n+M+O(1/\log n)}.

Cambios de signo

Oscilaciones de la diferencia entrepagnorte1pag{\displaystyle \sum _{p\leq n}{\frac {1}{p}}}aregistroregistronorte+METRO{\displaystyle \log \log n+M}

En un artículo [ 2 ] sobre la tasa de crecimiento de la función suma de divisores publicado en 1983, Guy Robin demostró que en el segundo teorema de Mertens la diferencia

pagnorte1pagregistroregistronorteMETRO{\displaystyle \sum _{p\leq n}{\frac {1}{p}}-\log \log n-M}

cambia de signo infinitas veces, y que en el tercer teorema de Mertens la diferencia

registronortepagnorte(11pag)miγ{\displaystyle \log n\prod _{p\leq n}\left(1-{\frac {1}{p}}\right)-e^{-\gamma }}

cambia de signo infinitas veces. Los resultados de Robin son análogos al famoso teorema de Littlewood que establece que la diferencia π( x ) − li( x ) cambia de signo infinitas veces. No se conoce ningún análogo del número de Skewes (una cota superior para el primer número natural x para el cual π( x ) > li( x )) en el caso del segundo y tercer teorema de Mertens.    

Relación con el teorema de los números primos

Respecto a esta fórmula asintótica, Mertens se refiere en su artículo a "dos fórmulas curiosas de Legendre" [ 1 ] , siendo la primera el prototipo del segundo teorema de Mertens (y la segunda el prototipo del tercer teorema de Mertens: véanse las primeras líneas del artículo). Recuerda que está contenida en la tercera edición de la "Théorie des nombres" de Legendre (1830; de hecho, ya se menciona en la segunda edición, 1808), y también que Chebyshev demostró una versión más elaborada en 1851. [ 3 ] Nótese que, ya en 1737, Euler conocía el comportamiento asintótico de esta suma.

Mertens describe diplomáticamente su demostración como más precisa y rigurosa. En realidad, ninguna de las demostraciones anteriores es aceptable según los estándares modernos: los cálculos de Euler involucran el infinito (¡y el logaritmo hiperbólico del infinito, y el logaritmo del logaritmo del infinito!); el argumento de Legendre es heurístico ; y la demostración de Chebyshev, aunque perfectamente válida, utiliza la conjetura de Legendre-Gauss, que no se demostró hasta 1896 y se conoció mejor como el teorema de los números primos .

La demostración de Mertens no recurre a ninguna hipótesis no probada (en 1874), sino únicamente al análisis real elemental . Se produjo 22 años antes de la primera demostración del teorema de los números primos que, por el contrario, se basa en un análisis cuidadoso del comportamiento de la función zeta de Riemann en función de una variable compleja. La demostración de Mertens es notable en ese sentido. De hecho, con la notación moderna produce

pagincógnita1pag=registroregistroincógnita+METRO+O(1/registroincógnita){\displaystyle \sum _{p\leq x}{\frac {1}{p}}=\log \log x+M+O(1/\log x)}

mientras que el teorema de los números primos (en su forma más simple, sin estimación de error) puede demostrarse que implica [ 4 ].

pagincógnita1pag=registroregistroincógnita+METRO+o(1/registroincógnita).{\displaystyle \sum _{p\leq x}{\frac {1}{p}}=\log \log x+M+o(1/\log x).}

En 1909, Edmund Landau , utilizando la mejor versión del teorema de los números primos que tenía a su disposición en ese momento, demostró [ 5 ] que

pagincógnita1pag=registroregistroincógnita+METRO+O(mi(registroincógnita)1/14){\displaystyle \sum _{p\leq x}{\frac {1}{p}}=\log \log x+M+O(e^{-(\log x)^{1/14}})}

se cumple; en particular, el término de error es menor que1/(registroincógnita)k{\displaystyle 1/(\log x)^{k}}para cualquier entero fijo k . Una simple suma por partes que aprovecha la forma más fuerte conocida del teorema de los números primos mejora esto a

pagincógnita1pag=registroregistroincógnita+METRO+O(mido(registroincógnita)3/5(registroregistroincógnita)1/5){\displaystyle \sum _{p\leq x}{\frac {1}{p}}=\log \log x+M+O(e^{-c(\log x)^{3/5}(\log \log x)^{-1/5}})}

para algunosdo>0{\displaystyle c>0}.

De manera similar, una suma parcial muestra quepagincógnitaregistropagpag=registroincógnita+do+o(1){\displaystyle \sum _{p\leq x}{\frac {\log p}{p}}=\log x+C+o(1)}está implícito en el PNT.

tercer teorema

El tercer teorema de Mertens es

límitenorteregistronortepagnorte(11pag)=miγ0,561459483566885,{\displaystyle \lim _{n\to \infty }\log n\prod _{p\leq n}\left(1-{\frac {1}{p}}\right)=e^{-\gamma }\approx 0.561459483566885,}

donde γ es la constante de Euler-Mascheroni ( A001620 ).

Relación con la teoría del tamiz

Una estimación de la probabilidad deincógnita{\displaystyle X}(incógnitanorte{\displaystyle X\gg n}) que no tiene factornorte{\displaystyle \leq n}es dado por

pagnorte(11pag){\displaystyle \prod _{p\leq n}\left(1-{\frac {1}{p}}\right)}

Esto está estrechamente relacionado con el tercer teorema de Mertens, que proporciona una aproximación asintótica de

PAG(pagincógnita pagnorte)=1miγregistronorte{\displaystyle P(p\nmid X\ \forall p\leq n)={\frac {1}{e^{\gamma }\log n}}}

Referencias

  1. 1 2 3 F. Mertens. J. reina angew. Matemáticas. 78 (1874), 46–62 Ein Beitrag zur analytischen Zahlentheorie
  2. ^ Robin, G. (1983). "Sobre el orden máximo de la función de los divisores". Séminaire Delange–Pisot–Poitou, Théorie des nombres (1981–1982). Progreso en Matemáticas . 38 : 233-244 .
  3. PL Chebychev. Sur la función que determina la totalidad de los nombres primeros. Mémoires présentés à l'Académie Impériale des Sciences de St-Pétersbourg par divers savants, VI 1851, 141-157
  4. I.3 de: G. Tenenbaum. Introducción a la teoría analítica y probabilística de números. Traducido de la segunda edición francesa (1995) por C.B. Thomas. Cambridge Studies in Advanced Mathematics, 46. Cambridge University Press, Cambridge, 1995.
  5. Edmundo Landau. Handbuch der Lehre von der Verteilung der Primzahlen, Teubner, Leipzig 1909, Repr. Chelsea Nueva York 1953, § 55, pág. 197-203.

Lecturas adicionales

  • Yaglom y Yaglom Problemas matemáticos desafiantes con soluciones elementales Vol. 2, problemas 171, 173, 174