MHB What Is the Value of S_n in the Summation Formula?

  • Thread starter Thread starter MarkFL
  • Start date Start date
  • Tags Tags
    Fun Sum
AI Thread Summary
The discussion centers on calculating the sum S_n, defined as S_n = ∑_{k=1}^{n} (n! / ((k-1)!(n-k)!)). Anemone's solution shows that S_n can be expressed as ∑_{k=1}^{n} k(nCk). By differentiating the binomial expansion (x+1)^n and evaluating at x=1, it is derived that S_n equals n * 2^(n-1). The participants express gratitude for contributions and insights shared in the problem-solving process. Overall, the thread highlights a mathematical approach to summation using combinatorial identities.
MarkFL
Gold Member
MHB
Messages
13,284
Reaction score
12
Please compute the following sum:

$$S_n=\sum_{k=1}^{n}\frac{n!}{(k-1)!(n-k)!}$$
 
Mathematics news on Phys.org
Nice problem!:)

My solution:

We're given $$S_n=\sum_{k=1}^{n}\frac{n!}{(k-1)!(n-k)!}$$.

By multiplying the variable $k$ on top and bottom of the fraction, we get

$$\small S_n=\sum_{k=1}^{n}\frac{n!}{(k-1)!(n-k)!}=\sum_{k=1}^{n}\frac{k(n!)}{k(k-1)!(n-k)!}=\sum_{k=1}^{n}\frac{k(n!)}{(k)!(n-k)!}=\sum_{k=1}^{n} k {n\choose k}=\sum_{k=0}^{n} k {n\choose k}-0{n\choose k}=\sum_{k=0}^{n} k {n\choose k}$$

Since $${n\choose k}={n\choose n-k}$$

We see that there is another way to rewrite $S_n$, i.e.

$$S_n=\sum_{k=0}^{n} (n-k) {n\choose n-k}$$

$$\;\;\;\;\;\;=\sum_{k=0}^{n} n {n\choose n-k}-\sum_{k=0}^{n} k {n\choose n-k}$$

$$\;\;\;\;\;\;=\sum_{k=0}^{n} n {n\choose k}-\sum_{k=0}^{n} k {n\choose k}$$

$$\;\;\;\;\;\;=\sum_{k=0}^{n} n {n\choose k}-S_n$$

$$\therefore 2S_n=\sum_{k=0}^{n} n {n\choose k}=n\sum_{k=0}^{n} {n\choose k}=n(2^n)$$

THus,

$$\therefore S_n=n(2)^{n-1}$$
 
Last edited:
Good ans by anemone .

Here is mine
anemone has shown that

Sn = ( k = 1 to n) ∑ k(nCk)

We know

(x+1)^n = ( k = 0 to n) ∑ (nCk)x^k

Differentiate both sides wrt x

n(x+1)^(n-1) = ( k = 1 to n) ∑ k (nCk)x^(k-1) knowing that d/dx(x^0) = 0 so it is dropped

put x = 1 on both sides to get

n 2^(n-1) = ( k = 1 to n) ∑ k (nCk) =Sn
 
Thank you anemone and kaliprasad for participating! (Sun)

Here is my solution:

$$S_n=\sum_{k=1}^{n}\frac{n!}{(k-1)!(n-k)!}$$

$$S_n=\sum_{k=0}^{n-1}\frac{n!}{((k+1)-1)!(n-(k+1))!}=n\sum_{k=0}^{n-1}\frac{(n-1)!}{k!((n-1)-k)!}$$

$$S_n=n\sum_{k=0}^{n-1}{n-1 \choose k}=n(1+1)^{n-1}=n2^{n-1}$$
 
Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
Thread 'Imaginary Pythagorus'
I posted this in the Lame Math thread, but it's got me thinking. Is there any validity to this? Or is it really just a mathematical trick? Naively, I see that i2 + plus 12 does equal zero2. But does this have a meaning? I know one can treat the imaginary number line as just another axis like the reals, but does that mean this does represent a triangle in the complex plane with a hypotenuse of length zero? Ibix offered a rendering of the diagram using what I assume is matrix* notation...
Back
Top