1) Базис индукции:
2) Предположим что для выполняется кратность
3) Индукционный переход:
Первое слагаемое делится на 13 по предположению (второй пункт), а второе слагаемое тоже делится на 13 (содержит сомножитель 13), следовательно, для всех .
1) Базис индукции:![n=1](/tpl/images/0819/3579/b4047.png)
2) Предположим что для
выполняется кратность
3) Индукционный переход:![n=k+1](/tpl/images/0819/3579/fc83f.png)
Первое слагаемое делится на 13 по предположению (второй пункт), а второе слагаемое тоже делится на 13 (содержит сомножитель 13), следовательно,
для всех
.