Hi I am having alot of trouble with this induction question. Any help would be much appreciated!
Find a formula for 1/1*2 + 1/2*3 + 1/n*(n+1) and prove by induction.
Could you verify that I am on the right track for another?
Prove that 3^n < n! if n is an integer greater than 6..
- Base case 3^7 = 2187 and 7! = 5040
- Inductive
- Assume for p(k) show for p(k+1)
- 3^K+1 < K+1!
- 3^k + 3^k < K + 1!
I am stuck on this part now.
You should have an initial condition that n>2
Let the following is true
To prove
Therefore
Putting k! instead of 3^k we get something greater hence if we can prove that this greater thing less than our RHS
then we have done it
For
Thus
and