מתוך ויקיספר, אוסף הספרים והמדריכים החופשי
| האינדוקציה היא עם סמנים מתחלפים ולכן למציאת אין אנו מתייחסים לסימני פלוס/מינוס. בסוף מציאת נוסיף את הביטוי
|
בדיקה נכונות הטענה עבור
[עריכה]
נניח כי הטענה נכונה עבור טבעי
[עריכה]
נוכיח כי הטענה נכונה עבור n=k+1
[עריכה]
הטענה נכונה עבור כל n טבעי, ע"פ שלושת שלבי האינדוקציה.