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