I need help in figuring out how to prove 1+2n is less than or equal to 3^n by using induction.
![]() |
I need help in figuring out how to prove 1+2n is less than or equal to 3^n by using induction.
Prove by induction: 1+2n<=3^n
#1. P_1 is true, since 1+2(1)<=3^1
#2. Assume P_k is true, 1+2k<=3^k.
Now, 1+2(k+1)<=3(1+2k) for k>=1--->2k+3<6k+3
We can see that 3(1+2k)<=3*3^k
3(1+2k)<=3^(k+1)
And conclude that 1+2(k+1) <= 3^(k+1)
All times are GMT -7. The time now is 03:22 AM. |