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

תוכן שנמחק תוכן שנוסף
מ שוחזר מעריכות של 46.116.127.68 (שיחה) לעריכה האחרונה של GilCahana
שורה 16:
 
===ניחוש הפתרון===
לעתים אין דרך שיטתית לפתור נוסחת נסיגה, אולם ניתן להעריך את צורתו של הפתרון שיתקבל - למשל, האם יהיה מהצורה <math>\!\, x_n=A+Bn+C^n</math>. כשפותרים בדרך זו, יש להשתמש בתנאי ההתחלה הידועים של נוסחת BITCH PLEASE הנסיגה כדי לחשב את המקדמים של הנוסחה המפורשת, ואז להוכיח (למשל באמצעות [[אינדוקציה מתמטית]]) את נכונות הנוסחה המנוחשת.
 
===משוואה אופיינית===