לדלג לתוכן

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

מתוך ויקיספר, אוסף הספרים והמדריכים החופשי

n<(32)n

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

[עריכה]

n<(32)n1<(32)

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

[עריכה]

k<(32)k

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

[עריכה]

k+1<(32)k+1↓k<(32)k↓k⏟=(32)k+1<33∗32(32)k+1<(32)k∗32/−(32)k1<(32)k∗32−(32)k1<(32)k∗(32−1)1<(32)k∗12/∗22<(32)k0=0

הביטוי 2<(32)k נכון עבור כל  n טבעי החל מn≥2. כיוון שבדקנו את הטענה עבור  n=1 ; הטענה נכונה עבור כל n טבעי, ע"פ שלושת שלבי האינדוקציה.

הערות : ליד החצים יש לרשום את הערות הצדדיות על פי הסדר הבא :

  1. על פי ההנחה.
  2. מספיק להוכיח.