Блог пользователя noxwell

Автор noxwell, история, 7 лет назад, По-русски

Известно, что по теореме Эйлера a^phi(m)=a^0=1 mod m для a, взаимнопростых с m. Т.е., степень можно брать по модулю phi(m). Может кто-нибудь объяснить, как ведёт себя степень не взаимнопростых чисел? Когда образуется цикл, какой он длины, или вообще степени в ноль уходят. Есть ли какое-нибудь обобщение теоремы Ферма, или другая теория, позволяющая хорошо описать поведение степеней по модулю. Я помню, что цикл, в котором будут степени, зависит от gcd(a, m), но не помню, как именно.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

Автор noxwell, история, 9 лет назад, По-английски

As you all know, since 2nd October 2015 there are new color ranges and names. For those, who forgot to screen their old profile or want to view someone's profile, as it was before Revolution, I've implemented userscript, which adds plot with old color ranges in profile page.

To use it you should install Greasemonkey if you use Firefox, or Tampermonkey if you use Chrome. Then click download link and click "Install".

If you want some other features, or found bugs, feel free to comment, or better send pull requests on Github.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +108
  • Проголосовать: не нравится