MHB Proving $\sum_{k=0}^{n} \binom{n}{k}^2 =\dfrac{(2n)!}{(n!)^2}$

  • Thread starter Thread starter Albert1
  • Start date Start date
Albert1
Messages
1,221
Reaction score
0
prove:
$\sum_{k=0}^{n} \binom{n}{k}^2
=\dfrac{(2n)!}{(n!)^2}$
 
Last edited:
Mathematics news on Phys.org
Albert said:
prove:
$\sum_{k=0}^{n} \binom{n}{k}^2
=\dfrac{(2n)!}{(n!)^2}$

out of 2n objects n objects can be chosen in

$\dfrac{(2n)!}{(n!)^2}$ ways

now let us make 2n objects into 2 groups of n objects each.

for picking n objects from the set we need k objects from 1st set and n-k from 2nd set and n varies from 0 to n so number of ways

$\sum_{k=0}^{n} \binom{n}{k} \binom{n}{n-k}$

the 2 above are same as it shows the number of ways in 2 different ways

so
$\dfrac{(2n)!}{(n!)^2}= \sum_{k=0}^{n} \binom{n}{k} \binom{n}{n-k}$

now as $\binom{n}{k} = \binom{n}{n-k}$ so we get the result
 
kaliprasad said:
out of 2n objects n objects can be chosen in

$\dfrac{(2n)!}{(n!)^2}$ ways

now let us make 2n objects into 2 groups of n objects each.

for picking n objects from the set we need k objects from 1st set and n-k from 2nd set and n varies from 0 to n so number of ways

$\sum_{k=0}^{n} \binom{n}{k} \binom{n}{n-k}$

the 2 above are same as it shows the number of ways in 2 different ways

so
$\dfrac{(2n)!}{(n!)^2}= \sum_{k=0}^{n} \binom{n}{k} \binom{n}{n-k}$

now as $\binom{n}{k} = \binom{n}{n-k}$ so we get the result
nice solution !
 
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...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Back
Top