Seperating a Summation problem.

[DKATyler]

[SOLVED] Seperating a Summation problem.

Homework Statement

The Problem:
Separate a sum into 2 pieces (part of a proof problem).

Using: X=<br /> \sum^{n}_{k=1}\frac{n!}{(n-k)!}<br />

Solve in relation to n and X:
<br /> \sum^{n+1}_{k=1}\frac{(n+1)!}{(n+1-k)!}<br />

Homework Equations

?

The Attempt at a Solution

<br /> \sum^{n}_{k=1}[\frac{(n+1)!}{(n+1-k)!}]+\frac{(n+1)!}{(n+1-[n+1])!}<br />


<br /> \sum^{n}_{k=1}[\frac{(n)!}{(n-k)!}*\frac{(n+1)}{(n+1-k)}]+\frac{(n+1)!}{(n+1-[n+1])!}<br />


<br /> (n+1)*\sum^{n}_{k=1}[\frac{(n)!}{(n-k)!}*\frac{1}{(n+1-k)}]+(n+1)!}<br />


I think this is fairly close but, I have no way of getting rid of the 1/(n+1-k) term.

 

[Defennder]

Can you show that \sum_{k=2}^n \frac{n!}{(n-k+1)!} \ + \ \frac{n!}{(n+1-(n+1))!} = \sum^{n}_{k=1}\frac{n!}{(n-k)!}?

If you do that, you can express \sum^{n+1}_{k=1}\frac{(n+1)!}{(n+1-k)!} as a summation starting from k=2. Then you should be able to get the desired expression.

Try it out for some values of k and n, then you'll see a pattern.

In general the pattern is \sum_{k=1}^{n}f(k) = \sum_{k=2}^{n} f(k-1)\ +\ f(n)

 

[DKATyler]

That helps quite a bit.

<br /> n!+\sum^{n}_{k=2}\frac{n!}{(n+1-k)!}=\sum^{n}_{k=1}\frac{n!}{(n-k)!}=X<br />

So continuing from this step:
<br /> (n+1)*\sum^{n}_{k=1}\frac{n!}{(n-k+1)!}+\frac{(n+1)!}{(n+1-[n+1])!}<br />

changing the Index and adding/subtracting n!
<br /> (n+1)*(1-n!+n!+\sum^{n}_{k=2}\frac{n!}{(n-k+1)!})+(n+1)!<br />

Solves the Equation in terms of n and X:
<br /> (n+1)*(1-n!+X)+(n+1)!<br />

Yep, that worked, now I can complete the rest of the proof :) Thank you very much. How to mark this "[solved]?"

 

[Defennder]

Go to your first post in this thread, at the top right hand corner of the post marked "Thread Tools"