שיעור - סדרות כלל הנסיגה

כלל נסיגה הוא כלל שמגדיר סדרת איברים,

כך שכל איבר בסדרה מוגדר רקורסיבית בעזרת האיברים הקודמים בה,

פרט למספר סופי של איברים ראשונים,

שמהווים את תנאי ההתחלה.

נתונים:

האיבר הראשון נתון בד"כ – נקרא התנאי ההתחלתי

הנוסחה שמראה כיצד מתקבל כל איבר בסדרה (החל מהאיבר השני) בעזרת האיבר שקודם לו.

תרגיל 1

חשב את ארבעת האיברים הראשונים של הסדרה המוגדרת על ידי כלל הנסיגה: a1=-2 , a(n+1)=5an

תרגיל 2

א. חשב את ארבעת האיברים הראשונים של הסדרה המוגדרת על ידי כלל הנסיגה: 

a1=2 , a(n+1)=an-4

ב. נתון a_20=k, הבע את a_19  באמצעות k