Ask Me Help Desk

Ask Me Help Desk (https://www.askmehelpdesk.com/forum.php)
-   Mathematics (https://www.askmehelpdesk.com/forumdisplay.php?f=199)
-   -   Proof by induction (https://www.askmehelpdesk.com/showthread.php?t=47959)

  • Dec 11, 2006, 03:09 PM
    svenghart
    Proof by induction
    I need help in figuring out how to prove 1+2n is less than or equal to 3^n by using induction.
  • Dec 11, 2006, 05:59 PM
    galactus
    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.