Являются ли простые числа случайными?

Свойство простоты положительного целого числа полностью детерминировано. Если его единственными делителями являются 1 и само число, то оно простое, в противном случае — нет. Несмотря на это, такие числа, по-видимому, появляются случайным образом. В этом видео рассматривается это явление, от простых идей случайного блуждания, таких как модель Крамера, до более сложных теоретических моделей, включающих арксинусные распределения. 00:00 Вступление 01:30 Подсчет простых чисел 09:30 Модель Крамера 12:23 Проверка модели Крамера 16:41 Явная формула 23:07 Равномерное распределение 31:37 Эмпирические тесты 37:23 Стохастический процесс 41:37 Последствия