Первый : .
Второй :
Используем метод математической индукции. База индукции: -- . Шаг индукции: пусть выражение делится на при некотором , тогда , что делится на .
Первый :
.
Второй :
Используем метод математической индукции. База индукции:
--
. Шаг индукции: пусть выражение делится на
при некотором
, тогда
, что делится на
.