رقم بيرن

التاريخ

• الخصائص
• توليد الدالة
• الدالة المولدة لتسلسل بيرين هي
• صيغة المصفوفة

كذلك، ذكر هذا التسلسل ضمنيًا إدوارد لوكاس (1876). في سنة 1899 ، تم ذكر نفس التسلسل بوضوح من قبل فرانسوا أوليفييه راؤول بيرين. أعطى آدمز وشانككس أكثر العلاجات شمولاً لهذا التسلسل (1982).

يبدأ تسلسل أرقام بيرن بـ

وعلى صعيد آخر، 3 ، 0 ، 2 ، 3 ، 2 ، 5 ، 5 ، 7 ، 10 ، 12 ، 17 ، 22 ، 29 ، 39 ، ...

في هذا الإطار، يتم حساب عدد مجموعات الحد الأقصى المستقل المختلفة في الرسم البياني لدورة -vertex برقم رقم بيرن لـ .

مع القيم الأولية

.