عدد برنولي

من ويكيبيديا، الموسوعة الحرة

عدد برنولي

في الرياضيات، أعداد بيرنولي Bn هي متسلسلة من الأعداد الكسرية ذات العلاقة الوثيقة بنظرية الأعداد. أعداد برنولي الأولى تأتي فيما يلي:

B0 = 1, B1 = ±12, B2 = 16, B3 = 0, B4 = 130, B5 = 0, B6 = 142, B7 = 0, B8 = 130.
معلومات سريعة صنف فرعي من, سُمِّي باسم ...
عدد برنولي
Thumb
معلومات عامة
صنف فرعي من
سُمِّي باسم
المكتشف أو المخترع
زمن الاكتشاف أو الاختراع
عقد 1710
تعريف الصيغة
[1]
الرموز في الصيغة
 : عدد برنولي
 : معامل ذو الحدين
إغلاق

عندما يستعمل اصطلاح B1=−12، تعرف المتتالية باسم أعداد برنولي الأولى، وعندما يستعمل اصطلاح B1=+12، تعرف المتتالية باسم أعداد برنولي الثانية. باستثناء هذا الفرق، فإن أعداد برنولي الأولي والثانية متساوية. بما أن Bn=0 مهما كان n فرديا وأكبر قطعا من الواحد. وبما أن هناك عدة صيغ تحتوي على أعداد برنولي عندما يكون n زوجيا، يفضل بعض الكتاب كتابة Bn بدلا من B2n.

تظهر أعداد بيرنولي في نشر متسلسلة تايلور لدوال ظل الزاوية والظل الزائدي وفي صيغ مجموع الأعداد الصحيحة الموجبة الأولى، مرفوعة إلى قوة ما (ما يعرف بصيغة فاولهابر)، وفي صيغة أويلر-ماكلورين وفي تعابير لبعض قيم دالة زيتا لريمان.

اكتُشفت هذه الأعداد من طرف عالم الرياضيات السويسري جاكوب بيرنولي, الذي سميت نسبة إليه، وفي الوقت نفسه تقريبا، وبصفة مستقلة عنه، من طرف عالم الرياضيات الياباني سيكي كاوا. نشر اكتشاف سيكي عام 1712[2][3] في عمله Katsuyo Sampo; وكان ذلك بعد وفاته. ونُشر اكتشاف بيرنولي في عام 1713. وكان ذلك بعد وفاته أيضا.

رغم أن أعداد بيرنولي سهلة الحساب، فإن قيمها ليس لها أي وصف أولي: فهي قيم دالة زيتا لريمان عند أعداد صحيحة سالبة.

في الملاحظة G لعالمة الرياضيات آدا لوفلايس عن المحرك التحليلي في عام 1842, تصف لوفلايس خوارزمية لتوليد أعداد بيرنولي باستخدام آلة بابيج.[~ 1] ونتيجة لذلك، تصير أعداد بيرنولي موضوع أول برنامج حاسوب كُتب.

التاريخ

الملخص
السياق

تعود جذور أعداد برنولي إلى تاريخ الحساب المبكر لمجموع القوى الصحيحة، والتي أصبحت محل اهتمام الرياضيين منذ القديم.

Thumb
أحد صفحات Katsuyo Sampo (1712) لسيكي كاوا, مجدولة معاملات ذات الحدين وأعداد بيرنولي

عُرفت طرق حساب مجموع الأعداد الصحيحة الموجبة الأولى n, ومجموع التربيعات والتكعيبات للأعداد الصحيحة الموجبة n الأولى، ولكن لم تكن هنالك «صيغ» حقيقية وكانت تُوصف نثْرا فقط.

من بين عباقرة الرياضيات المميزين الذين انتبهوا لهذه المسألة فيثاغورث(حوالي 572–497 قبل الميلاد، يوناني)، وأرخميدس (287–212 ق.م، إيطاليا) واريابهاتا (476 ق.م., الهند) والكرخي (1019 م، البصرة) والحسن بن الهيثم (965 م، في البصرة -. 1039, م في القاهرة).

لم يحرز الرياضيون تقدما ملحوظا إلا في أواخر القرن السادس عشر وأوائل السابع عشر. في الغرب لعب كل من توماس هاريوت (1560–1621) من انكلترا، ويوهان فاولهابر (1580–1635) من ألمانيا وبيير دي فيرما (1601–1665) وزميله الرياضي الفرنسي بليز باسكال (1623–1662) دورا هاما في هذا التطور.

بدا أن توماس هاريوت كان أول من اشتق وكتب صيغ مجموع القوى باستخدام العلامة الرمزية، ولكنه أيضا وصل إلى مجموع القوى الرابعة. أعطى جوهان فاولابر صيغا لمجموع القوى حتى القوة السابعة عشر في كتابه Academia Algebrae, عام 1631, أعلى بكثير من ذي قبل، ولكنه لم يعط صيغة عامة. كان الرياضي السويسري جاكوب بيرنولي (1654–1705)أول من لاحظ وجود تسلسل مفرد من الثوابت B0, B1, B2, ... والتي تعطي صيغة منتظمة لجميع مجاميع القوى (Knuth 1993). قبلها بعام كانت قد اكتشفت طريقة مماثلة لحساب مجاميع القوى من طرف سيكي كاوا في اليابان.[2] بالرغم منذلك، لم يقدم سيكي كاوا طريقته صيغةً عامة مبنية على تسلسل من الثوابت.

المتعة التي أحس بها جاكوب بيرنولي حينما أزال الغطاء على النموذج الذي مكنه من حساب معاملات صيغته بسرعة وسهولة لمجموع القوى حتى c لأي عدد صحيح موجب c يمكن ملاحطتها في تعليقه حيث كتب:

بفضل هذا الجدول، استغرقت من الوقت أقل من نصف ربع الساعة لأجد أن مجموع القوى العاشرة لألف عدد الأولى يساوي:

91,409,924,241,424,243,424,241,924,242,500.

تعد صيغة بيرنولي لمجاميع القوى أعظم صيغة إفادة يمكن تعميمها حتى اليوم. تسمى معاملات بيرنولي اليوم أعداد بيرنولي، بناء على اقتراح أبراهام دي موافر.

نسبة إلى (Knuth 1993)، نُشر أول برهان متماسك لصيغة فاولهابر لأول مرة في عام 1834، نشره عالم الرياضيات كارل غوستاف ياكوب ياكوبي.

مجموع القوى

الملخص
السياق

تظهر أعداد برنولي بشكل بارز في الصورة المغلقة لمجاميع القوى ل n الأعداد الطبيعية الأولى مرفوعة إلى القوة m حيث m ثابت، كما يلي:

هذا المجموع يمثل متعددة حدود متغيرها n ودرجتها m + 1. معاملات متعددات الحود هذه لها صلة بأعداد بيرنولي كما تُبين ذلك صيغة بيرنولي:

العلاقة السابقة تتطلب الأخذ في الاعتبار الاصطلاحَ B1 = +1/2. ( يعني المعامل الثنائي k عنصرا من بين m + 1 عنصرا)

لتكن n  0. بجعل m مساوية ل 0 وB0 = 1 تعطي أعداد طبيعية 0, 1, 2, 3, ….

بجعل m مساوية ل 1 وB1 = 1/2, يعطي المجموع المعرف أعلاه أعداد مثلثية 0, 1, 3, 6,  وهكذا.

بجعل m مساوية ل 2 وB2 = 1/6, يعطي المجموع المعرف أعلاه أعداد هرمية مربعة 0, 1, 5, 14,  وهكذا.

مع أن صيغة بيرنولي تعكس صراحة ما كتبه بيرنولي إلا أن بعض المؤلفين يعاملون صيغة بيرنولي بطريقة أخرى لا أنها متوافقة مع تعبير بيرنولي ولا أن لها ميزة واضحة مقارنة بالتعبير. فهم يكتبون:

لتجنب التناقض مع الصيغة أعلاه، كان على هؤلاء المؤلفين أن يضعوا B1 = −1/2. في القسم التالي سوف يتم التعليق على عواقب الفروق الناتجة سيما أن من المحتمل أن ينجم عنها بعض اللبس.

يطلق عادة على صيغة بيرنولي صيغة فاولابر تقديرا لجون فاولابر الذي أوجد أيضا طرقا جديرة بالاهتمام لحساب مجاميع القوى.

عمم صيغةَ فاولابر غو وجاي زيغ V. Guo & J. Zeng إلى q-analog (Guo & Zeng 2005).

تعاريف

الملخص
السياق

تم إيجاد العديد من أوصاف أعداد بيرنولي في القرون الثلاثة الماضية، وكل منها أمكن استعماله لتقديم هذه الأعداد. فيما يلي أربعة من أهم هذه الأوصاف:

  • استدعاء ذاتي،
  • صيغة صريحة،
  • دالة توالدية
  • وصف خوارزمي.

لإثبات تكافؤ هذه الخواص الأربعة على القارئ العودة إلى التفسيرات الرياضية مثل(Ireland & Rosen 1990) أو (Conway & Guy 1996).

لسؤ الحظ يعطى التعريف في الأدب على وجهين مختلفين: بالرغم من الحقيقة أن بيرنولي قد عرف B1 = 1/2, some يضع المؤلفون B1 = −1/2 (كثيرا منها في اصطلاحات مختلفة بالأسفل). لتجنب الخطر والالتباس سيتم شرح كلا الاختلافين هنا، خطوة بخطوة.

تعريف باستعمال الاستدعاء الذاتي

تعطى معادلة الاستدعاء الذاتي بشكلها الأفضل في صورة أكثر تعميما نوعا ما:

تعرف هذه المعادلة الأعداد النسبية Bm(n) لجميع الأعداد الصحيحة n  0, m ≥ 0. 00 التي يجب تفسيرها على أنها 1. يكون للتكرار أساسه في B0(n) = 1 لكل n. يأتي الاختلافان الآن بوضع n = 0 على الترتيب n = 1. إضافة لذلك يتم تبسيط الترميز بحذف المرجع للمتغير  n.

مزيد من المعلومات , ...
n = 0 n = 1
إغلاق

التعبير هنا يحمل القيمة 1 إذا كان m = 0 و0 عدا ذلك. يُعرف هذا الرمز باسم دلتا كرونكر. عند حدوث لبس بين التعريفين يمكن تجنبه بالإشارة للتعريف الأعم وبتقديم المتغير المحذوف: بكتابة Bm(0) في الحالة الأولى وBm(1) في الثانية سوف يشير للقيمة السابقة دول التباس.

التعريف الصريح

في عام 1893، نشر لويس سالشوتز ما مجموعه ثمانية وثلاثون صيغة تضم أعداد برنولي، مشيرا عادة إلى مراجع قديمة. من بين هذه الصيغ ما يلي ((Saalschütz 1893)):

دالة التوليد

تعرف الدالة المولدة لمتسلسلة برنولي كما يلي:

تقود الخيارات n = 0 وn = 1 إلى.

مزيد من المعلومات , ...
n = 0 n = 1
إغلاق

وصف الخوارزمية

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

حساب أعداد برنولي بكفاءة

الملخص
السياق

من المفيد في بعض التطبيقات القدرة على حساب أعداد بيرنوليB0 حتى Bp  3 متبقيا p, حيث p هو عدد أولي; فمثلاً لفحص ما إذا كان تخمين فانديفير صحيحاً، أو حتى للتحقق من أن p عدد أولي شاذ. ليس مناسباً أن نقوم بحساب كهذا باستعمال الصيغة التكرارية السابقة، لأنه على الأقل (ثابت من مضاعفات) p2 سيتطلب عمليات حسابية. لحسن الحظ فقد طورت طرق أسرع (Buhler et al. 2001) والتي تتطلب O(p (log p)2) عملية فقط (انظر علامة أو الكبرى).

يصف ديفيد هاري (Harvey 2008) خوارزمية لحساب أعداد بيرنولي عن طريق حساب Bn متبقياً p لأعداد أولية صغيرة عديدة p، ومن ثم يعيد إنشاء Bn عن طريق نظرية المتبقي الصينية. كتب هارفي بأن المقارب معقدة زمنياً لهذا الخوارزم هي O(n2 log(n) 2+eps) ويصرح بأن هذه الرؤية أسرع بشكل ملحوظ من الرؤى المعتمدة على الطرق الأخرى. طريقة هاري هي مضمنة في سايج منذ الإصدار 3.1. باستخدام هذه الرؤية قام هارفي بحساب Bn لقيم n = 108 وهي رقم قياسي جديد (أكتوبر 2008). قبل بيرنارد كيلنر (Kellner 2002) حسب Bn لأعلى دقة لقيم n = 106 في ديسمبر 2002 وOleksandr Pavlyk (Pavlyk 2008) لقيم n = 107 بواسطة 'ماثماتيكا' في أبريل 2008.

الحاسب السنة n المراتب*
ياكوب بيرنولي ~1689 10 1
ليونهارد أويلر 1748 30 8
J.C. Adams 1878 62 36
D.E. Knuth, T.J. Buckholtz 1967 360 478
G. Fee, S. Plouffe 1996 10000 27677
G. Fee, S. Plouffe 1996 100000 376755
B.C. Kellner 2002 1000000 4767529
O. Pavlyk 2008 10000000 57675260
D. Harvey 2008 100000000 676752569
تاريخ حساب أعداد بيرنولي
  • المراتب ينبغي فهمها على أنها قوى 10 عندما تكتب B(n) كعدد حقيقي في العلامة العلمية الموحدة.

وجهات نظر واصطلاحات مختلفة

الملخص
السياق

يمكن النظر إلى أعداد بيرنولي من وجهات أربعة مختلفة:

تقود كل وجهة نظر مما سبق إلى مجموعة أخرى من الاصطلاحات.

  • أعداد بيرنولي كائنات قائمة بذاتها.

تعاقب مصاحب: 1/6, −1/30, 1/42, −1/30,...

هذه هي وجهة نظر جاكوب بيرنولي. انظر مقتطفات من كتابه أرس كونجكتاندي، الطبعة الأولى، 1713. تفهم أعداد بيرنولي على أنها أعداد تكرارية بطبيعتها، ابتُكرت لحل مشكلة رياضياتية معينة ألا وهي مجموع القوى، أو التطبيق البارادياغماتي - paradigmatic application لأعداد بيرنولي. هناك لبس في القول بأن وجهة النظر هذه 'archaic'. يستخدم هذه العبارة مثلاً جان-بيير سير في كتابه دورة في الحساب وهو كتاب معتمد في العديد من الجامعات اليوم.

  • أعداد بيرنولي كائنات توافقياتية.

تعاقب مصاحب: 1, +1/2, 1/6, 0,....

تركز هذه النظرة على العلاقة بين أعداد ستيرلنغ وأعداد برنولي وتظهر بطبيعة الحال في التفاضل والتكامل للفوارق المحدودة.

وبشكل متعاقب Bn = n! σn(1) for n  0.

  • أعداد برنولي قيما لمتعددات حدود متعاقبة.

المقصود هنا هو كثيرات حدود برنولي والتي سبق الحديث عنها.

يمكن تعريف أعداد برنولي بطريقتين مختلفتين: 
Bn = Bn(0). تعاقب مصاحب: 1, −1/2, 1/6, 0,....
Bn = Bn(1). تعاقب مصاحب: 1, +1/2, 1/6, 0,....
يختلف التعريفان فقط في إشارة B1. الخيار Bn = Bn(0) هو الاصطلاح الذي تم اعتماده في كتاب الدوال الرياضيايتية - Handbook of Mathematical Functions.
  • أعداد بيرنولي قيما لدالة زيتا لريمان

التعاقب المصاحب: 1, +1/2, 1/6, 0,....

Thumb
أعداد برنولي كما تصفها دالة زيتا لريمان.

يتوافق هذا الاصطلاح مع الاصطلاح Bn = Bn(1) (مثلاً J. Neukirch وM. Kaneko). الإشارة '+' for B1 متلائمة مع تمثيلات أعداد بيرنولي من دالة ريمان زيتا.

تطبيقات عدد بيرنولي

تحليل المقارب

متسلسلة تايلور لدالتي tan و tanh

الاستخدام في الطوبولوجيا

التعريفات التوافقية

العلاقة بعدد فوربتزكي

العلاقة بمجموعة أعداد سترلنغ

العلاقة بعدد دورة سترلنغ

العلاقة بالأعداد الأويلرية

انظر إلى عدد أويلري.

تمثيل الشجرة الثنائي

تقريب المقارب

تمثيل التكامل والاستمرارية

علاقته بأعداد أويلر وπ

أعداد أويلر هي متتالية من الأعداد الصحيحة مرتبطة ارتباطا شديدا بأعداد برنولي.

نظرة خواريزمية: مثلث سيدل

انظر إلى فيليب فون لوديش سيدل.

Thumb
Seidel's algorithm for Tn

الخصائص الحسابية لأعداد برنولي

الملخص
السياق

مبرهنات كومر

ترتبط أعداد برنولي بمبرهنة فيرما الأخيرة من خلال مبرهنة كومر,(برهن عليها عام 1850) والتي تنص على ما يلي:

إذا كان p عددا أوليا فرديا، لا يقسم أيا من بسط أعداد برنولي B2, B4, ..., Bp−3، إذا، فإن المعادلة xp + yp + zp = 0 لا تقبل حلولا طبيعية تختلف عن الصفر.

الأعداد الأولية التي تملك هاته الخاصية تسمى أعدادا أولية نظامية.

لماذا تنعدم أعداد برنولي الفردية ؟

المجموع: يمكن أن يحسب عند قيم سالبة ل n. بعمل ذلك، يتبين أن هذه الدالة فردية عندما يكون k زوجيا.

الدالة المولدة لأعداد برنولي هي كما يلي :

بتوحيد المقامات في الجانب الأيسر:

الدالة في الجانب الأيسر من الصيغة أعلاه هي دالة زوجية.

بتعويض x ب -x، نجد ما يلي:

من خلال هذه الصيغة، تستنتج أن تنعدم عندما يكون المؤشر فرديا.

إعادة لصياغة نص فرضية ريمان

الارتباط بين أعداد برنولي ودالة زيتا لريمان قوي بما فيه الكفاية لإعطاء نص آخر لفرضية ريمان، مستعملا أعداد برنولي فقط. بالفعل، برهن مارسل ريز في عام 1916، على أن فرضية ريمان تكافئ ما يلي:

ملحق

قيم أعداد بيرنولي الأولى

مزيد من المعلومات n, البسط ...
n البسط المقام التقدير العشري
0 1 1 +1.00000000000
1 −1 2 −0.50000000000
2 1 6 +0.16666666667
4 −1 30 −0.03333333333
6 1 42 +0.02380952381
8 −1 30 −0.03333333333
10 5 66 +0.07575757576
12 −691 2730 −0.25311355311
14 7 6 +1.16666666667
16 −3617 510 −7.09215686275
18 43867 798 +54.9711779448
موسوعة المتتاليات الصحيحة على الإنترنت قالب:OEIS link قالب:OEIS link
إغلاق

إنظر أيضا

الملاحظات

مراجع

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.