מתמטיקה תיכונית/פתרונות לספרים/מתמטיקה (5 יחידות לימוד) חלק ו' שאלון 035006/עמוד 100 סעיף 23

נוסחאת האינדוקציה עריכה

האינדוקציה היא עם סמנים מתחלפים ולכן למציאת   אין אנו מתייחסים לסימני פלוס/מינוס. בסוף מציאת   נוסיף את הביטוי  

 

האינדוקציה עריכה

 

בדיקה נכונות הטענה עבור   עריכה

 

נניח כי הטענה נכונה עבור   טבעי עריכה

 

נוכיח כי הטענה נכונה עבור n=k+1 עריכה

 

הטענה נכונה עבור כל n טבעי, ע"פ שלושת שלבי האינדוקציה.