دالة فون مانغولد

في الرياضيات ، تُعرف دالة فون مانغولد بأنها دالة حسابية سُميت نسبةً إلى عالم الرياضيات الألماني هانز فون مانغولد . وهي مثال على دالة حسابية مهمة ليست ضربية ولا جمعية .

تعريف

دالة فون مانغولد، ويرمز لها بـΛ(ن){\displaystyle \Lambda (n)}، ويُعرَّف على أنه

Λ(ن)={سجلصلو ن=صك لبعض الأول ص وعدد صحيح ك1،0خلاف ذلك.{\displaystyle \Lambda (n)={\begin{cases}\log p&{\text{if }}n=p^{k}{\text{ for some prime }}p{\text{ and integer }}k\geq 1,\\0&{\text{otherwise.}}\end{cases}}}

قيمΛ(ن){\displaystyle \Lambda (n)}أما بالنسبة للأعداد الصحيحة التسعة الموجبة الأولى فهي

0،سجل2،سجل3،سجل2،سجل5،0،سجل7،سجل2،سجل3،...{\displaystyle 0,\log 2,\log 3,\log 2,\log 5,0,\log 7,\log 2,\log 3,\dots }

والذي يرتبط بـ (التسلسل A014963 في OEIS ) .

ملكيات

تحقق دالة فون مانغولد المتطابقة [ 1 ] [ 2 ]

سجل(ن)=د|نΛ(د).{\displaystyle \log(n)=\sum _{d\mid n}\Lambda (d).}

يُحسب المجموع على جميع الأعداد الصحيحة d التي تقسم n . وقد تم إثبات ذلك من خلال النظرية الأساسية للحساب ، حيث أن الحدود التي ليست قوى لأعداد أولية تساوي صفرًا . على سبيل المثال، لنفترض الحالة n = 12 = 2 2 × 3. عندئذٍ

د|12Λ(د)=Λ(1)+Λ(2)+Λ(3)+Λ(4)+Λ(6)+Λ(12)=Λ(1)+Λ(2)+Λ(3)+Λ(22)+Λ(2×3)+Λ(22×3)=0+سجل(2)+سجل(3)+سجل(2)+0+0=سجل(2×3×2)=سجل(12).\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}}}

باستخدام انعكاس موبيوس ، لدينا

Λ(ن)=د|نμ(د)سجل(ند){\displaystyle \Lambda (n)=\sum _{d\mid n}\mu (d)\log \left({\frac {n}{d}}\right)}

أينμ(د){\displaystyle \mu (d)}هي دالة موبيوس . ثم باستخدام قاعدة الضرب للوغاريتم نحصل على [ 2 ] [ 3 ] [ 4 ]

Λ(ن)=-د|نμ(د)سجل(د) .{\displaystyle \Lambda (n)=-\sum _{d\mid n}\mu (d)\log(d)\ .}

للجميعx1{\displaystyle x\geq 1}لدينا [ 5 ]

نxΛ(ن)ن=سجلx+يا(1).{\displaystyle \sum _{n\leq x}{\frac {\Lambda (n)}{n}}=\log x+O(1).}

كذلك ، توجد ثوابت موجبة c1 و c2 بحيث

ψ(x)ج1x،{\displaystyle \psi (x)\leq c_{1}x,}

للجميعx1{\displaystyle x\geq 1}، و

ψ(x)ج2x،{\displaystyle \psi (x)\geq c_{2}x,}

لجميع قيم x الكبيرة بما فيه الكفاية .

سلسلة ديريشلي

تلعب دالة فون مانغولد دورًا هامًا في نظرية متسلسلات ديريشليه ، وخاصة دالة زيتا لريمان . على سبيل المثال، لدينا

سجلζ(s)=ن=2Λ(ن)سجل(ن)1نs،يكرر(s)>1.{\displaystyle \log \zeta (s)=\sum _{n=2}^{\infty }{\frac {\Lambda (n)}{\log(n)}}\,{\frac {1}{n^{s}}},\qquad {\text{Re}}(s)>1.}

المشتق اللوغاريتمي هو [ 6 ]

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

هذه حالات خاصة من علاقة أكثر عمومية على متسلسلات ديريشليه. إذا كان لدى المرء

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

بالنسبة لدالة ضربية تمامًا f ( n ) ، وتتقارب المتسلسلة عندما يكون Re( s ) > σ0 ، فإن

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

يتقارب من أجل Re( s ) > σ 0 .

دالة تشيبيشيف

دالة تشيبيشيف الثانيةψ(x){\displaystyle \psi (x)}هي الدالة التجميعية لدالة فون مانغولد: [ 7 ]

ψ(x)=صكxسجلص=نxΛ(ن) .{\displaystyle \psi (x)=\sum _{p^{k}\leq x}\log p=\sum _{n\leq x}\Lambda (n)\ .}

قدمها بافنوتي تشيبيشيف الذي استخدمها لإثبات أن الترتيب الحقيقي لدالة عد الأعداد الأوليةπ(x){\displaystyle \pi (x)}يكونx/سجلx{\displaystyle x/\log x}. Von Mangoldt provided a rigorous proof of an explicit formula for ψ(x){\displaystyle \psi (x)} involving a sum over the non-trivial zeros of the Riemann zeta function. This was an important part of the first proof of the prime number theorem.

The Mellin transform of the Chebyshev function can be found by applying Perron's formula:

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

which holds for Re(s)>1{\displaystyle \operatorname {Re} (s)>1}.

Exponential series

Hardy and Littlewood examined the series[8]

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

in the limit y → 0+. Assuming the Riemann hypothesis, they demonstrate that

F(y)=O(1y)andF(y)=Ω±(1y){\displaystyle F(y)=O\left({\frac {1}{\sqrt {y}}}\right)\quad {\text{and}}\quad F(y)=\Omega _{\pm }\left({\frac {1}{\sqrt {y}}}\right)}

In particular this function is oscillatory with diverging oscillations: there exists a value K > 0 such that both inequalities

F(y)<Ky, and F(z)>Kz{\displaystyle F(y)<-{\frac {K}{\sqrt {y}}},\quad {\text{ and }}\quad F(z)>{\frac {K}{\sqrt {z}}}}

hold infinitely often in any neighbourhood of 0. The graphic to the right indicates that this behaviour is not at first numerically obvious: the oscillations are not clearly seen until the series is summed in excess of 100 million terms, and are only readily visible when y < 10−5.

Riesz mean

The Riesz mean of the von Mangoldt function is given by

nλ(1nλ)δΛ(n)=12πicic+iΓ(1+δ)Γ(s)Γ(1+δ+s)ζ(s)ζ(s)λsds=λ1+δ+ρΓ(1+δ)Γ(ρ)Γ(1+δ+ρ)+ncnλ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}}}

Here, λ and δ are numbers characterizing the Riesz mean. One must take c > 1. The sum over ρ is the sum over the zeroes of the Riemann zeta function, and

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

can be shown to be a convergent series for λ > 1.

Approximation by Riemann zeta zeros

The first Riemann zeta zero wave in the sum that approximates the von Mangoldt function

There is an explicit formula for the summatory Mangoldt function ψ(x){\displaystyle \psi (x)} given by[9]

ψ(x)=xζ(ρ)=0xρρlog(2π).{\displaystyle \psi (x)=x-\sum _{\zeta (\rho )=0}{\frac {x^{\rho }}{\rho }}-\log(2\pi ).}

If we separate out the trivial zeros of the zeta function, which are the negative even integers, we obtain

ψ(x)=xζ(ρ)=0, 0<(ρ)<1xρρlog(2π)12log(1x2).{\displaystyle \psi (x)=x-\sum _{\zeta (\rho )=0,\ 0<\Re (\rho )<1}{\frac {x^{\rho }}{\rho }}-\log(2\pi )-{\frac {1}{2}}\log(1-x^{-2}).}

(The sum is not absolutely convergent, so we take the zeros in order of the absolute value of their imaginary part.)

In the opposite direction, in 1911 E. Landau proved that for any fixed t > 1[10]

0<γTtρ=T2πΛ(t)+O(logT){\displaystyle \sum _{0<\gamma \leq T}t^{\rho }={\frac {-T}{2\pi }}\Lambda (t)+{\mathcal {O}}(\log T)}

(We use the notation ρ = β + iγ for the non-trivial zeros of the zeta function.)

(Left) The von Mangoldt function, approximated by zeta zero waves.(Right) The Fourier transform of the von Mangoldt function gives a spectrum with imaginary parts of Riemann zeta zeros as spikes.

Therefore, if we use Riemann notation α = −i(ρ − 1/2) we have that the sum over nontrivial zeta zeros expressed as

limT+1T0<γTcos(αlogt)=Λ(t)2πt{\displaystyle \lim _{T\rightarrow +\infty }{\frac {1}{T}}\sum _{0<\gamma \leq T}\cos(\alpha \log t)=-{\frac {\Lambda (t)}{2\pi {\sqrt {t}}}}}

peaks at primes and powers of primes.

يُعطي تحويل فورييه لدالة فون مانغولد طيفًا ذا قمم حادة عند إحداثيات تساوي الأجزاء التخيلية لأصفار دالة زيتا لريمان. ويُطلق على هذا أحيانًا اسم الازدواجية.

دالة فون مانجولد المعممة

الوظائف

Λك(ن)=د|نμ(د)سجلك(ن/د)،{\displaystyle \Lambda _{k}(n)=\sum \limits _{d\mid n}\mu (d)\log ^{k}(n/d),}

أينμ{\displaystyle \mu }يرمز إلى دالة موبيوس وك{\displaystyle k}يشير إلى عدد صحيح موجب، وهو تعميم لدالة فون مانغولد. [ 11 ] الدالةΛ1{\displaystyle \Lambda _{1}}هي دالة فون مانجولد العاديةΛ{\displaystyle \Lambda }.

انظر أيضاً

مراجع

  1. أبوستول (1976) ص 32
  2. 1 2 تيننباوم (1995) ص.30
  3. أبوستول (1976) ص 33
  4. شرودر، مانفريد ر. (1997). نظرية الأعداد في العلوم والاتصالات. مع تطبيقات في التشفير، والفيزياء، والمعلومات الرقمية، والحوسبة، والتشابه الذاتي . سلسلة سبرينغر في علوم المعلومات. المجلد  7 (  الطبعة الثالثة). برلين: سبرينغر-فيرلاغ . ISBN 3-540-62006-0. Zbl 0997.11501 . 
  5. أبوستول (1976) ص 88
  6. هاردي ورايت (2008) §17.7، النظرية 294
  7. أبوستول (1976) ص 246
  8. هاردي، جي إتش وليتلوود، جي إي (1916). "مساهمات في نظرية دالة زيتا لريمان ونظرية توزيع الأعداد الأولية" (ملف PDF) . مجلة أكتا ماتيماتيكا . 41 : 119-196 . doi : 10.1007/BF02422942 . مؤرشف من الأصل (ملف PDF) بتاريخ 7 فبراير 2012. تم الاطلاع عليه بتاريخ 3 يوليو 2014 .
  9. كونري، ج. برايان (مارس 2003). "فرضية ريمان" (ملف PDF) . إشعارات الجمعية الأمريكية للرياضيات . 50 (3): 341-353 . Zbl 1160.11341 .  الصفحة 346
  10. ^ إي. لانداو، Über die Nullstellen der Zetafunktion، Math. أنالين 71 (1911)، 548-564.
  11. إيوانيك، هنريك ؛ فريدلاندر، جون (2010)، أعمال في الكريب ، منشورات ندوة الجمعية الرياضية الأمريكية، المجلد 57، بروفيدنس، رود آيلاند: الجمعية الرياضية الأمريكية ، ص 23، ISBN   978-0-8218-4970-5MR 2647984 
  • تينيباوم، جيرالد (1995). مقدمة في نظرية الأعداد التحليلية والاحتمالية . دراسات كامبريدج في الرياضيات المتقدمة. المجلد  46. ترجمة سي بي توماس. كامبريدج: مطبعة جامعة كامبريدج . ISBN 0-521-41261-7. Zbl 0831.11001 .