- #1
bchapa26
- 4
- 0
I am doing this problem for my mathematical logic and reasoning class. I have to use induction to solve it. I began by proving that the statement is true for n=1. I then assumed that the statement was true for all n that exist in the universe of natural numbers. I know that I must show that n+1<2^(n+1), but I am really struggling with figuring it out. Am I allowed to manipulate the left hand side of the equation in any way as long as it remains greater than the right hand side? In my book it looks like that is the approach they take, but in class there was never any mention of doing that. Please help me!