Вот решение,надеюсь правильно)
Не уверена на счёт 3, возможно как то можно упростить, но 5 утра дают о себе знать)
В равенстве слева сумма имеет общий член
1) Базис индукции:
2) Предположим, что и для верно равенство
3) Индукционный переход:
Равенство верно для всех натуральных n. Что и требовалось доказать.