Use mathematical induction to prove that for all integers n ≥ 5, 1 + 4n < 2n

1 answer

try n=5
1+4*5 < 2^5 -- true

So, what about n+1?

1+4(n+1) = 1+4n + 4

Now just show that it is less than 2^(n+1)