Tjebysjovs funktion
Inom matematiken är Tjebysjovs funktion någondera av två relaterade funktioner.  Tjebysjovs första funktion ϑ(x) eller θ(x) definieras som 

där summan är över alla primtal p mindre eller lika stora som  x. 

Tjebysjovs andra funktion ψ(x) har en liknande definition, men summan är istället över alla primtalspotenser mindre eller lika stora som x:

där  är Mangoldtfunktionen. Tjebysjovfunktionerna, speciellt den andra ψ(x), används ofta i samband med primtal eftersom det vanligtvis är lättare att hantera dem än primtalsfunktionen, π(x) Båda funktionerna är asymptotiska till x, vilket är ekvivalent till primtalssatsen.

Båda funktionerna är uppkallade efter Pafnutij Tjebysjov.

Relationer 
Tjebysjovs funktioner är relaterade enligt formeln

Notera att summan har bara ändligt många termer, eftersom

Alternativa uttryck 
Tjebysjovs första funktion är relaterad till logaritmen av primorialen av x, betecknad med x#:

Det här bevisar att x# är asymptotiskt lika med exp((1+o(1))x).

Tjebysjovs andra funktion är logaritmen av minsta gemensamma nämnaren av talen från 1 till n:

Tillväxt 
Följande resultat om Tjebysjovs funktioner är kända: (i följande formler är pk det kte primtalet, p1 = 2, p2 = 3, etc.)
 för 
 för k ≥ 198,
 för x ≥ 10,544,111,
 för x ≥ exp(22),
 för 

Under antagande av Riemannhypotesen är

för alla 

Övre gränser för tillväxten är

för alla 

Erhard Schmidt har bevisat att

Hardy och Littlewood bevisade det starkare resultatet

Exakt formel 
1895 bevisade Hans Carl Friedrich von Mangoldt en exakt formel för :
 

(Det numeriska värdet av ζ'(0)/ζ(0) är log(2π).) Här går  över alla icke-triviala nollställen av Riemanns zetafunktion, och ψ0 är samma funktion som ψ, förutom att vid diskontinuiteterna  (primtalspotenserna) är dess värde hälften av värdena till höger och vänster om den:

Källor 
 
  Pierre Dusart, "Estimates of some functions over primes without R.H.". 
  Pierre Dusart, "Sharper bounds for ψ, θ, π, pk", 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.
 Erhard Schmidt, "Über die Anzahl der Primzahlen unter gegebener Grenze", Mathematische Annalen, 57 (1903), pp. 195–204.
 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.
 Davenport, Harold (2000). In Multiplicative Number Theory. Springer.  p. 104. . Google Book Search.
 

Aritmetiska funktioner
Analytisk talteori
Inom matematiken är Tjebysjovs funktion någondera av två relaterade funktioner . Tjebysjovs första funktion ϑ(x) eller θ(x) definieras som där summan är över alla primtal p mindre eller lika stora som x . Tjebysjovs andra funktion ψ(x) har en liknande definition , men summan är istället över alla primtalspotenser mindre eller lika stora som x : där är Mangoldtfunktionen . Tjebysjovfunktionerna , speciellt den andra ψ(x) , används ofta i samband med primtal eftersom det vanligtvis är lättare att hantera dem än primtalsfunktionen , π( x) Båda funktionerna är asymptotiska till x , vilket är ekvivalent till primtalssatsen . Båda funktionerna är uppkallade efter Pafnutij Tjebysjov . Relationer Tjebysjovs funktioner är relaterade enligt formeln Notera att summan har bara ändligt många termer , eftersom Alternativa uttryck Tjebysjovs första funktion är relaterad till logaritmen av primorialen av x , betecknad med x # : Det här bevisar att x# är asymptotiskt lika med exp( ( 1+o( 1) ) x ) . Tjebysjovs andra funktion är logaritmen av minsta gemensamma nämnaren av talen fråntill n : Tillväxt Följande resultat om Tjebysjovs funktioner är kända : ( i följande formler är pk det kte primtalet , p1 = p2 = etc . ) för för k ≥ för x ≥544,111 , för x ≥ exp( 22 ) , för Under antagande av Riemannhypotesen är för alla Övre gränser för tillväxten är för alla Erhard Schmidt har bevisat att Hardy och Littlewood bevisade det starkare resultatet Exakt formel 1895 bevisade Hans Carl Friedrich von Mangoldt en exakt formel för \ : ( Det numeriska värdet av ζ' (0) /ζ(0 ) är log( 2π ) . ) Här går över alla icke-triviala nollställen av Riemanns zetafunktion , och ψ0 är samma funktion som ψ , förutom att vid diskontinuiteterna ( primtalspotenserna ) är dess värde hälften av värdena till höger och vänster om den : Källor Pierre Dusart , "Estimates of some functions over primes without R.H.". Pierre Dusart , "Sharper bounds for ψ , θ , π , pk" , Rapport de recherche n° 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 . No.( 1999 ) , pp. 411–415 . Erhard Schmidt , "Über die Anzahl der Primzahlen unter gegebener Grenze " , Mathematische Annalen , ( 1903 ) , pp. 195–204 . 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 , ( 1916 ) pp. 119–196 . Davenport , Harold In Multiplicative Number Theory . Springer . p. 104.\. Google Book Search . Aritmetiska funktioner Analytisk talteori