stringtranslate.com

Teorema de los números primos

En matemáticas , el teorema de los números primos ( NTP ) describe la distribución asintótica de los números primos entre los números enteros positivos. Formaliza la idea intuitiva de que los números primos se vuelven menos comunes a medida que se hacen más grandes al cuantificar con precisión la tasa a la que esto ocurre. El teorema fue demostrado de forma independiente por Jacques Hadamard [1] y Charles Jean de la Vallée Poussin [2] en 1896 utilizando ideas introducidas por Bernhard Riemann (en particular, la función zeta de Riemann ).

La primera distribución de este tipo encontrada es π ( N ) ~ norte/registro( N ) , donde π ( N ) es la función de conteo de primos (el número de primos menores o iguales a N ) y log( N ) es el logaritmo natural de N . Esto significa que para un N suficientemente grande , la probabilidad de que un entero aleatorio no mayor que N sea primo es muy cercana a 1 / log( N ) . En consecuencia, un entero aleatorio con como máximo 2 n dígitos (para un n suficientemente grande) tiene aproximadamente la mitad de probabilidades de ser primo que un entero aleatorio con como máximo n dígitos. Por ejemplo, entre los enteros positivos de como máximo 1000 dígitos, aproximadamente uno en 2300 es primo ( log(10 1000 ) ≈ 2302.6 ), mientras que entre los enteros positivos de como máximo 2000 dígitos, aproximadamente uno en 4600 es primo ( log(10 2000 ) ≈ 4605.2 ). En otras palabras, la brecha promedio entre números primos consecutivos entre los primeros N enteros es aproximadamente log( N ) . [3]

Declaración

Gráfico que muestra la relación entre la función de conteo de primos π ( x ) y dos de sus aproximaciones, x / log x y Li( x ) . A medida que x aumenta (nótese que el eje x es logarítmico), ambas relaciones tienden a 1. La relación para x / log x converge desde arriba muy lentamente, mientras que la relación para Li( x ) converge más rápidamente desde abajo.
Diagrama logarítmico-logarítmico que muestra el error absoluto de x / log x y Li( x ) , dos aproximaciones a la función de conteo de primos π ( x ) . A diferencia de la razón, la diferencia entre π ( x ) y x / log x aumenta sin límite a medida que x aumenta. Por otro lado, Li( x ) − π ( x ) cambia de signo infinitas veces.

Sea π ( x ) la función de conteo de primos definida como el número de primos menores o iguales a x , para cualquier número real  x . Por ejemplo, π (10) = 4 porque hay cuatro números primos (2, 3, 5 y 7) menores o iguales a 10. El teorema de los números primos establece entonces que x / log x es una buena aproximación a π ( x ) (donde log aquí significa el logaritmo natural), en el sentido de que el límite del cociente de las dos funciones π ( x ) y x / log x cuando x aumenta sin límite es 1:

conocida como ley asintótica de distribución de números primos . Usando la notación asintótica, este resultado puede reformularse como

Esta notación (y el teorema) no dice nada acerca del límite de la diferencia de las dos funciones a medida que x aumenta sin límite. En cambio, el teorema establece que x / log x se aproxima a π ( x ) en el sentido de que el error relativo de esta aproximación se acerca a 0 a medida que x aumenta sin límite.

El teorema de los números primos es equivalente a la afirmación de que el n- ésimo número primo p n satisface

La notación asintótica significa, nuevamente, que el error relativo de esta aproximación se acerca a 0 a medida que n aumenta sin límite. Por ejemplo,2 × 10 17.º número primo es8 512 677 386 048 191 063 , [4] y (2 × 10 17 )log(2 × 10 17 ) se redondea a7 967 418 752 291 744 388 , un error relativo de alrededor del 6,4%.

Por otra parte, las siguientes relaciones asintóticas son lógicamente equivalentes: [5]

Como se describe a continuación, el teorema de los números primos también es equivalente a

donde ϑ y ψ son la primera y la segunda función de Chebyshev respectivamente, y

[6]

¿Dónde está la función de Mertens ?

Historia de la demostración de la ley asintótica de los números primos

Basándose en las tablas de Anton Felkel y Jurij Vega , Adrien-Marie Legendre conjeturó en 1797 o 1798 que π ( a ) se aproxima mediante la función a / ( A log a + B ) , donde A y B son constantes no especificadas. En la segunda edición de su libro sobre teoría de números (1808) hizo una conjetura más precisa , con A = 1 y B = −1,08366 . Carl Friedrich Gauss consideró la misma cuestión a los 15 o 16 años "en el año 1792 o 1793", según su propio recuerdo en 1849. [7] En 1838, Peter Gustav Lejeune Dirichlet ideó su propia función de aproximación, la integral logarítmica li( x ) (bajo la forma ligeramente diferente de una serie, que comunicó a Gauss). Tanto la fórmula de Legendre como la de Dirichlet implican la misma equivalencia asintótica conjeturada de π ( x ) y x / log( x ) indicada anteriormente, aunque resultó que la aproximación de Dirichlet es considerablemente mejor si se consideran las diferencias en lugar de los cocientes.

En dos artículos de 1848 y 1850, el matemático ruso Pafnuty Chebyshev intentó demostrar la ley asintótica de distribución de números primos. Su trabajo es notable por el uso de la función zeta ζ ( s ) , para valores reales del argumento " s ", como en los trabajos de Leonhard Euler , ya en 1737. Los artículos de Chebyshev fueron anteriores a las célebres memorias de Riemann de 1859, y tuvo éxito en demostrar una forma ligeramente más débil de la ley asintótica, a saber, que si el límite cuando x tiende a infinito de π ( x ) / ( x / log( x )) existe en absoluto, entonces es necesariamente igual a uno. [8] Fue capaz de demostrar incondicionalmente que esta relación está acotada por encima y por debajo por 0,92129 y 1,10555, para todos los x suficientemente grandes . [9] [10] Aunque el artículo de Chebyshev no demostró el teorema de los números primos, sus estimaciones para π ( x ) fueron lo suficientemente fuertes como para permitirle demostrar el postulado de Bertrand de que existe un número primo entre n y 2 n para cualquier entero n ≥ 2 .

Un artículo importante sobre la distribución de los números primos fue la memoria de Riemann de 1859 " Sobre el número de primos menores que una magnitud dada ", el único artículo que escribió sobre el tema. Riemann introdujo nuevas ideas en el tema, principalmente que la distribución de los números primos está íntimamente relacionada con los ceros de la función zeta de Riemann analíticamente extendida de una variable compleja. En particular, es en este artículo donde se origina la idea de aplicar métodos de análisis complejo al estudio de la función real π ( x ) . Extendiendo las ideas de Riemann, Jacques Hadamard [1] y Charles Jean de la Vallée Poussin [2] encontraron independientemente dos pruebas de la ley asintótica de la distribución de los números primos , que aparecieron el mismo año (1896). Ambas demostraciones utilizan métodos del análisis complejo, estableciendo como paso principal de la demostración que la función zeta de Riemann ζ ( s ) es distinta de cero para todos los valores complejos de la variable s que tienen la forma s = 1 + it con t > 0 . [11]

Durante el siglo XX, el teorema de Hadamard y de la Vallée Poussin también se conoció como el teorema de los números primos. Se encontraron varias demostraciones diferentes, incluidas las demostraciones "elementales" de Atle Selberg [12] y Paul Erdős [13] (1949). Las demostraciones originales de Hadamard y de la Vallée Poussin son largas y elaboradas; las demostraciones posteriores introdujeron varias simplificaciones mediante el uso de teoremas de Tauber, pero siguieron siendo difíciles de digerir. En 1980, el matemático estadounidense Donald J. Newman descubrió una demostración corta . [14] [15] La demostración de Newman es posiblemente la demostración más simple conocida del teorema, aunque no es elemental en el sentido de que utiliza el teorema integral de Cauchy del análisis complejo.

Boceto de prueba

Aquí hay un bosquejo de la prueba a la que se hace referencia en una de las conferencias de Terence Tao . [16] Como la mayoría de las pruebas del PNT, comienza reformulando el problema en términos de una función de conteo de primos menos intuitiva, pero de mejor comportamiento. La idea es contar los primos (o un conjunto relacionado, como el conjunto de potencias de primos) con pesos para llegar a una función con un comportamiento asintótico más suave. La función de conteo generalizada más común es la función de Chebyshev ψ ( x ) , definida por

Esto a veces se escribe como

donde Λ ( n ) es la función de von Mangoldt , es decir

Ahora es relativamente fácil comprobar que el PNT es equivalente a la afirmación de que

De hecho, esto se desprende de las estimaciones sencillas.

y (usando la notación O mayúscula ) para cualquier ε > 0 ,

El siguiente paso es encontrar una representación útil para ψ ( x ) . Sea ζ ( s ) la función zeta de Riemann. Se puede demostrar que ζ ( s ) está relacionada con la función de von Mangoldt Λ ( n ) , y por lo tanto con ψ ( x ) , mediante la relación

Un análisis delicado de esta ecuación y las propiedades relacionadas de la función zeta, utilizando la transformada de Mellin y la fórmula de Perron , muestra que para x no entero la ecuación

se cumple, donde la suma es sobre todos los ceros (triviales y no triviales) de la función zeta. Esta sorprendente fórmula es una de las llamadas fórmulas explícitas de la teoría de números , y ya es sugerente del resultado que deseamos demostrar, ya que el término x (que se afirma que es el orden asintótico correcto de ψ ( x ) ) aparece en el lado derecho, seguido de términos asintóticos (presumiblemente) de orden inferior.

El siguiente paso en la demostración implica un estudio de los ceros de la función zeta. Los ceros triviales −2, −4, −6, −8, ... pueden tratarse por separado:

que se desvanece para x grande . Los ceros no triviales, es decir, aquellos en la franja crítica 0 ≤ Re( s ) ≤ 1 , pueden ser potencialmente de un orden asintótico comparable al término principal x si Re( ρ ) = 1 , por lo que necesitamos demostrar que todos los ceros tienen una parte real estrictamente menor que 1.

No desaparece enRe( s ) = 1

Para ello, damos por sentado que ζ ( s ) es meromórfico en el semiplano Re( s ) > 0 , y es analítico allí excepto por un polo simple en s = 1 , y que hay una fórmula de producto

para Re( s ) > 1 . Esta fórmula del producto se deduce de la existencia de una factorización prima única de los números enteros, y muestra que ζ ( s ) nunca es cero en esta región, de modo que su logaritmo está definido allí y

Escribe s = x + iy  ; entonces

Ahora observe la identidad

de modo que

para todo x > 1 . Supongamos ahora que ζ (1 + iy ) = 0 . Ciertamente y no es cero, ya que ζ ( s ) tiene un polo simple en s = 1 . Supongamos que x > 1 y sea x tiende a 1 desde arriba. Como tiene un polo simple en s = 1 y ζ ( x + 2 iy ) sigue siendo analítica, el lado izquierdo en la desigualdad anterior tiende a 0, una contradicción.

Finalmente, podemos concluir que la PNT es heurísticamente verdadera. Para completar rigurosamente la prueba todavía hay serios tecnicismos que superar, debido al hecho de que la suma sobre ceros zeta en la fórmula explícita para ψ ( x ) no converge de manera absoluta sino solo condicional y en un sentido de "valor principal". Hay varias formas de solucionar este problema pero muchas de ellas requieren estimaciones analíticas complejas bastante delicadas. El libro de Edwards [17] proporciona los detalles. Otro método es utilizar el teorema de Tauber de Ikehara , aunque este teorema es en sí bastante difícil de probar. DJ Newman observó que no se necesita toda la fuerza del teorema de Ikehara para el teorema de los números primos, y uno puede salirse con la suya con un caso especial que es mucho más fácil de probar.

Prueba de Newman del teorema de los números primos

DJ Newman ofrece una demostración rápida del teorema de los números primos (TNP). La demostración es "no elemental" en virtud de que se basa en el análisis complejo, pero utiliza sólo técnicas elementales de un primer curso sobre el tema: la fórmula integral de Cauchy , el teorema integral de Cauchy y las estimaciones de integrales complejas. A continuación se presenta un breve esbozo de esta demostración. Véase [15] para obtener los detalles completos.

La demostración utiliza los mismos preliminares que en la sección anterior excepto que en lugar de la función , se utiliza la función de Chebyshev , que se obtiene eliminando algunos de los términos de la serie para . Es fácil demostrar que la PNT es equivalente a . Asimismo, en lugar de se utiliza la función , que se obtiene eliminando algunos términos de la serie para . Las funciones y difieren en una función holomorfa en . Dado que, como se mostró en la sección anterior, no tiene ceros en la línea , no tiene singularidades en .

Otro dato necesario en la prueba de Newman, y que es la clave de las estimaciones de su método simple, es que está acotado. Esto se demuestra utilizando un método ingenioso y sencillo creado por Chebyshev.

La integración por partes muestra cómo y están relacionados. Para ,

El método de Newman demuestra la PNT mostrando la integral

converge, y por lo tanto el integrando tiende a cero cuando , que es la PNT. En general, la convergencia de la integral impropia no implica que el integrando tienda a cero en el infinito, ya que puede oscilar, pero como es creciente, es fácil demostrarlo en este caso.

Para mostrar la convergencia de , sea

Y donde

entonces

que es igual a una función holomorfa en la línea .

La convergencia de la integral , y por lo tanto de la PNT, se demuestra mostrando que . Esto implica un cambio de orden de los límites, ya que puede escribirse y, por lo tanto, clasificarse como un teorema de Tauber.

La diferencia se expresa utilizando la fórmula integral de Cauchy y luego se demuestra que es pequeña para grande estimando el integrando. Fije y tal que sea holomorfo en la región donde , y sea el límite de esta región. Dado que 0 está en el interior de la región, la fórmula integral de Cauchy da

donde es el factor introducido por Newman, que no cambia la integral ya que es entera y .

Para estimar la integral, se parte el contorno en dos partes, donde y . Luego, donde . Puesto que , y por lo tanto , está acotado, sea un límite superior para el valor absoluto de . Este límite junto con la estimación de da como resultado que la primera integral en valor absoluto es . El integrando sobre en la segunda integral es entero , por lo que, por el teorema de la integral de Cauchy , el contorno se puede modificar a un semicírculo de radio en el semiplano izquierdo sin cambiar la integral, y el mismo argumento que para la primera integral da como resultado que el valor absoluto de la segunda integral es . Finalmente, dejando , la tercera integral tiende a cero ya que y por lo tanto tiende a cero en el contorno. Combinando las dos estimaciones y el límite se obtiene

Esto es válido para cualquier so y el PNT le sigue.

Función de conteo de primos en términos de la integral logarítmica

En una nota manuscrita en una reimpresión de su artículo de 1838 " Sobre el uso de las series infinitas en la teoría de los nombres ", que envió por correo a Gauss, Dirichlet conjeturó (bajo una forma ligeramente diferente, apelando a una serie en lugar de a una integral) que una aproximación aún mejor a π ( x ) está dada por la función integral logarítmica desplazada Li( x ) , definida por

De hecho, esta integral sugiere fuertemente la noción de que la "densidad" de primos alrededor de t debería ser 1 / log t . Esta función está relacionada con el logaritmo por la expansión asintótica

Por lo tanto, el teorema de los números primos también se puede escribir como π ( x ) ~ Li( x ) . De hecho, en otro artículo [18] de 1899, de la Vallée Poussin demostró que

para alguna constante positiva a , donde O (...) es la notación O grande . Esto se ha mejorado a

donde . [19]

En 2016, Trudgian demostró un límite superior explícito para la diferencia entre y :

para . [20]

La conexión entre la función zeta de Riemann y π ( x ) es una de las razones por las que la hipótesis de Riemann tiene una importancia considerable en la teoría de números: si se estableciera, produciría una estimación mucho mejor del error involucrado en el teorema de los números primos que la disponible hoy en día. Más específicamente, Helge von Koch demostró en 1901 [21] que si la hipótesis de Riemann es verdadera, el término de error en la relación anterior se puede mejorar a

(esta última estimación es de hecho equivalente a la hipótesis de Riemann). La constante involucrada en la notación O grande fue estimada en 1976 por Lowell Schoenfeld , [22] asumiendo la hipótesis de Riemann:

para todo x ≥ 2657. También derivó un límite similar para la función de conteo de primos de Chebyshev ψ :

para todo x ≥ 73,2  . Se ha demostrado que este último límite expresa una varianza con respecto a la ley de potencia media (cuando se considera como una función aleatoria sobre los números enteros) y1/F ruido y también corresponde a la distribución de Poisson compuesta de Tweedie . (Las distribuciones de Tweedie representan una familia de distribuciones invariantes de escala que sirven como focos de convergencia para una generalización del teorema del límite central . [23] ) JE Littlewood también deriva un límite inferior , asumiendo la hipótesis de Riemann: [24] [25] [26]


La integral logarítmica li( x ) es mayor que π ( x ) para valores "pequeños" de x . Esto se debe a que (en cierto sentido) no cuenta primos, sino potencias de primos, donde una potencia p n de un primo p se cuenta como 1/norte de un primo. Esto sugiere que li( x ) debería ser mayor que π ( x ) aproximadamente y, en particular, siempre debería ser mayor que π ( x ) . Sin embargo, en 1914, Littlewood demostró que cambia de signo infinitamente a menudo. [24] El primer valor de x donde π ( x ) excede a li( x ) es probablemente alrededor de x ~ 10316 ; véase el artículo sobreel número de Skewespara más detalles. (Por otra parte, laintegral logarítmica desfasada Li( x )es menor que π ( x )ya para x = 2; de hecho,Li(2) = 0, mientras que π (2) = 1.)

Pruebas elementales

En la primera mitad del siglo XX, algunos matemáticos (notablemente GH Hardy ) creían que existe una jerarquía de métodos de prueba en matemáticas dependiendo de qué tipos de números ( enteros , reales , complejos ) requiere una prueba, y que el teorema de los números primos (NTP) es un teorema "profundo" en virtud de requerir un análisis complejo . [10] Esta creencia fue sacudida un poco por una prueba del TNP basada en el teorema tauberiano de Wiener , aunque la prueba de Wiener en última instancia se basa en propiedades de la función zeta de Riemann en la línea , donde se debe utilizar el análisis complejo.

En marzo de 1948, Atle Selberg estableció, por medios "elementales", la fórmula asintótica

dónde

para primos p . [12] Para julio de ese año, Selberg y Paul Erdős [13] habían obtenido cada uno pruebas elementales del PNT, ambos usando la fórmula asintótica de Selberg como punto de partida. [10] [27] Estas pruebas efectivamente pusieron fin a la noción de que el PNT era "profundo" en ese sentido, y mostraron que los métodos técnicamente "elementales" eran más poderosos de lo que se creía. Sobre la historia de las pruebas elementales del PNT, incluida la disputa de prioridad Erdős-Selberg , véase un artículo de Dorian Goldfeld . [10]

Existe cierto debate sobre la importancia del resultado de Erdős y Selberg. No existe una definición rigurosa y ampliamente aceptada de la noción de prueba elemental en teoría de números, por lo que no está claro exactamente en qué sentido su prueba es "elemental". Aunque no utiliza análisis complejo, es de hecho mucho más técnica que la prueba estándar de PNT. Una posible definición de una prueba "elemental" es "una que puede llevarse a cabo en aritmética de Peano de primer orden ". Hay enunciados teóricos de números (por ejemplo, el teorema de París-Harrington ) demostrables utilizando métodos de segundo orden pero no de primer orden , pero tales teoremas son raros hasta la fecha. La prueba de Erdős y Selberg ciertamente puede formalizarse en aritmética de Peano, y en 1994, Charalambos Cornaros y Costas Dimitracopoulos demostraron que su prueba puede formalizarse en un fragmento muy débil de PA, a saber, I Δ 0 + exp . [28] Sin embargo, esto no aborda la cuestión de si la prueba estándar de PNT puede formalizarse o no en PA.

Una prueba "elemental" más reciente del teorema de los números primos utiliza la teoría ergódica , debida a Florian Richter. [29] El teorema de los números primos se obtiene allí en una forma equivalente a que la suma de Cesaro de los valores de la función de Liouville sea cero. La función de Liouville es donde es el número de factores primos, con multiplicidad, del entero . Bergelson y Richter (2022) obtienen entonces esta forma del teorema de los números primos a partir de un teorema ergódico que prueban:

Sea un espacio métrico compacto, una autoaplicación continua de , y una medida de probabilidad de Borel -invariante para la cual es únicamente ergódica . Entonces, para cada ,

Este teorema ergódico también se puede utilizar para dar pruebas "suaves" de resultados relacionados con el teorema de los números primos, como el teorema de Pillai-Selberg y el teorema de Erdős-Delange .

Verificaciones informáticas

En 2005, Avigad et al. emplearon el demostrador de teoremas de Isabelle para idear una variante verificada por computadora de la prueba de Erdős–Selberg del PNT. [30] Esta fue la primera prueba verificada por computadora del PNT. Avigad eligió formalizar la prueba de Erdős–Selberg en lugar de una analítica porque, si bien la biblioteca de Isabelle en ese momento podía implementar las nociones de límite, derivada y función trascendental , casi no tenía una teoría de la integración de la que hablar. [30] : 19 

En 2009, John Harrison empleó HOL Light para formalizar una prueba empleando análisis complejo . [31] Al desarrollar la maquinaria analítica necesaria, incluida la fórmula integral de Cauchy , Harrison pudo formalizar "una prueba directa, moderna y elegante en lugar del argumento 'elemental' más complicado de Erdős-Selberg".

Teorema de los números primos para progresiones aritméticas

Sea π d , a ( x ) el número de primos en la progresión aritmética a , a + d , a + 2 d , a + 3 d , ... que son menores que x . Dirichlet y Legendre conjeturaron, y de la Vallée Poussin demostró, que si a y d son coprimos , entonces

donde φ es la función totiente de Euler . En otras palabras, los primos se distribuyen uniformemente entre las clases de residuos [ a ] ​​módulo d con mcd( a , d ) = 1  . Esto es más fuerte que el teorema de Dirichlet sobre progresiones aritméticas (que solo establece que hay una infinidad de primos en cada clase) y se puede demostrar utilizando métodos similares utilizados por Newman para su prueba del teorema de los números primos. [32]

El teorema de Siegel-Walfisz proporciona una buena estimación de la distribución de primos en clases de residuos.

Bennett et al. [33] demostraron la siguiente estimación que tiene constantes explícitas A y B (Teorema 1.3): Sea d un entero y sea a un entero que es coprimo con d . Entonces hay constantes positivas A y B tales que

dónde

y

Carrera de números primos

Gráfica de la función para n ≤ 30000

Aunque tenemos en particular

empíricamente los primos congruentes con 3 son más numerosos y casi siempre están por delante en esta "carrera de números primos"; la primera inversión ocurre en x = 26861. [ 34] : 1–2  Sin embargo Littlewood demostró en 1914 [34] : 2  que hay infinitos cambios de signo para la función

Por lo tanto, el líder de la carrera cambia de posición infinitas veces. El fenómeno de que π 4,3 ( x ) esté por delante la mayor parte del tiempo se denomina sesgo de Chebyshev . La carrera de números primos se generaliza a otros módulos y es objeto de mucha investigación; Pál Turán preguntó si siempre es el caso de que π ( x ; a , c ) y π ( x ; b , c ) cambien de lugar cuando a y b son coprimos con c . [35] Granville y Martin ofrecen una exposición y un estudio exhaustivos. [34]

Gráfica del número de primos que terminan en 1, 3, 7 y 9 hasta n para n < 10 000

Otro ejemplo es la distribución del último dígito de los números primos. A excepción del 2 y el 5, todos los números primos terminan en 1, 3, 7 o 9. El teorema de Dirichlet afirma que, asintóticamente, el 25 % de todos los primos terminan en cada uno de estos cuatro dígitos. Sin embargo, la evidencia empírica muestra que el número de primos que terminan en 3 o 7 menor que n tiende a ser ligeramente mayor que el número de primos que terminan en 1 o 9 menor que n (una generación del sesgo de Chebyshev). [36] De esto se deduce que 1 y 9 son residuos cuadráticos módulo 10, y 3 y 7 son no residuos cuadráticos módulo 10.

Límites no asintóticos en la función de conteo de primos

El teorema de los números primos es un resultado asintótico . Da una cota ineficaz para π ( x ) como consecuencia directa de la definición del límite: para todo ε > 0 , existe una S tal que para todo x > S ,

Sin embargo, se conocen mejores límites para π ( x ) , por ejemplo, el de Pierre Dusart

La primera desigualdad se cumple para todos los x ≥ 599 y la segunda para x ≥ 355991. [ 37]

Un límite más débil pero a veces útil para x ≥ 55 es [38]

En la tesis de Pierre Dusart existen versiones más fuertes de este tipo de desigualdad que son válidas para valores mayores de x . Más tarde, en 2010, Dusart demostró: [39]

La prueba de de la Vallée Poussin implica lo siguiente: Para cada ε > 0 , existe una S tal que para todo x > S ,


Aproximaciones para lanorteel número primo

Como consecuencia del teorema de los números primos, se obtiene una expresión asintótica para el n -ésimo número primo, denotado por p n :

[40]

Una mejor aproximación es [41]

Nuevamente considerando la2 × 10 17.º número primo8 512 677 386 048 191 063 , esto da una estimación de8 512 681 315 554 715 386 ; los primeros 5 dígitos coinciden y el error relativo es de aproximadamente 0,00005%.

El teorema de Rosser establece que

Esto se puede mejorar con el siguiente par de límites: [38] [42]

Tabla deπ ( x ),x / registro x, yli( x )

La tabla compara los valores exactos de π ( x ) con las dos aproximaciones x / log x y li( x ) . La última columna, x / π ( x ) , es el promedio de la brecha prima por debajo de  x .

El valor de π (10 24 ) se calculó originalmente asumiendo la hipótesis de Riemann ; [43] desde entonces se ha verificado incondicionalmente. [44]

Análogo para polinomios irreducibles sobre un cuerpo finito

Existe un análogo del teorema de los números primos que describe la "distribución" de polinomios irreducibles en un campo finito ; la forma que adopta es sorprendentemente similar al caso del teorema clásico de los números primos.

Para expresarlo con precisión, sea F = GF( q ) el cuerpo finito con q elementos, para algún q fijo , y sea N n el número de polinomios mónicos irreducibles sobre F cuyo grado es igual a n . Es decir, estamos viendo polinomios con coeficientes elegidos de F , que no pueden escribirse como productos de polinomios de menor grado. En este contexto, estos polinomios desempeñan el papel de los números primos, ya que todos los demás polinomios mónicos se construyen a partir de productos de ellos. Se puede demostrar entonces que

Si hacemos la sustitución x = q n , entonces el lado derecho es simplemente

lo que hace que la analogía sea más clara. Dado que hay exactamente q n polinomios mónicos de grado n (incluidos los reducibles), esto se puede reformular de la siguiente manera: si se selecciona aleatoriamente un polinomio mónico de grado n , entonces la probabilidad de que sea irreducible es de aproximadamente  1/norte .

Incluso se puede demostrar un análogo de la hipótesis de Riemann, a saber:

Las demostraciones de estas afirmaciones son mucho más sencillas que en el caso clásico. Implican un breve argumento combinatorio , [45] resumido de la siguiente manera: cada elemento de la extensión de grado n de F es una raíz de algún polinomio irreducible cuyo grado d divide a n ; contando estas raíces de dos maneras diferentes se establece que

donde la suma es sobre todos los divisores d de n . La inversión de Möbius produce entonces

donde μ ( k ) es la función de Möbius . (Esta fórmula era conocida por Gauss.) El término principal aparece para d = n , y no es difícil acotar los términos restantes. El enunciado de la "hipótesis de Riemann" depende del hecho de que el mayor divisor propio de n no puede ser mayor que norte/2 .

Véase también

Citas

  1. ^ ab Hadamard, Jacques (1896), "Sur la Distribution des zéros de la fonction ζ(s) et ses conséquences arithmétiques.", Bulletin de la Société Mathématique de France , 24 , Société Mathématique de France: 199–220, archivado desde el original el 2024-09-10
  2. ^ ab de la Vallée Poussin, Charles-Jean (1896), "Recherches analytiques sur la théorie des nombres premiers.", Annales de la Société scientifique de Bruxelles , 20 B, 21 B, Imprimeur de l'Académie Royale de Belgique: 183 –256, 281–352, 363–397, 351–368
  3. ^ Hoffman, Paul (1998). El hombre que sólo amaba los números . Nueva York: Hyperion Books. pág. 227. ISBN 978-0-7868-8406-3.Señor 1666054  .
  4. ^ "Prime Curios!: 8512677386048191063". Prime Curios! . Universidad de Tennessee en Martin. 2011-10-09.
  5. ^ M. Apostol, Tom (1976). Introducción a la teoría analítica de números. Textos de pregrado en matemáticas (1.ª ed.). Springer. pp. 80–82. doi :10.1007/978-1-4757-5579-4. ISBN 978-1-4757-5579-4.
  6. ^ M. Apostol, Tom (1976). Introducción a la teoría analítica de números. Textos de pregrado en matemáticas (1.ª ed.). Springer. pp. 92–94. doi :10.1007/978-1-4757-5579-4. ISBN 978-1-4757-5579-4.
  7. ^ Gauss, CF (1863), Werke, vol. 2 (1.ª ed.), Gotinga: Teubner, págs. 444–447.
  8. ^ Costa Pereira, N. (agosto-septiembre de 1985). "Una breve demostración del teorema de Chebyshev". American Mathematical Monthly . 92 (7): 494–495. doi :10.2307/2322510. JSTOR  2322510.
  9. ^ Nair, M. (febrero de 1982). "Sobre desigualdades de tipo Chebyshev para números primos". American Mathematical Monthly . 89 (2): 126–129. doi :10.2307/2320934. JSTOR  2320934.
  10. ^ abcd Goldfeld, Dorian (2004). "La prueba elemental del teorema de los números primos: una perspectiva histórica" ​​(PDF) . En Chudnovsky, David; Chudnovsky, Gregory; Nathanson, Melvyn (eds.). Teoría de números (Nueva York, 2003) . Nueva York: Springer-Verlag. págs. 179–192. doi :10.1007/978-1-4419-9060-0_10. ISBN . 978-0-387-40655-8.Sr. 2044518  .
  11. ^ Ingham, AE (1990). La distribución de los números primos . Cambridge University Press. pp. 2–5. ISBN 978-0-521-39789-6.
  12. ^ ab Selberg, Atle (1949), "Una prueba elemental del teorema de los números primos", Anales de Matemáticas , 50 (2): 305–313, doi :10.2307/1969455, JSTOR  1969455, MR  0029410, S2CID  124153092
  13. ^ ab Erdős, Paul (1949-07-01), "Sobre un nuevo método en la teoría elemental de números que conduce a una prueba elemental del teorema de los números primos" (PDF) , Actas de la Academia Nacional de Ciencias , 35 (7), EE. UU.: Academia Nacional de Ciencias: 374–384, Bibcode :1949PNAS...35..374E, doi : 10.1073/pnas.35.7.374 , PMC 1063042 , PMID  16588909 
  14. ^ Newman, Donald J. (1980). "Demostración analítica simple del teorema de los números primos". American Mathematical Monthly . 87 (9): 693–696. doi :10.2307/2321853. JSTOR  2321853. MR  0602825.
  15. ^ ab Zagier, Don (1997). "Demostración breve de Newman del teorema de los números primos". American Mathematical Monthly . 104 (8): 705–708. doi :10.2307/2975232. JSTOR  2975232. MR  1476753.
  16. ^ Tao, Terence (10 de diciembre de 2014). «254A, Notas 2: Teoría de números multiplicativos analítico-complejos». Blog de Terence Tao .
  17. ^ Edwards, Harold M. (2001). Función zeta de Riemann . Publicaciones Courier Dover. ISBN 978-0-486-41740-0.
  18. ^ de la Vallée Poussin, Charles-Jean (1899), "Sur la fonction ζ(s) de Riemann et le nombre des nombres premiers inférieurs a une limite donnée.", Mémoires couronnés de l'Académie de Belgique , 59 , Imprimeur de la Academia Real de Bélgica: 1–74
  19. ^ Kevin Ford (2002). "Integral y límites de Vinogradov para la función zeta de Riemann" (PDF) . Proc. London Math. Soc . 85 (3): 565–633. arXiv : 1910.08209 . doi :10.1112/S0024611502013655. S2CID  121144007.
  20. ^ Tim Trudgian (febrero de 2016). "Actualización del término de error en el teorema de los números primos". Ramanujan Journal . 39 (2): 225–234. arXiv : 1401.2689 . doi :10.1007/s11139-014-9656-6. S2CID  11013503.
  21. ^ von Koch, Helge (1901). "Sur la distribution des nombres premiers" [Sobre la distribución de los números primos]. Acta Mathematica (en francés). 24 (1): 159–182. doi : 10.1007/BF02403071 . MR  1554926. S2CID  119914826.
  22. ^ Schoenfeld, Lowell (1976). "Límites más precisos para las funciones de Chebyshev ϑ ( x ) y ψ ( x ) . II". Matemáticas de la computación . 30 (134): 337–360. doi :10.2307/2005976. JSTOR  2005976. MR  0457374.
  23. ^ Jørgensen, Bent; Martínez, José Raúl; Tsao, Min (1994). "Comportamiento asintótico de la función de varianza". Scandinavian Journal of Statistics . 21 (3): 223–243. JSTOR  4616314. MR  1292637.
  24. ^ ab Littlewood, JE (1914), "Sur la Distribution des nombres premiers", Comptes Rendus , 158 : 1869–1872, JFM  45.0305.01
  25. ^ Hardy, GH ; Littlewood, JE (1916). "Contribuciones a la teoría de la función zeta de Riemann y a la teoría de la distribución de números primos". Acta Mathematica . 41 : 119–196.
  26. ^ Davenport, Harold ; Montgomery, Hugh L. (2000). Teoría de números multiplicativos . Textos de posgrado en matemáticas. Vol. 74 (3.ª edición revisada). Springer . ISBN 978-0-387-95097-6.
  27. ^ Baas, Nils A.; Skau, Christian F. (2008). "El señor de los números, Atle Selberg. Sobre su vida y las matemáticas" (PDF) . Bull. Amer. Math. Soc . 45 (4): 617–649. doi : 10.1090/S0273-0979-08-01223-8 . MR  2434348.
  28. ^ Cornaros, Charalambos; Dimitracopoulos, Costas (1994). "El teorema de los números primos y fragmentos de PA" (PDF) . Archivo de lógica matemática . 33 (4): 265–281. doi :10.1007/BF01270626. MR  1294272. S2CID  29171246. Archivado desde el original (PDF) el 2011-07-21.
  29. ^ Bergelson, V., y Richter, FK (2022). Generalizaciones dinámicas del teorema de los números primos y disyunción de acciones aditivas y multiplicativas de semigrupos. Duke Mathematical Journal, 171(15), 3133-3200.
  30. ^ ab Avigad, Jeremy; Donnelly, Kevin; Gray, David; Raff, Paul (2008). "Una prueba formalmente verificada del teorema de los números primos". ACM Transactions on Computational Logic . 9 (1): 2. arXiv : cs/0509025 . doi :10.1145/1297658.1297660. MR  2371488. S2CID  7720253.
  31. ^ Harrison, John (2009). "Formalización de una prueba analítica del teorema de los números primos". Revista de razonamiento automatizado . 43 (3): 243–261. CiteSeerX 10.1.1.646.9725 . doi :10.1007/s10817-009-9145-6. MR  2544285. S2CID  8032103. 
  32. ^ Soprounov, Ivan (1998). "Una breve demostración del teorema de los números primos para progresiones aritméticas". Ohio: Universidad Estatal de Cleveland . CiteSeerX 10.1.1.179.460 . 
  33. ^ Bennett, Michael A.; Martin, Greg; O'Bryant, Kevin; Rechnitzer, Andrew (2018). "Límites explícitos para primos en progresiones aritméticas". Illinois J. Math . 62 (1–4): 427–532. arXiv : 1802.00085 . doi :10.1215/ijm/1552442669. S2CID  119647640.
  34. ^ abc Granville, Andrew ; Martin, Greg (2006). "Carreras de números primos" (PDF) . American Mathematical Monthly . 113 (1): 1–33. doi :10.2307/27641834. JSTOR  27641834. MR  2202918.
  35. ^ Guy, Richard K. (2004). Problemas sin resolver en teoría de números (3.ª ed.). Springer-Verlag . A4. ISBN 978-0-387-20860-2.Zbl 1058.11001  .
  36. ^ Lemke Oliver, Robert J.; Soundararajan, Kannan (2016-08-02). "Sesgos inesperados en la distribución de primos consecutivos". Actas de la Academia Nacional de Ciencias . 113 (31): E4446-54. arXiv : 1603.03720 . Bibcode :2016PNAS..113E4446L. doi : 10.1073/pnas.1605366113 . ISSN  0027-8424. PMC 4978288 . PMID  27418603. 
  37. ^ Dusart, Pierre (26 de mayo de 1998). Autour de la función que cuenta el nombre de nombres premiers. département de Mathématiques (tesis doctoral) (en francés). Limoges, Francia: l'Université de Limoges. Archivado desde el original el 9 de junio de 2023.
  38. ^ ab Rosser, Barkley (1941). "Límites explícitos para algunas funciones de números primos". American Journal of Mathematics . 63 (1): 211–232. doi :10.2307/2371291. JSTOR  2371291. MR  0003018.
  39. ^ Dusart, Pierre (2010). "Estimaciones de algunas funciones sobre primos, sin RH". arXiv : 1002.0442 [math.NT].
  40. ^ "¿Por qué pn∼nln(n)?". Mathematics Stack Exchange . Consultado el 11 de octubre de 2024 .
  41. ^ Cesàro, Ernesto (1894). "Sur une formule empirique de M. Pervouchine". Comptes Rendus Hebdomadaires des Séances de l'Académie des Sciences (en francés). 119 : 848–849.
  42. ^ Dusart, Pierre (1999). "El k-ésimo primo es mayor que k(log k + log log k−1) para k ≥ 2". Matemáticas de la computación . 68 (225): 411–415. doi : 10.1090/S0025-5718-99-01037-6 . MR  1620223.
  43. ^ "Cálculo condicional de π(1024)". Chris K. Caldwell. Archivado desde el original el 4 de agosto de 2010. Consultado el 3 de agosto de 2010 .
  44. ^ Platt, David (2015). "Cálculo analítico de π ( x ) ". Matemáticas de la computación . 84 (293): 1521–1535. arXiv : 1203.5712 . doi :10.1090/S0025-5718-2014-02884-6. MR  3315519. S2CID  119174627.
  45. ^ Chebolu, Sunil; Mináč, Ján (diciembre de 2011). "Conteo de polinomios irreducibles sobre cuerpos finitos utilizando el principio de inclusión π- exclusión". Revista de matemáticas . 84 (5): 369–371. arXiv : 1001.0409 . doi :10.4169/math.mag.84.5.369. JSTOR  10.4169/math.mag.84.5.369. S2CID  115181186.

Referencias

Enlaces externos