שלב 3 – צעד האינדוקציה: נוכיח בעבור n = k + 1
האיבר האחרון בעבור n = k + 1: (2k + 2)2.
22 + … + (2k)2 + (2k + 2)2
= 2(k + 1)(k + 2)(2k + 3)3
נפריד את האיבר האחרון ונציב את ההנחה:
📐 הנחת האינדוקציה
= 2k(k + 1)(2k + 1)3 + (2k + 2)2
נשים לב: (2k + 2)2 = 4(k + 1)2.
נוציא גורם משותף 2(k + 1)3:
📐 הוצאת גורם משותף