Results 1 to 7 of 7

Math Help - Inductive Proof

  1. #1
    Member
    Joined
    Aug 2008
    Posts
    225

    Inductive Proof

    For which integers is 3^n > n^3?

    it seems to be for all but 3, but I am stuck on the proof.
    Assume 3^n > n^3
    n>3
    Then
    3^(n+1) > 3*n^3
    Now what?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1

    Re: Inductive Proof

    Quote Originally Posted by veronicak5678 View Post
    For which integers is 3^n > n^3?
    it seems to be for all but 3, but I am stuck on the proof.
    Assume 3^n > n^3 if n>3
    I will help you, but will not do this for you.
    \text{If }n\ge 4\text{ then }3n^2+3n+1\le 48+12+1=61<3^n~.

    So that means that (n+1)^3\le n^3+3^n~.

    You must find out how that helps you. Hint 2<3.
    Last edited by Plato; August 2nd 2011 at 04:48 PM.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Dec 2009
    Posts
    3,120
    Thanks
    1

    Re: Inductive Proof

    Quote Originally Posted by veronicak5678 View Post
    For which integers is 3^n > n^3?

    it seems to be for all but 3, but I am stuck on the proof.
    Assume 3^n > n^3
    n>3
    Then
    3^(n+1) > 3*n^3
    Now what?
    Another way to consider...

    You want to show

    3^{n+1}>(n+1)^3

    Note that 3^1>1^3,\;\;\;3^2>2^3,\;\;\;3^3=3^3

    Hence n>3 for the proof...

    If 3^n>n^3, then 3^{n+1}>3n^3

    If we can show that 3n^3>(n+1)^3, for n>3, the proof is complete.

    Since we know n>3, then

    3n^3>n^3+3n^2+3n+1\;\;?

    2n^3>3n^2+3n+1\;\;?

    Now use the fact that if n>3, then 2n^3>2(3)n^2 and continue
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Aug 2008
    Posts
    225

    Re: Inductive Proof

    Thanks for the answer, but I don't follow it.

    What do you mean by the question marks?
    We know n > 3, so 3n^3 > 3*81
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor
    Joined
    Dec 2009
    Posts
    3,120
    Thanks
    1

    Re: Inductive Proof

    Quote Originally Posted by veronicak5678 View Post
    Thanks for the answer, but I don't follow it.

    What do you mean by the question marks?
    We know n > 3, so 3n^3 > 3*81
    The purpose of the question marks is...

    We are asking if 3n^3>n^3+3n^2+3n+1,\;\;if\;\; n>3

    Because if that's true, then 3^{n+1}>(n+1)^3

    Proof By Induction requires that you show 3^{n+1}>(n+1)^3\;\;\;if\;\;\;3^n>n^3

    Hence we are asking if

    2n^3\;\;is\;greater\;than\;\;\;3n^2+3n+1,\;\;n>3

    Now if n>3, then 2n^3>2(3)n^2

    and you can finish by showing than 6n^2>3n^2+3n+1
    using the same reasoning,
    since 2n^3>6n^2,\;\;\;n>3
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor Swlabr's Avatar
    Joined
    May 2009
    Posts
    1,176

    Re: Inductive Proof

    Quote Originally Posted by veronicak5678 View Post
    For which integers is 3^n > n^3?

    it seems to be for all but 3, but I am stuck on the proof.
    Assume 3^n > n^3
    n>3
    Then
    3^(n+1) > 3*n^3
    Now what?
    Just to point out - you also need to consider the negative numbers, which won't be covered by your induction. That said, that aren't too hard if you thing about it correctly...(Where does 3^{-n} lie? What about (-n)^3?)
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Member
    Joined
    Aug 2008
    Posts
    225

    Re: Inductive Proof

    Got it. Thanks very much, everyone!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Inductive proof
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: December 8th 2009, 01:11 AM
  2. help me with Inductive Proof #2
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 17th 2009, 03:20 AM
  3. Ugh, another inductive proof
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 13th 2008, 02:56 PM
  4. Inductive proof
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 28th 2008, 06:24 PM
  5. help...inductive proof???
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 16th 2008, 03:11 PM

Search Tags


/mathhelpforum @mathhelpforum