I'm just starting to get the hang of Mathematical induction and I was wondering if you guys could please check this proof just to make sure it is correct.(adsbygoogle = window.adsbygoogle || []).push({});

Before I start, I will use (n k) to represent the binomial coefficient.

-----------------

Prove 2^n = 1 + (n 1) + (n 2) + ... + (n n-1) + (n n)

I am first going to find the case for 2^(n+1).

Using the formula they just gave for 2^n, I will multiply both sides by 2. So,

2^(n+1) = 2[1 + (n 1) + (n 2) + ... + (n n-1) + (n n)]

I will call that equation, equation 1.

Now, using the binomial theorem, I will simplify it for (2 + 0) ^ (n+1)

(2 + 0)^(n+1) = (n+1 0)2^(n+1) + (n+1 1)(2^n(0)

We can stop right there since b = 0 , and we can say

(2 + 0)^(n+1) = (n+1 0)2^(n+1)

I will call that equation, equation 2.

Now I am going to equate equation 1 and equation 2 and see if they are the same.

2[1 + (n 1) + (n 2) + ... + (n n-1) + (n n)] = (n+1 0)2^(n+1)

2[1 + (n 1) + (n 2) + ... + (n n-1) + (n n)] = 2(2^n)(n+1 0)

1 + (n 1) + (n 2) + ... + (n n-1) + (n n) = 2^n(n+1 0)

1 + (n 1) + (n 2) + ... + (n n-1) + (n n) = 2^n * [(n+1)!/(n+1)!]

1 + (n 1) + (n 2) + ... + (n n-1) + (n n) = 2^n

And that was the original formula that I was suppose to prove. So, now I check the case for 2^1 with the original formula. It works out to 2.

Therefore, the theorem is correct.

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Mathematical induction

Loading...

Similar Threads - Mathematical induction | Date |
---|---|

Hard mathematical induction question | Nov 19, 2011 |

Mathematical induction | Mar 9, 2010 |

Mathematical Induction | Jul 10, 2008 |

Mathematical Induction | Jun 17, 2008 |

Library item: Mathematical Induction reported | May 16, 2008 |

**Physics Forums - The Fusion of Science and Community**