You are not logged in.
Alright so I set out to prove this by induction:
And im stuck here. Could anyone offer some help? Please dont give me the full answer.
I would really appreciate some help.
Thanks!
Last edited by LuisRodg (2009-01-19 09:01:33)
Offline
I haven't checked over the work thoroughly, but it seems right. You want to change the indices of the summations by changing ever occurrence of r to r - k. Then your sum will be from k to n + k. In your case, k = 1.
"In the real world, this would be a problem. But in mathematics, we can just define a place where this problem doesn't exist. So we'll go ahead and do that now..."
Offline
Remember the formula c(n,k)=c(n-1,k)+c(n-1,k-1).
Offline