Докажите, что при любом натуральном n сумма 13ⁿ + 5 кратна 6.

1) При n=1 верно

2) Предположим, что и для n=k верно

3) Индукционный переход: n = k+1

Первое слагаемое делится на 6 и второе слагаемое делится на 6 по предположению пункту 2)

Доказано.