مجموع رامانوجان

في نظرية الأعداد ، مجموع رامانوجان ، الذي يُرمز إليه عادةً بـ c q ( n )، هو دالة لمتغيرين صحيحين موجبين q و ويُعرَّف بالصيغة التالية:

جq(ن)=1أq(أ،q)=1هـ2πأناأqن،{\displaystyle c_{q}(n)=\sum _{1\leq a\leq q \atop (a,q)=1}e^{2\pi i{\tfrac {a}{q}}n},}

حيث ( a , q ) = 1 يعني أن a لا تأخذ إلا قيمًا أولية نسبيًا مع q .

ذكر سرينيفاسا رامانوجان هذه المجاميع في ورقة بحثية عام 1918. [ 1 ] بالإضافة إلى المتسلسلات التي نوقشت في هذه المقالة، تُستخدم مجاميع رامانوجان في برهان نظرية فينوغرادوف التي تنص على أن كل عدد فردي كبير بما فيه الكفاية هو مجموع ثلاثة أعداد أولية . [ 2 ]

الترميز

بالنسبة للأعداد الصحيحة a و b ،أ|ب{\displaystyle a\mid b}تُقرأ العبارة " أ يقسم ب " وتعني أن هناك عددًا صحيحًا ج بحيثبأ=ج.{\displaystyle {\frac {b}{a}}=c.} بصورة مماثلة،أب{\displaystyle a\nmid b}تُقرأ العبارة " أ لا يقسم ب ". رمز الجمع

د|مو(د){\displaystyle \sum _{d\,\mid \,m}f(d)}

يعني ذلك أن d يمر بجميع القواسم الموجبة لـ m ، على سبيل المثال

د|12و(د)=و(1)+و(2)+و(3)+و(4)+و(6)+و(12).{\displaystyle \sum _{d\,\mid \,12}f(d)=f(1)+f(2)+f(3)+f(4)+f(6)+f(12).}

(أ،ب){\displaystyle (a,\,b)}هو القاسم المشترك الأكبر ،

ϕ(ن){\displaystyle \phi (n)}هي دالة أويلر ،

μ(ن){\displaystyle \mu (n)}هي دالة موبيوس ، و

ζ(s){\displaystyle \zeta (s)}هي دالة زيتا لريمان .

صيغ لـ c q ( n )

علم المثلثات

هذه الصيغ مستمدة من تعريف صيغة أويلرهـأناx=كوسx+أناالخطيئةx،{\displaystyle e^{ix}=\cos x+i\sin x,}والمتطابقات المثلثية الأساسية.

ج1(ن)=1ج2(ن)=كوسنπج3(ن)=2كوس23نπج4(ن)=2كوس12نπج5(ن)=2كوس25نπ+2كوس45نπج6(ن)=2كوس13نπج7(ن)=2كوس27نπ+2كوس47نπ+2كوس67نπج8(ن)=2كوس14نπ+2كوس34نπج9(ن)=2كوس29نπ+2كوس49نπ+2كوس89نπج10(ن)=2كوس15نπ+2كوس35نπ{\displaystyle {\begin{align}c_{1}(n)&=1\\c_{2}(n)&=\cos n\pi \\c_{3}(n)&=2\cos {\tfrac {2}{3}}n\pi \\c_{4}(n)&=2\cos {\tfrac {1}{2}}n\pi \\c_{5}(n)&=2\cos {\tfrac {2}{5}}n\pi +2\cos {\tfrac {4}{5}}n\pi \\c_{6}(n)&=2\cos {\tfrac {1}{3}}n\pi \\c_{7}(n)&=2\cos {\tfrac {2}{7}}n\pi +2\cos {\tfrac {4}{7}}n\pi +2\cos {\tfrac {6}{7}}n\pi \\c_{8}(n)&=2\cos {\tfrac {1}{4}}n\pi +2\cos {\tfrac {3}{4}}n\pi \\c_{9}(n)&=2\cos {\tfrac {2}{9}}n\pi +2\cos {\tfrac {4}{9}}n\pi +2\cos {\tfrac {8}{9}}n\pi \\c_{10}(n)&=2\cos {\tfrac {1}{5}}n\pi +2\cos {\tfrac {3}{5}}n\pi \\\end{aligned}}}

وهكذا ( OEIS : A000012  ، OEIS : A033999  ، OEIS : A099837  ، OEIS : A176742  ،..، OEIS : A100051  ،...). c q ( n ) هو دائمًا عدد صحيح.

كلوفر

يتركζq=هـ2πأناq.{\displaystyle \zeta _{q}=e^{\frac {2\pi i}{q}}.}إذن، ζq هو جذر للمعادلة xq − 1 = 0. كل قوة من قوى هذه المعادلة ،

ζq،ζq2،...،ζqq-1،ζqq=ζq0=1{\displaystyle \zeta _{q},\zeta _{q}^{2},\ldots ,\zeta _{q}^{q-1},\zeta _{q}^{q}=\zeta _{q}^{0}=1}

وهو أيضًا جذر. لذلك، بما أن عددها q ، فهي جميعها جذور. الأعدادζqن{\displaystyle \zeta _{q}^{n}}حيث 1 ≤ nq تُسمى الجذور من الرتبة q للوحدة . يُطلق على ζ q اسم الجذر الأولي من الرتبة q للوحدة لأن أصغر قيمة لـ n تجعلζqن=1{\displaystyle \zeta _{q}^{n}=1}هو q . الجذور الأولية الأخرى للوحدة من الرتبة q هي الأعدادζqأ{\displaystyle \zeta _{q}^{a}}حيث ( a , q ) = 1. لذلك، هناك φ( q ) جذور أولية من الرتبة q للوحدة.

وبالتالي، فإن مجموع رامانوجان c q ( n ) هو مجموع القوى n للجذور الأولية q للوحدة.

من الحقائق [ 3 ] أن قوى ζ q هي بالضبط الجذور الأولية لجميع قواسم q .

مثال: لنفترض أن q = 12. إذن

ζ12،ζ125،ζ127،{\displaystyle \zeta _{12},\zeta _{12}^{5},\zeta _{12}^{7},}وζ1211{\displaystyle \zeta _{12}^{11}}هي الجذور الاثني عشر البدائية للوحدة،
ζ122{\displaystyle \zeta _{12}^{2}}وζ1210{\displaystyle \zeta _{12}^{10}}هي الجذور السادسة البدائية للوحدة،
ζ123=أنا{\displaystyle \zeta _{12}^{3}=i}وζ129=-أنا{\displaystyle \zeta _{12}^{9}=-i}هي الجذور الرابعة البدائية للوحدة،
ζ124{\displaystyle \zeta _{12}^{4}}وζ128{\displaystyle \zeta _{12}^{8}}هي الجذور الثالثة البدائية للوحدة،
ζ126=-1{\displaystyle \zeta _{12}^{6}=-1}هو الجذر الثاني البدائي للوحدة، و
ζ1212=1{\displaystyle \zeta _{12}^{12}=1}هو الجذر الأول البدائي للوحدة.

لذلك، إذا

ηq(ن)=ك=1qζqكن{\displaystyle \eta _{q}(n)=\sum _{k=1}^{q}\zeta _{q}^{kn}}

هو مجموع القوى النونية لجميع الجذور، الأولية وغير الأولية،

ηq(ن)=د|qجد(ن)،{\displaystyle \eta _{q}(n)=\sum _{d\mid q}c_{d}(n),}

وبواسطة انعكاس موبيوس ،

جq(ن)=د|qμ(qد)ηد(ن).{\displaystyle c_{q}(n)=\sum _{d\mid q}\mu \left({\frac {q}{d}}\right)\eta _{d}(n).}

يستنتج من المتطابقة x q − 1 = ( x − 1)( x q −1 + x q −2 + ... + x + 1) أن

ηq(ن)={0qنqq|ن{\displaystyle \eta _{q}(n)={\begin{cases}0&q\nmid n\\q&q\mid n\\\end{cases}}}

وهذا يؤدي إلى الصيغة

جq(ن)=د|(q،ن)μ(qد)د،{\displaystyle c_{q}(n)=\sum _{d\mid (q,n)}\mu \left({\frac {q}{d}}\right)d,}

نُشر بواسطة كلوفر في عام 1906. [ 4 ]

هذا يُظهر أن c q ( n ) هو دائمًا عدد صحيح. قارن ذلك بالصيغة

ϕ(q)=د|qμ(qد)د.{\displaystyle \phi (q)=\sum _{d\mid q}\mu \left({\frac {q}{d}}\right)d.}

فون ستيرنيك

يمكن إثبات بسهولة من التعريف أن c q ( n ) دالة ضربية عند اعتبارها دالة لـ q لقيمة ثابتة لـ n : [ 5 ] أي

لو (q،ر)=1 ثم جq(ن)جر(ن)=جqر(ن).إذا كان (q,r)=1، فإن c_q(n)c_r(n)=c_qr(n).

من التعريف (أو صيغة كلوفر) ​​من السهل إثبات أنه إذا كان p عددًا أوليًا،

جص(ن)={-1 لو صنϕ(ص) لو ص|ن،{\displaystyle c_{p}(n)={\begin{cases}-1&{\mbox{ if }}p\nmid n\\\phi (p)&{\mbox{ if }}p\mid n\\\end{cases}},}

وإذا كان p k قوة عدد أولي حيث k > 1،

جصك(ن)={0 لو صك-1ن-صك-1 لو صك-1|ن و صكنϕ(صك) لو صك|ن.{\displaystyle c_{p^{k}}(n)={\begin{cases}0&{\mbox{ if }}p^{k-1}\nmid n\\-p^{k-1}&{\mbox{ if }}p^{k-1}\mid n{\mbox{ and }}p^{k}\nmid n\\\phi (p^{k})&{\mbox{ if }}p^{k}\mid n\\\end{cases}}.}

يمكن استخدام هذه النتيجة والخاصية الضربية لإثبات

جq(ن)=μ(q(q،ن))ϕ(q)ϕ(q(q،ن)).{\displaystyle c_{q}(n)=\mu \left({\frac {q}{(q,n)}}\right){\frac {\phi (q)}{\phi \left({\frac {q}{(q,n)}}\right)}}.}

تُسمى هذه الدالة دالة فون ستيرنيك الحسابية. [ 6 ] ويعود تكافؤها مع مجموع رامانوجان إلى هولدر. [ 7 ] [ 8 ]

خصائص أخرى لـ c q ( n )

لكل الأعداد الصحيحة الموجبة q ،

ج1(q)=1جq(1)=μ(q)جq(q)=ϕ(q)جq(م)=جq(ن)ل من(مودq){\displaystyle {\begin{aligned}c_{1}(q)&=1\\c_{q}(1)&=\mu (q)\\c_{q}(q)&=\phi (q)\\c_{q}(m)&=c_{q}(n)&&{\text{for }}m\equiv n{\pmod {q}}\\\end{aligned}}}

بالنسبة لقيمة ثابتة لـ فإن القيمة المطلقة للمتتالية{جq(1)،جq(2)،...}{\displaystyle \{c_{q}(1),c_{q}(2),\ldots \}}محدودة بـ φ( q )، وبالنسبة لقيمة ثابتة لـ فإن القيمة المطلقة للمتتالية{ج1(ن)،ج2(ن)،...}{\displaystyle \{c_{1}(n),c_{2}(n),\ldots \}}محصورة بـ n .

إذا كانت قيمة q أكبر من 1

ن=أأ+q-1جq(ن)=0.{\displaystyle \sum _{n=a}^{a+q-1}c_{q}(n)=0.}

ليكن m1 و m2 > 0، و m = lcm ( m1 , m2 ) . عندئذٍ [ 9 ] تحقق مجاميع رامانوجان خاصية التعامد :

1مك=1مجم1(ك)جم2(ك)={ϕ(م)م1=م2=م،0خلاف ذلك{\displaystyle {\frac {1}{m}}\sum _{k=1}^{m}c_{m_{1}}(k)c_{m_{2}}(k)={\begin{cases}\phi (m)&m_{1}=m_{2}=m,\\0&{\text{otherwise}}\end{cases}}}

لنفترض أن n و k > 0. إذن [ 10 ]

القاسم المشترك الأكبر(د،ك)=1د|ندμ(ند)ϕ(د)=μ(ن)جن(ك)ϕ(ن)،{\displaystyle \sum _{\stackrel {d\mid n}{\gcd(d,k)=1}}d\;{\frac {\mu ({\tfrac {n}{d}})}{\phi (d)}}={\frac {\mu (n)c_{n}(k)}{\phi (n)}},}

تُعرف باسم هوية براور - رادماخر .

إذا كان n > 0 و a أي عدد صحيح، فلدينا أيضًا [ 11 ]

القاسم المشترك الأكبر(ك،ن)=11كنجن(ك-أ)=μ(ن)جن(أ)،{\displaystyle \sum _{\stackrel {1\leq k\leq n}{\gcd(k,n)=1}}c_{n}(k-a)=\mu (n)c_{n}(a),}

بسبب كوهين.

طاولة

رامانوجان مجموع c s ( n )
ن
123456789101112131415161718192021222324252627282930
s1111111111111111111111111111111
2- 11- 11- 11- 11- 11- 11- 11- 11- 11- 11- 11- 11- 11- 11- 11
3- 1- 12- 1- 12- 1- 12- 1- 12- 1- 12- 1- 12- 1- 12- 1- 12- 1- 12- 1- 12
40-2020-2020-2020-2020-2020-2020-2020-2
5- 1- 1- 1- 14- 1- 1- 1- 14- 1- 1- 1- 14- 1- 1- 1- 14- 1- 1- 1- 14- 1- 1- 1- 14
61- 1-2- 1121- 1-2- 1121- 1-2- 1121- 1-2- 1121- 1-2- 112
7- 1- 1- 1- 1- 1- 16- 1- 1- 1- 1- 1- 16- 1- 1- 1- 1- 1- 16- 1- 1- 1- 1- 1- 16- 1- 1
8000- 40004000- 40004000- 40004000- 400
900- 300- 300600- 300- 300600- 300- 300600- 3
101- 11- 1- 4- 11- 1141- 11- 1- 4- 11- 1141- 11- 1- 4- 11- 114
11- 1- 1- 1- 1- 1- 1- 1- 1- 1- 110- 1- 1- 1- 1- 1- 1- 1- 1- 1- 110- 1- 1- 1- 1- 1- 1- 1- 1
12020-20- 40-20204020-20- 40-20204020-20- 4
13- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 112- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 112- 1- 1- 1- 1
141- 11- 11- 1-6- 11- 11- 1161- 11- 11- 1-6- 11- 11- 1161- 1
1511-21- 4-211-2- 41-211811-21- 4-211-2- 41-2118
160000000- 8000000080000000- 8000000
17- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 116- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1
1800300- 300-600- 300300600300- 300-600- 3
19- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 118- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1
20020-2020-20- 80-2020-20208020-2020-20- 8
2111-211-2-61-211-21-6-211-2111211-211-2-61-2
221- 11- 11- 11- 11- 1- 10- 11- 11- 11- 11- 11101- 11- 11- 11- 1
23- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 122- 1- 1- 1- 1- 1- 1- 1
240004000- 4000- 8000- 400040008000400
250000- 50000- 50000- 50000- 50000200000- 5
261- 11- 11- 11- 11- 11- 1- 12- 11- 11- 11- 11- 11- 11121- 11- 1
2700000000-900000000-90000000018000
28020-2020-2020-20- 120-2020-2020-20201202
29- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 1- 128- 1
30- 11214-2- 112- 4- 1-2- 11- 81- 1-2- 1- 421- 1-24121- 18

توسعات رامانوجان

إذا كانت f ( n ) دالة حسابية (أي دالة ذات قيم مركبة للأعداد الصحيحة أو الأعداد الطبيعية)، فإن متسلسلة لانهائية متقاربة على الشكل التالي:

و(ن)=q=1أqجq(ن){\displaystyle f(n)=\sum _{q=1}^{\infty }a_{q}c_{q}(n)}

أو على شكل:

و(q)=ن=1أنجq(ن){\displaystyle f(q)=\sum _{n=1}^{\infty }a_{n}c_{q}(n)}

حيث a kC ، يسمى توسيع رامانوجان [ 12 ] لـ f ( n ) .

توصل رامانوجان إلى متسلسلات لبعض الدوال المعروفة في نظرية الأعداد. وقد تم إثبات جميع هذه النتائج بطريقة "بسيطة" (أي باستخدام عمليات حسابية شكلية للمتسلسلات وأبسط النتائج المتعلقة بالتقارب). [ 13 ] [ 14 ] [ 15 ]

يعتمد توسيع الدالة الصفرية على نتيجة من النظرية التحليلية للأعداد الأولية، وهي أن المتسلسلة

ن=1μ(ن)ن{\displaystyle \sum _{n=1}^{\infty }{\frac {\mu (n)}{n}}}

يتقارب إلى 0، وتعتمد نتائج r ( n ) و r ( n ) على نظريات في ورقة بحثية سابقة. [ 16 ]

جميع الصيغ الواردة في هذا القسم مأخوذة من ورقة رامانوجان البحثية لعام 1918.

الدوال المولدة

الدوال المولدة لمجاميع رامانوجان هي متسلسلات ديريشليه :

ζ(s)دلتا|qμ(qدلتا)دلتا1-s=ن=1جq(ن)نs{\displaystyle \zeta (s)\sum _{\delta \,\mid \,q}\mu \left({\frac {q}{\delta }}\right)\delta ^{1-s}=\sum _{n=1}^{\infty }{\frac {c_{q}(n)}{n^{s}}}}

هي دالة مولدة للمتتالية c q (1) ، c q (2) ، ... حيث q ثابتة، و

σر-1(ن)نر-1ζ(ر)=q=1جq(ن)qر{\displaystyle {\frac {\sigma _{r-1}(n)}{n^{r-1}\zeta (r)}}=\sum _{q=1}^{\infty }{\frac {c_{q}(n)}{q^{r}}}}

هي دالة توليد للمتتالية c 1 ( n ) ، c 2 ( n ) ، ... حيث يتم الحفاظ على n ثابتًا.

توجد أيضًا سلسلة ديريشليه المزدوجة

ζ(s)ζ(ر+s-1)ζ(ر)=q=1ن=1جq(ن)qرنs.{\displaystyle {\frac {\zeta (s)\zeta (r+s-1)}{\zeta (r)}}=\sum _{q=1}^{\infty }\sum _{n=1}^{\infty }{\frac {c_{q}(n)}{q^{r}n^{s}}}.}

يمكن التعبير عن متعددة الحدود التي تحتوي على مجموع رامانوجان كمعاملات باستخدام متعددة الحدود الدائرية [ 17 ].

ن=1qجq(ن)xن-1=(xq-1)Φq(x)Φq(x)=Φq(x)د|qدqΦد(x){\displaystyle \sum _{n=1}^{q}c_{q}(n)x^{n-1}=(x^{q}-1){\frac {\Phi _{q}'(x)}{\Phi _{q}(x)}}=\Phi _{q}'(x)\prod _{\begin{array}{c}d\mid q\\[-4pt]d\neq q\end{array}}\Phi _{d}(x)}

σ k ( n )

σ k ( n ) هي دالة القواسم (أي مجموع القوى k لقواسم n ، بما في ذلك 1 و n ). σ 0 ( n ) ، عدد قواسم n ، يُكتب عادةً d ( n و σ 1 ( n ) ، مجموع قواسم n ، يُكتب عادةً σ( n ) .

إذا كانت قيمة s أكبر من الصفر ،

σs(ن)=نsζ(s+1)(ج1(ن)1s+1+ج2(ن)2s+1+ج3(ن)3s+1+)σ-s(ن)=ζ(s+1)(ج1(ن)1s+1+ج2(ن)2s+1+ج3(ن)3s+1+){\displaystyle {\begin{aligned}\sigma _{s}(n)&=n^{s}\zeta (s+1)\left({\frac {c_{1}(n)}{1^{s+1}}}+{\frac {c_{2}(n)}{2^{s+1}}}+{\frac {c_{3}(n)}{3^{s+1}}}+\cdots \right)\\\sigma _{-s}(n)&=\zeta (s+1)\left({\frac {c_{1}(n)}{1^{s+1}}}+{\frac {c_{2}(n)}{2^{s+1}}}+{\frac {c_{3}(n)}{3^{s+1}}}+\cdots \right)\end{aligned}}}

يؤدي ضبط s = 1 إلى

σ(ن)=π26ن(ج1(ن)1+ج2(ن)4+ج3(ن)9+).{\displaystyle \sigma (n)={\frac {\pi ^{2}}{6}}n\left({\frac {c_{1}(n)}{1}}+{\frac {c_{2}(n)}{4}}+{\frac {c_{3}(n)}{9}}+\cdots \right).}

إذا كانت فرضية ريمان صحيحة، و-12<s<12،{\displaystyle -{\tfrac {1}{2}}<s<{\tfrac {1}{2}},}

σs(ن)=ζ(1-s)(ج1(ن)11-s+ج2(ن)21-s+ج3(ن)31-s+)=نsζ(1+s)(ج1(ن)11+s+ج2(ن)21+s+ج3(ن)31+s+).{\displaystyle \sigma _{s}(n)=\zeta (1-s)\left({\frac {c_{1}(n)}{1^{1-s}}}+{\frac {c_{2}(n)}{2^{1-s}}}+{\frac {c_{3}(n)}{3^{1-s}}}+\cdots \right)=n^{s}\zeta (1+s)\left({\frac {c_{1}(n)}{1^{1+s}}}+{\frac {c_{2}(n)}{2^{1+s}}}+{\frac {c_{3}(n)}{3^{1+s}}}+\cdots \right).}

د ( ن )

d ( n ) = σ 0 ( n ) هو عدد قواسم n ، بما في ذلك 1 و n نفسه.

-د(ن)=سجل11ج1(ن)+سجل22ج2(ن)+سجل33ج3(ن)+-د(ن)(2γ+سجلن)=سجل211ج1(ن)+سجل222ج2(ن)+سجل233ج3(ن)+{\displaystyle {\begin{aligned}-d(n)&={\frac {\log 1}{1}}c_{1}(n)+{\frac {\log 2}{2}}c_{2}(n)+{\frac {\log 3}{3}}c_{3}(n)+\cdots \\-d(n)(2\gamma +\log n)&={\frac {\log ^{2}1}{1}}c_{1}(n)+{\frac {\log ^{2}2}{2}}c_{2}(n)+{\frac {\log ^{2}3}{3}}c_{3}(n)+\cdots \end{aligned}}}

حيث γ = 0.5772... هو ثابت أويلر-ماسكيروني .

φ ( n )

دالة أويلر φ( n ) هي عدد الأعداد الصحيحة الموجبة الأقل من n والأعداد الأولية النسبية مع n . وقد عرّف رامانوجان تعميمًا لها، إذا

ن=ص1أ1ص2أ2ص3أ3{\displaystyle n=p_{1}^{a_{1}}p_{2}^{a_{2}}p_{3}^{a_{3}}\cdots }

هو التحليل الأولي للعدد n ، و s عدد مركب ، ليكن

φs(ن)=نs(1-ص1-s)(1-ص2-s)(1-ص3-s)،{\displaystyle \varphi _{s}(n)=n^{s}(1-p_{1}^{-s})(1-p_{2}^{-s})(1-p_{3}^{-s})\cdots ,}

بحيث تكون φ 1 ( n ) = φ ( n ) دالة أويلر. [ 18 ]

يثبت ذلك

μ(ن)نsφs(ن)ζ(s)=ν=1μ(نν)νs{\displaystyle {\frac {\mu (n)n^{s}}{\varphi _{s}(n)\zeta (s)}}=\sum _{\nu =1}^{\infty }{\frac {\mu (n\nu )}{\nu ^{s}}}}

ويستخدم هذا لإثبات أن

φs(ن)ζ(s+1)نs=μ(1)ج1(ن)φs+1(1)+μ(2)ج2(ن)φs+1(2)+μ(3)ج3(ن)φs+1(3)+.{\displaystyle {\frac {\varphi _{s}(n)\zeta (s+1)}{n^{s}}}={\frac {\mu (1)c_{1}(n)}{\varphi _{s+1}(1)}}+{\frac {\mu (2)c_{2}(n)}{\varphi _{s+1}(2)}}+{\frac {\mu (3)c_{3}(n)}{\varphi _{s+1}(3)}}+\cdots .}

بفرض أن s = 1 ،

φ(ن)=6π2ن(ج1(ن)-ج2(ن)22-1-ج3(ن)32-1-ج5(ن)52-1+ج6(ن)(22-1)(32-1)-ج7(ن)72-1+ج10(ن)(22-1)(52-1)-).{\displaystyle \varphi (n)={\frac {6}{\pi ^{2}}}n\left(c_{1}(n)-{\frac {c_{2}(n)}{2^{2}-1}}-{\frac {c_{3}(n)}{3^{2}-1}}-{\frac {c_{5}(n)}{5^{2}-1}}+{\frac {c_{6}(n)}{(2^{2}-1)(3^{2}-1)}}-{\frac {c_{7}(n)}{7^{2}-1}}+{\frac {c_{10}(n)}{(2^{2}-1)(5^{2}-1)}}-\cdots \right).}

لاحظ أن الثابت هو معكوس [ 19 ] للثابت الموجود في صيغة σ( n ) .

Λ( n )

دالة فون مانجولد Λ( n ) = 0 إلا إذا كان n = p k قوة لعدد أولي، وفي هذه الحالة يكون اللوغاريتم الطبيعي log p .

-Λ(م)=جم(1)+12جم(2)+13جم(3)+{\displaystyle -\Lambda (m)=c_{m}(1)+{\frac {1}{2}}c_{m}(2)+{\frac {1}{3}}c_{m}(3)+\cdots }

صفر

لكل n > 0 ،

0=ج1(ن)+12ج2(ن)+13ج3(ن)+.{\displaystyle 0=c_{1}(n)+{\frac {1}{2}}c_{2}(n)+{\frac {1}{3}}c_{3}(n)+\cdots .}

هذا يعادل نظرية الأعداد الأولية . [ 20 ] [ 21 ]

r 2 s ( n ) (مجموع المربعات)

يمثل r 2 s ( n ) عدد طرق تمثيل n كمجموع 2 s مربع ، مع اعتبار الترتيبات والإشارات المختلفة مختلفة (على سبيل المثال، r 2 (13) = 8 ، حيث 13 = (±2) 2 + (±3) 2 = (±3) 2 + (±2) 2 .)

يُعرّف رامانوجان دالة δ²s ( n ) ويشير إلى ورقة بحثية [22] أثبت فيها أن r²s ( n ) = δ²s ( n ) لقيم s = 1 ، 2 ، 3، و4 . أما بالنسبة لقيم s > 4 ، فيُبيّن أن δ²s ( n ) تُشكّل تقريبًا جيدًا لـ r²s ( n ) .

للحالة s = 1 صيغة خاصة:

دلتا2(ن)=π(ج1(ن)1-ج3(ن)3+ج5(ن)5-).{\displaystyle \delta _{2}(n)=\pi \left({\frac {c_{1}(n)}{1}}-{\frac {c_{3}(n)}{3}}+{\frac {c_{5}(n)}{5}}-\cdots \right).}

في الصيغ التالية، تتكرر الإشارات بفترة 4.

دلتا2s(ن)=πsنs-1(s-1)!(ج1(ن)1s+ج4(ن)2s+ج3(ن)3s+ج8(ن)4s+ج5(ن)5s+ج12(ن)6s+ج7(ن)7s+ج16(ن)8s+)s0(مود4)دلتا2s(ن)=πsنs-1(s-1)!(ج1(ن)1s-ج4(ن)2s+ج3(ن)3s-ج8(ن)4s+ج5(ن)5s-ج12(ن)6s+ج7(ن)7s-ج16(ن)8s+)s2(مود4)دلتا2s(ن)=πsنs-1(s-1)!(ج1(ن)1s+ج4(ن)2s-ج3(ن)3s+ج8(ن)4s+ج5(ن)5s+ج12(ن)6s-ج7(ن)7s+ج16(ن)8s+)s1(مود4) و s>1دلتا2s(ن)=πsنs-1(s-1)!(ج1(ن)1s-ج4(ن)2s-ج3(ن)3s-ج8(ن)4s+ج5(ن)5s-ج12(ن)6s-ج7(ن)7s-ج16(ن)8s+)s3(مود4){\displaystyle {\begin{aligned}\delta _{2s}(n)&={\frac {\pi ^{s}n^{s-1}}{(s-1)!}}\left({\frac {c_{1}(n)}{1^{s}}}+{\frac {c_{4}(n)}{2^{s}}}+{\frac {c_{3}(n)}{3^{s}}}+{\frac {c_{8}(n)}{4^{s}}}+{\frac {c_{5}(n)}{5^{s}}}+{\frac {c_{12}(n)}{6^{s}}}+{\frac {c_{7}(n)}{7^{s}}}+{\frac {c_{16}(n)}{8^{s}}}+\cdots \right)&&s\equiv 0{\pmod {4}}\\[6pt]\delta _{2s}(n)&={\frac {\pi ^{s}n^{s-1}}{(s-1)!}}\left({\frac {c_{1}(n)}{1^{s}}}-{\frac {c_{4}(n)}{2^{s}}}+{\frac {c_{3}(n)}{3^{s}}}-{\frac {c_{8}(n)}{4^{s}}}+{\frac {c_{5}(n)}{5^{s}}}-{\frac {c_{12}(n)}{6^{s}}}+{\frac {c_{7}(n)}{7^{s}}}-{\frac {c_{16}(n)}{8^{s}}}+\cdots \right)&&s\equiv 2{\pmod {4}}\\[6pt]\delta _{2s}(n)&={\frac {\pi ^{s}n^{s-1}}{(s-1)!}}\left({\frac {c_{1}(n)}{1^{s}}}+{\frac {c_{4}(n)}{2^{s}}}-{\frac {c_{3}(n)}{3^{s}}}+{\frac {c_{8}(n)}{4^{s}}}+{\frac {c_{5}(n)}{5^{s}}}+{\frac {c_{12}(n)}{6^{s}}}-{\frac {c_{7}(n)}{7^{s}}}+{\frac {c_{16}(n)}{8^{s}}}+\cdots \right)&&s\equiv 1{\pmod {4}}{\text{ and }}s>1\\[6pt]\delta _{2s}(n)&={\frac {\pi ^{s}n^{s-1}}{(s-1)!}}\left({\frac {c_{1}(n)}{1^{s}}}-{\frac {c_{4}(n)}{2^{s}}}-{\frac {c_{3}(n)}{3^{s}}}-{\frac {c_{8}(n)}{4^{s}}}+{\frac {c_{5}(n)}{5^{s}}}-{\frac {c_{12}(n)}{6^{s}}}-{\frac {c_{7}(n)}{7^{s}}}-{\frac {c_{16}(n)}{8^{s}}}+\cdots \right)&&s\equiv 3{\pmod {4}}\\\end{aligned}}}

وبالتالي،

ر2(ن)=π(ج1(ن)1-ج3(ن)3+ج5(ن)5-ج7(ن)7+ج11(ن)11-ج13(ن)13+ج15(ن)15-ج17(ن)17+)ر4(ن)=π2ن(ج1(ن)1-ج4(ن)4+ج3(ن)9-ج8(ن)16+ج5(ن)25-ج12(ن)36+ج7(ن)49-ج16(ن)64+)ر6(ن)=π3ن22(ج1(ن)1-ج4(ن)8-ج3(ن)27-ج8(ن)64+ج5(ن)125-ج12(ن)216-ج7(ن)343-ج16(ن)512+)ر8(ن)=π4ن36(ج1(ن)1+ج4(ن)16+ج3(ن)81+ج8(ن)256+ج5(ن)625+ج12(ن)1296+ج7(ن)2401+ج16(ن)4096+){\displaystyle {\begin{aligned}r_{2}(n)&=\pi \left({\frac {c_{1}(n)}{1}}-{\frac {c_{3}(n)}{3}}+{\frac {c_{5}(n)}{5}}-{\frac {c_{7}(n)}{7}}+{\frac {c_{11}(n)}{11}}-{\frac {c_{13}(n)}{13}}+{\frac {c_{15}(n)}{15}}-{\frac {c_{17}(n)}{17}}+\cdots \right)\\[6pt]r_{4}(n)&=\pi ^{2}n\left({\frac {c_{1}(n)}{1}}-{\frac {c_{4}(n)}{4}}+{\frac {c_{3}(n)}{9}}-{\frac {c_{8}(n)}{16}}+{\frac {c_{5}(n)}{25}}-{\frac {c_{12}(n)}{36}}+{\frac {c_{7}(n)}{49}}-{\frac {c_{16}(n)}{64}}+\cdots \right)\\[6pt]r_{6}(n)&={\frac {\pi ^{3}n^{2}}{2}}\left({\frac {c_{1}(n)}{1}}-{\frac {c_{4}(n)}{8}}-{\frac {c_{3}(n)}{27}}-{\frac {c_{8}(n)}{64}}+{\frac {c_{5}(n)}{125}}-{\frac {c_{12}(n)}{216}}-{\frac {c_{7}(n)}{343}}-{\frac {c_{16}(n)}{512}}+\cdots \right)\\[6pt]r_{8}(n)&={\frac {\pi ^{4}n^{3}}{6}}\left({\frac {c_{1}(n)}{1}}+{\frac {c_{4}(n)}{16}}+{\frac {c_{3}(n)}{81}}+{\frac {c_{8}(n)}{256}}+{\frac {c_{5}(n)}{625}}+{\frac {c_{12}(n)}{1296}}+{\frac {c_{7}(n)}{2401}}+{\frac {c_{16}(n)}{4096}}+\cdots \right)\end{aligned}}}

r2s (n) (مجموع المثلثات)

ر2s(ن){\displaystyle r'_{2s}(n)}يمثل عدد الطرق التي يمكن بها تمثيل n كمجموع 2 s من الأعداد المثلثية (أي الأعداد 1، 3 = 1 + 2، 6 = 1 + 2 + 3، 10 = 1 + 2 + 3 + 4، 15، ...؛ يتم إعطاء العدد المثلثي رقم n بالصيغة n n + 1 / 2 .)

يشبه التحليل هنا تحليل المربعات. ويشير رامانوجان إلى نفس الورقة البحثية التي استخدمها في تحليل المربعات، حيث أثبت وجود دالة.دلتا2s(ن){\displaystyle \delta '_{2s}(n)}بحيثر2s(ن)=دلتا2s(ن){\displaystyle r'_{2s}(n)=\delta '_{2s}(n)}بالنسبة لـ s = 1، 2، 3، و 4 ، وبالنسبة لـ s > 4 ،دلتا2s(ن){\displaystyle \delta '_{2s}(n)}يُعد تقريبًا جيدًا لـر2s(ن).{\displaystyle r'_{2s}(n).}

مرة أخرى، يتطلب s = 1 صيغة خاصة:

دلتا2(ن)=π4(ج1(4ن+1)1-ج3(4ن+1)3+ج5(4ن+1)5-ج7(4ن+1)7+).{\displaystyle \delta '_{2}(n)={\frac {\pi }{4}}\left({\frac {c_{1}(4n+1)}{1}}-{\frac {c_{3}(4n+1)}{3}}+{\frac {c_{5}(4n+1)}{5}}-{\frac {c_{7}(4n+1)}{7}}+\cdots \right).}

إذا كان s من مضاعفات العدد 4،

دلتا2s(ن)=(π2)s(s-1)!(ن+s4)s-1(ج1(ن+s4)1s+ج3(ن+s4)3s+ج5(ن+s4)5s+)s0(مود4)دلتا2s(ن)=(π2)s(s-1)!(ن+s4)s-1(ج1(2ن+s2)1s+ج3(2ن+s2)3s+ج5(2ن+s2)5s+)s2(مود4)دلتا2s(ن)=(π2)s(s-1)!(ن+s4)s-1(ج1(4ن+s)1s-ج3(4ن+s)3s+ج5(4ن+s)5s-)s1(مود2) و s>1{\displaystyle {\begin{aligned}\delta '_{2s}(n)&={\frac {({\frac {\pi }{2}})^{s}}{(s-1)!}}\left(n+{\frac {s}{4}}\right)^{s-1}\left({\frac {c_{1}(n+{\frac {s}{4}})}{1^{s}}}+{\frac {c_{3}(n+{\frac {s}{4}})}{3^{s}}}+{\frac {c_{5}(n+{\frac {s}{4}})}{5^{s}}}+\cdots \right)&&s\equiv 0{\pmod {4}}\\[6pt]\delta '_{2s}(n)&={\frac {({\frac {\pi }{2}})^{s}}{(s-1)!}}\left(n+{\frac {s}{4}}\right)^{s-1}\left({\frac {c_{1}(2n+{\frac {s}{2}})}{1^{s}}}+{\frac {c_{3}(2n+{\frac {s}{2}})}{3^{s}}}+{\frac {c_{5}(2n+{\frac {s}{2}})}{5^{s}}}+\cdots \right)&&s\equiv 2{\pmod {4}}\\[6pt]\delta '_{2s}(n)&={\frac {({\frac {\pi }{2}})^{s}}{(s-1)!}}\left(n+{\frac {s}{4}}\right)^{s-1}\left({\frac {c_{1}(4n+s)}{1^{s}}}-{\frac {c_{3}(4n+s)}{3^{s}}}+{\frac {c_{5}(4n+s)}{5^{s}}}-\cdots \right)&&s\equiv 1{\pmod {2}}{\text{ and }}s>1\end{aligned}}}

لذلك،

ر2(ن)=π4(ج1(4ن+1)1-ج3(4ن+1)3+ج5(4ن+1)5-ج7(4ن+1)7+)ر4(ن)=(π2)2(ن+12)(ج1(2ن+1)1+ج3(2ن+1)9+ج5(2ن+1)25+)ر6(ن)=(π2)32(ن+34)2(ج1(4ن+3)1-ج3(4ن+3)27+ج5(4ن+3)125-)ر8(ن)=(π2)46(ن+1)3(ج1(ن+1)1+ج3(ن+1)81+ج5(ن+1)625+){\displaystyle {\begin{aligned}r'_{2}(n)&={\frac {\pi }{4}}\left({\frac {c_{1}(4n+1)}{1}}-{\frac {c_{3}(4n+1)}{3}}+{\frac {c_{5}(4n+1)}{5}}-{\frac {c_{7}(4n+1)}{7}}+\cdots \right)\\[6pt]r'_{4}(n)&=\left({\frac {\pi }{2}}\right)^{2}\left(n+{\frac {1}{2}}\right)\left({\frac {c_{1}(2n+1)}{1}}+{\frac {c_{3}(2n+1)}{9}}+{\frac {c_{5}(2n+1)}{25}}+\cdots \right)\\[6pt]r'_{6}(n)&={\frac {({\frac {\pi }{2}})^{3}}{2}}\left(n+{\frac {3}{4}}\right)^{2}\left({\frac {c_{1}(4n+3)}{1}}-{\frac {c_{3}(4n+3)}{27}}+{\frac {c_{5}(4n+3)}{125}}-\cdots \right)\\[6pt]r'_{8}(n)&={\frac {({\frac {\pi }{2}})^{4}}{6}}(n+1)^{3}\left({\frac {c_{1}(n+1)}{1}}+{\frac {c_{3}(n+1)}{81}}+{\frac {c_{5}(n+1)}{625}}+\cdots \right)\end{aligned}}}

المجاميع

يترك

تيq(ن)=جq(1)+جq(2)++جq(ن)يوq(ن)=تيq(ن)+12ϕ(q){\displaystyle {\begin{aligned}T_{q}(n)&=c_{q}(1)+c_{q}(2)+\cdots +c_{q}(n)\\U_{q}(n)&=T_{q}(n)+{\tfrac {1}{2}}\phi (q)\end{aligned}}}

ثم بالنسبة لـ s > 1 ،

σ-s(1)++σ-s(ن)=ζ(s+1)(ن+تي2(ن)2s+1+تي3(ن)3s+1+تي4(ن)4s+1+)=ζ(s+1)(ن+12+يو2(ن)2s+1+يو3(ن)3s+1+يو4(ن)4s+1+)-12ζ(s)د(1)++د(ن)=-تي2(ن)سجل22-تي3(ن)سجل33-تي4(ن)سجل44-د(1)سجل1++د(ن)سجلن=-تي2(ن)(2γسجل2-سجل22)2-تي3(ن)(2γسجل3-سجل23)3-تي4(ن)(2γسجل4-سجل24)4-ر2(1)++ر2(ن)=π(ن-تي3(ن)3+تي5(ن)5-تي7(ن)7+){\displaystyle {\begin{aligned}\sigma _{-s}(1)+\cdots +\sigma _{-s}(n)&=\zeta (s+1)\left(n+{\frac {T_{2}(n)}{2^{s+1}}}+{\frac {T_{3}(n)}{3^{s+1}}}+{\frac {T_{4}(n)}{4^{s+1}}}+\cdots \right)\\&=\zeta (s+1)\left(n+{\tfrac {1}{2}}+{\frac {U_{2}(n)}{2^{s+1}}}+{\frac {U_{3}(n)}{3^{s+1}}}+{\frac {U_{4}(n)}{4^{s+1}}}+\cdots \right)-{\tfrac {1}{2}}\zeta (s)\\d(1)+\cdots +d(n)&=-{\frac {T_{2}(n)\log 2}{2}}-{\frac {T_{3}(n)\log 3}{3}}-{\frac {T_{4}(n)\log 4}{4}}-\cdots \\d(1)\log 1+\cdots +d(n)\log n&=-{\frac {T_{2}(n)(2\gamma \log 2-\log ^{2}2)}{2}}-{\frac {T_{3}(n)(2\gamma \log 3-\log ^{2}3)}{3}}-{\frac {T_{4}(n)(2\gamma \log 4-\log ^{2}4)}{4}}-\cdots \\r_{2}(1)+\cdots +r_{2}(n)&=\pi \left(n-{\frac {T_{3}(n)}{3}}+{\frac {T_{5}(n)}{5}}-{\frac {T_{7}(n)}{7}}+\cdots \right)\end{aligned}}}

انظر أيضاً

ملحوظات

  1. رامانوجان، حول بعض المجاميع المثلثية ...
    من الواضح أن هذه المجاميع ذات أهمية بالغة، وقد نوقشت بعض خصائصها سابقًا. ولكن، على حد علمي، لم تُدرس من قبل من وجهة النظر التي أتبناها في هذه الورقة؛ وأعتقد أن جميع النتائج التي تتضمنها جديدة.
    ( الأوراق ، ص179). في الحاشية يستشهد بالصفحات 360 370 من Dirichlet – Dedekind Vorlesungen über Zahlentheorie ، الطبعة الرابعة.
  2. ناثانسون، الفصل 8.
  3. هاردي ورايت، ثومس 65، 66
  4. جي إتش هاردي، بي في سيشو أيار، وبي إم ويلسون، ملاحظات على كتاب " حول بعض المجاميع المثلثية ..." ، رامانوجان، أوراق بحثية ، ص 343
  5. ^ شوارتز وسبيلكن (1994) ص.16
  6. ب. بيرندت، تعليق على كتاب " حول بعض المجاميع المثلثية..." ، رامانوجان، أوراق ، ص 371
  7. Knopfmacher، ص 196
  8. هاردي ورايت، ص 243
  9. توث، روابط خارجية، معادلة 6
  10. توث، الروابط الخارجية، المعادلة 17.
  11. توث، الروابط الخارجية، المعادلة 8.
  12. ب. بيرندت، تعليق على كتاب "حول بعض المجاميع المثلثية..." ، رامانوجان، أوراق ، ص 369-371
  13. رامانوجان، حول بعض المجاميع المثلثية...
    معظم صيغي "أولية" بالمعنى التقني للكلمة - أي يمكن إثباتها من خلال مجموعة من العمليات التي لا تتضمن سوى الجبر المحدود ونظريات عامة بسيطة تتعلق بالمتسلسلات اللانهائية
    ( الأوراق ، ص 179)
  14. تمت مناقشة نظرية سلسلة ديريشلي الرسمية في هاردي ورايت، § 17.6 وفي كنوبفماخر.
  15. يناقش كنوبفماخر، الفصل 7، توسعات رامانوجان كنوع من توسع فورييه في فضاء الضرب الداخلي الذي يحتوي على c q كأساس متعامد .
  16. رامانوجان، حول بعض الدوال الحسابية
  17. نيكول، ص 1
  18. هذه هي دالة جوردان ، J s ( n ) .
  19. انظر هاردي ورايت، النظرية 329، التي تنص على أن6π2<σ(ن)ϕ(ن)ن2<1.{\displaystyle \;{\frac {6}{\pi ^{2}}}<{\frac {\sigma (n)\phi (n)}{n^{2}}}<1.}
  20. هاردي، رامانوجان ، ص 141
  21. ب. بيرندت، تعليق على كتاب " حول بعض المجاميع المثلثية..." ، رامانوجان، أوراق ، ص 371
  22. رامانوجان، حول بعض الدوال الحسابية

مراجع

  • هاردي، جي إتش (1999). رامانوجان: اثنتا عشرة محاضرة حول مواضيع مستوحاة من حياته وعمله . بروفيدنس، رود آيلاند: جمعية الرياضيات الأمريكية / تشيلسي. رقم ISBN 978-0-8218-2023-0.
  • ناثانسون، ميلفين ب. (1996). نظرية الأعداد الجمعية: الأسس الكلاسيكية . نصوص الدراسات العليا في الرياضيات. المجلد  164. سبرينغر-فيرلاغ. القسم أ.7. ISBN 0-387-94656-X. Zbl 0859.11002 . .
  • رامانوجان، سرينيفاسا (1918). "حول بعض المجاميع المثلثية وتطبيقاتها في نظرية الأعداد". معاملات الجمعية الفلسفية في كامبريدج . 22 (15): 259-276 .(الصفحات  179 199 من أوراقه المجمعة )
  • رامانوجان، سرينيفاسا (1916). "حول بعض الدوال الحسابية". معاملات الجمعية الفلسفية في كامبريدج . 22 (9): 159-184 .(الصفحات  136 163 من أوراقه المجمعة )
  • رامانوجان، سرينيفاسا (2000). الأوراق المجمعة . بروفيدنس، رود آيلاند: AMS / تشيلسي. ISBN 978-0-8218-2076-6.
  • شوارتز، فولفغانغ؛ سبيكر، يورغن (1994). الدوال الحسابية. مقدمة في الخصائص الأولية والتحليلية للدوال الحسابية وبعض خصائصها شبه الدورية . سلسلة محاضرات الجمعية الرياضية بلندن. المجلد  184. مطبعة جامعة كامبريدج . ISBN 0-521-42725-8. Zbl 0807.11001 .