Доказательство методом математической индукции База индукции. При n=1 утверждение справедливо. Действительно
Гипотеза индукции. Пусть утверждение выполняется для некоторого натурального n=k, т.е. верно равенство
Индукционный переход. Докажем что тогда утверждение справедливо при n=k+1, т.е. что справедливо равенство или переписав правую сторону равенства, предварительно упростив
используем гипотезу
Согласно принципу математической индукции данное утверждение справедливо для любого натурального n. Доказано
База индукции. При n=1 утверждение справедливо.
Действительно
Гипотеза индукции. Пусть утверждение выполняется для некоторого натурального n=k, т.е. верно равенство
Индукционный переход. Докажем что тогда утверждение справедливо при n=k+1, т.е. что справедливо равенство
или переписав правую сторону равенства, предварительно упростив
используем гипотезу
Согласно принципу математической индукции данное утверждение справедливо для любого натурального n. Доказано