رقم بيرن
في الرياضيات ، يتم تعريف أرقام بيرين من خلال علاقة التكرار
- P(n) = P(n − 2) + P(n − 3) for n > 2,
مع القيم الأولية
- P(0) = 3, P(1) = 0, P(2) = 2.
يبدأ تسلسل أرقام بيرن بـ
يتم حساب عدد مجموعات الحد الأقصى المستقل المختلفة في الرسم البياني لدورة n -vertex برقم n رقم بيرن لـ n > 1 . [1]
التاريخ
ذكر هذا التسلسل ضمنيًا إدوارد لوكاس (1876). في عام 1899 ، تم ذكر نفس التسلسل بوضوح من قبل فرانسوا أوليفييه راؤول بيرين. [2] أعطى آدمز وشانككس أكثر العلاجات شمولاً لهذا التسلسل (1982).
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.