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