Задача
Докажите, что любое натуральное число сравнимо с суммой своих цифр по модулю
а) 3; б) 9.
Решение
Рассмотрим число a1a2...an = 10n–1a1 + 10n–2a2 + ... + 101an–1 + an. Ясно, что 10 ≡ 1 (mod 9). Поэтому 10k ≡ 1 (mod 9). для любого натурального k. Таким образом, 10n–1a1 + 10n–2a2 + ... + 10an–1 + an ≡ a1 + a2 + ... + an–1 + an (mod 9).
Рассуждения для числа 3 совершенно аналогичны.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет