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