Here’s how I would do it:
- Substitute x=1 into the given equation
- Then on the LHS, invoke the symmetry property of Pascal’s Triangle (m choose k = m choose m-k for all appropriate m and k) on only the terms of the form 2n choose k, where k>n.
- Then add 2n choose n to both sides and divide...