נניח שהטענה נכונה בעבור n = k, כאשר k טבעי כלשהו:
11 · 2 + … + 1k(k + 1) = kk + 1
שלב 3 – צעד האינדוקציה: נוכיח בעבור n = k + 1
האיבר האחרון בעבור n = k + 1 הוא 1(k + 1)(k + 2).
11 · 2 + … + 1(k + 1)(k + 2)
נפריד את האיבר האחרון ונציב את ההנחה:
📐 הנחת האינדוקציה