RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическое просвещение // Архив

Матем. просв., сер. 3, 2011, выпуск 15, страницы 89–106 (Mi mp311)

Наш семинар: математические сюжеты

Взаимное отталкивание примитивных вычетов

В. И. Арнольд


Аннотация: Исследование распределения остатков от деления на натуральное число $n$, которые взаимно просты с $n$, среди всех $n$ остатков ${0, 1,\dots, n-1}$, показывает, что взаимно простые с $n$ остатки распределены вдоль конечной окружности $\mathbb Z_n$ длины $n$ совсем не так, как были бы распределены независимые случайные точки, расположенные на этой окружности в таком же количестве. А именно, взаимно простые с $n$ остатки отталкивают своих соседей.



© МИАН, 2024