Liczbowe Spirale: Liczby pierwsze, Fibonacciego i spirala Ulama

Sitowanie liczb pierwszych i spirala Ułama

Sitowanie Eratostenesa (ok. 240 p.n.e.) oznacza wszystkie wielokrotności 2, 3, 5… w sekwencji; nieoznaczone liczby są liczbami pierwszymi, działanie w czasie O(N log log N) – niezwykle szybkie dla jednego z najstarszych algorytmów w historii. Stanisław Ułamek odkrył swoją spiralę o nazwisku przypadkiem w 1963 roku, szkicując podczas wykładu konferencyjnego: zapisz 1, 2, 3… w spirali skierowanej na zewnątrz na siatce kwadratowej, zaznacz liczby pierwsze i nieuniknione linie diagonalne pojawią się. Diagonale odpowiadają wielomianom kwadratowym postaci n² + n + 41 (wzór Hardy’ego-Ramanujana), które generują niezbyt dużą gęstość liczb pierwszych dla małych wartości n – wizualny dowód, że rozkład liczb pierwszych nie jest wcale losowy. Istnieje również wariant podłużny, spirala Sacksa, która umieszcza liczbę całkowitą n pod kątem θ = 2π√n i jeszcze bardziej wyraźnie pokazuje quasi-okresowość liczb pierwszych, gdzie liczby pierwsze tworzą imponujące promieniowe strzały i łuki.

Ile liczb pierwszych znajduje się poniżej x?

Twierdzenie o liczbie gładkiej (Hadamard i de la Vallée Poussin, 1896) mówi, że π(x), liczba wszystkich liczb pierwszych ≤ x, spełnia π(x) ≈ x/ln(x) dla dużych x. Funkcja całkowa logarytmiczna Li(x) = ∫₂ˣ 1/ln(t) dt daje znacznie dokładniejszą przybliżoną wartość. Funkcja zeta Riemanna ζ(s) = ∑ 1/nˢ łączy się z π(x) poprzez jej niewłaściwe zera ρ = ½ + it, a Hipoteza Riemanna (1859) zakłada, że wszystkie one leżą dokładnie na prostej krytycznej Re(s) = ½. Ponad 10¹³ zer zostało zweryfikowanych na tej linii, ale hipoteza ta pozostaje nierozwiązana – jeden z problemów Millennium Prize.

Fibonacci, złoty podział i spirale w kieruncu słonecznika

Sekwencja Fibonnaciego 1, 1, 2, 3, 5, 8, 13, 21, … (F(n) = F(n-1) + F(n-2)) charakteryzuje się zbliżającymi się do złotego ułamka φ = (1+√5)/2 ≈ 1.618 współczynnikami stosunków kolejnych wyrazów. Nasiona w kieruncu słonecznika, łuski igliwia i płatki działki układają się w dwie wzajemnie przenikające rodziny spiralnych, których liczby są prawie zawsze kolejnymi liczbami Fibonnaciego (13 i 21, 34 i 55, …), ponieważ każdy następny owoc jest umieszczany pod kątem równym złotemu kątowi: 360° × (1 − 1/φ) ≈ 137.508°. Ponieważ rozwinięcie o ułamkach okresliczych φ zbiega się bardzo wolno, żaden owoc nigdy nie ląduje na tym samym promieniu co wcześniej – jest to najbardziej efektywne możliwe ułożenie.

Sieve of Eratosthenes:   O(N log log N) time, O(N) space
π(x) ~ x / ln(x)                          (Prime Number Theorem)
φ = (1 + √5) / 2 = 1.6180339887…          (golden ratio)
golden angle = 360° × (1 − 1/φ) ≈ 137.508°

Frequently asked questions

Wypróbuj na żywo

Wszystko powyżej działa bezpośrednio w Twojej przeglądarce — otwórz the simulation i zmieniaj parametry podczas działania. Nic nie jest instalowane ani przesyłane na serwer, cały model działa w jednej karcie.