aadamchuk целый день постит о поиске минимальных натуральных чисел k, для которых остаток от деления n^k на k получается равным нужному числу. Прежде всего, n+1 , n-1 или (n-1)^2. Забавная задачка!В ответ на его
"большие резонансные значения k получаются зачастую и при поиске остатков от деления n^k на k, равных (n + 1) или (n - 1)
почему так получается - не знаю",
я ответил:
Почему так получается, подсказывает "здравый смысл": соседние числа максимально далеки, когда речь идет о делимости.
А тем временем автор такой формулировки этой старинной задачи
aadamchuk выяснил, что автор некоторых её недавних решений Hagen von Eitzen - золотой медалист международной математической олимпиады 1985 года (IMO85).
Journal information