מתמטיקה תיכונית/פתרונות לספרים/מתמטיקה (5 יחידות לימוד) חלק ו' שאלון 035006/עמוד 115 סעיף 32
קפיצה לניווט
קפיצה לחיפוש
בדיקה נכונות הטענה עבור [עריכה]
נניח כי הטענה נכונה עבור טבעי[עריכה]
נוכיח כי הטענה נכונה עבור n=k+1[עריכה]
על פי כלל הנסיגה[עריכה]
בדיקה נכונות הטענה (P) עבור [עריכה]
נניח כי הטענה נכונה עבור טבעי[עריכה]
נוכיח כי הטענה נכונה עבור k=p+1[עריכה]
הטענה נכונה עבור כל n טבעי, ע"פ שלושת שלבי האינדוקציה.
- על פי ההנחה.
- K מספר טבעי ולכן כל מספר בחזקת מספר טבעי שווה שלם.