Рассмотрим остатки от деления простых чисел на данное число
. Если само
простое, то остатки будут пробегать все значения от
(один раз) до
. Но сам характер пробегания вызвал у меня, мягко говоря, удивление. При небольших делителях остатки ведут себя хаотично, очень похоже на отображение Фейгенбаума; при
наблюдается типичная пилообразная картина (как если бы мы брали остатки всех натуральных подряд), но также с элементами хаоса.
Есть ли какие-то теоремы или численные результаты по данному вопросу?
Чувствую, что есть связь с теоремой Дирихле ("Если
и
взаимно просты, то в последовательности
будет бесконечно много простых"). Дальше продвинуться затрудняюсь...