Von Mangoldt-functie

Uit testwiki
Naar navigatie springen Naar zoeken springen

In de getaltheorie is de Von Mangoldt-functie een getaltheoretische functie, dus gedefinieerd op de positieve gehele getallen, opgesteld door en genoemd naar de Duitse wiskundige Hans von Mangoldt. De functie is alleen ongelijk aan 0 voor getallen die een macht van een priemgetal zijn, en heeft dan de waarde van de natuurlijke logaritme van dat priemgetal.

Definitie

De Von Mangoldt-functie, meestal genoteerd als Λ(n), is gedefinieerd door:

Λ(n)={logpals n=pk voor een priemgetal p en een geheel getal k1,0anders.

De waarden van de functie vormen een rij die begint met:

0,log2,log3,log2,log5,0,log7,log2,log3,0,

De exponenten van de functiewaarden zijn gelijk aan 1 of het enkele priemgetal waarvan het argument een macht is. Expliciet geldt:

eΛ(n)=kgv(1,2,3,,n)kgv(1,2,3,,n1)

waarin kgv het kleinste gemene veelvoud voorstelt.

De waarden vormen de rij

1,2,3,2,5,1,7,2,3,

die te vinden is als A014963 in OEIS.

De Von Mangoldt-functie is een belangrijk voorbeeld van een getaltheoretische functie die noch multiplicatief, noch additief is. De functie voldoet aan de volgende identiteit:

logn=dnΛ(d).

De sommatie-index loopt dus over alle gehele getallen d die deler zijn van n. Dit resultaat is een gevolg van de hoofdstelling van de rekenkunde, aangezien de termen die geen macht van een priemgetal zijn, gelijk zijn aan 0. Stel bijvoorbeeld dat n=12 met priemfactoren

n=12=22×3.

Dan is:

d12Λ(d)=Λ(1)+Λ(2)+Λ(3)+Λ(4)+Λ(6)+Λ(12)=
=Λ(1)+Λ(2)+Λ(3)+Λ(22)+Λ(2×3)+Λ(22×3)=
=0+log2+log3+log2+0+0=log(2×3×2)=log12.

De cumulatieve Von Mangoldt-functie, ook Chebyshev-functie, ψ, is gedefinieerd als

ψ(x)=nxΛ(n).

Von Mangoldt gaf een streng bewijs voor een expliciete formule voor ψ(x) met gebruikmaking van de som over de niet-triviale nulpunten van de Riemann-zèta-functie. Dit vormde een belangrijk deel van het eerste bewijs van de priemgetalstelling.

Zie ook