Аннотация:
Для большого числа $N$ зададимся вопросами:
Какова доля натуральных чисел $n=1,2,\dots,N$, имеющих простой делитель, больший чем $\sqrt n$?
Рассмотрим все перестановки из $N$ элементов. Сколько из них имеют цикл длины больше, чем $N/2$?
Более глобально, нас будет интересовать:
Как выглядит (типичное) разложение на простые множители случайного (от $1$ до $N$) натурального числа?
Как выглядят (типичные) длины циклов случайной перестановки из $N$ элементов?
В таком виде даже не совсем понятно, как может выглядеть ответ – ведь простых делителей и циклов может быть много (скажем, порядка $N$), а может быть мало (порядка константы).
Основная цель курса – сформулировать и обосновать ответ на эти вопросы.
Для этого нам потребуется познакомиться с понятием пуассоновского процесса. В жизни мы сталкиваемся с пуассоновскими процессами очень часто, например:
когда ждем автобуса, который ходит не по расписанию,
когда смотрим на звездное небо (особенно если из случайной точки вселенной),
когда к нам приходят сообщения в социальных сетях (при условии, что у нас много друзей и они нам часто пишут без особого повода),
когда изучаем радиоактивный распад,
когда смотрим на капли на асфальте после дождя.
Мы изучим некоторые базовые свойства пуассоновских процессов, что будет и любопытно само по себе, и поможет ответить на упомянутые выше вопросы про разложения на простые множители и перестановки.
Программа курса
Длины циклов перестановки $N$ элементов. Сходимость к процессу «ломания палки». Краткое изложение необходимых сведений из теории вероятностей.
Пуассоновский процесс – определение и базовые свойства.
Процесс Пуассона–Дирихле. Сходимость упорядоченных длин циклов случайной перестановки к процессу Пуассона–Дирихле при $N\to\infty$.
Сходимость упорядоченных простых множителей случайного числа к процессу Пуассона–Дирихле.
По курсу предполагается выдача листочков с задачами.
Для понимания курса желательно что-то слышать о производной и интеграле. Предварительные знания из теории вероятностей не предполагаются.
Обратная связь: