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