Dedekind-féle pszi-függvény

Innen: testwiki
Ugrás a navigációhoz Ugrás a kereséshez

A számelméletben a Dedekind-féle pszi-függvény egy pozitív egészeken értelmezett multiplikatív függvény. Értéke

ψ(n)=np|n(1+1p),

ahol a szorzat az n hely prímosztóit futja be. A ψ(1) üres szorzat, értéke 1. Richard Dedekind vezette be a moduláris függvényekhez kapcsolódóan.

A ψ(n) értékei az első néhány helyen:

1, 3, 4, 6, 6, 12, 8, 12, 12, 18, 12, 24... Sablon:OEIS.

Ha n egynél nagyobb, akkor ψ(n) > n, és minden n > 2 esetén páros. Ha n négyzetmentes szám, akkor ψ(n) = σ(n).

A ψ függvény definiálható úgy is, mint ψ(pn) = (p+1)pn-1, minden p prímre, és a többi helyre a multiplikatív tulajdonsággal kiterjeszthető. Ebből levezethető a generátorfüggvény kapcsolata a Riemann-féle zéta-függvénnyel:

ψ(n)ns=ζ(s)ζ(s1)ζ(2s).

Ez abból is következik, hogy ψ=Id*|μ|, ahol * a Dirichlet-konvolúció.

Általánosítás

Magasabb rendekre is definiálható a Jordan-függvény felhasználásával:

ψk(n)=J2k(n)Jk(n)

vagy Dirichlet-sorral:

n1ψk(n)ns=ζ(s)ζ(sk)ζ(2s).

Kifejezhető, mint egy hatványfüggvény és a Möbius-függvény négyzetének Dirichlet-konvolúciója:

ψk(n)=nk*μ2(n).

Jelölje a

ϵ2=1,0,0,1,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0

a négyzetszámok karakterisztikus függvényét. Ekkor egy másik Dirichlet-konvolúcióval az osztóösszeg-függvény általánosításai is kifejezhetők:

ϵ2(n)*ψk(n)=σk(n).

Források

Fordítás

Sablon:Fordítás