מספרי לוקאס


כל מה שרצית לדעת על מספרי לוקאס:
במתמטיקה, מספרי לוקאס הם סדרה של מספרים טבעיים הקרויה על שמו של המתמטיקאי הצרפתי אדוארד לוקאס (1842-1891).
הגדרתה דומה לזו של סדרת פיבונאצ'י: כל איבר בסדרה הוא סכום שני קודמיו.
היא נבדלת מסדרת פיבונאצ'י בתנאי ההתחלה: האיבר האפס והאיבר הראשון הם 2 ו-1 בהתאמה.
זהו מקרה פרטי של סדרת לוקאס.
תחילת הסדרה היא:.
.
.
2,1,3,4,7,11,18,29,47,76ההגדרה הרקורסיבית של הסדרה היא: L n := { 2 if  n = 0 ; 1 if  n = 1 ; L n − 1 + L n − 2 if  n > 1.
{\displaystyle L_{n}:={\begin{cases}2&{\mbox{if }}n=0;\\1&{\mbox{if }}n=1;\\L_{n-1}+L_{n-2}&{\mbox{if }}n>1.
\\\end{cases}}}
נלקח מויקיפדיה

הגדרות נוספות הקשורות למספרי לוקאס:
סדרות של שלמים
סדרת פיבונאצ'י