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...