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, puzzles by answer

  1. Jun 6, 2012 #1
    Ok, so there's this proof by induction question. I looked at the answer for it but I don't understand it.

    TuXle.jpg

    How does it get from being 2^(k+1) to being 2^(k+2)?
     
    Last edited by a moderator: Jun 6, 2012
  2. jcsd
  3. Jun 6, 2012 #2
    You need to provide a little more background into your question, I think.
     
  4. Jun 6, 2012 #3

    HallsofIvy

    User Avatar
    Science Advisor

    Your image did not link properly so it is impossible to answer your question.
     
  5. Jun 6, 2012 #4

    D H

    User Avatar
    Staff Emeritus
    Science Advisor

    [itex]2^{k+1}(k-1+k+1) = 2^{k+1}(2k) = 2^{k+2}k[/itex]
     
  6. Jun 11, 2012 #5
    you got [2^(k+1)](2k).

    multiply 2^(k+1) by two, that is raising your exponent by 1. Hence 2^(k+2)
     
    Last edited: Jun 11, 2012
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook