מתוך ויקיספר, אוסף הספרים והמדריכים החופשי
- מספר שלם.
על פי ההנחה הפתרון לתרגיל :
הוא שלם + שארית של שלוש.
אנו נוכיח כי ההנחה שווה לשלם על ידי כך שנוריד את השארית.
בדיקה נכונות הטענה עבור ![{\displaystyle \ n=1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d6b4cb0164d75b6dee6c2acd2821d83de5f2641c)
[עריכה]
נניח כי הטענה נכונה עבור
טבעי
[עריכה]
נוכיח כי הטענה נכונה עבור n=k+1
[עריכה]
הוא מספר טבעי ולכן כל מספר בחזקת מספר טבעי יהיה שלם.
הטענה נכונה עבור כל n טבעי, ע"פ שלושת שלבי האינדוקציה.