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.


    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


    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
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Threads - Proof induction puzzles Date
Proof by mathematical induction Apr 5, 2013
Nth Derivative Induction Proof Sep 26, 2009
Help proof by induction Jan 21, 2009
Proof by Induction Sep 17, 2008
Proof by Induction - Requires calculus Mar 13, 2008