رقم بيرن

في الرياضيات ، يتم تعريف أرقام بيرين من خلال علاقة التكرار

  for ,

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

 .

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

 3 ، 0 ، 2 ، 3 ، 2 ، 5 ، 5 ، 7 ، 10 ، 12 ، 17 ، 22 ، 29 ، 39 ، ... 

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

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

الخصائص

توليد الدالة 
الدالة المولدة لتسلسل بيرين هي

صيغة المصفوفة

مراجع 

سلاسل عددية
علاقات استدعاء ذاتي