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

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