שאלה פתורה אינדוקציה מתמטית הוכחת התחלקות - בגרות חורף 2005 , 5 יח'

תזכורת הוכחה באינדוקציה: א. בדיקה עבור n=1,2,…t כלשהו (תלוי בטענה) (בדיקה). ב. הנחת נכונות הטענה עבור k (הנחת האינדוקציה). ג. הוכחה עבור n=k+1 (צעד האינדוקציה).