How do I go from http://www.mathhelpforum.com/math-he...1&d=1272764213 to http://www.mathhelpforum.com/math-he...1&d=1272764213?

Thanks a lot!

Printable View

- May 1st 2010, 06:38 PMsofialamcombinatorics
How do I go from http://www.mathhelpforum.com/math-he...1&d=1272764213 to http://www.mathhelpforum.com/math-he...1&d=1272764213?

Thanks a lot! - May 1st 2010, 11:53 PMhollywood

You shift the index of summation - instead of i running from 0 to N, we want it to run from 1 to N+1, so replace i with i-1:

and simplify:

Now bring out the N+1 term:

which simplifies to:

- Hollywood