Fonction de Tchebychev

La fonction de Tchebychev ψ(x) pour x < 50

En mathématiques, la fonction de Tchebychev peut désigner deux fonctions utilisées en théorie des nombres. La première fonction de Tchebychev ϑ(x) ou θ(x) est donnée par

ϑ(x)=∑p≤xln⁡p

où la somme est définie sur les nombres premiers p inférieurs ou égaux à x.

La seconde fonction de Tchebychev ψ(x) est définie de façon similaire, la somme s'étendant aux puissances premières inférieures à  x :

ψ(x)=∑pk≤xln⁡p=∑n≤xΛ(n)=∑p≤x⌊lnpx⌋ln⁡p,

où Λ désigne la fonction de von Mangoldt. Les fonctions de Tchebychev, notamment la seconde ψ(x), sont souvent utilisées dans des résultats sur les nombres premiers, car elles sont plus simples à utiliser que la fonction de compte des nombres premiers, π(x) (voir la formule exacte, plus bas). Les deux fonctions de Tchebychev sont asymptotiquement équivalentes à x, un résultat similaire au théorème des nombres premiers.

Les deux fonctions sont nommées d'après Pafnouti Tchebychev.

Relations

La seconde fonction de Tchebychev peut être liée à la première comme suit :

ψ(x)=∑p≤xkln⁡p

où k est l'unique entier tel que pk ≤ x et x < pk + 1. Les valeurs de k sont données dans la suite OEIS A206722. Une relation plus directe est donnée par

ψ(x)=∑n=1∞ϑ(x1n).

La dernière somme a seulement un nombre fini de termes non-nuls, puisque

ϑ(x1n)=0pourn>log2x =ln⁡xln⁡2.

La seconde fonction de Tchebychev est le logarithme du plus petit commun multiple des entiers de 1 à n.

ppcm⁡(1,2,…,n)=eψ(n).

Les valeurs de ppcm(1,2,...,n) pour un entier n sont données par OEIS A003418.

Équivalents asymptotiques et bornes

On connait les bornes suivantes pour les fonctions de Tchebychev, (dans ces formules pk est le k-ème nombre premier : p1 = 2, p2 = 3, etc.)

ϑ(pk)≥k(ln⁡k+ln⁡ln⁡k−1+ln⁡ln⁡k−2,050735ln⁡k)pour k≥1011,ϑ(pk)≤k(ln⁡k+ln⁡ln⁡k−1+ln⁡ln⁡k−2ln⁡k)pour k≥198,|ϑ(x)−x|≤0,006788xln⁡xpour x≥10544111,|ψ(x)−x|≤0,006409xln⁡xpour x≥e22,0,9999x<ψ(x)−ϑ(x)<1,00007x+1,78x3pour x≥121.

De plus, sous l'hypothèse de Riemann,

|ϑ(x)−x|=O(x12+ε)|ψ(x)−x|=O(x12+ε)

pour tout ε > 0.

Des bornes supérieures existent pour ϑ(x) et ψ(x) telles que,

ϑ(x)<1,000028xψ(x)<1,03883x

pour tout x > 0.

Une explication de la constante 1,03883 est donnée par OEIS A206431.

La formule exacte

En 1895, Hans Carl Friedrich von Mangoldt a prouvé une expression explicite pour ψ(x) comme une somme sur les zéros non triviaux de la fonction zeta de Riemann :

ψ0(x)=x−∑ρxρρ−ζ′(0)ζ(0)−12ln⁡(1−x−2).

(La valeur numérique de ζ′(0)/ζ(0) est ln(2π).) Ici, ρ parcourt les zéros non triviaux de la fonction zêta, et ψ0 est égale à ψ, sauf en ces points de discontinuités (les puissances premières), où elle prend la valeur moyenne entre les valeurs haute et droite :

ψ0(x)=12(∑n≤xΛ(n)+∑n<xΛ(n))={ψ(x)−12Λ(x)x=2,3,4,5,7,8,9,11,13,16,…[5px]ψ(x)sinon.

De la série de Taylor pour le logarithme, le dernier terme dans la formule explicite peut être écrit comme la somme de xω/ω sur les zéros triviaux de la fonction zêta, ω = −2, −4, −6, ..., i.e.

∑k=1∞x−2k−2k=−12ln⁡(1−x−2).

De même, le premier terme, x = x1/1, correspond au pôle simple de la fonction zêta en 1.

Propriétés

Un théorème d'Erhard Schmidt affirme que, pour une constante positive explicite K, il y a un nombre infini d'entiers naturels x tels que

ψ(x)−x<−Kx

et un nombre infini d'entiers naturels x tels que,

ψ(x)−x>Kx.

En notation de Landau, on peut l'écrire sous la forme

ψ(x)−x≠o(x).

Hardy et Littlewood ont trouvé le résultat suivant, plus précis :

ψ(x)−x≠o(xln⁡ln⁡ln⁡x).

Relation aux primorielles

La première fonction de Tchebychev est le logarithme de la primorielle de x, noté x#:

ϑ(x)=∑p≤xln⁡p=ln⁡∏p≤xp=ln⁡(x#).

On prouve ainsi que le primoriel x# est asymptotiquement égal à e(1 + o(1))x, et avec le théorème des nombres premiers, on peut déduire le comportement asymptotique de pn#.

Relation à la fonction de compte

La fonction de Tchebychev peut être reliée à la fonction de compte des nombres premiers. Si on pose

Π(x)=∑n≤xΛ(n)ln⁡n.

Alors

Π(x)=∑n≤xΛ(n)∫nxdttlog2t+1ln⁡x∑n≤xΛ(n)=∫2xψ(t)dttlog2t+ψ(x)ln⁡x.

La transition de Π à la fonction de compte, π, est obtenue à l'équation

Π(x)=π(x)+12π(x)+13π(x3)+⋯

Puisque π(x) ≤ x, pour l'approximation, cette dernière relation peut être réécrite

π(x)=Π(x)+O(x).

L'hypothèse de Riemann

L'hypothèse de Riemann affirme que tous les zéros non triviaux de la fonction zêta ont pour partie réelle 1/2. Dans ce cas, |xρ| = √x, et elle peut être décrite par

∑ρxρρ=O(xln2x).

De l'égalité, on déduit :

π(x)=li⁡(x)+O(xln⁡x).

De bonnes preuves de la véracité de l'hypothèse viennent du fait proposé par Alain Connes et d'autres, que si on différencie la formule de von Mangoldt par rapport à x, on a x = eu. Par des calculs, on obtient la formule de trace de l'exponentielle de l'opérateur hamiltonien satisfaisant :

ζ(12+iĤ)|n≥ζ(12+iEn)=0,

et

∑neiuEn=Z(u)=eu2−e−u2dψ0du−eu2e3u−eu=Tr⁡(eiuĤ),

où la somme trigonométrique peut être considérée comme la trace de l'opérateur eiuĤ (en mécanique statistique), qui n'est vrai que si ρ = 1/2 + iE(n).

Par une approche semi-classique, le potentiel de H = T + V satisfait :

Z(u)u12π∼∫−∞∞ei(uV(x)+π4)dx

avec Z(u) → 0 si u → ∞.

Des solutions de cette équation intégrale non linéaire peuvent être obtenues (entre autres) par

V−1(x)≈4π⋅d12dx12N(x)

pour obtenir l'inverse du potentiel:

πN(E)=arg⁡ξ(12+iE).

Fonction de lissage

La fonction de lissage est définie par

ψ1(x)=∫0xψ(t)dt.

On peut montrer que

ψ1(x)∼x22.

Formulation variationnelle

La fonction de Tchebychev en x = et minimise la fonctionnelle

J[f]=∫0∞f(s)ζ′(s+c)ζ(s+c)(s+c)ds−∫0∞∫0∞e−stf(s)f(t)dsdt,

ainsi

f(t)=ψ(et)e−ctpour c>0.