Q11 of 30 Page 70

n2 < 2n for all natural numbers n ≥ 5.

Given; P(n) is n2 < 2n ; for n≥5

Let P(k) = k2 < 2k is true;


P(k+1) = (k+1)2


= k2 + 2k + 1


2k+1 = 2(2k) > 2k2


n2 > 2n + 1 for n ≥3


k2 + 2k + 1 < 2k2


(k+1)2 < 2(k+1)


P(k+1) is true when P(k) is true.


By Mathematical Induction P(n) = n2 < 2n is true for all natural numbers n ≥ 5.


More from this chapter

All 30 →