Федотов Валерий Павлович (matholimp) wrote,
Федотов Валерий Павлович
matholimp

И чуть-чуть о погоде

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).
Tags: math
Subscribe

promo matholimp november 26, 17:30 55
Buy for 10 tokens
Дистанционное обучение внезапно оказалось в тренде. Поэтому пишут о нём сейчас все, кому не лень, вплоть до вездесущего Онищенко. В итоге громкое большинство минимум в 99% составляют публикации несведущих профанов. А 9 из 10 написанных педагогами статей о дистанционном обучении явно свидетельствуют…
  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 2 comments