Función de Chebyshov

En matemáticas, la función de Chebyshov es alguna de dos funciones relacionadas. La primera función de Chebyshov ϑ(x) o θ(x) se expresa como:

ϑ ( x ) = p x log p {\displaystyle \vartheta (x)=\sum _{p\leq x}\log p}

con el sumatorio comprendiendo todos los números primos p menores que x. La segunda función de Chebyshov ψ ( x ) {\displaystyle \psi (x)} se define como:

ψ ( x ) = n x Λ ( n ) , {\displaystyle \psi (x)=\sum _{n\leq x}\Lambda (n),}

donde Λ {\displaystyle \Lambda } es la función de von Mangoldt. Se usa frecuentemente la función de Chebyshov en pruebas relacionadas con los números primos, ya que es más fácil de usar que la función contadora de primos, π ( x ) {\displaystyle \pi (x)} . Ambas funciones son asintóticas a x {\displaystyle x} , lo cual equivale al teorema de los números primos.

Ambas funciones se llaman así en recuerdo de Pafnuti Chebyshov.

Propiedades

Un teorema de Erhard Schmidt asegura que, para cualquier real, positivo K, existen valores de x tal que

ψ ( x ) x < K x {\displaystyle \psi (x)-x<-K{\sqrt {x}}}

y

ψ ( x ) x > K x {\displaystyle \psi (x)-x>K{\sqrt {x}}}

se cumple en infinitas ocasiones.[1][2]​ En notación O, podríamos expresar lo anterior como

ψ ( x ) x O ( x ) . {\displaystyle \psi (x)-x\neq O\left({\sqrt {x}}\right).}

Hardy y Littlewood[2]​ probaron un resultado más fuerte:

ψ ( x ) x O ( x log log log x ) . {\displaystyle \psi (x)-x\neq O\left({\sqrt {x}}\log \log \log x\right).}

Relaciones

La segunda función de Chebyshov puede relacionarse con la primera escribiéndola como

ψ ( x ) = p x k log p {\displaystyle \psi (x)=\sum _{p\leq x}k\log p}

donde k es el único entero que cumple p k x {\displaystyle p^{k}\leq x} pero p k + 1 > x {\displaystyle p^{k+1}>x} . Una relación más directa es la dada por

ψ ( x ) = n = 1 ϑ ( x 1 / n ) . {\displaystyle \psi (x)=\sum _{n=1}^{\infty }\vartheta \left(x^{1/n}\right).}

Nótese que este última suma solo tiene un número finito de sumandos que no se cancelan, ya que

ϑ ( x 1 / n ) = 0 {\displaystyle \vartheta \left(x^{1/n}\right)=0} para n > log 2 x . {\displaystyle n>\log _{2}x.}

La segunda función de Chebyshov es el logaritmo del mínimo común múltiplo de los enteros comprendidos entre 1 y n.

mcm ( 1 , 2 , n ) = e ψ ( n ) . {\displaystyle \operatorname {mcm} (1,2,\dots n)=e^{\psi (n)}.}

Relación con la función Π ( x ) {\displaystyle \Pi (x)}

La función de Chebyshov puede ser relacionada con la función π ( x ) {\displaystyle \pi (x)} de la siguiente manera. Defina

Π ( x ) = n x Λ ( n ) log n . {\displaystyle \Pi (x)=\sum _{n\leq x}{\frac {\Lambda (n)}{\log n}}.}

Entonces

Π ( x ) = n x Λ ( n ) n x d t t log 2 t + 1 log x n x Λ ( n ) = 2 x ψ ( t ) d t t log 2 t + ψ ( x ) log x . {\displaystyle \Pi (x)=\sum _{n\leq x}\Lambda (n)\int _{n}^{x}{\frac {dt}{t\log ^{2}t}}+{\frac {1}{\log x}}\sum _{n\leq x}\Lambda (n)=\int _{2}^{x}{\frac {\psi (t)\,dt}{t\log ^{2}t}}+{\frac {\psi (x)}{\log x}}.}

La relación entre Π ( x ) {\displaystyle \Pi (x)} y la función contadora de primos, π ( x ) {\displaystyle \pi (x)} , se tiene en la siguiente ecuación

Π ( x ) = π ( x ) + 1 2 π ( x 1 / 2 ) + 1 3 π ( x 1 / 3 ) + . {\displaystyle \Pi (x)=\pi (x)+{\frac {1}{2}}\pi (x^{1/2})+{\frac {1}{3}}\pi (x^{1/3})+\cdots .}

Ciertamente π ( x ) x {\displaystyle \pi (x)\leq x} , de manera que la última relación se puede escribir en la forma

π ( x ) = Π ( x ) + O ( x ) . {\displaystyle \pi (x)=\Pi (x)+O({\sqrt {x}}).}

Relación con los primoriales

La primera función de Chebyshov es el logaritmo del primorial de x, denotado por x#:

ϑ ( x ) = p x log p = log p x p = log x # . {\displaystyle \vartheta (x)=\sum _{p\leq x}\log p=\log \prod _{p\leq x}p=\log x\#.}

Esto prueba que el primorial x# es asintóticamente igual a exp((1+o(1))x), donde "o" es el símbolo de Landau (o notación o-pequeña, véase notación O) y junto con el teorema de los números primos, establece un comportamiento asintótico de pn#.

Relación con la función suavizante

La función suavizante se define como

ψ 1 ( x ) = 0 x ψ ( t ) d t . {\displaystyle \psi _{1}(x)=\int _{0}^{x}\psi (t)\,dt.}

Se puede demostrar que

ψ 1 ( x ) x 2 2 . {\displaystyle \psi _{1}(x)\sim {\frac {x^{2}}{2}}.}

Una fórmula exacta

En 1895, Hans Carl Friedrich von Mangoldt halló[3]​ una expresión explícita para ψ ( x ) {\displaystyle \psi (x)} , que contiene una suma sobre los ceros no triviales de la función zeta de Riemann:

ψ 0 ( x ) = x ρ x ρ ρ ζ ( 0 ) ζ ( 0 ) 1 2 log ( 1 x 2 ) . {\displaystyle \psi _{0}(x)=x-\sum _{\rho }{\frac {x^{\rho }}{\rho }}-{\frac {\zeta '(0)}{\zeta (0)}}-{\frac {1}{2}}\log(1-x^{-2}).}

donde ρ {\displaystyle \rho } recorre todos los ceros no triviales de la función zeta, y

ψ 0 ( x ) = { ψ ( x ) 1 2 Λ ( x ) x = p m p  primo,  m  natural ψ ( x ) en caso contrario. {\displaystyle \psi _{0}(x)={\begin{cases}\psi (x)-{\frac {1}{2}}\Lambda (x)&x=p^{m}{\mbox{, }}p{\mbox{ primo, }}m{\mbox{ natural}}\\\psi (x)&{\mbox{en caso contrario.}}\end{cases}}}

En la serie de Taylor para el logaritmo, el último término de la fórmula explícita puede ser interpretado como el sumatorio de x ω / ω {\displaystyle -x^{\omega }/{\omega }} sobre todos los ceros no triviales de la función zeta, ω = 2 , 4 , 6 , {\displaystyle \omega =-2,-4,-6,\ldots } , es decir,

k = 1 x 2 k 2 k = 1 2 log ( 1 x 2 ) . {\displaystyle \sum _{k=1}^{\infty }{\frac {x^{2k}}{2k}}={\frac {1}{2}}\log(1-x^{-2}).}

Comportamiento asintótico

Pierre Dusart[4]​ probó los siguientes comportamientos asintóticos para las funciones de Chebyshov:

ϑ ( p k ) k ( ln k + ln ln k 1 + ln ln k 2.0553 ln k ) {\displaystyle \vartheta (p_{k})\geq k\left(\ln k+\ln \ln k-1+{\frac {\ln \ln k-2.0553}{\ln k}}\right)} para k' ≥ exp(22)
ϑ ( p k ) k ( ln k + ln ln k 1 + ln ln k 2 ln k ) {\displaystyle \vartheta (p_{k})\leq k\left(\ln k+\ln \ln k-1+{\frac {\ln \ln k-2}{\ln k}}\right)} para k ≥ 198
ψ ( p k ) k ( ln k + ln ln k 1 + ln ln k 2 ln k ) + 1.43 x {\displaystyle \psi (p_{k})\leq k\left(\ln k+\ln \ln k-1+{\frac {\ln \ln k-2}{\ln k}}\right)+1.43{\sqrt {x}}} para k ≥ 198
| ϑ ( x ) x | 0 , 006788 x ln x {\displaystyle |\vartheta (x)-x|\leq 0,006788{\frac {x}{\ln x}}} para x ≥ 10.544.111
| ψ ( x ) x | 0 , 006409 x ln x {\displaystyle |\psi (x)-x|\leq 0,006409{\frac {x}{\ln x}}} para x ≥ exp(22)
ψ ( x ) ϑ ( x ) < 0 , 0000132 x ln x {\displaystyle \psi (x)-\vartheta (x)<0,0000132{\frac {x}{\ln x}}} para x ≥ exp(30)

Estas anteriores, junto con ψ ( x ) ϑ ( x ) {\displaystyle \psi (x)\geq \vartheta (x)} , dan una buena caracterización de estas dos funciones.

Aplicación a la formulación variacional

La función de Chebyshov evaluada en x = exp(t) minimiza el funcional

J [ f ] = 0 f ( s ) ζ ( s + c ) ζ ( s + c ) ( s + c ) d s 0 0 e s t f ( s ) f ( t ) d s d t , {\displaystyle J[f]=\int _{0}^{\infty }{\frac {f(s)\zeta '(s+c)}{\zeta (s+c)(s+c)}}\,ds-\int _{0}^{\infty }\!\!\!\int _{0}^{\infty }e^{-st}f(s)f(t)\,ds\,dt,}

entonces

f ( t ) = ψ ( e t ) e c t , {\displaystyle f(t)=\psi (e^{t})e^{-ct},\,}

para c > 0.

Referencias

  1. Erhard Schmidt, "Über die Anzahl der Primzahlen unter gegebener Grenze", Mathematische Annalen, 57 (1903), pp.195-204.
  2. a b G.H. Hardy and J.E. Littlewood, "Contributions to the Theory of the Riemann Zeta-Function and the Theory of the Distribution of Primes", Acta Mathematica, 41(1916) pp.119-196.
  3. Davenport, Harold (2000). In Multiplicative Number Theory. Springer. p. 104. ISBN 0-387-95097-4. Google Book Search.
  4. Pierre Dusart, "Sharper bounds for ψ, θ, π, p k {\displaystyle p_{k}} ", Rapport de recherche n.º 1998-06, Université de Limoges. An abbreviated version appeared as "The kth prime is greater than k(ln k + ln ln k - 1) for k ≥ 2", Mathematics of Computation, Vol. 68, No. 225 (1999), pp. 411–415.

Enlaces externos

  • Riemann's Explicit Formula
Control de autoridades
  • Proyectos Wikimedia
  • Wd Datos: Q1046711
  • Wd Datos: Q1046711