الرقم التوافقي

العدد التوافقيحن{\displaystyle H_{n}}معن=x{\displaystyle n=\lfloor x\rfloor }(الخط الأحمر) مع حده التقاربيγ+ln(x){\displaystyle \gamma +\ln(x)}(الخط الأزرق) حيثγ{\displaystyle \gamma }هو ثابت أويلر-ماسكيروني .

في الرياضيات ، العدد التوافقي رقم n هو مجموع مقلوبات الأعداد الطبيعية n الأولى : [ 1 ]حن=1+12+13++1ن=ك=1ن1ك.{\displaystyle H_{n}=1+{\frac {1}{2}}+{\frac {1}{3}}+\cdots +{\frac {1}{n}}=\sum _{k=1}^{n}{\frac {1}{k}}.}

ابتداءً من n = 1 ، تبدأ سلسلة الأعداد التوافقية: 1،32،116،2512،13760،...{\displaystyle 1,{\frac {3}{2}},{\frac {11}{6}},{\frac {25}{12}},{\frac {137}{60}},\dots }

ترتبط الأعداد التوافقية بالمتوسط ​​التوافقي من حيث أن العدد التوافقي رقم n هو أيضًا n مرة مقلوب المتوسط ​​التوافقي لأول n عدد صحيح موجب.

تمت دراسة الأعداد التوافقية منذ العصور القديمة، وهي مهمة في فروع مختلفة من نظرية الأعداد . ويُطلق عليها أحيانًا اسم المتسلسلات التوافقية ، وهي مرتبطة ارتباطًا وثيقًا بدالة زيتا لريمان ، وتظهر في تعابير العديد من الدوال الخاصة .

تقترب الأعداد التوافقية تقريبًا من دالة اللوغاريتم الطبيعي [ 2 ] : 143 ، وبالتالي تنمو المتسلسلة التوافقية المرتبطة بها بلا حدود، وإن كان ذلك ببطء. في عام 1737، استخدم ليونارد أويلر تباعد المتسلسلة التوافقية لتقديم برهان جديد على لانهائية الأعداد الأولية . وقد وُسِّع عمله ليشمل المستوى المركب على يد برنارد ريمان في عام 1859، مما أدى مباشرةً إلى فرضية ريمان الشهيرة حول توزيع الأعداد الأولية .

عندما تخضع قيمة كمية كبيرة من العناصر لتوزيع قانون زيبف ، فإن القيمة الإجمالية لأعلى n عنصر قيمة تتناسب مع العدد التوافقي رقم n . ويؤدي هذا إلى مجموعة متنوعة من الاستنتاجات المفاجئة فيما يتعلق بالذيل الطويل ونظرية قيمة الشبكة .

يُظهر حساب عدد العوامل 2 في بسط ومقام الأعداد التوافقية المكتوبة على شكل كسر أنه، باستثناء الحالة n = 1 ، فإن مقامات الأعداد التوافقية زوجية، وبالتالي فهي ليست أعدادًا صحيحة أبدًا. [ 3 ] كما يمكن استخدام نظرية برتراند-تشيبشيف لإثبات أن مقام العدد التوافقي رقم n يقبل القسمة على أكبر عدد أولي لا يزيد عن n .

قائمة

الأعداد التوافقية الأربعون الأولى، H n
ن
H n a fractionالعدد العشري H nالحجم النسبي
111
 
23 / 21.5
 
311 / 6~1.83333
 
425 / 122.08333 تقريبًا
 
5137 / 602.28333 تقريبًا
 
649 / 202.45
 
7363 / 1402.59286 تقريبًا
 
8761 / 2802.71786 تقريبًا
 
97 129 / 2 5202.82897 تقريبًا
 
107381 / 25202.92897 تقريبًا
 
1183711 / 277203.01988 تقريبًا
 
1286 021 / 27 720~3.10321
 
131 145 993 / 360 3603.18013 تقريبًا
 
141 171 733 / 360 3603.25156 تقريبًا
 
151 195 757 / 360 3603.31823 تقريبًا
 
162 436 559 / 720 7203.38073 تقريبًا
 
1742 142 223 / 12 252 2403.43955 تقريبًا
 
1814 274 301 / 4 084 0803.49511 تقريبًا
 
19275 295 799 / 77 597 5203.54774 تقريبًا
 
2055835135 / 15519504​​3.59774 تقريبًا
 
2118 858 053 ​​/ 5 173 1683.64536 تقريبًا
 
2219093197 / 5173168​​3.69081 تقريبًا
 
23444 316 699 / 118 982 8643.73429 تقريبًا
 
241 347 822 955 / 356 948 5923.77596 تقريبًا
 
2534 052 522 467 / 8 923 714 8003.81596 تقريبًا
 
2634 395 742 267 / 8 923 714 8003.85442 تقريبًا
 
27312 536 252 003 / 80 313 433 2003.89146 تقريبًا
 
28315 404 588 903 / 80 313 433 2003.92717 تقريبًا
 
299 227 046 511 387 / 2 329 089 562 8003.96165 تقريبًا
 
309 304 682 830 147 / 2 329 089 562 8003.99499 تقريبًا
 
31290 774 257 297 357 / 72 201 776 446 8004.02725 تقريبًا
 
32586 061 125 622 639 / 144 403 552 893 6004.05850 تقريبًا
 
3353 676 090 078 349 / 13 127 595 717 600~4.08880
 
3454 062 195 834 749 / 13 127 595 717 6004.11821 تقريبًا
 
3554 437 269 998 109 / 13 127 595 717 6004.14678 تقريبًا
 
3654 801 925 434 709 / 13 127 595 717 6004.17456 تقريبًا
 
372 040 798 836 801 833 / 485 721 041 551 2004.20159 تقريبًا
 
382 053 580 969 474 233 / 485 721 041 551 2004.22790 تقريبًا
 
392 066 035 355 155 033 / 485 721 041 551 2004.25354 تقريبًا
 
402 078 178 381 193 813 / 485 721 041 551 2004.27854 تقريبًا
 

الهويات التي تتضمن الأعداد التوافقية

بحسب التعريف، فإن الأعداد التوافقية تحقق علاقة التكرارحن+1=حن+1ن+1.{\displaystyle H_{n+1}=H_{n}+{\frac {1}{n+1}}.}

ترتبط الأعداد التوافقية بأعداد ستيرلينغ من النوع الأول بالعلاقة التالية: حن=1ن![ن+12].{\displaystyle H_{n}={\frac {1}{n!}}\left[{n+1 \atop 2}\right].}

تحقق الأعداد التوافقية متطابقات المتسلسلة ك=1نحك=(ن+1)حن-ن{\displaystyle \sum _{k=1}^{n}H_{k}=(n+1)H_{n}-n} و ك=1نحك2=(ن+1)حن2-(2ن+1)حن+2ن.{\displaystyle \sum _{k=1}^{n}H_{k}^{2}=(n+1)H_{n}^{2}-(2n+1)H_{n}+2n.} هاتان النتيجتان متشابهتان إلى حد كبير مع نتائج التكامل المقابلة. 0xسجلy دy=xسجلx-x{\displaystyle \int _{0}^{x}\log y\ dy=x\log xx} و 0x(سجلy)2 دy=x(سجلx)2-2xسجلx+2x.{\displaystyle \int _{0}^{x}(\log y)^{2}\ dy=x(\log x)^{2}-2x\log x+2x.}

الهويات التي تتضمن π

هناك العديد من عمليات الجمع اللانهائية التي تتضمن الأعداد التوافقية وقوى π : [ 4 ]ن=1حنن2ن=π212ن=1حن2ن2=17360π4ن=1حن2(ن+1)2=11360π4ن=1حنن3=π472{\displaystyle {\begin{aligned}\sum _{n=1}^{\infty }{\frac {H_{n}}{n\cdot 2^{n}}}&={\frac {\pi ^{2}}{12}}\\\sum _{n=1}^{\infty }{\frac {H_{n}^{2}}{n^{2}}}&={\frac {17}{360}}\pi ^{4}\\\sum _{n=1}^{\infty }{\frac {H_{n}^{2}}{(n+1)^{2}}}&={\frac {11}{360}}\pi ^{4}\\\sum _{n=1}^{\infty }{\frac {H_{n}}{n^{3}}}&={\frac {\pi ^{4}}{72}}\end{aligned}}}

حساب

التمثيل التكاملي الذي قدمه أويلر [ 5 ] هو حن=011-xن1-xدx.{\displaystyle H_{n}=\int _{0}^{1}{\frac {1-x^{n}}{1-x}}\,dx.}

المساواة أعلاه واضحة من خلال المتطابقة الجبرية البسيطة1-xن1-x=1+x++xن-1.{\displaystyle {\frac {1-x^{n}}{1-x}}=1+x+\cdots +x^{n-1}.}

باستخدام الاستبدال x = 1 u ، نحصل على تعبير آخر لـ H n وهو حن=011-xن1-xدx=011-(1-u)نuدu=01[ك=1ن(نك)(-u)ك-1]دu=ك=1ن(نك)01(-u)ك-1دu=ك=1ن(نك)(-1)ك-1ك.{\displaystyle {\begin{aligned}H_{n}&=\int _{0}^{1}{\frac {1-x^{n}}{1-x}}\,dx=\int _{0}^{1}{\frac {1-(1-u)^{n}}{u}}\,du\\[6pt]&=\int _{0}^{1}\left[\sum _{k=1}^{n}{\binom {n}{k}}(-u)^{k-1}\right]\,du=\sum _{k=1}^{n}{\binom {n}{k}}\int _{0}^{1}(-u)^{k-1}\,du\\[6pt]&=\sum _{k=1}^{n}{\binom {n}{k}}{\frac {(-1)^{k-1}}{k}}.\end{aligned}}}

رسم بياني يوضح العلاقة بين الأعداد التوافقية واللوغاريتم الطبيعي . يمكن تفسير العدد التوافقي H n على أنه مجموع ريمان للتكامل:1ن+1دxx=ln(ن+1).{\displaystyle \int _{1}^{n+1}{\frac {dx}{x}}=\ln(n+1).}

يُقارب العدد التوافقي النوني اللوغاريتم الطبيعي لـ n . والسبب هو أن المجموع يُقارب بالتكامل .1ن1xدx،{\displaystyle \int _{1}^{n}{\frac {1}{x}}\,dx,} والتي قيمتها ln n .

تتناقص قيم المتتالية H n − ln n بشكل رتيب نحو النهايةليمن(حن-lnن)=γ،{\displaystyle \lim _{n\to \infty }\left(H_{n}-\ln n\right)=\gamma ,} حيث γ ≈ 0.5772156649 هو ثابت أويلر-ماسكيروني . ويكون التوسع التقاربي المقابل هو حنlnن+γ+12ن-ك=1ب2ك2كن2ك=lnن+γ+12ن-112ن2+1120ن4-،{\displaystyle {\begin{aligned}H_{n}&\sim \ln {n}+\gamma +{\frac {1}{2n}}-\sum _{k=1}^{\infty }{\frac {B_{2k}}{2kn^{2k}}}\\&=\ln {n}+\gamma +{\frac {1}{2n}}-{\frac {1}{12n^{2}}}+{\frac {1}{120n^{4}}}-\cdots ,\end{aligned}}} حيث B k هي أعداد برنولي .

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

الدالة المولدة للأعداد التوافقية هي ن=1zنحن=-ln(1-z)1-z،{\displaystyle \sum _{n=1}^{\infty }z^{n}H_{n}={\frac {-\ln(1-z)}{1-z}},} حيث ln( z ) هو اللوغاريتم الطبيعي . الدالة المولدة الأسية هي ن=1zنن!حن=هـzك=1(-1)ك-1كzكك!=هـzعين(z){\displaystyle \sum _{n=1}^{\infty }{\frac {z^{n}}{n!}}H_{n}=e^{z}\sum _{k=1}^{\infty }{\frac {(-1)^{k-1}}{k}}{\frac {z^{k}}{k!}}=e^{z}\operatorname {Ein} (z)} حيث Ein( z ) هو التكامل الأسي الكامل . ويمكن التعبير عن التكامل الأسي أيضًا على النحو التالي: عين(z)=هـ1(z)+γ+lnz=Γ(0،z)+γ+lnz{\displaystyle \operatorname {Ein} (z)=\mathrm {E} _{1}(z)+\gamma +\ln z=\Gamma (0,z)+\gamma +\ln z} حيث Γ(0, z ) هي دالة غاما غير الكاملة .

الخصائص الحسابية

تتمتع الأعداد التوافقية بعدة خصائص حسابية مثيرة للاهتمام. من المعروف أنحن{\textstyle H_{n}}يكون عددًا صحيحًا إذا وفقط إذان=1{\textstyle n=1}وهي نتيجة تُنسب غالبًا إلى ثايسينجر. [ 6 ] في الواقع، باستخدام التقييم ثنائي الأعداد ، ليس من الصعب إثبات ذلك بالنسبة لـن2{\textstyle n\geq 2}بسطحن{\textstyle H_{n}}هو عدد فردي بينما مقام الكسرحن{\textstyle H_{n}}هو عدد زوجي . بتعبير أدق، حن=12سجل2(ن)أنبن{\displaystyle H_{n}={\frac {1}{2^{\lfloor \log _{2}(n)\rfloor }}}{\frac {a_{n}}{b_{n}}}} مع بعض الأعداد الصحيحة الفرديةأن{\textstyle a_{n}}وبن{\textstyle b_{n}}.

ونتيجةً لنظرية وولستنهولم ، لأي عدد أوليص5{\displaystyle p\geq 5}بسطحص-1{\displaystyle H_{p-1}}يقبل القسمة علىص2{\textstyle p^{2}}علاوة على ذلك، أثبت أيزنشتاين [ 7 ] أنه بالنسبة لجميع الأعداد الأولية الفرديةص{\textstyle p}هذا صحيح ح(ص-1)/2-2qص(2)(تعديلص){\displaystyle H_{(p-1)/2}\equiv -2q_{p}(2){\pmod {p}}} أينqص(2)=(2ص-1-1)/ص{\textstyle q_{p}(2)=(2^{p-1}-1)/p}هو حاصل قسمة فيرما ، مما يترتب عليه أنص{\textstyle p}يقسم بسطح(ص-1)/2{\displaystyle H_{(p-1)/2}}إذا وفقط إذاص{\textstyle p}هو عدد أولي من نوع ويفريش .

في عام 1991، قام إسواراثاسان وليفين [ 8 ] بتعريفجص{\displaystyle J_{p}}باعتبارها مجموعة جميع الأعداد الصحيحة الموجبةن{\displaystyle n}بحيث يكون بسطحن{\displaystyle H_{n}}يقبل القسمة على عدد أوليص.{\displaystyle p.}لقد أثبتوا ذلك {ص-1،ص2-ص،ص2-1}جص{\displaystyle \{p-1,p^{2}-p,p^{2}-1\}\subseteq J_{p}} لجميع الأعداد الأوليةص5،{\displaystyle p\geq 5,}وقد عرّفوا الأعداد الأولية التوافقية بأنها الأعداد الأوليةص{\textstyle p}بحيثجص{\displaystyle J_{p}}يحتوي على 3 عناصر بالضبط.

كما افترض كل من إسواراثاسان وليفين أنجص{\displaystyle J_{p}}هي مجموعة منتهية لجميع الأعداد الأوليةص،{\displaystyle p,}وأن هناك عددًا لا نهائيًا من الأعداد الأولية التوافقية. وقد تحقق بويد [ 9 ] من ذلك.جص{\displaystyle J_{p}}تكون محدودة لجميع الأعداد الأولية حتىص=547{\displaystyle p=547}باستثناء 83 و127 و397؛ وقدّم طريقة استدلالية تشير إلى أن كثافة الأعداد الأولية التوافقية في مجموعة جميع الأعداد الأولية يجب أن تكون1/هـ{\displaystyle 1/e}أظهر سانا [ 10 ] أنجص{\displaystyle J_{p}}لها كثافة تقاربية صفرية ، بينما أثبت بينغ لينغ وو ويونغ غاو تشين [ 11 ] أن عدد عناصرجص{\displaystyle J_{p}}لا تتجاوزx{\displaystyle x}هو على الأكثر3x23+125سجلص{\displaystyle 3x^{{\frac {2}{3}}+{\frac {1}{25\log p}}}}للجميعx1{\displaystyle x\geq 1}.

التطبيقات

تظهر الأرقام التوافقية في العديد من صيغ الحساب، مثل دالة ديغاما.ψ(ن)=حن-1-γ.{\displaystyle \psi (n)=H_{n-1}-\gamma .} تُستخدم هذه العلاقة أيضًا بشكل متكرر لتحديد امتداد الأعداد التوافقية إلى عدد غير صحيح n . كما تُستخدم الأعداد التوافقية بشكل متكرر لتحديد γ باستخدام النهاية المذكورة سابقًا. γ=ليمن(حن-ln(ن))،{\displaystyle \gamma =\lim _{n\rightarrow \infty }{\left(H_{n}-\ln(n)\right)},} بالرغم من γ=ليمن(حن-ln(ن+12)){\displaystyle \gamma =\lim _{n\to \infty }{\left(H_{n}-\ln \left(n+{\frac {1}{2}}\right)\right)}} يتقارب بشكل أسرع.

في عام 2002، أثبت جيفري لاغارياس [ 12 ] أن فرضية ريمان تعادل العبارة التالية: σ(ن)حن+(سجلحن)هـحن،{\displaystyle \sigma (n)\leq H_{n}+(\log H_{n})e^{H_{n}},} صحيح لكل عدد صحيح n 1 مع عدم المساواة الصارمة إذا كان n > 1 ؛ هنا σ ( n ) تشير إلى مجموع قواسم n .

القيم الذاتية للمسألة غير المحلية علىل2([-1،1]){\displaystyle L^{2}([-1,1])}λφ(x)=-11φ(x)-φ(y)|x-y|دy{\displaystyle \lambda \varphi (x)=\int _{-1}^{1}{\frac {\varphi (x)-\varphi (y)}{|x-y|}}\,dy} يتم تقديمها بواسطةλ=2حن{\displaystyle \lambda =2H_{n}}، حيث بموجب الاتفاقيةح0=0{\displaystyle H_{0}=0}وتُعطى الدوال الذاتية المقابلة بواسطة كثيرات حدود ليجندر.φ(x)=Pن(x){\displaystyle \varphi (x)=P_{n}(x)}[ 13 ]

التعميمات

الأعداد التوافقية المعممة

يُعطى العدد التوافقي المعمم من الرتبة m بالصيغة التالية :حن،م=ك=1ن1كم.{\displaystyle H_{n,m}=\sum _{k=1}^{n}{\frac {1}{k^{m}}}.}

(في بعض المصادر، قد يُشار إلى ذلك أيضًا بـحن(م){\textstyle H_{n}^{(m)}}أوحم(ن).{\textstyle H_{m}(n).})

الحالة الخاصة m = 0 تعطيحن،0=ن.{\displaystyle H_{n,0}=n.} الحالة الخاصة m = 1 تختزل إلى العدد التوافقي المعتاد: حن،1=حن=ك=1ن1ك.{\displaystyle H_{n,1}=H_{n}=\sum _{k=1}^{n}{\frac {1}{k}}.}

حدحن،م{\textstyle H_{n,m}}عندما n → ∞ تكون القيمة محدودة إذا كان m > 1 ، مع كون العدد التوافقي المعمم محدودًا ويتقارب مع دالة زيتا لريمانليمنحن،م=ζ(م).{\displaystyle \lim _{n\rightarrow \infty }H_{n,m}=\zeta (m).}

أصغر عدد طبيعي k بحيث لا يقسم k n مقام العدد التوافقي المعمم H ( k , n ) ولا مقام العدد التوافقي المعمم المتناوب H′ ( k , n ) هو، بالنسبة لـ n = 1, 2, ...  :

77، 20، 94556602، 42، 444، 20، 104، 42، 76، 20، 77، 110، 3504، 20، 903، 42، 1107، 20، 104، 42، 77، 20، 2948، 110، 136، 20، 76، 42، 903، 20، 77، 42، 268، 20، 7004، 110، 1752، 20، 19203، 42، 77، 20، 104، 42، 76، 20، 370، 110، 1107، 20، ... (التسلسل A128670) (في OEIS )

المجموع ذو الصلةك=1نكم{\displaystyle \sum _{k=1}^{n}k^{m}}يظهر في دراسة أعداد برنولي ؛ كما تظهر الأعداد التوافقية في دراسة أعداد ستيرلينغ .

بعض تكاملات الأعداد التوافقية المعممة هي 0أحx،2دx=أπ26-حأ{\displaystyle \int _{0}^{a}H_{x,2}\,dx=a{\frac {\pi ^{2}}{6}}-H_{a}} و 0أحx،3دx=أأ-12حأ،2،{\displaystyle \int _{0}^{a}H_{x,3}\,dx=aA-{\frac {1}{2}}H_{a,2},}حيث A هو ثابت أبيري ζ (3)، و ك=1نحك،م=(ن+1)حن،م-حن،م-1 ل م0.{\displaystyle \sum _{k=1}^{n}H_{k,m}=(n+1)H_{n,m}-H_{n,m-1}{\text{ for }}m\geq 0.}

يمكن كتابة كل عدد توافقي معمّم من الرتبة m كدالة للأعداد التوافقية من الرتبةم-1{\displaystyle m-1}استخدام حن،م=ك=1ن-1حك،م-1ك(ك+1)+حن،م-1ن{\displaystyle H_{n,m}=\sum _{k=1}^{n-1}{\frac {H_{k,m-1}}{k(k+1)}}+{\frac {H_{n,m-1}}{n}}} على سبيل المثال:ح4،3=ح1،212+ح2،223+ح3،234+ح4،24{\displaystyle H_{4,3}={\frac {H_{1,2}}{1\cdot 2}}+{\frac {H_{2,2}}{2\cdot 3}}+{\frac {H_{3,2}}{3\cdot 4}}+{\frac {H_{4,2}}{4}}}

الدالة المولدة للأعداد التوافقية المعممة هي ن=1zنحن،م=ليم(z)1-z،{\displaystyle \sum _{n=1}^{\infty }z^{n}H_{n,m}={\frac {\operatorname {Li} _{m}(z)}{1-z}},} أينليم(z){\displaystyle \operatorname {Li} _{m}(z)}هي متعددة اللوغاريتمات ، و | z | < 1. الدالة المولدة المذكورة أعلاه لـ m = 1 هي حالة خاصة من هذه الصيغة.

يمكن تقديم حجة كسرية للأعداد التوافقية المعممة على النحو التالي :

لكلص،q>0{\displaystyle p,q>0}عدد صحيح، وم>1{\displaystyle m>1}سواء كان العدد صحيحًا أم لا، لدينا من دوال بوليغاما: حq/ص،م=ζ(م)-صمك=11(q+صك)م{\displaystyle H_{q/p,m}=\zeta (m)-p^{m}\sum _{k=1}^{\infty }{\frac {1}{(q+pk)^{m}}}} أينζ(م){\displaystyle \zeta (m)}هي دالة زيتا لريمان . العلاقة التكرارية ذات الصلة هي حأ،م=حأ-1،م+1أم.{\displaystyle H_{a,m}=H_{a-1,m}+{\frac {1}{a^{m}}}.} بعض القيم الخاصة هيح14،2=16-56π2-8جيح12،2=4-π23ح34،2=169-56π2+8جيح14،3=64-π3-27ζ(3)ح12،3=8-6ζ(3)ح34،3=(43)3+π3-27ζ(3){\displaystyle {\begin{aligned}H_{{\frac {1}{4}},2}&=16-{\tfrac {5}{6}}\pi ^{2}-8G\\H_{{\frac {1}{2}},2}&=4-{\frac {\pi ^{2}}{3}}\\H_{{\frac {3}{4}},2}&={\frac {16}{9}}-{\frac {5}{6}}\pi ^{2}+8G\\H_{{\frac {1}{4}},3}&=64-\pi ^{3}-27\zeta (3)\\H_{{\frac {1}{2}},3}&=8-6\zeta (3)\\H_{{\frac {3}{4}},3}&=\left({\frac {4}{3}}\right)^{3}+\pi ^{3}-27\zeta (3)\end{aligned}}}حيث G هو ثابت كاتالان . في الحالة الخاصة التيص=1{\displaystyle p=1}، نحصل حن،م=ζ(م،1)-ζ(م،ن+1)،{\displaystyle H_{n,m}=\zeta (m,1)-\zeta (m,n+1),}

أينζ(م،ن){\displaystyle \zeta (m,n)}هي دالة زيتا لهورويتز . تُستخدم هذه العلاقة لحساب الأعداد التوافقية عدديًا.

صيغ الضرب

تنطبق نظرية الضرب على الأعداد التوافقية. وباستخدام دوال متعددة غاما ، نحصل على ح2x=12(حx+حx-12)+ln2ح3x=13(حx+حx-13+حx-23)+ln3،{\displaystyle {\begin{aligned}H_{2x}&={\frac {1}{2}}\left(H_{x}+H_{x-{\frac {1}{2}}}\right)+\ln 2\\H_{3x}&={\frac {1}{3}}\left(H_{x}+H_{x-{\frac {1}{3}}}+H_{x-{\frac {2}{3}}}\right)+\ln 3,\end{aligned}}} أو بشكل أعم، حنx=1ن(حx+حx-1ن+حx-2ن++حx-ن-1ن)+lnن.{\displaystyle H_{nx}={\frac {1}{n}}\left(H_{x}+H_{x-{\frac {1}{n}}}+H_{x-{\frac {2}{n}}}+\cdots +H_{x-{\frac {n-1}{n}}}\right)+\ln n.}

بالنسبة للأعداد التوافقية المعممة، لدينا ح2x،2=12(ζ(2)+12(حx،2+حx-12،2))ح3x،2=19(6ζ(2)+حx،2+حx-13،2+حx-23،2)،{\displaystyle {\begin{aligned}H_{2x,2}&={\frac {1}{2}}\left(\zeta (2)+{\frac {1}{2}}\left(H_{x,2}+H_{x-{\frac {1}{2}},2}\right)\right)\\H_{3x,2}&={\frac {1}{9}}\left(6\zeta (2)+H_{x,2}+H_{x-{\frac {1}{3}},2}+H_{x-{\frac {2}{3}},2}\right),\end{aligned}}} أينζ(ن){\displaystyle \zeta (n)}هي دالة زيتا لريمان .

الأرقام التوافقية الفائقة

ناقش جيه إتش كونواي وآر كيه جاي التعميم التالي في كتابهما "كتاب الأعداد " الصادر عام 1995. [ 2 ] : 258حن(0)=1ن.{\displaystyle H_{n}^{(0)}={\frac {1}{n}}.} ثم يُعرَّف العدد التوافقي الفائق من الرتبة r (حيث r>0 ) بشكل تكراري على النحو التاليحن(ر)=ك=1نحك(ر-1).{\displaystyle H_{n}^{(r)}=\sum _{k=1}^{n}H_{k}^{(r-1)}.} بخاصة،حن(1){\displaystyle H_{n}^{(1)}}هو العدد التوافقي العاديحن{\displaystyle H_{n}}.

الأرقام التوافقية الرومانية

الأعداد التوافقية الرومانية ، [ 14 ] التي سُميت نسبةً إلى ستيفن رومان ، قدمها دانيال لوب وجيان كارلو روتا في سياق تعميم حساب التفاضل والتكامل الظلي باستخدام اللوغاريتمات. [ 15 ] هناك العديد من التعريفات الممكنة، ولكن أحدها، لـ ن،ك0{\displaystyle n,k\geq 0}، يكونجن(0)=1،{\displaystyle c_{n}^{(0)}=1,}وجن(ك+1)=أنا=1نجأنا(ك)أنا.{\displaystyle c_{n}^{(k+1)}=\sum _{i=1}^{n}{\frac {c_{i}^{(k)}}{i}}.}بالطبع،جن(1)=حن.{\displaystyle c_{n}^{(1)}=H_{n}.}

لون0{\displaystyle n\neq 0}إنها تُرضيجن(ك+1)-جن(ك)ن=جن-1(ك+1).{\displaystyle c_{n}^{(k+1)}-{\frac {c_{n}^{(k)}}{n}}=c_{n-1}^{(k+1)}.}الصيغ المغلقة هيجن(ك)=ن!(-1)كs(-ن،ك)،{\displaystyle c_{n}^{(k)}=n!(-1)^{k}s(-n,k),}أينs(-ن،ك){\displaystyle s(-n,k)}أعداد ستيرلينغ من النوع الأول معممة إلى وسيط أول سالب، وجن(ك)=ج=1ن(نج)(-1)ج-1جك،{\displaystyle c_{n}^{(k)}=\sum _{j=1}^{n}{\binom {n}{j}}{\frac {(-1)^{j-1}}{j^{k}}},}والتي عثر عليها دونالد كنوث .

في الواقع، تم تعريف هذه الأرقام بطريقة أكثر عمومية باستخدام الأرقام الرومانية والمضروب الروماني ، والتي تتضمن قيمًا سالبة لـن{\displaystyle n}كان هذا التعميم مفيدًا في دراستهم لتحديد اللوغاريتمات التوافقية .

الأعداد التوافقية للقيم الحقيقية والمركبة

الصيغ المذكورة أعلاه، حx=011-تx1-تدت=ك=1(xك)(-1)ك-1ك{\displaystyle H_{x}=\int _{0}^{1}{\frac {1-t^{x}}{1-t}}\,dt=\sum _{k=1}^{\infty }{x \choose k}{\frac {(-1)^{k-1}}{k}}} يمثلان تمثيلاً تكاملياً ومتسلسلاً لدالة تقوم باستيفاء الأعداد التوافقية، ومن خلال الاستمرار التحليلي ، توسع التعريف إلى المستوى المركب باستثناء الأعداد الصحيحة السالبة x . وترتبط دالة الاستيفاء في الواقع ارتباطاً وثيقاً بدالة ديغاما.حx=ψ(x+1)+γ،{\displaystyle H_{x}=\psi (x+1)+\gamma ,} حيث ψ ( x ) هي دالة ديغاما، و γ هو ثابت أويلر-ماسكيروني . يمكن تكرار عملية التكامل للحصول على حx،2=ك=1(-1)ك-1ك(xك)حك.{\displaystyle H_{x,2}=\sum _{k=1}^{\infty }{\frac {(-1)^{k-1}}{k}}{x \choose k}H_{k}.}

متسلسلة تايلور للأعداد التوافقية هي حx=ك=2(-1)كζ(ك)xك-1 ل |x|<1{\displaystyle H_{x}=\sum _{k=2}^{\infty }(-1)^{k}\zeta (k)\;x^{k-1}\quad {\text{ for }}|x|<1} والتي تأتي من متسلسلة تايلور لدالة ديغاما (ζ{\displaystyle \zeta }(دالة زيتا لريمان ).

صياغة بديلة وتقاربية

توجد صيغة تقريبية تُعطي نفس نتيجة الاستمرار التحليلي للتكامل الموصوف آنفًا. عند محاولة تقريب H <sub>x</sub> لعدد مركب x ، من المفيد أولًا حساب H <sub>m </sub> لعدد صحيح كبير m . ثم استخدام هذه القيمة كتقريب لقيمة H <sub>m + x </sub>. بعد ذلك، نستخدم علاقة التكرار H <sub>n</sub> = H <sub> n -1</sub> + 1/ n عكسيًا m مرة، للوصول إلى تقريب لـ H <sub>x</sub> . علاوة على ذلك، يكون هذا التقريب دقيقًا عندما يؤول m إلى اللانهاية.        

وبالتحديد، بالنسبة لعدد صحيح ثابت n ، فإن الأمر هو أن  ليمم[حم+ن-حم]=0.{\displaystyle \lim _{m\rightarrow \infty }\left[H_{m+n}-H_{m}\right]=0.}

إذا لم يكن n عددًا صحيحًا، فلا يمكن الجزم بصحة هذه المعادلة لأننا لم نُعرّف بعد (في هذا القسم) الأعداد التوافقية للأعداد غير الصحيحة. مع ذلك، نحصل على امتداد فريد للأعداد التوافقية للأعداد غير الصحيحة من خلال اشتراط استمرار صحة هذه المعادلة عند استبدال العدد الصحيح n بأي عدد مركب x .   

ليمم[حم+x-حم]=0.{\displaystyle \lim _{m\rightarrow \infty }\left[H_{m+x}-H_{m}\right]=0\,.} بتبديل ترتيب طرفي هذه المعادلة ثم طرحهما من H x نحصل على  حx=ليمم[حم-(حم+x-حx)]=ليمم[(ك=1م1ك)-(ك=1م1x+ك)]=ليممك=1م(1ك-1x+ك)=xك=11ك(x+ك).{\displaystyle {\begin{aligned}H_{x}&=\lim _{m\rightarrow \infty }\left[H_{m}-(H_{m+x}-H_{x})\right]\\[6pt]&=\lim _{m\rightarrow \infty }\left[\left(\sum _{k=1}^{m}{\frac {1}{k}}\right)-\left(\sum _{k=1}^{m}{\frac {1}{x+k}}\right)\right]\\[6pt]&=\lim _{m\rightarrow \infty }\sum _{k=1}^{m}\left({\frac {1}{k}}-{\frac {1}{x+k}}\right)=x\sum _{k=1}^{\infty }{\frac {1}{k(x+k)}}\,.\end{aligned}}}

تتقارب هذه المتسلسلة اللانهائية لجميع الأعداد المركبة x باستثناء الأعداد الصحيحة السالبة، حيث لا تتقارب لأن محاولة استخدام علاقة التكرار H <sub>n</sub> = H <sub> n -1</sub> + 1/ n عكسيًا حتى القيمة n = 0 تتضمن القسمة على صفر. وبناءً على هذا البناء، فإن الدالة التي تُعرّف العدد التوافقي للأعداد المركبة هي الدالة الوحيدة التي تُحقق في آنٍ واحد ما يلي: (1) H <sub> 0</sub> = 0 ، (2) H <sub>x</sub> = H <sub> x -1</sub> + 1/ x لجميع الأعداد المركبة x باستثناء الأعداد الصحيحة غير الموجبة، و(3) lim m → +∞ ( H<sub> m</sub> + xH <sub> m</sub> ) = 0 لجميع الأعداد المركبة x .    

يمكن استخدام هذه الصيغة الأخيرة لإثبات أن 01حxدx=γ،{\displaystyle \int _{0}^{1}H_{x}\,dx=\gamma ,} حيث γ هو ثابت أويلر-ماسكيروني، أو بشكل أعم، لكل n لدينا:   0نحxدx=نγ+ln(ن!).{\displaystyle \int _{0}^{n}H_{x}\,dx=n\gamma +\ln(n!).}

قيم خاصة للوسائط الكسرية

توجد القيم التحليلية الخاصة التالية للوسائط الكسرية بين 0 و1، والتي تُعطى بواسطة التكامل حα=011-xα1-xدx.{\displaystyle H_{\alpha }=\int _{0}^{1}{\frac {1-x^{\alpha }}{1-x}}\,dx\,.}

قد يتم توليد المزيد من القيم من علاقة التكرار حα=حα-1+1α،{\displaystyle H_{\alpha }=H_{\alpha -1}+{\frac {1}{\alpha }}\,,} أو من علاقة الانعكاس ح-α-حα-1=πسرير أطفال(πα).{\displaystyle H_{-\alpha }-H_{\alpha -1}=\pi \cot {(\pi \alpha )}.}

على سبيل المثال: ح12=2-2ln2ح13=3-π23-32ln3ح23=32+π23-32ln3ح14=4-π2-3ln2ح15=5-π21+25-54ln5-52ln(1+52)ح34=43+π2-3ln2ح16=6-32π-2ln2-32ln3ح18=8-1+22π-4ln2-12(ln(2+2)-ln(2-2))ح112=12-(1+32)π-3ln2-32ln3+3ln(2-3){\displaystyle {\begin{aligned}H_{\frac {1}{2}}&=2-2\ln 2\\H_{\frac {1}{3}}&=3-{\frac {\pi }{2{\sqrt {3}}}}-{\frac {3}{2}}\ln 3\\H_{\frac {2}{3}}&={\frac {3}{2}}+{\frac {\pi }{2{\sqrt {3}}}}-{\frac {3}{2}}\ln 3\\H_{\frac {1}{4}}&=4-{\frac {\pi }{2}}-3\ln 2\\H_{\frac {1}{5}}&=5-{\frac {\pi }{2}}{\sqrt {1+{\frac {2}{\sqrt {5}}}}}-{\frac {5}{4}}\ln 5-{\frac {\sqrt {5}}{2}}\ln \left({\frac {1+{\sqrt {5}}}{2}}\right)\\H_{\frac {3}{4}}&={\frac {4}{3}}+{\frac {\pi }{2}}-3\ln 2\\H_{\frac {1}{6}}&=6-{\frac {\sqrt {3}}{2}}\pi -2\ln 2-{\frac {3}{2}}\ln 3\\H_{\frac {1}{8}}&=8-{\frac {1+{\sqrt {2}}}{2}}\pi -4\ln {2}-{\frac {1}{\sqrt {2}}}\left(\ln \left(2+{\sqrt {2}}\right)-\ln \left(2-{\sqrt {2}}\right)\right)\\H_{\frac {1}{12}}&=12-\left(1+{\frac {\sqrt {3}}{2}}\right)\pi -3\ln {2}-{\frac {3}{2}}\ln {3}+{\sqrt {3}}\ln \left(2-{\sqrt {3}}\right)\end{aligned}}}

والتي يتم حسابها عبر نظرية غاوس ديغاما ، والتي تنص أساسًا على أنه بالنسبة للأعداد الصحيحة الموجبة p و q حيث p < qحصq=qص+2ك=1q-12كوس(2πصكq)ln(الخطيئة(πكq))-π2سرير أطفال(πصq)-ln(2q){\displaystyle H_{\frac {p}{q}}={\frac {q}{p}}+2\sum _{k=1}^{\lfloor {\frac {q-1}{2}}\rfloor }\cos \left({\frac {2\pi pk}{q}}\right)\ln \left({\sin \left({\frac {\pi k}{q}}\right)}\right)-{\frac {\pi }{2}}\cot \left({\frac {\pi p}{q}}\right)-\ln \left(2q\right)}

العلاقة بدالة زيتا لريمان

بعض مشتقات الأعداد التوافقية الكسرية معطاة بواسطة دنحxدxن=(-1)ن+1ن![ζ(ن+1)-حx،ن+1]دنحx،2دxن=(-1)ن+1(ن+1)![ζ(ن+2)-حx،ن+2]دنحx،3دxن=(-1)ن+112(ن+2)![ζ(ن+3)-حx،ن+3].{\displaystyle {\begin{aligned}{\frac {d^{n}H_{x}}{dx^{n}}}&=(-1)^{n+1}n!\left[\zeta (n+1)-H_{x,n+1}\right]\\[6pt]{\frac {d^{n}H_{x,2}}{dx^{n}}}&=(-1)^{n+1}(n+1)!\left[\zeta (n+2)-H_{x,n+2}\right]\\[6pt]{\frac {d^{n}H_{x,3}}{dx^{n}}}&=(-1)^{n+1}{\frac {1}{2}}(n+2)!\left[\zeta (n+3)-H_{x,n+3}\right].\end{aligned}}}

وباستخدام متسلسلة ماكلورين ، لدينا بالنسبة لـ x < 1 ما يلي: حx=ن=1(-1)ن+1xنζ(ن+1)حx،2=ن=1(-1)ن+1(ن+1)xنζ(ن+2)حx،3=12ن=1(-1)ن+1(ن+1)(ن+2)xنζ(ن+3).{\displaystyle {\begin{aligned}H_{x}&=\sum _{n=1}^{\infty }(-1)^{n+1}x^{n}\zeta (n+1)\\[5pt]H_{x,2}&=\sum _{n=1}^{\infty }(-1)^{n+1}(n+1)x^{n}\zeta (n+2)\\[5pt]H_{x,3}&={\frac {1}{2}}\sum _{n=1}^{\infty }(-1)^{n+1}(n+1)(n+2)x^{n}\zeta (n+3).\end{aligned}}}

بالنسبة للقيم الكسرية بين 0 و 1، وعندما تكون قيمة a أكبر من 1، ح1/أ=1أ(ζ(2)-1أζ(3)+1أ2ζ(4)-1أ3ζ(5)+)ح1/أ،2=1أ(2ζ(3)-3أζ(4)+4أ2ζ(5)-5أ3ζ(6)+)ح1/أ،3=12أ(23ζ(4)-34أζ(5)+45أ2ζ(6)-56أ3ζ(7)+).{\displaystyle {\begin{aligned}H_{1/a}&={\frac {1}{a}}\left(\zeta (2)-{\frac {1}{a}}\zeta (3)+{\frac {1}{a^{2}}}\zeta (4)-{\frac {1}{a^{3}}}\zeta (5)+\cdots \right)\\[6pt]H_{1/a,\,2}&={\frac {1}{a}}\left(2\zeta (3)-{\frac {3}{a}}\zeta (4)+{\frac {4}{a^{2}}}\zeta (5)-{\frac {5}{a^{3}}}\zeta (6)+\cdots \right)\\[6pt]H_{1/a,\,3}&={\frac {1}{2a}}\left(2\cdot 3\zeta (4)-{\frac {3\cdot 4}{a}}\zeta (5)+{\frac {4\cdot 5}{a^{2}}}\zeta (6)-{\frac {5\cdot 6}{a^{3}}}\zeta (7)+\cdots \right).\end{aligned}}}

انظر أيضاً

ملحوظات

  1. كنوت، دونالد (1997). فن برمجة الحاسوب (  الطبعة الثالثة). أديسون-ويسلي. الصفحات 75-79 . ISBN  0-201-89683-4.
  2. 1 2 كونواي، جون هـ.؛ جاي، ريتشارد ك. (1995). كتاب الأرقام . كوبرنيكوس.
  3. غراهام، رونالد لكنوت، دونالد إي.؛ باتاشنيك، أورين (1994). الرياضيات الملموسة . أديسون-ويسلي. ص 297. 
  4. وايسشتاين، إريك و. "العدد التوافقي" . mathworld.wolfram.com . تم الاطلاع عليه بتاريخ 30-09-2024 .
  5. سانديفير، سي. إدوارد (2007)، كيف فعلها أويلر ، MAA Spectrum، الجمعية الرياضية الأمريكية، ص 206، ISBN  9780883855638.
  6. وايسشتاين، إريك و. (2003). موسوعة سي آر سي الموجزة للرياضيات . بوكا راتون، فلوريدا: تشابمان آند هول/سي آر سي. ص 3115. ISBN  978-1-58488-347-0.
  7. ^ آيزنشتاين، فرديناند جوتهولد ماكس (1850). "يتم تحديد وظيفة جديدة لنظرية التباين، حيث يتم تحديد العناصر الثلاثة التالية والخطية الوظيفية". بيريشت كونيجل. بريوس. أكاد. ويس. برلين . 15 : 36 – 42.
  8. إسواراثاسان، أرولاباه؛ ليفين، يوجين (1991). "مجاميع التوافقيات التكاملية من الرتبة p" . الرياضيات المتقطعة . 91 (3): 249-257 . doi : 10.1016/0012-365X(90)90234-9 .
  9. بويد، ديفيد و. (1994). "دراسة p-adic للمجاميع الجزئية للمتسلسلة التوافقية" . الرياضيات التجريبية . 3 (4): 287-302 . CiteSeerX 10.1.1.56.7026 . doi : 10.1080/10586458.1994.10504298 . 
  10. سانا، كارلو (2016). "حول التقييم p-adic للأعداد التوافقية" (ملف PDF) . مجلة نظرية الأعداد . 166 : 41-46 . doi : 10.1016/j.jnt.2016.02.020 . hdl : 2318/1622121 .
  11. تشين، يونغ غاو؛ وو، بينغ لينغ (2017). "حول بعض خصائص الأعداد التوافقية". مجلة نظرية الأعداد . 175 : 66-86 . doi : 10.1016/j.jnt.2016.11.027 .
  12. جيفري لاغارياس (2002). "مسألة أولية مكافئة لفرضية ريمان". المجلة الأمريكية للرياضيات الشهرية . 109 (6): 534-543 . arXiv : math.NT/0008177 . doi : 10.2307/2695443 . JSTOR 2695443 . 
  13. إي أو تاك (1964). "بعض الطرق لدراسة التدفقات حول الأجسام النحيلة غير الحادة". مجلة ميكانيكا الموائع 18 (4): 619-635 . Bibcode : 1964JFM....18..619T . doi : 10.1017/S0022112064000453 . S2CID 123120978 . 
  14. سيسمة، ج. (2017). "إعادة النظر في الأعداد التوافقية الرومانية" . مجلة نظرية الأعداد . 180 : 544-565 . arXiv : 1702.03718 . doi : 10.1016/j.jnt.2017.05.009 . ISSN 0022-314X . 
  15. لوب، دانيال إي؛ روتا، جيان كارلو (1989). "متسلسلات القوى الرسمية من النوع اللوغاريتمي" . التقدم في الرياضيات . 75 (1): 1-118 . doi : 10.1016/0001-8708(89)90079-0 . ISSN 0001-8708 . 

مراجع

تتضمن هذه المقالة مواد من العدد التوافقي على موقع PlanetMath ، وهو مرخص بموجب رخصة Creative Commons Attribution/Share-Alike .