Задача
№ 15493
Остатки и сравнения по модулю
Ур. 7
Всероссийская олимпиада школьников по математике, 11 класс, заключительный этап, 2024, задача 8
Докажите, что существует такое $c\gt 0$, что для любого нечётного простого $p=2k+1$ числа $1^0$, $2^1$, $3^2$, $\ldots$, $k^{k-1}$ дают хотя бы $c\sqrt{p}$ различных остатков при делении на $p$.
Ответ:
Решение:
Ответ и решение для этой задачи пока не добавлены.