PDA

View Full Version : Prove the truth of the following: 1 2 4 2^n=2^(n 1)-1


arkansasdolphin
Oct 9, 2011, 10:43 AM
Prove the truth of the following: 1 2 4 ?2^n=2^(n 1)-1
Please I do not know what to do here?

Unknown008
Oct 9, 2011, 11:10 PM
Um... not all the symbols are appearing... could you type them manually instead of copy/pasting?

ebaines
Oct 10, 2011, 06:12 AM
I think the OP means this:


1 + 2+ 4 + ... + 2^n = 2^{(n+1)} - 1


You can demonstrate this using an inductive proof. First show that it works for the case of n = 1, then show that if it's valid for any integer n = k then it must also be valid for n = k+1. If you get stuck post back and show us what you've tried, and we'll help you through it.