My problem is with $\binom{x}{3} = \frac{1}{6}(x-2)(x-1)x $
For $\binom{x}{2}$, what I did was to use the formula $\binom{n+1}{k+1}=\binom{0}{k}+\binom{1}{k}+...+\binom{n}{k}$ to get: $\binom{x}{2} = \binom{0}{1} + \binom{1}{1} + \binom{2}{1} +...\binom{x-1}{1} = 1 + 2 + 3 + 4 + ... (x-1) = \frac{(x-1)x}{2}$.
For $\binom{x}{1}$ it was even simple because I would get a sum of $1$'s.
I am stuck with $\binom{x}{3}$.
If I go with the same formula as above I get: $\binom{m}{3} = \binom{0}{2} +\binom{1}{2} + ... + \binom{m-2}{2}$
Let $S(N) = \frac{N(N+1)}{2}$, and I get: $\binom{m}{3} = S(1) + S(2) + S(3) + S(4) + ... + S(m-2)$
Thanks for any help!