Перенос, замена, приписывание, стирание цифр

Если число делится на 1998, то оно делится и на 999. Мы покажем, что не существует числа, делящегося на 999, сумма цифр которого меньше чем 27.

Разобьем десятичную запись числа на группы по три цифры справа налево (последняя группа может состоять из одной или двух цифр). Сложим эти группы и получим число . Исходное число делится на 999 тогда и только тогда, когда полученная сумма делится на 999. Докажем это.

Числа и дают одинаковый остаток при делении на 999. Докажем аналогично доказательству признака делимости на 9:

.

Каждое слагаемое в этой сумме делится на 999, а значит, вся сумма делится на 999. Следовательно, числа и дают одинаковый остаток при делении на 999.

Рассмотрим число, делящееся на 999, разобьём его на тройки цифр и вычислим сумму этих троек. Если новое число больше 1000, то снова разобьём его на тройки цифр и вычислим сумму, и так далее, пока не получим число, меньшее 1000. Это случится, поскольку число уменьшается при каждой операции. Действительно, если — неотрицательные целые числа, и , то .

Итак, после нескольких операций мы получим положительное число, меньшее 1000, делящееся на 999, следовательно, оно будет равно 999.

Сумма цифр числа 999 равна 27. Достаточно доказать, что при наших операциях сумма цифр не увеличивается. Когда мы разрезаем число на тройки цифр, сумма цифр не меняется. Покажем, что при сложении сумма цифр не увеличивается.

Действительно, обозначим через сумму цифр числа . Из алгоритма сложения в столбик видно, что , где — число переносов при сложении X и Y в столбик. Значит, .