Question
Use mathematical induction to prove that for all integers n ≥ 5, 1 + 4n < 2n
Answers
Steve
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)
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)