# Math Help - Binomial Coefficents

1. ## Binomial Coefficents

Show that (2n choose n+1) + (2n choose n) = (2n+2 choose n+1) / 2

2n choose n+1 = 2n!/(((n+1)!)((2n-(n+1)!)) = 2n! / (((n+1)!)((n-1)!))

2n choose n = 2n!/(n! (2n-n)!) = 2n! / (n! * n!)

is there a way to simplify these two expressions before getting a common denominator and adding them.

This is what I got with out simplifying and then adding them:
[(2n! * n! * n!) + (2n! * (n+1)! (n-1)!)] / [ (n+1)! * (n-1)! * n! * n!]

And I got stuck again trying to simplify that.

2. Hi

To simplify, use $n!=n\cdot (n-1)!$ :

$\binom{2n}{n+1}=\frac{(2n)!}{(n+1)!\cdot(n-1)!}=\frac{(2n)! \cdot n}{(n+1)!\cdot(n-1)!\cdot n}=\frac{(2n)!\cdot n}{(n+1)!\cdot n!}$

$\binom{2n}{n}=\frac{(2n)!}{n!\cdot n!}=\frac{(2n)!\cdot (n+1)}{n!\cdot n!\cdot (n+1)}=\frac{(2n)!\cdot (n+1)}{(n+1)!\cdot n!}$

And now it should be easier to sum. (note that you can also use this "hint" to simplify the last expression of message #1)