Докажите, что для каждого натурального числа n число делится на 13.
Решение. Заметим, что
Воспользуемся биномом Ньютона и сгруппируем слагаемые, в которых есть 39:
Поскольку каждое слагаемое делится на 13, всё число делится на 13.
Комментарий.
То же самое решение можно изложить на языке сравнений:
Приведем другое решение.
Докажем утверждение задачи для целых неотрицательных n индукцией по n.
База. Если делится на 13.
Переход. Предположим, что при число
делится на 13. Докажем, что при число
также делится на 13. Заметим, что
Первое слагаемое делится на 13, так как делится на 39, а второе делится на 13 по предположению индукции. Следовательно, вся сумма делится на 13.
Критерии проверки:Критерии оценивания | Балл |
---|
Верное решение без существенных недочетов | + |
В целом задача решена, хотя и с недочетами | + − |
Задача не решена, но есть заметное продвижение | − + |
Задача не решена, заметных продвижений нет | − |
Задача не решалась | 0 |