Неделимые числа

Простое число имеет ровно два делителя: единицу и само себя. Это обманчиво простое определение порождает одну из глубочайших структур в математике. Каждое целое число, большее единицы, может быть представлено как единственное произведение простых чисел — результат настолько фундаментальный, что он называется Основной теоремой арифметики. Число 60 — это 2 × 2 × 3 × 5. Число 83 — это просто 83. Одно раскладывается. Другое стоит особняком. Простые числа — это атомы, из которых строятся все остальные числа.

Бесконечные и неразложимые

Около 300 года до н. э. Евклид доказал, что простые числа бесконечны. Его доказательство остаётся одним из самых элегантных во всей математике: предположим, что простых чисел конечное количество, перемножим их все, прибавим единицу — и результат не делится ни на одно из них. Следовательно, должно существовать ещё одно простое число. Это противоречие доказывает, что их запас бесконечен. Двадцать три века спустя этот аргумент преподаётся в каждом курсе теории чисел по всему миру — столь же свежий, как в день своего создания.

Между 2 и 9 999 существует ровно 1 229 простых чисел. Между 2 и одним миллионом — 78 498. Плотность убывает по мере роста чисел, но простые числа никогда не прекращают появляться. Теорема о распределении простых чисел, предположенная Карлом Фридрихом Гауссом в возрасте пятнадцати лет и независимо доказанная Жаком Адамаром и Шарлем Жаном де ла Валле-Пуссеном в 1896 году, утверждает, что количество простых чисел, меньших N, приближается к N / ln(N). Вблизи одного миллиарда примерно каждое 21-е число является простым.

Как этот инструмент генерирует простые числа

Для диапазонов до одного миллиона инструмент строит полное решето простых чисел в вашем браузере с помощью решета Эратосфена, изобретённого около 240 года до н. э. Алгоритм систематически исключает составные числа: вычёркиваются кратные 2, затем кратные 3, затем 5 и так далее. Оставшиеся числа — все простые в данном диапазоне. Затем инструмент выбирает одно из них случайным образом с помощью crypto.getRandomValues() — того же криптографического источника энтропии, который обеспечивает безопасность онлайн-банкинга. Каждое простое число в диапазоне имеет абсолютно равную вероятность выбора.

Для диапазонов свыше одного миллиона инструмент генерирует случайных кандидатов и проверяет каждого на простоту методом пробного деления до квадратного корня. Именно этот метод показан в анимации делимости выше: если ни одно целое число от 2 до √N не делит число нацело, оно является простым. При одном миллиарде квадратный корень составляет около 31 623, поэтому каждая проверка занимает микросекунды. Результат тот же: проверенное простое число, выбранное справедливо, вычисленное полностью на вашем устройстве.

Простые числа-близнецы и промежутки между ними

Простые числа-близнецы — это пары, разделённые ровно двойкой: (3, 5), (11, 13), (29, 31), (41, 43). Существует ли бесконечно много пар-близнецов — одна из великих нерешённых задач математики. В 2013 году Итан Чжан совершил прорыв, доказав, что существует бесконечно много пар простых чисел с промежутком не более 70 миллионов. Последующая совместная работа в рамках проекта Polymath сократила эту границу до 246. Разрыв от 246 до 2 остаётся открытым.

Отображение соседей под каждым результатом показывает эту структуру промежутков в реальном времени. Сгенерируйте несколько простых чисел и обратите внимание, как промежутки меняются непредсказуемо. Когда промежуток равен 2, инструмент выделяет его как пару-близнец. Панель статистики отслеживает, сколько близнецов вы обнаружили. Каждое простое число-близнец, сгенерированное этим инструментом, — это маленький фрагмент данных в вопросе, который не поддаётся доказательству более двух тысяч лет.

В учебном процессе

Простые числа служат вратами в теорию чисел для учащихся любого уровня. Пусть каждый ученик сгенерирует простое число из /prime/2/100 и проверит его вручную: разделит на 2, 3, 5, 7. Если ни одно не делит нацело — число простое, поскольку 7² = 49 превышает диапазон. Анимация делимости над результатом демонстрирует именно этот процесс. Для старших учеников попробуйте /prime/100/999 и исследуйте, почему при росте чисел необходимо проверять больше делителей. Граница квадратного корня — наглядный урок алгоритмической эффективности.

Откройте /prime/1000/9999 и сгенерируйте десять простых чисел. Попросите учеников найти пары-близнецы и вычислить промежутки между последовательными простыми числами. Диаграмма распределения на панели статистики формирует наглядную карту расположения простых чисел. Сравните с предсказанием теоремы о распределении простых чисел: вблизи N плотность простых чисел составляет приблизительно 1/ln(N). Инструмент не требует регистрации, не хранит данных и не устанавливает cookie. Ученики используют его и не оставляют следов.

Конфиденциальность по архитектуре

Каждое простое число, сгенерированное на этой странице, получено от собственного генератора случайных чисел вашего браузера. Сервер предоставляет страницу и алгоритм решета. Ваше устройство выполняет вычисления, выбирает простое число и отображает результат. Сервер никогда не узнает, какое простое число вы получили. История ваших генераций хранится в localStorage на вашем устройстве и только под вашим контролем.