Solution Found!
Prove in two ways that 2n+1 < 1 + (n + 1)2n for every positive integer n
Chapter 4, Problem 7(choose chapter or problem)
QUESTION:
Prove in two ways that 2n+1 < 1 + (n + 1)2n for every positive integer n.
Questions & Answers
QUESTION:
Prove in two ways that 2n+1 < 1 + (n + 1)2n for every positive integer n.
ANSWER:Step 1 of 2
Consider the equations . By induction proof, the proof can be done by assuming .
The first basic steps are proved for 1 and the further steps are proved by induction.
For,
So, is true, that is proves the inequality.