Ще докажем третото равенство:
Да дадем стойности на i от 1 до n и да сумираме получените n на брой равенства.
Извършваме съкращенията и изразяваме S(n,2)
Заместваме S(n,1) и S(n,0) с получените изрази
Опростяваме, като приведим под общ знаменател
Разлагаме на множители и - готово!
Събирайки равенствата
като изменяме i от 1 до n-1 получаваме: