Symbol newtona - dowód własności

[ziurek]

Nie wiem jak udowodnić następującą własność. Jakieś pomysły?

\(\displaystyle{ {n \choose k} + {n \choose k+1} = {n+1 \choose k+1}}\)

PS. n>k.

[kropka+]

Rozpisz symbole i sprowadź po lewej do wspólnego mianownika.
Wskazówka:
Dla każdej liczby naturalnej a zachodzi:

\(\displaystyle{ (a+1)!= a! \cdot (a+1)}\)

[ziurek]

Wielkie dzięki Udało mi się to w końcu udowodnić.