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

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

 

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

 

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

 

נפתח את הסוגריים על פי נוסחאות כפל מקוצר:

 

הטענה נכונה עבור כל n טבעי, ע"פ שלושת שלבי האינדוקציה.