Tjebysjovs funktion

Från Wikipedia
Hoppa till: navigering, sök

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[redigera | redigera wikitext]

Tjebysjovs funktioner är relaterade enligt formeln

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

Alternativa uttryck[redigera | redigera wikitext]

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[redigera | redigera wikitext]

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[redigera | redigera wikitext]

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[redigera | redigera wikitext]

Den här artikeln är helt eller delvis baserad på material från engelskspråkiga Wikipedia, Chebyshev function, 22 januari 2014.
  • ^ Pierre Dusart, "Estimates of some functions over primes without R.H.". arXiv:1002.0442



  • ^ 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. ISBN 0-387-95097-4. Google Book Search.
  • Apostol, Tom M. (1976), Introduction to analytic number theory, Undergraduate Texts in Mathematics, New York-Heidelberg: Springer-Verlag, ISBN 978-0-387-90163-3