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!

Mathematical induction

  1. Apr 3, 2013 #1
    Please refer to the image attached.

    Where does the > 2 x k come from?

    Based on the proposition, shouldn't it be > k+1?
     

    Attached Files:

  2. jcsd
  3. Apr 3, 2013 #2

    rbj

    User Avatar

    look two lines above the questioned statement.
     
  4. Apr 3, 2013 #3
    I got it, thanks.
     
  5. Apr 3, 2013 #4
    But one more thing: 2^(k+1) is equal or bigger than k+1. Then it's not necessarily bigger than k+1. How can we say that the proposition is true for that case?
     
  6. Apr 3, 2013 #5

    Mark44

    Staff: Mentor

    If k > 1, then 2k > k + 1.

    2k = k + 1 only if k = 1.
     
  7. Apr 4, 2013 #6
    Greater and Greater-Equal


    The propisition is true since it says [itex]2^{k+1} > k + k \ge k+1[/itex] and together [itex]2^{k+1} > k+1[/itex].
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Mathematical induction
  1. Mathematical induction (Replies: 9)

  2. Mathematical Induction (Replies: 1)

  3. Mathematical induction (Replies: 4)

  4. Mathematical Induction (Replies: 9)

  5. Mathematical induction (Replies: 2)

Loading...