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

נוסחאת האינדוקציה

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

 

האינדוקציה

עריכה

 

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

עריכה

 

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

עריכה

 

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

עריכה

 

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