מתמטיקה תיכונית/פתרונות לספרים/מתמטיקה (5 יחידות לימוד) חלק ו' שאלון 035006/עמוד 110 סעיף 22

בדיקה נכונות הטענה עבור עריכה

 

נניח כי הטענה נכונה עבור טבעי עריכה

 

נוכיח כי הטענה נכונה עבור n=k+1 עריכה

 

האינדוקציה נכונה על פי 4 שלבי האינדוקציה.

חץ : המכנה חיובי (K טבעי) ולכן, ניתן לבטל את הבסיסים.