UK 
EnglishТипова
Polski🔷 Розподіл і Пропуски Простих Чисел
Візуалізуйте розподіл простих чисел: спіраль Улама, гістограма пропусків між простими та теорема Чебишева π(n) ≈ n/ln(n).
Як це працює
Цей симулятор генерує всі прості числа до N за допомогою решета Ератосфена, а потім візуалізує їхній розподіл чотирма різними способами. Кожен вигляд розкриває інші властивості простих чисел.
Спіраль Улама (1963) розташовує цілі числа на квадратній спіралі, зафарбовуючи прості числа. Діагональні патерни виникають, тому що багато багатих на прості числа многочленів (наприклад 4n²-2n+1) лежать уздовж цих діагоналей. Гістограма пропусків показує розподіл відстаней між послідовними простими числами. Вигляд ТПЧ будує графік π(x) проти x/ln(x), демонструючи наближення теореми про прості числа.
ТПЧ: π(n) ~ n/ln(n) (Адамар і де ля Валле-Пуссен, 1896)
Пропуск: g(p) = наступне_просте(p) - p, середній g ≈ ln(p)
Постулат Бертрана: ∀ n>1, ∃ просте p : n < p ≤ 2n
Решето Ератосфена працює за час O(N log log N) і простір O(N) — досить ефективно, щоб знайти всі прості числа до 50 000 за мілісекунди. Після просіювання обчислюються статистика пропусків, кількість близнюків-простих та коефіцієнт наближення ТПЧ.
Часті запитання
Що таке спіраль Улама?
Спіраль Улама (1963) розташовує цілі числа на квадратній спіралі, починаючи з центру, а потім виділяє прості числа. Прості числа мають тенденцію групуватись уздовж діагональних ліній, натякаючи, що арифметичні прогресії містять незвично багато простих чисел. Цей патерн залишається частково нез'ясованим.
Що таке теорема про розподіл простих чисел?
Теорема про розподіл простих чисел стверджує, що π(n) ~ n/ln(n) при n→∞. Еквівалентно, середній пропуск між послідовними простими числами поблизу n приблизно дорівнює ln(n). Доведена незалежно Адамаром і де ля Валле-Пуссеном у 1896 році.
Що таке близнюки-прості числа?
Близнюки-прості числа — це пари простих чисел, що відрізняються на 2: (3,5), (11,13), (17,19), (29,31)... Гіпотеза про близнюків-простих стверджує, що таких пар нескінченно багато, але вона залишається недоведеною. Їтан Джан довів у 2013 році, що існує нескінченно багато пар простих чисел, що відрізняються не більш ніж на 70 мільйонів.
Що таке постулат Бертрана?
Постулат Бертрана (доведений Чебишевим у 1852 р.): для кожного n > 1 існує принаймні одне просте число p таке, що n < p ≤ 2n. Це означає, що пропуски між простими числами ніколи не можуть бути більшими за самі прості числа у відносному сенсі.
Який зв'язок гіпотези Рімана з простими числами?
Гіпотеза Рімана припускає, що всі нетривіальні нулі ζ(s) лежать на Re(s) = 1/2. Якщо вона правдива, це дає найкращу можливу оцінку похибки: |π(x) - Li(x)| ≤ C·√x·ln(x), де Li(x) — логарифмічний інтеграл.
Що таке решето Ератосфена?
Решето Ератосфена знаходить усі прості числа до n: почніть з усіх цілих чисел 2…n; послідовно позначайте кратні кожного простого числа як складені. Прості числа — це ті, що вижили. Часова складність — O(n log log n). Використовується тут для генерації списку простих чисел.
Який розподіл пропусків між простими числами?
Пропуск між послідовними простими p і q дорівнює q-p. Гіпотеза Крамера передбачає, що максимальний пропуск поблизу n приблизно дорівнює (ln n)². Розподіл нормалізованих пропусків g/ln(p) слідує експоненційному розподілу, що узгоджується з тим, що прості числа поводяться подібно до пуассонівського процесу.
Що таке теорема Діріхле про прості числа в арифметичних прогресіях?
Для взаємно простих цілих чисел a і d арифметична прогресія a, a+d, a+2d, … містить нескінченно багато простих чисел, розподілених приблизно рівномірно серед φ(d) допустимих класів лишків за модулем d. Це пояснює діагональні патерни у спіралі Улама.
Що таке теорема Грін-Тао?
Теорема Грін-Тао (2004) доводить, що прості числа містять арифметичні прогресії довільної довжини — для будь-якого k існують k простих чисел a, a+d, …, a+(k-1)d. Використовує техніки з ергодичної теорії.
Наскільки густо розташовані прості числа?
Густина простих чисел поблизу n приблизно дорівнює 1/ln(n) за ТПЧ. Випадкове ціле число поблизу n є простим з ймовірністю ~1/ln(n). Густина зменшується зі зростанням n, але завжди існує нескінченно багато простих чисел (Евклід, ~300 р. до н.е.).
Про цю симуляцію
Цей інструмент просіює кожне просте число до N (до 50 000) за допомогою решета Ератосфена й відображає результати чотирма способами: як спіраль Улама, гістограму пропусків, накладання теореми про розподіл простих чисел і діаграму розсіювання пропусків. Перемикання виглядів розкриває різну структуру в тому самому базовому списку простих чисел — від загадкового діагонального групування у спіралі до того, наскільки точно π(x) відслідковує x/ln(x).
🔬 Що показано
Чотири пов'язані візуалізації простих чисел до N: спіраль Улама, що зафарбовує прості числа на квадратній спіралі, гістограма пропусків між послідовними простими числами, накладання, що порівнює π(x) з наближенням ТПЧ x/ln(x), та діаграма розсіювання розміру пропуску проти значення простого числа з опорною кривою ln(p).
🎮 Як користуватись
Оберіть вигляд за допомогою Режиму вигляду, встановіть Максимальне N (1 000-50 000), налаштуйте Розмір комірки спіралі для вигляду Улама, і використовуйте Виділення, щоб зафарбувати близнюків-простих, прості ≡1 (mod 4), або прості поблизу степенів 2. Панель статистики відстежує π(N), N/ln(N), максимальний пропуск і кількість пар-близнюків у реальному часі.
💡 Чи знали ви?
Станіслав Улам відкрив патерн діагонального групування у 1963 році, малюючи щось на нудній конференційній доповіді — накресливши цілі числа на спіралі й обвівши прості числа майже випадково, він виявив одну з найбільш стійких візуальних загадок теорії чисел.
Часті запитання
Чому на спіралі Улама з'являються діагональні лінії?
Багато квадратичних многочленів на кшталт 4n²-2n+1 породжують непропорційно багато простих чисел, і ці многочлени відповідають діагональним лініям на спіралі. Ефект є справжнім статистичним зміщенням, хоча повне пояснення залишається відкритою проблемою в теорії чисел.
Чому помаранчевий стовпець домінує в нижній частині Гістограми пропусків?
Пропуск 2 (близнюки-прості) та інші малі пропуски набагато більш поширені, ніж великі пропуски, тому що, за теоремою про розподіл простих чисел, середній пропуск поблизу простого p зростає як ln(p) — для малих простих це середнє значення крихітне, тому малі пропуски значно переважають великі.
Чому π(x) та x/ln(x) розходяться зі зростанням Максимального N?
Теорема про розподіл простих чисел — асимптотичне твердження — відношення π(x)/(x/ln(x)) наближається до 1 при x→∞, але при скінченному N існує стійка різниця. Кращим наближенням є логарифмічний інтеграл Li(x), який гіпотеза Рімана обмежила б значно точніше.
Що означає рожева лінія ln(p) у вигляді розсіювання пропусків?
Це теоретичний середній пропуск між простими числами поблизу значення p, передбачений теоремою про розподіл простих чисел. Окремі пропуски розсіяні широко вище та нижче цієї кривої, але їхнє середнє значення точно відслідковує її, і гіпотеза Крамера передбачає, що найбільші пропуски зростають як (ln n)².
Чому збільшення Максимального N сповільнює симуляцію?
Решето Ератосфена працює за час O(N log log N), тому більше N означає більше чисел для просіювання й більше простих чисел для малювання. При 50 000 воно все ще швидке (мілісекунди), але малювання спіралі Улама з малим розміром комірки при великому N потребує намалювати набагато більше пікселів на кадр.
Візуалізуйте розподіл простих чисел: спіраль (Улама), гістограма пропусків між простими та теорема про розподіл простих чисел π(n) ≈ n/ln(n). Постулат Бертрана та пропуски близнюків-простих в інтерактивному режимі.
2D · HTML5 Canvas 2D · 60 FPS · працює повністю на стороні клієнта, без встановлення