Proof by induction, puzzles by answer

  • Context: Undergrad 
  • Thread starter Thread starter MegaDeth
  • Start date Start date
  • Tags Tags
    Induction Proof
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
4 replies · 3K views
MegaDeth
Messages
83
Reaction score
0
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:
Physics news on Phys.org
You need to provide a little more background into your question, I think.
 
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: