Tajemnice Spirali Ulama – matematyczna zagadka liczb pierwszych

Liczby pierwsze nie układają się na Spirali Ulama w regularne linie dlatego, że ktoś odkrył tajny wzór pozwalający je przewidywać. Linie powstają, ponieważ liczby zapisane wzdłuż przekątnych spirali opisują wielomiany kwadratowe, a niektóre z tych wielomianów rzadziej niż inne produkują wartości podzielne przez małe liczby pierwsze.

To istotne rozróżnienie. Spirala pokazuje realną strukturę arytmetyczną, ale nie jest mapą prowadzącą do wszystkich kolejnych liczb pierwszych. Nie rozwiązuje też problemów faktoryzacji ani nie podważa bezpieczeństwa algorytmu RSA. Jest przede wszystkim bardzo dobrym narzędziem do zobaczenia zależności, które w zwykłym szeregu liczb pozostają niemal niewidoczne.

Jak zbudować spiralę i nie pomylić efektu z przypadkiem

Konstrukcja zaczyna się od liczby 1 umieszczonej w środku kwadratowej siatki. Kolejne liczby naturalne wpisuje się do sąsiednich pól, wykonując ruch po spirali: w prawo, w górę, w lewo, w dół, a następnie ponownie w prawo. Długość odcinków zwiększa się co dwa skręty.

Najmniejszy czytelny fragment ma postać:

„`
17 16 15 14 13
18 5 4 3 12
19 6 1 2 11
20 7 8 9 10
21 22 23 24 25
„`

Po zaznaczeniu liczb pierwszych — na przykład czarną kropką — zaczynają być widoczne krótkie odcinki biegnące po przekątnych. Trzeba jednak pilnować trzech zasad:

• 1 nie jest liczbą pierwszą. Ma tylko jeden dodatni dzielnik, podczas gdy liczba pierwsza musi mieć dokładnie dwa: 1 oraz samą siebie.
• Liczby 2, 3, 5 i 7 należy zaznaczyć, ale później niemal wszystkie liczby pierwsze będą nieparzyste. Powoduje to naturalne „przerzedzenie” części pól.
• Mała spirala łatwo wprowadza w błąd. Układ 5 × 5 pokazuje jedynie pojedyncze odcinki. Wyraźny obraz powstaje dopiero przy siatkach obejmujących dziesiątki lub setki tysięcy liczb.

W praktyce sensownym punktem startowym jest spirala o boku 201 pól, obejmująca 40 401 liczb. Taki rozmiar nadal można szybko wygenerować na zwykłym komputerze, a linie są już dobrze widoczne. Przy siatce 1001 × 1001 analizuje się ponad milion liczb; wzór staje się gęstszy, ale nie zmienia swojego podstawowego charakteru.

Do sprawdzania pierwszości niewielkich wartości wystarczy sito Eratostenesa. Dla liczb od 1 do miliona metoda wymaga jedynie kilku megabajtów pamięci i działa praktycznie natychmiast. Testowanie każdej liczby przez dzielenie przez wszystkie mniejsze wartości jest złym wyborem: wynik będzie poprawny, ale czas obliczeń niepotrzebnie wzrośnie.

Najbardziej irytujący błąd techniczny pojawia się przy zmianie kierunku spirali. Obrócenie układu albo rozpoczęcie zapisu ruchem w górę zamiast w prawo nie niszczy zjawiska, lecz zmienia położenie linii. Dwie poprawnie wykonane spirale mogą więc wyglądać jak lustrzane odbicia. Porównując wyniki, trzeba najpierw sprawdzić orientację siatki i kierunek numerowania.

Skąd biorą się ukośne pasma liczb pierwszych

Najważniejsze liczby na kolejnych „obwódkach” spirali rosną kwadratowo. W prawym dolnym rogu standardowo zbudowanej spirali pojawiają się kolejne kwadraty liczb nieparzystych:

1, 9, 25, 49, 81, 121…

Można je zapisać jako:

(2n + 1)²

dla n równego 0, 1, 2, 3 i tak dalej. Pozostałe narożniki tej samej warstwy otrzymuje się przez odejmowanie wielokrotności długości jej boku pomniejszonej o jeden. Dlatego wartości biegnące wzdłuż przekątnych są opisywane wzorami kwadratowymi.

To właśnie tutaj powstaje wizualny efekt. Dwa wielomiany mogą generować wyłącznie liczby nieparzyste, a mimo to bardzo różnić się udziałem liczb pierwszych. Przykładowo:

• wyrażenie 4n² + 8n + 3 rozkłada się na iloczyn (2n + 1)(2n + 3), więc poza wyjątkami daje liczby złożone;
• wielomian, którego wartości rzadko są podzielne przez 3, 5 albo 7, może tworzyć linię wyraźnie bogatszą w liczby pierwsze.

Nie ma tu magii. Jeżeli dla co trzeciego n wartość danego wielomianu jest podzielna przez 3, znaczna część punktów odpada natychmiast. Jeśli inny wzór nigdy nie daje reszty 0 przy dzieleniu przez 3, zachowuje więcej kandydatów na liczby pierwsze. Podobny test można wykonać dla kolejnych małych dzielników.

Najbardziej znany przykład to wielomian Eulera:

n² + n + 41

Dla całkowitych wartości n od 0 do 39 daje on liczby pierwsze. Nie działa jednak bez końca. Dla n = 40 otrzymujemy:

40² + 40 + 41 = 1681 = 41²

Ten przypadek dobrze pokazuje ograniczenie Spirali Ulama. Linia może być wyjątkowo bogata w liczby pierwsze na długim odcinku, lecz nie oznacza to, że wszystkie jej dalsze elementy również będą pierwsze.

W dodatku nie każdy widoczny pas jest idealnie ciągły. Linie zawierają przerwy, a wraz ze wzrostem analizowanych liczb udział liczb pierwszych ogólnie maleje. Z twierdzenia o liczbach pierwszych wynika, że w pobliżu liczby x prawdopodobieństwo trafienia na liczbę pierwszą można orientacyjnie wiązać z wartością 1/ln(x). W okolicy 100 jest to około 22%, przy milionie około 7%, a przy miliardzie poniżej 5%.

Spirala nie zatrzymuje tego spadku. Pokazuje jedynie, że niektóre ciągi kwadratowe wypadają lepiej od sąsiednich, ponieważ korzystniej przechodzą przez filtry podzielności.

Co spirala naprawdę wyjaśnia, a czego nie potrafi przewidzieć

Największa wartość Spirali Ulama polega na tym, że zamienia abstrakcyjne zależności w widoczny obraz. Pozwala szybko zauważyć, że rozkład liczb pierwszych nie jest równomierny w każdym sztucznie wybranym układzie współrzędnych. Nie oznacza to jednak, że liczby pierwsze przestają być trudne do przewidywania.

Spirala pomaga między innymi:

• obserwować związki między ciągami liczbowymi a wielomianami kwadratowymi;
• porównywać gęstość liczb pierwszych na różnych przekątnych;
• sprawdzać wpływ podzielności przez 3, 5, 7 i kolejne liczby pierwsze;
• wychwytywać wielomiany generujące ponadprzeciętnie dużo wartości pierwszych;
• uczyć różnicy między zauważonym wzorem a matematycznym dowodem.

Nie daje natomiast algorytmu, który po położeniu punktu na siatce bez obliczeń rozstrzygnie, czy odpowiadająca mu liczba jest pierwsza. Nie pozwala również wyznaczyć kolejnej liczby pierwszej wyłącznie na podstawie kierunku widocznej linii.

Trzeba też odrzucić popularne twierdzenie, że Spirala Ulama może bezpośrednio zagrozić kryptografii. System RSA opiera się na trudności rozkładu bardzo dużej liczby złożonej na czynniki pierwsze, a nie na braku estetycznych wzorów w rozmieszczeniu liczb pierwszych. Widoczna przekątna nie ujawnia czynników klucza RSA i nie skraca automatycznie obliczeń potrzebnych do faktoryzacji.

Równie ostrożnie należy traktować próby łączenia spirali z fraktalami. Obraz może sprawiać wrażenie samopodobnego, zwłaszcza po pomniejszeniu dużej siatki, ale sama obecność pasm w różnych skalach nie wystarcza do nazwania obiektu fraktalem. Potrzebna byłaby ściśle określona forma samopodobieństwa lub odpowiednia analiza wymiaru. W klasycznej Spirali Ulama nie jest to jej podstawowa, dowiedziona własność.

Otwarte pozostaje znacznie ważniejsze pytanie: czy konkretny nierozkładalny wielomian kwadratowy, który nie ma stałego dzielnika, przyjmuje wartości pierwsze nieskończenie wiele razy? Dla ogólnego przypadku nadal nie ma dowodu. Spirala dostarcza mocnych ilustracji i ogromnej liczby przykładów obliczeniowych, ale obraz na ekranie — nawet dla miliardów punktów — nie zastępuje dowodu dotyczącego nieskończoności.

FAQ

Kto odkrył Spiralę Ulama?
Stanisław Ulam zauważył ten układ w 1963 roku, zapisując liczby na kwadratowej spirali i zaznaczając liczby pierwsze. Wyniki zostały szerzej spopularyzowane w latach 60. XX wieku, między innymi przez Martina Gardnera.

Czy wszystkie liczby na wyraźnych przekątnych są pierwsze?
Nie. Przekątne zawierają zarówno liczby pierwsze, jak i złożone. Niektóre linie mają jedynie wyższą gęstość liczb pierwszych od sąsiednich.

Czy Spiralę Ulama można zacząć od liczby innej niż 1?
Tak. Zmiana liczby centralnej przesuwa ciągi odpowiadające poszczególnym liniom i może uwydatnić inne pasma. Nie tworzy jednak uniwersalnego generatora liczb pierwszych.

Czy spirala pozwala przewidzieć kolejną liczbę pierwszą?
Nie w sensie praktycznego, niezawodnego algorytmu. Pozwala wskazywać ciągi bogate w liczby pierwsze, ale każdą kolejną wartość nadal trzeba sprawdzić testem pierwszości.

Dlaczego liczba 1 nie jest zaznaczana?
Liczba pierwsza ma dokładnie dwa dodatnie dzielniki. Liczba 1 ma tylko jeden, dlatego nie należy do liczb pierwszych.

Jak duża powinna być spirala, aby zobaczyć wzór?
Na siatce 21 × 21 pojawią się pierwsze krótkie linie, ale czytelniejszy wynik daje rozmiar 201 × 201 lub większy. Do eksperymentów szkolnych i domowych 201 × 201 jest najlepszym kompromisem między szybkością obliczeń a jakością obrazu.

Czy wzory na spirali dowodzą istnienia ukrytego wzoru na liczby pierwsze?
Nie. Dowodzą, że sposób rozmieszczenia liczb na siatce uwidacznia własności określonych wielomianów. Nie istnieje znany prosty wzór generujący wszystkie liczby pierwsze w kolejności i bez wartości złożonych.

Pierwszym krokiem nie powinno być szukanie „tajnego kodu” w gotowym obrazie. Najpierw zbuduj spiralę 201 × 201, wybierz jedną wyraźną przekątną i zapisz jej kolejne wartości. Następnie wyznacz opisujący ją wielomian oraz sprawdź reszty z dzielenia jego wartości przez 3, 5 i 7. To najszybszy sposób, by zobaczyć, gdzie kończy się efekt wizualny, a zaczyna konkretna arytmetyka.