Results 1 to 3 of 3

Thread: i struggle with proofs by induction

  1. #1
    Member
    Joined
    Mar 2009
    Posts
    84

    i struggle with proofs by induction

    Prove by induction that for all integers n greater than or equal to 2, 2^n+1 < 3^n
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member craig's Avatar
    Joined
    Apr 2008
    Posts
    748
    Thanks
    1
    Awards
    1
    Quote Originally Posted by leinadwerdna View Post
    Prove by induction that for all integers n greater than or equal to 2, 2^n+1 < 3^n
    This is how I would do it:

    For $\displaystyle n=2$, $\displaystyle 2^3 < 3^2$, $\displaystyle 8<9$, true for $\displaystyle n=2$

    Assume for $\displaystyle n=k$, this gives you $\displaystyle 2^{k+1} < 3^k$

    Now the induction step, prove for $\displaystyle n=k+1$

    $\displaystyle 2^{k+2} < 3^{k+1}$

    $\displaystyle 2 \cdot 2^{k+1} < 3 \cdot 3^{k}$

    Dividing both sides by 2

    $\displaystyle 2^{k+1} < \frac{3}{2} \cdot 3^{k}$

    Therefore if $\displaystyle 2^{k+1} < 3^k$, then $\displaystyle 2^{k+1}$ is definitely $\displaystyle < \frac{3}{2} \cdot 3^{k}$, true for all $\displaystyle n=k+1$ if true for $\displaystyle n=k$

    True for $\displaystyle n=2$, therefore true for all integers greater than or equal to 2.

    QED
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Mar 2009
    Posts
    84
    for the induction step couldnt you also do with 2^(k+1)<3^k multiply both sides by 2 of that so you get 4(2^k) < 2(3^k). And since we are trying to prove 4(2^k)<3(3^k) this obviously proves it since 2 is less than 3

    does this make any sense
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Proofs by Induction
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: Nov 30th 2010, 10:11 AM
  2. Induction proofs
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: Oct 14th 2009, 08:32 PM
  3. proofs by induction
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: Sep 28th 2009, 05:29 AM
  4. Induction Proofs
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 5th 2009, 07:11 AM
  5. proofs by induction
    Posted in the Algebra Forum
    Replies: 7
    Last Post: Sep 25th 2007, 04:14 AM

Search Tags


/mathhelpforum @mathhelpforum