= (k + 1)(k + 2)2(2k + 3)
נפריד את האיבר האחרון ונציב את ההנחה:
📐 הנחת האינדוקציה
= k(k + 1)2(2k + 1) + (k + 1)2(2k + 1)(2k + 3)
נוציא גורם משותף k + 12k + 1:
📐 הוצאת גורם משותף
= k + 12k + 1 · (k2 + k + 12k + 3)
מכנה משותף בסוגריים, 2(2k + 3):
= k + 12k + 1 · k(2k + 3) + 2(k + 1)2(2k + 3)
= k + 12k + 1 · 2k2 + 5k + 22(2k + 3)