Von Mangoldt-függvény

A matematikában a von Mangoldt-függvény egy Hans von Mangoldtról elnevezett számelméleti függvény. Példa arra, hogy egy fontos számelméleti függvény nem szükségképpen multiplikatív vagy additív.

Definíció

A Λ(n)-nel jelölt von Mangoldt-függvény definíciója:

Λ ( n ) = { log p ha  n = p k  egy  p  prímre és egy  k 1  egészre  , 0 egyébként. {\displaystyle \Lambda (n)={\begin{cases}\log p&{\text{ha }}n=p^{k}{\text{ egy }}p{\text{ prímre és egy }}k\geq 1{\text{ egészre }},\\0&{\text{egyébként.}}\end{cases}}}

Λ(n) értékei az első kilenc pozitív egészre

0 , log 2 , log 3 , log 2 , log 5 , 0 , log 7 , log 2 , log 3 , {\displaystyle 0,\log 2,\log 3,\log 2,\log 5,0,\log 7,\log 2,\log 3,}

ami az (A014963 sorozat az OEIS-ben) sorozathoz kapcsolódik.

Összegfüggvénye a ψ(x) Csebisev-függvény, aminek definíciója:

ψ ( x ) = n x Λ ( n ) . {\displaystyle \psi (x)=\sum _{n\leq x}\Lambda (n).}

A ψ(x) függvényre von Mangoldt explicit képletet is meghatározott, amiben a Riemann-féle zéta-függvény nem triviális gyökeinek összege is szerepel. EZ a prímszámtétel első bizonyításának fontos része volt.

Tulajdonságok

A von Mangoldt-függvény megfelel a következő azonosságnak:[1][2]

log ( n ) = d n Λ ( d ) . {\displaystyle \log(n)=\sum _{d\mid n}\Lambda (d).}

Az összeg befutja azokat a pozitív egész d-ket, amelyek osztói n-nek. Ez bizonyítható a számelmélet alaptételével, mivel azok az értékek, amelyeket a függvény nem prímhatványokra vesz fel, csak a nulla. Legyen például n = 12 = 22 × 3. Ekkor

d 12 Λ ( d ) = Λ ( 1 ) + Λ ( 2 ) + Λ ( 3 ) + Λ ( 4 ) + Λ ( 6 ) + Λ ( 12 ) = Λ ( 1 ) + Λ ( 2 ) + Λ ( 3 ) + Λ ( 2 2 ) + Λ ( 2 × 3 ) + Λ ( 2 2 × 3 ) = 0 + log ( 2 ) + log ( 3 ) + log ( 2 ) + 0 + 0 = log ( 2 × 3 × 2 ) = log ( 12 ) . {\displaystyle {\begin{aligned}\sum _{d\mid 12}\Lambda (d)&=\Lambda (1)+\Lambda (2)+\Lambda (3)+\Lambda (4)+\Lambda (6)+\Lambda (12)\\&=\Lambda (1)+\Lambda (2)+\Lambda (3)+\Lambda \left(2^{2}\right)+\Lambda (2\times 3)+\Lambda \left(2^{2}\times 3\right)\\&=0+\log(2)+\log(3)+\log(2)+0+0\\&=\log(2\times 3\times 2)\\&=\log(12).\end{aligned}}}

A Möbius-inverzióval kapjuk, hogy[2][3][4]

Λ ( n ) = d n μ ( d ) log ( d )   . {\displaystyle \Lambda (n)=-\sum _{d\mid n}\mu (d)\log(d)\ .}

Dirichlet-sor

A von Mangoldt-függvény fontos szerepet játszik a Dirichlet-sorok elméletében, és a Riemann-féle zéta-függvényhez is kapcsolódik. Speciálisan,

log ζ ( s ) = n = 2 Λ ( n ) log ( n ) 1 n s , Re ( s ) > 1. {\displaystyle \log \zeta (s)=\sum _{n=2}^{\infty }{\frac {\Lambda (n)}{\log(n)}}\,{\frac {1}{n^{s}}},\qquad {\text{Re}}(s)>1.}

A logaritmikus derivált

ζ ( s ) ζ ( s ) = n = 1 Λ ( n ) n s . {\displaystyle {\frac {\zeta ^{\prime }(s)}{\zeta (s)}}=-\sum _{n=1}^{\infty }{\frac {\Lambda (n)}{n^{s}}}.}

Ezek a Dirichlet-sorokkal való kapcsolat speciális esetei. Ha

F ( s ) = n = 1 f ( n ) n s {\displaystyle F(s)=\sum _{n=1}^{\infty }{\frac {f(n)}{n^{s}}}}

egy  f (n) teljesen multiplikatív függvény, és a sor konvergál a Re(s) > σ0 helyekre, akkor

F ( s ) F ( s ) = n = 1 f ( n ) Λ ( n ) n s {\displaystyle {\frac {F^{\prime }(s)}{F(s)}}=-\sum _{n=1}^{\infty }{\frac {f(n)\Lambda (n)}{n^{s}}}}

konvergens minden Re(s) > σ0-ra.

Csebisev-függvény

A ψ(x) második Csebisev-függvény a von Mangoldt-függvény összegfüggvénye:[5]

ψ ( x ) = p k x log p = n x Λ ( n )   . {\displaystyle \psi (x)=\sum _{p^{k}\leq x}\log p=\sum _{n\leq x}\Lambda (n)\ .}

A Csebisev-függvény Mellin-transzformációja a Perron-formula felhasználásával:

ζ ( s ) ζ ( s ) = s 1 ψ ( x ) x s + 1 d x {\displaystyle {\frac {\zeta ^{\prime }(s)}{\zeta (s)}}=-s\int _{1}^{\infty }{\frac {\psi (x)}{x^{s+1}}}\,dx}

ami teljesül, ha Re(s) > 1.

Exponenciális sorok

Hardy és Littlewood vizsgálta ennek a sornak az y → 0+ határértékét[6]

F ( y ) = n = 2 ( Λ ( n ) 1 ) e n y {\displaystyle F(y)=\sum _{n=2}^{\infty }\left(\Lambda (n)-1\right)e^{-ny}}

A Riemann-hipotézis teljesülésének esetére belátták, hogy

F ( y ) = O ( 1 y ) . {\displaystyle F(y)=O\left({\frac {1}{\sqrt {y}}}\right).}

Azt is megmutatták, hogy a sor oszcillál, mégpedig egyre erősebben. Sőt, létezik egy K > 0 úgy, hogy végtelen gyakran

F ( y ) < K y ,  és  F ( y ) > K y {\displaystyle F(y)<-{\frac {K}{\sqrt {y}}},\quad {\text{ és }}\quad F(y)>{\frac {K}{\sqrt {y}}}}

A mellékelt grafikon mutatja, hogy ez az első valahány számra ez nem nyilvánvaló: az oszcilláció egészen az első 100 millió tag összegzéséig nem látható tisztán, és csak akkor látható, ha y < 10−5.

Riesz-közép

A von Mangoldt-függvény Riesz-közepe

n λ ( 1 n λ ) δ Λ ( n ) = 1 2 π i c i c + i Γ ( 1 + δ ) Γ ( s ) Γ ( 1 + δ + s ) ζ ( s ) ζ ( s ) λ s d s = λ 1 + δ + ρ Γ ( 1 + δ ) Γ ( ρ ) Γ ( 1 + δ + ρ ) + n c n λ n . {\displaystyle {\begin{aligned}\sum _{n\leq \lambda }\left(1-{\frac {n}{\lambda }}\right)^{\delta }\Lambda (n)&=-{\frac {1}{2\pi i}}\int _{c-i\infty }^{c+i\infty }{\frac {\Gamma (1+\delta )\Gamma (s)}{\Gamma (1+\delta +s)}}{\frac {\zeta ^{\prime }(s)}{\zeta (s)}}\lambda ^{s}ds\\&={\frac {\lambda }{1+\delta }}+\sum _{\rho }{\frac {\Gamma (1+\delta )\Gamma (\rho )}{\Gamma (1+\delta +\rho )}}+\sum _{n}c_{n}\lambda ^{-n}.\end{aligned}}}

ahol λ és δ a Riesz-közép paraméterei, és c > 1. A ρ fölötti összeg a Riemann-féle zéta-függvény gyökei fölötti összeg, és

n c n λ n {\displaystyle \sum _{n}c_{n}\lambda ^{-n}\,}

konvergens, ha λ > 1.

Approximáció a Riemann-féle zéta-függvény gyökeivel

A Riemann-féle zéta-függvény gyökei fölötti összeg:

i = 1 n ρ ( i ) {\displaystyle -\sum _{i=1}^{\infty }n^{\rho (i)}}

ahol ρ(i) az i-edik zéta-gyök, a csúcsok a prímeknél, ami numerikus számításokkal is bizonyítható. Az összeg nem megy el addig, hogy kiadja a von Mangoldt-függvény értékeit.[7]

A von Mangoldt-függvény Fourier-transzformációja által adott spektrumban a csúcsok a Riemann-féle zéta-függvény gyökeinek képzetes részeinél vannak. Ezt néha dualitásnak nevezik.

A von Mangoldt-függvény Fourier-transzformáltja

Jegyzetek

  1. Apostol (1976) p.32
  2. a b Tenenbaum (1995) p.30
  3. Apostol (1976) p.33
  4. Schroeder, Manfred R.. Number theory in science and communication. With applications in cryptography, physics, digital information, computing, and self-similarity, 3rd, Springer Series in Information Sciences, Berlin: Springer-Verlag (1997). ISBN 3-540-62006-0 
  5. Apostol (1976) p.246
  6. Hardy, G. H. (1916). „Contributions to the Theory of the Riemann Zeta-Function and the Theory of the Distribution of Primes”. Acta Mathematica 41, 119–196. o. [2012. február 7-i dátummal az eredetiből archiválva]. DOI:10.1007/BF02422942. (Hozzáférés: 2015. július 5.)  
  7. Conrey, J. Brian (2003. március 1.). „The Riemann hypothesis”. Notices Am. Math. Soc. 50, 341-353. o.   Page 346

Források

  • * Apostol, Tom M. (1976), Introduction to analytic number theory, Undergraduate Texts in Mathematics, New York-Heidelberg: Springer-Verlag, ISBN 978-0-387-90163-3
  • Tenebaum, Gérald. Introduction to analytic and probabilistic number theory, Translated by C.B. Thomas, Cambridge Studies in Advanced Mathematics, Cambridge: Cambridge University Press (1995). ISBN 0-521-41261-7