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