Назад
Задача

Докажите, что любое натуральное число сравнимо с суммой своих цифр по модулю

  а) 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 совершенно аналогичны.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет