1) При n=1 подставим в формулу и получаем
Выполняется соотношение.
2) Предположим, что при n=k, верно равенство, которое требуется доказать, т. е.
3) Учитывая, 1) и 2) докажем при n=k+1 равенство
или
Преобразуем правую часть, чтобы было понятнее
раскроем скобки
То есть должны доказать, что
при условии верности 1) и 2)
Доказательство утверждения (*) при условии верности предположения 2)
Прибавим ко 2)-му равенству с обеих сторон последнее слагаемое при n=k+1. То есть . Получаем
Преобразуем правую часть, так как левая совпадает с тем, что в (*).
Приведем к общему знаменателю
Получилось то, что в (*).
Доказательство завершено