1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Proof by induction: 5^n + 9 < 6^n for all integers n≥2

  1. Mar 1, 2012 #1
    1. The problem statement, all variables and given/known data
    Prove the statement by mathematical induction:
    5n + 9 < 6n for all integers n≥2


    2. Relevant equations
    ..


    3. The attempt at a solution

    Proof: let P(n) be the statement,
    5n + 9 < 6n

    P(2) is true because,
    34<36.

    Suppose that P(n) is true.
    P(n+1) would be,
    5n+1 + 9 < 6n+1
    6n+1 = 6[itex]\bullet[/itex]6n
    6[itex]\bullet[/itex](5n+9)< 6[itex]\bullet[/itex]6n
    ==> 54+ 6(5n) < 6[itex]\bullet[/itex]6n
    ==> 54+ 5(5n) + 5n < 6[itex]\bullet[/itex]6n
    ==> 54+ 5n+1 + 5n < 6[itex]\bullet[/itex]6n

    What do I do from here? I don't know how to wrap up and prove this induction, or that P(n+1) is real? Any help would be much appreciated!
    1. The problem statement, all variables and given/known data



    2. Relevant equations



    3. The attempt at a solution
     
    Last edited: Mar 1, 2012
  2. jcsd
  3. Mar 1, 2012 #2

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    It seems you need to show that [itex]9<54+5^n[/itex]. That can't be too difficult.
     
  4. Mar 1, 2012 #3
    I don't really understand the hint that you gave. Could you elaborate a little more on that? I just have a hard time understanding the structure of inequality inductions.
     
  5. Mar 1, 2012 #4

    Office_Shredder

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Your confusion seems to stem from the fact that you write down what you're trying to prove, and then write down something else entirely and lose track of what your final line needs to look like

    First,
    6(5n+9) < 6*6n

    This is true by the inductive hypothesis assuming that P(n) is true. From here you conclude that
    54+ 5n+1 + 5n < 6n+1

    Our objective is to get
    5n+1+9<6n+1

    So it suffices to show that
    5n+1+9 < 54+5n+1+5n
     
  6. Mar 1, 2012 #5
    Okay. That makes sense now. I guess it takes some practice for it to become more clear. I see now that you manipulated one side of the inequality, then related it back to it's original p(n+1) state to prove that it is in fact less than the other side of the inequality.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Proof by induction: 5^n + 9 < 6^n for all integers n≥2
  1. Rule of 9 proof (Replies: 3)

Loading...