Question
For all positive integers n, show that ${^{2\text{n}}}\text{C}_{\text{n}}+{^{2\text{n}}}\text{C}_{\text{n}-1}=\frac{1}{2}\big({^{2\text{n+2}}}\text{C}_{\text{n}+1}\big).$

Answer

We have, $\text{L.H.S.}={^{2\text{n}}}\text{C}_{\text{n}}+{^{2\text{n}}}\text{C}_{\text{n}-1}$ $=\frac{2\text{n}!}{\text{n}!\text{n}!}+\frac{2\text{n}!}{(\text{n}-1)!(\text{n}-1)!}$ $=(2\text{n})!\Big[\frac{1}{\text{n}(\text{n}-1)!(\text{n})(\text{n}-1)!}+\frac{1}{(\text{n}-1)!(\text{n}-1)!}\Big]$ $=\frac{(2\text{n}!)}{(\text{n}-1)!(\text{n}-1)!}\Big[\frac{1+\text{n}^{2}}{\text{n}^{2}}\Big]\ ...(\text{i})$ ${^{2\text{n+2}}}\text{C}_{\text{n}+1}=\frac{(2\text{n}+2)!}{(\text{n+1}!)(\text{n}+1)!}$ $=\frac{(2\text{n}+2)(2\text{n}+1)(2\text{n}!)}{\text{n}(\text{n}+1)\text{n}(\text{n}-1)!}\ ...(\text{ii})$ $=\frac{(2\text{n}!)}{(\text{n}-1)!(\text{n}-1)!}\times\frac{(\text{n}+1)^{2}(\text{n}^{2})(\text{n}-1)!(\text{n}-1)!}{(2\text{n}-2)(2\text{n}+1)(2\text{n}!)}\times\Big(\frac{1+\text{n}^{2}}{\text{n}^{2}}\Big)$ $=\frac{(\text{n}+1)(\text{n}^{2}+1)}{(2\text{n}+1)}\times\frac{1}{2}$

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free