RUS  ENG
Полная версия
СЕМИНАРЫ

Современные проблемы теории чисел
16 декабря 2021 г. 12:45, г. Москва, ZOOM


О последовательности $n! \mod p$

А. С. Семченков

Московский физико-технический институт (национальный исследовательский университет), Московская облаcть, г. Долгопрудный



Аннотация: Мы поговорим о поведении последовательности $n! \mod p.$ Применение принципа Дирихле показывает, что числа $1!, 2!, \dots, p!$ дают не менее $\sqrt{p-1}$ различных остатков при делении на $p.$ Наилучшая на сегодняшний день нижняя оценка принадлежит Гарсии: найдется не менее $(\sqrt{41/24} + o(1))\sqrt{p}$ различных остатков. Нами будет рассмотрен аналогичный вопрос на отрезках длины $N = o(p).$ Гараев и Эрнандес показали, что при $p^{1/2 + \varepsilon} < N \ll p$ количество различных факториалов на отрезке длины $N$ не меньше, чем $c(\varepsilon)\sqrt{N}\sqrt{\ln{(p/N)}}.$ Мы покажем, в частности, что при $N > p^{7/8 + \varepsilon}$ верна нижняя оценка $(1/\sqrt{2}+o(1))\sqrt{p}.$
Это совместная работа с Алексеем Василевским, Александром Гребенниковым, и Арсением Сагдеевым.
Идентификатор конференции: 942 0186 5629 Код доступа-шестизначное число, первые три цифры которого образуют число p+44, а последние три цифры-число q+63, где p,q-наибольшая пара близнецов, меньших 1000


© МИАН, 2024