Қалалық Жәутіков олимпиадасы 8 сынып, 2001 жыл

$S\left( n \right)$ — $n$ санының цифрларының қосындысы болсын. $n+S\left( n \right)+S\left( S\left( n \right) \right)+\ldots +S\left( S\left( \ldots S\left( n \right) \right) \right)=2000000$ теңдігін қанағаттандыратын барлық $n$-ді табыңдар. (Теңдіктің сол жағында дәл $n$ қосынды).

Комментарий/решение

Заметим, n, S(n), S(S(n)), … . Имеют одинаковый остаток при делении на 3.

Так как всего слагаемых n, и все они имеют остаток как у остатка n.

Стоит отметить что, 2000000=2 (mod 3)

При n^2 в модуле 3, возможны остатки 0,1. Так как n^2 является квадратом.

Следовательно, нету такого n^2=2 (mod 3)