How to prove: If $n \in N$, then $n^2=2\binom{n}{2} + \binom{n}{1}$

70 Views Asked by At

Prove using a direct proof method: If $n \in N$, then $n^2=2\binom{n}{2} + \binom{n}{1}$.

I would assume that the proof uses the Binomial Theorem, however I don't know how to apply it in this context.

Perhaps it is something in regard to:

$$n^2 = (2n-n)^2$$ $$n^2 = \binom{n}{0}(2n)^n(-n)^0 + \binom{n}{1}(2n)^{n-1}(-n) + \binom{n}{2}(2n)^{n-2}n^2$$ $$n^2 = (2n)^n - n^2(2n)^n \frac{1}{(2n)} + \frac{n^3(n+1)}{2}(2n)^n \frac{1}{(2n)^2} $$ $$...$$

2

There are 2 best solutions below

6
On

Use the fact that $2\binom n2=2\frac{n(n-1)}2=n^2-n.$

0
On

There is a typo in your working: It should be:

$$n^2 = (2n-n)^2$$ $$n^2 = \binom{n}{0}(2n)^2(-n)^0 + \binom{n}{1}(2n)(-n) + \binom{n}{2}(2n)^{0}n^2$$