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

Albert1 · Jan 16, 2015

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

kaliprasad · Jan 16, 2015

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

Albert1 · Jan 16, 2015

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 !

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

Discussion

Undergrad Is infinity a necessary concept?

High School Ant on a stretchy rope puzzle

High School Potato paradox

Undergrad Descartes’ Geometry of Square Roots

High School Does this equation (Einstein’s field equations in general relativity) equal 12?

Mathematica NDSolve with forcing function via "digital waveguide"

MATLAB Unable to produce desired results using state-space model with observer for inverted pendulum

Insights Revisiting the Velocity-Time Function

Insights Remote Operated Gate Control System

Insights AI Enriched Problem Solving

Insights Thinking Outside The Box Versus Knowing What’s In The Box

Insights Why Entangled Photon-Polarization Qubits Violate Bell’s Inequality

Insights Quantum Entanglement is a Kinematic Fact, not a Dynamical Effect

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

Discussion

Similar threads