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