שיחה:88-195 מתמטיקה בדידה
שימו לב - מצאתי שבקובץ "אלגוריתם לפתרון נוסחאות נסיגה" (http://math-wiki.com/images/e/ea/Recur2.pdf)
תחת "פתרון נוסחאות נסיגה לא הומוגניות", בתרגיל השני
יש טעות חישוב והפתרון האמיתי הוא:
an = (1/12)*(32*(2**n) + (-1)**n -6n -21)
ווידאתי שזה נכון בpython ושהנוסחא שרשמתי כאן אכן נותנת את הפתרון הנכון
בעוד שהנוסחא שבPDF:
an = (1/3)*(2**n) + (1/6)*((-1)**n) + (1/2)*(3**n)
(אחרי שהרצתי אותה גם כן בpython) נותנת בכלל נוסחאת נסיגה אחרת לגמרי שלא קשורה לתרגיל.
כדאי שמישהו יערוך מחדש את הPDF הזה לטובת הכלל :)