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