משפט ההתכנסות המונוטונית

טיפ למבחן

הדרך הסטנדרטית להוכיח התכנסות של סדרה נסיגתית ‏(רקורסיבית)‏ בלי לדעת את הגבול מראש: מוכיחים מונוטוניות וחסימות ‏(לרוב יחד באינדוקציה)‏, ורק אז "פותרים" את הגבול מתוך נוסחת הנסיגה. מלכודת: הצבה בנוסחת הנסיגה תקפה רק אחרי שההתכנסות כבר הוכחה.