Для каждого натурального числа n обозначим через S(n) сумму остатков при делении ** все...

0 голосов
113 просмотров

Для каждого натурального числа n обозначим через S(n) сумму остатков при делении на все числа, меньшие n.Докажите, что существует бесконечно много n таких, что S(n) = S(n+1).


Математика (83 баллов) | 113 просмотров
Дан 1 ответ
0 голосов

Достаточно взять число n=2^k - 1
Конкретные пары чисел можно взять

(112 баллов)
0

А как доказать, что S(2^k - 1) = S (2^k)?

0

Я решил и понял.Через индукцию