1. Not finding help here? Sign up for a free 30min 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!

Proving inequality with mathematical induction

  1. Mar 4, 2012 #1
    I am having trouble proving these. I cannot figure out how to get to the conclusion. Here is my attempt. The stuff in red is just side work and is not part of the proof. I always get stuck on these types of problems, can someone offer some tips on how to approach these kind of problems in general? Should I start with the right hand side or the left hand side of the inequality?

    3136kpw.jpg
     
  2. jcsd
  3. Mar 4, 2012 #2

    Office_Shredder

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    The goal is to show that 5k+1+9<6k+1. A good place to start is to note that 6k+1 = 6*6k > 6*(5k+9) by the inductive hypothesis like your sidework does. Then it suffices to show that
    5k+1+9 < 6(5k+9)
     
  4. Mar 4, 2012 #3
    I think I got it. So,
    5k+1 +9 < 6(5k+9)
    5*5k + 9 < 6*5k + 54
    5*5k < 6 * 5k since 5 < 6
    5*5k + 9 < 6 * 5k + 54 since 9<54

    Does this look right?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Proving inequality with mathematical induction
Loading...