Даю 25 баллов!!!!
Докажите методом мат индукции

Ответ:

Доказательство с помощью метода математической индукции проводится в два этапа:

База индукции (базис индукции). Проверяется истинность утверждения при

n=1

n=1

(или любом другом подходящем значении

n

n

)

Индуктивный переход (шаг индукции). Считая, что справедливо утверждение

P(k)

P(k)

при

n=k

n=k

, проверяется истинность утверждения

P(k+1)

P(k+1)

при

n=k+1

n=k+1