and you want to show that .
Okay, if n= 1, .
Now suppose that, for some k, . Now . And you want to show that that is less than k+1.
Looks to me that you just need to show that !
I think I see why that fraction has to be less than one. That right hand side should be k+1, or whenever you add the next term to the LHS you only add one to the RHS? So that fraction we gained from the LHS has to be less than 1 for the RHS to still be greater?
Thanks guys for your help!