Selanjutnya harus ditunjukan bahwa S(n) juga benar untuk n = k + 1.
Untuk n = K + 1 , diperoleh :
7 +1 - 1 = 7. 7 − 1
= 7.7 − 7 + 7 − 1
=7 7 − 1 + 6
= 7 6 + 6
= 6 ( 7p + 1)
Jadi, jika S(n) benar untuk n = k , maka S(n) juga benar untuk n = K + 1.
Dengan demikian, terbukti bahwa 7 −
1 ℎ ℎ 6 .