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

في الرياضيات ، العدد التوافقي رقم n هو مجموع مقلوبات الأعداد الطبيعية n الأولى : [ 1 ]
ابتداءً من n = 1 ، تبدأ سلسلة الأعداد التوافقية:
ترتبط الأعداد التوافقية بالمتوسط التوافقي من حيث أن العدد التوافقي رقم n هو أيضًا n مرة مقلوب المتوسط التوافقي لأول n عدد صحيح موجب.
تمت دراسة الأعداد التوافقية منذ العصور القديمة، وهي مهمة في فروع مختلفة من نظرية الأعداد . ويُطلق عليها أحيانًا اسم المتسلسلات التوافقية ، وهي مرتبطة ارتباطًا وثيقًا بدالة زيتا لريمان ، وتظهر في تعابير العديد من الدوال الخاصة .
تقترب الأعداد التوافقية تقريبًا من دالة اللوغاريتم الطبيعي [ 2 ] : 143 ، وبالتالي تنمو المتسلسلة التوافقية المرتبطة بها بلا حدود، وإن كان ذلك ببطء. في عام 1737، استخدم ليونارد أويلر تباعد المتسلسلة التوافقية لتقديم برهان جديد على لانهائية الأعداد الأولية . وقد وُسِّع عمله ليشمل المستوى المركب على يد برنارد ريمان في عام 1859، مما أدى مباشرةً إلى فرضية ريمان الشهيرة حول توزيع الأعداد الأولية .
عندما تخضع قيمة كمية كبيرة من العناصر لتوزيع قانون زيبف ، فإن القيمة الإجمالية لأعلى n عنصر قيمة تتناسب مع العدد التوافقي رقم n . ويؤدي هذا إلى مجموعة متنوعة من الاستنتاجات المفاجئة فيما يتعلق بالذيل الطويل ونظرية قيمة الشبكة .
يُظهر حساب عدد العوامل 2 في بسط ومقام الأعداد التوافقية المكتوبة على شكل كسر أنه، باستثناء الحالة n = 1 ، فإن مقامات الأعداد التوافقية زوجية، وبالتالي فهي ليست أعدادًا صحيحة أبدًا. [ 3 ] كما يمكن استخدام نظرية برتراند-تشيبشيف لإثبات أن مقام العدد التوافقي رقم n يقبل القسمة على أكبر عدد أولي لا يزيد عن n .
قائمة
| ن | |||
|---|---|---|---|
| H n a fraction | العدد العشري H n | الحجم النسبي | |
| 1 | 1 | 1 | |
| 2 | 3 / 2 | 1.5 | |
| 3 | 11 / 6 | ~1.83333 | |
| 4 | 25 / 12 | 2.08333 تقريبًا | |
| 5 | 137 / 60 | 2.28333 تقريبًا | |
| 6 | 49 / 20 | 2.45 | |
| 7 | 363 / 140 | 2.59286 تقريبًا | |
| 8 | 761 / 280 | 2.71786 تقريبًا | |
| 9 | 7 129 / 2 520 | 2.82897 تقريبًا | |
| 10 | 7381 / 2520 | 2.92897 تقريبًا | |
| 11 | 83711 / 27720 | 3.01988 تقريبًا | |
| 12 | 86 021 / 27 720 | ~3.10321 | |
| 13 | 1 145 993 / 360 360 | 3.18013 تقريبًا | |
| 14 | 1 171 733 / 360 360 | 3.25156 تقريبًا | |
| 15 | 1 195 757 / 360 360 | 3.31823 تقريبًا | |
| 16 | 2 436 559 / 720 720 | 3.38073 تقريبًا | |
| 17 | 42 142 223 / 12 252 240 | 3.43955 تقريبًا | |
| 18 | 14 274 301 / 4 084 080 | 3.49511 تقريبًا | |
| 19 | 275 295 799 / 77 597 520 | 3.54774 تقريبًا | |
| 20 | 55835135 / 15519504 | 3.59774 تقريبًا | |
| 21 | 18 858 053 / 5 173 168 | 3.64536 تقريبًا | |
| 22 | 19093197 / 5173168 | 3.69081 تقريبًا | |
| 23 | 444 316 699 / 118 982 864 | 3.73429 تقريبًا | |
| 24 | 1 347 822 955 / 356 948 592 | 3.77596 تقريبًا | |
| 25 | 34 052 522 467 / 8 923 714 800 | 3.81596 تقريبًا | |
| 26 | 34 395 742 267 / 8 923 714 800 | 3.85442 تقريبًا | |
| 27 | 312 536 252 003 / 80 313 433 200 | 3.89146 تقريبًا | |
| 28 | 315 404 588 903 / 80 313 433 200 | 3.92717 تقريبًا | |
| 29 | 9 227 046 511 387 / 2 329 089 562 800 | 3.96165 تقريبًا | |
| 30 | 9 304 682 830 147 / 2 329 089 562 800 | 3.99499 تقريبًا | |
| 31 | 290 774 257 297 357 / 72 201 776 446 800 | 4.02725 تقريبًا | |
| 32 | 586 061 125 622 639 / 144 403 552 893 600 | 4.05850 تقريبًا | |
| 33 | 53 676 090 078 349 / 13 127 595 717 600 | ~4.08880 | |
| 34 | 54 062 195 834 749 / 13 127 595 717 600 | 4.11821 تقريبًا | |
| 35 | 54 437 269 998 109 / 13 127 595 717 600 | 4.14678 تقريبًا | |
| 36 | 54 801 925 434 709 / 13 127 595 717 600 | 4.17456 تقريبًا | |
| 37 | 2 040 798 836 801 833 / 485 721 041 551 200 | 4.20159 تقريبًا | |
| 38 | 2 053 580 969 474 233 / 485 721 041 551 200 | 4.22790 تقريبًا | |
| 39 | 2 066 035 355 155 033 / 485 721 041 551 200 | 4.25354 تقريبًا | |
| 40 | 2 078 178 381 193 813 / 485 721 041 551 200 | 4.27854 تقريبًا |
الهويات التي تتضمن الأعداد التوافقية
بحسب التعريف، فإن الأعداد التوافقية تحقق علاقة التكرار
ترتبط الأعداد التوافقية بأعداد ستيرلينغ من النوع الأول بالعلاقة التالية:
تحقق الأعداد التوافقية متطابقات المتسلسلة و هاتان النتيجتان متشابهتان إلى حد كبير مع نتائج التكامل المقابلة. و
الهويات التي تتضمن π
هناك العديد من عمليات الجمع اللانهائية التي تتضمن الأعداد التوافقية وقوى π : [ 4 ]
حساب
التمثيل التكاملي الذي قدمه أويلر [ 5 ] هو
المساواة أعلاه واضحة من خلال المتطابقة الجبرية البسيطة
باستخدام الاستبدال x = 1 − u ، نحصل على تعبير آخر لـ H n وهو

يُقارب العدد التوافقي النوني اللوغاريتم الطبيعي لـ n . والسبب هو أن المجموع يُقارب بالتكامل . والتي قيمتها ln n .
تتناقص قيم المتتالية H n − ln n بشكل رتيب نحو النهاية حيث γ ≈ 0.5772156649 هو ثابت أويلر-ماسكيروني . ويكون التوسع التقاربي المقابل هو حيث B k هي أعداد برنولي .
الدوال المولدة
الدالة المولدة للأعداد التوافقية هي حيث ln( z ) هو اللوغاريتم الطبيعي . الدالة المولدة الأسية هي حيث Ein( z ) هو التكامل الأسي الكامل . ويمكن التعبير عن التكامل الأسي أيضًا على النحو التالي: حيث Γ(0, z ) هي دالة غاما غير الكاملة .
الخصائص الحسابية
تتمتع الأعداد التوافقية بعدة خصائص حسابية مثيرة للاهتمام. من المعروف أنيكون عددًا صحيحًا إذا وفقط إذاوهي نتيجة تُنسب غالبًا إلى ثايسينجر. [ 6 ] في الواقع، باستخدام التقييم ثنائي الأعداد ، ليس من الصعب إثبات ذلك بالنسبة لـبسطهو عدد فردي بينما مقام الكسرهو عدد زوجي . بتعبير أدق، مع بعض الأعداد الصحيحة الفرديةو.
ونتيجةً لنظرية وولستنهولم ، لأي عدد أوليبسطيقبل القسمة علىعلاوة على ذلك، أثبت أيزنشتاين [ 7 ] أنه بالنسبة لجميع الأعداد الأولية الفرديةهذا صحيح أينهو حاصل قسمة فيرما ، مما يترتب عليه أنيقسم بسطإذا وفقط إذاهو عدد أولي من نوع ويفريش .
في عام 1991، قام إسواراثاسان وليفين [ 8 ] بتعريفباعتبارها مجموعة جميع الأعداد الصحيحة الموجبةبحيث يكون بسطيقبل القسمة على عدد أوليلقد أثبتوا ذلك لجميع الأعداد الأوليةوقد عرّفوا الأعداد الأولية التوافقية بأنها الأعداد الأوليةبحيثيحتوي على 3 عناصر بالضبط.
كما افترض كل من إسواراثاسان وليفين أنهي مجموعة منتهية لجميع الأعداد الأوليةوأن هناك عددًا لا نهائيًا من الأعداد الأولية التوافقية. وقد تحقق بويد [ 9 ] من ذلك.تكون محدودة لجميع الأعداد الأولية حتىباستثناء 83 و127 و397؛ وقدّم طريقة استدلالية تشير إلى أن كثافة الأعداد الأولية التوافقية في مجموعة جميع الأعداد الأولية يجب أن تكونأظهر سانا [ 10 ] أنلها كثافة تقاربية صفرية ، بينما أثبت بينغ لينغ وو ويونغ غاو تشين [ 11 ] أن عدد عناصرلا تتجاوزهو على الأكثرللجميع.
التطبيقات
تظهر الأرقام التوافقية في العديد من صيغ الحساب، مثل دالة ديغاما. تُستخدم هذه العلاقة أيضًا بشكل متكرر لتحديد امتداد الأعداد التوافقية إلى عدد غير صحيح n . كما تُستخدم الأعداد التوافقية بشكل متكرر لتحديد γ باستخدام النهاية المذكورة سابقًا. بالرغم من يتقارب بشكل أسرع.
في عام 2002، أثبت جيفري لاغارياس [ 12 ] أن فرضية ريمان تعادل العبارة التالية: صحيح لكل عدد صحيح n ≥ 1 مع عدم المساواة الصارمة إذا كان n > 1 ؛ هنا σ ( n ) تشير إلى مجموع قواسم n .
القيم الذاتية للمسألة غير المحلية على يتم تقديمها بواسطة، حيث بموجب الاتفاقيةوتُعطى الدوال الذاتية المقابلة بواسطة كثيرات حدود ليجندر.[ 13 ]
التعميمات
الأعداد التوافقية المعممة
يُعطى العدد التوافقي المعمم من الرتبة m بالصيغة التالية :
(في بعض المصادر، قد يُشار إلى ذلك أيضًا بـأو)
الحالة الخاصة m = 0 تعطي الحالة الخاصة m = 1 تختزل إلى العدد التوافقي المعتاد:
حدعندما n → ∞ تكون القيمة محدودة إذا كان m > 1 ، مع كون العدد التوافقي المعمم محدودًا ويتقارب مع دالة زيتا لريمان
أصغر عدد طبيعي 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 )
المجموع ذو الصلةيظهر في دراسة أعداد برنولي ؛ كما تظهر الأعداد التوافقية في دراسة أعداد ستيرلينغ .
بعض تكاملات الأعداد التوافقية المعممة هي و حيث A هو ثابت أبيري ζ (3)، و
يمكن كتابة كل عدد توافقي معمّم من الرتبة m كدالة للأعداد التوافقية من الرتبةاستخدام على سبيل المثال:
الدالة المولدة للأعداد التوافقية المعممة هي أينهي متعددة اللوغاريتمات ، و | z | < 1. الدالة المولدة المذكورة أعلاه لـ m = 1 هي حالة خاصة من هذه الصيغة.
يمكن تقديم حجة كسرية للأعداد التوافقية المعممة على النحو التالي :
لكلعدد صحيح، وسواء كان العدد صحيحًا أم لا، لدينا من دوال بوليغاما: أينهي دالة زيتا لريمان . العلاقة التكرارية ذات الصلة هي بعض القيم الخاصة هيحيث G هو ثابت كاتالان . في الحالة الخاصة التي، نحصل
أينهي دالة زيتا لهورويتز . تُستخدم هذه العلاقة لحساب الأعداد التوافقية عدديًا.
صيغ الضرب
تنطبق نظرية الضرب على الأعداد التوافقية. وباستخدام دوال متعددة غاما ، نحصل على أو بشكل أعم،
بالنسبة للأعداد التوافقية المعممة، لدينا أينهي دالة زيتا لريمان .
الأرقام التوافقية الفائقة
ناقش جيه إتش كونواي وآر كيه جاي التعميم التالي في كتابهما "كتاب الأعداد " الصادر عام 1995. [ 2 ] : 258 ثم يُعرَّف العدد التوافقي الفائق من الرتبة r (حيث r>0 ) بشكل تكراري على النحو التالي بخاصة،هو العدد التوافقي العادي.
الأرقام التوافقية الرومانية
الأعداد التوافقية الرومانية ، [ 14 ] التي سُميت نسبةً إلى ستيفن رومان ، قدمها دانيال لوب وجيان كارلو روتا في سياق تعميم حساب التفاضل والتكامل الظلي باستخدام اللوغاريتمات. [ 15 ] هناك العديد من التعريفات الممكنة، ولكن أحدها، لـ ، يكونوبالطبع،
لوإنها تُرضيالصيغ المغلقة هيأينأعداد ستيرلينغ من النوع الأول معممة إلى وسيط أول سالب، ووالتي عثر عليها دونالد كنوث .
في الواقع، تم تعريف هذه الأرقام بطريقة أكثر عمومية باستخدام الأرقام الرومانية والمضروب الروماني ، والتي تتضمن قيمًا سالبة لـكان هذا التعميم مفيدًا في دراستهم لتحديد اللوغاريتمات التوافقية .
الأعداد التوافقية للقيم الحقيقية والمركبة
الصيغ المذكورة أعلاه، يمثلان تمثيلاً تكاملياً ومتسلسلاً لدالة تقوم باستيفاء الأعداد التوافقية، ومن خلال الاستمرار التحليلي ، توسع التعريف إلى المستوى المركب باستثناء الأعداد الصحيحة السالبة x . وترتبط دالة الاستيفاء في الواقع ارتباطاً وثيقاً بدالة ديغاما. حيث ψ ( x ) هي دالة ديغاما، و γ هو ثابت أويلر-ماسكيروني . يمكن تكرار عملية التكامل للحصول على
متسلسلة تايلور للأعداد التوافقية هي والتي تأتي من متسلسلة تايلور لدالة ديغاما ((دالة زيتا لريمان ).
صياغة بديلة وتقاربية
توجد صيغة تقريبية تُعطي نفس نتيجة الاستمرار التحليلي للتكامل الموصوف آنفًا. عند محاولة تقريب 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 ، فإن الأمر هو أن
إذا لم يكن n عددًا صحيحًا، فلا يمكن الجزم بصحة هذه المعادلة لأننا لم نُعرّف بعد (في هذا القسم) الأعداد التوافقية للأعداد غير الصحيحة. مع ذلك، نحصل على امتداد فريد للأعداد التوافقية للأعداد غير الصحيحة من خلال اشتراط استمرار صحة هذه المعادلة عند استبدال العدد الصحيح n بأي عدد مركب x .
بتبديل ترتيب طرفي هذه المعادلة ثم طرحهما من H x نحصل على
تتقارب هذه المتسلسلة اللانهائية لجميع الأعداد المركبة 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> + x − H <sub> m</sub> ) = 0 لجميع الأعداد المركبة x .
يمكن استخدام هذه الصيغة الأخيرة لإثبات أن حيث γ هو ثابت أويلر-ماسكيروني، أو بشكل أعم، لكل n لدينا:
قيم خاصة للوسائط الكسرية
توجد القيم التحليلية الخاصة التالية للوسائط الكسرية بين 0 و1، والتي تُعطى بواسطة التكامل
قد يتم توليد المزيد من القيم من علاقة التكرار أو من علاقة الانعكاس
على سبيل المثال:
والتي يتم حسابها عبر نظرية غاوس ديغاما ، والتي تنص أساسًا على أنه بالنسبة للأعداد الصحيحة الموجبة p و q حيث p < q
العلاقة بدالة زيتا لريمان
بعض مشتقات الأعداد التوافقية الكسرية معطاة بواسطة
وباستخدام متسلسلة ماكلورين ، لدينا بالنسبة لـ x < 1 ما يلي:
بالنسبة للقيم الكسرية بين 0 و 1، وعندما تكون قيمة a أكبر من 1،
انظر أيضاً
ملحوظات
- ↑ كنوت، دونالد (1997). فن برمجة الحاسوب ( الطبعة الثالثة). أديسون-ويسلي. الصفحات 75-79 . ISBN 0-201-89683-4.
- 1 2 كونواي، جون هـ.؛ جاي، ريتشارد ك. (1995). كتاب الأرقام . كوبرنيكوس.
- ↑ غراهام، رونالد ل .؛ كنوت، دونالد إي.؛ باتاشنيك، أورين (1994). الرياضيات الملموسة . أديسون-ويسلي. ص 297.
- ↑ وايسشتاين، إريك و. "العدد التوافقي" . mathworld.wolfram.com . تم الاطلاع عليه بتاريخ 30-09-2024 .
- ↑ سانديفير، سي. إدوارد (2007)، كيف فعلها أويلر ، MAA Spectrum، الجمعية الرياضية الأمريكية، ص 206، ISBN 9780883855638.
- ↑ وايسشتاين، إريك و. (2003). موسوعة سي آر سي الموجزة للرياضيات . بوكا راتون، فلوريدا: تشابمان آند هول/سي آر سي. ص 3115. ISBN 978-1-58488-347-0.
- ^ آيزنشتاين، فرديناند جوتهولد ماكس (1850). "يتم تحديد وظيفة جديدة لنظرية التباين، حيث يتم تحديد العناصر الثلاثة التالية والخطية الوظيفية". بيريشت كونيجل. بريوس. أكاد. ويس. برلين . 15 : 36 – 42.
- ↑ إسواراثاسان، أرولاباه؛ ليفين، يوجين (1991). "مجاميع التوافقيات التكاملية من الرتبة p" . الرياضيات المتقطعة . 91 (3): 249-257 . doi : 10.1016/0012-365X(90)90234-9 .
- ↑ بويد، ديفيد و. (1994). "دراسة p-adic للمجاميع الجزئية للمتسلسلة التوافقية" . الرياضيات التجريبية . 3 (4): 287-302 . CiteSeerX 10.1.1.56.7026 . doi : 10.1080/10586458.1994.10504298 .
- ↑ سانا، كارلو (2016). "حول التقييم p-adic للأعداد التوافقية" (ملف PDF) . مجلة نظرية الأعداد . 166 : 41-46 . doi : 10.1016/j.jnt.2016.02.020 . hdl : 2318/1622121 .
- ↑ تشين، يونغ غاو؛ وو، بينغ لينغ (2017). "حول بعض خصائص الأعداد التوافقية". مجلة نظرية الأعداد . 175 : 66-86 . doi : 10.1016/j.jnt.2016.11.027 .
- ↑ جيفري لاغارياس (2002). "مسألة أولية مكافئة لفرضية ريمان". المجلة الأمريكية للرياضيات الشهرية . 109 (6): 534-543 . arXiv : math.NT/0008177 . doi : 10.2307/2695443 . JSTOR 2695443 .
- ↑ إي أو تاك (1964). "بعض الطرق لدراسة التدفقات حول الأجسام النحيلة غير الحادة". مجلة ميكانيكا الموائع 18 (4): 619-635 . Bibcode : 1964JFM....18..619T . doi : 10.1017/S0022112064000453 . S2CID 123120978 .
- ↑ سيسمة، ج. (2017). "إعادة النظر في الأعداد التوافقية الرومانية" . مجلة نظرية الأعداد . 180 : 544-565 . arXiv : 1702.03718 . doi : 10.1016/j.jnt.2017.05.009 . ISSN 0022-314X .
- ↑ لوب، دانيال إي؛ روتا، جيان كارلو (1989). "متسلسلات القوى الرسمية من النوع اللوغاريتمي" . التقدم في الرياضيات . 75 (1): 1-118 . doi : 10.1016/0001-8708(89)90079-0 . ISSN 0001-8708 .
مراجع
- آرثر ت. بنجامين؛ غريغوري أو. بريستون؛ جينيفر ج. كوين (2002). "مواجهة ستيرلينغ مع الأعداد التوافقية" (ملف PDF) . مجلة الرياضيات . 75 (2): 95-103 . CiteSeerX 10.1.1.383.722 . doi : 10.2307/3219141 . JSTOR 3219141. مؤرشف من الأصل (ملف PDF) بتاريخ 17 يونيو 2009. تاريخ الاسترجاع : 8 أغسطس 2005 .
- دونالد كنوث (1997). "القسم 1.2.7: الأعداد التوافقية". فن برمجة الحاسوب . المجلد 1: الخوارزميات الأساسية ( الطبعة الثالثة). أديسون-ويسلي. الصفحات 75-79 . ISBN 978-0-201-89683-1.
- إد سانديفير، كيف فعلها أويلر - تقدير مشكلة بازل مؤرشف في 13 مايو 2005 في آلة Wayback (2003)
- بول، بيتر ؛ شنايدر، كارستن (2003). "براهين حاسوبية لعائلة جديدة من متطابقات الأعداد التوافقية" (ملف PDF) . مجلة الرياضيات التطبيقية المتقدمة . 31 (2): 359-378 . doi : 10.1016/s0196-8858(03)00016-2 .
- وينتشانغ تشو (2004). "متطابقة معامل ذات الحدين المرتبطة بتخمين بيوكيرز حول أعداد أبيري" (ملف PDF) . المجلة الإلكترونية للتوافقية . 11 : N15. doi : 10.37236/1856 .
روابط خارجية
تتضمن هذه المقالة مواد من العدد التوافقي على موقع PlanetMath ، وهو مرخص بموجب رخصة Creative Commons Attribution/Share-Alike .
- نظرية الأعداد
