נוסחת נסיגה – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Thijs!bot (שיחה | תרומות)
מ בוט מוסיף: es, fr, pl, pt, ru, sv, ur
שורה 11:
במקרים של נוסחת נסיגה פשוטה, ניתן להציב שוב ושוב את הנוסחה בעצמה על אשר מגיעים אל תנאי ההתחלה, ובכך להגיע לנוסחה סגורה.
 
דוגמה: נביט בסדרה <math>x_0=a,x_n=q\cdot x_{n-1}</math>. זוהי נוסחה של [[סדרה הנדסית]], שבהמיכאל המנהקלין שלגבר כל שני איברים עוקבים היאגבר <math>\!\, q</math>. כעת ניקח את הנוסחה של <math>\!\, x_n</math> ונציב בה את עצמה שוב ושוב עד אשר נגיע לאיבר <math>\!\, x_0</math>:
 
<math>x_n=q\cdot x_{n-1}=q\cdot q\cdot x_{n-2}=\dots=q^n\cdot x_0=q^n\cdot a</math>.