انتقل إلى المحتوى

عدد كاتالان

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

هذه نسخة قديمة من هذه الصفحة، وقام بتعديلها JarBot (نقاش | مساهمات) في 03:35، 31 يوليو 2021 (بوت:إضافة صورة مقترحة V0M). العنوان الحالي (URL) هو وصلة دائمة لهذه النسخة، وقد تختلف اختلافًا كبيرًا عن النسخة الحالية.

في الرياضيات، تشكل الأعداد الكاتلانية (بالإنجليزية: Catalan numbers)‏ سلسلة من الأعداد الطبيعية التي تظهر في العديد من مسائل العد والتي غالباً ما تحتوي على أجسام معرفة بشكل عودي.[1][2][3] تم تسمية الأعداد الكاتلانية على اسم الرياضياتي البلجيكي أوجين شارل كاتالان (1814 - 1894).

يعطى العدد الكاتلاني ذو الترتيب n بشكل مباشر باستخدام الصيغة العاملية التالية:

حيث تعطى الأعداد الأولى من سلسلة الأعداد الكاتلانية بالشكل: 1 - 1 - 2 - 5 - 14 - 42 - 132 - 429 - 1430 - 4862 - 16796 - 58786 - 208012 - ...

خصائص

تطبيقات

برهان لى الصيغة

البرهان الأول

البرهان الثاني

البرهان الثالث

البرهان الرابع

البرهان الخامس

مصفوفة هنكل

التاريخ

مراجع

  1. ^ "معلومات عن عدد كاتالان على موقع oeis.org". oeis.org. مؤرشف من الأصل في 2019-09-12.
  2. ^ "معلومات عن عدد كاتالان على موقع rosettacode.org". rosettacode.org. مؤرشف من الأصل في 2019-03-20.
  3. ^ "معلومات عن عدد كاتالان على موقع mathworld.wolfram.com". mathworld.wolfram.com. مؤرشف من الأصل في 2019-06-18.

وصلات خارجية

إيريك ويستاين، أعداد كاتلانية، ماثوورلد Mathworld (باللغة الإنكليزية).