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.
AI is thinking…
Couldn't generate an explanation.
Generated by AI. May contain inaccuracies — always verify with your textbook.
