Доказалетьство:
Индукция по n:
База n=1:
Переход: предположим что для n=k равенство верно:
Тогда шаг индукции будет соответствовать проверке этого тождества при n = k + 1, то есть нужно доказать, что
Воспользуемся этими формулами:
Получаем:
Получаем что утверждение верно при n=k+1 Значит утверждение верно и при n=k