- Thread starter
- Admin
- #1

- Feb 14, 2012

- 3,963

Show that \(\displaystyle {{n\choose 2}\choose 2 }=3 {n+1\choose 4}\)

- Thread starter anemone
- Start date

- Thread starter
- Admin
- #1

- Feb 14, 2012

- 3,963

Show that \(\displaystyle {{n\choose 2}\choose 2 }=3 {n+1\choose 4}\)

- Mar 31, 2013

- 1,358

We have (n 2) = n(n-1)/2

So ((n 2) 2) = ((n(n-1)/2) (n(n-1)/2-1))/2

= n(n-1)/2 ( n^2-n -2)/ 4

= n(n-1)(n-2)(n+1)/8

= 3( n(n-1)(n-2)(n+1)/24

= 3 ( n+1)!/(4!(n+1-4)! Multiply numerator and dnominator by (n-3)!

= 3 (n + 1 4)