Ulamova spirála

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání

Ulamova spirála, nebo také prvočíselná spirála, je obrázek, který vznikne seřazením přirozených čísel do spirály a zvýrazněním prvočísel. Byla objevena matematikem Stanisławem Ulamem v roce 1963. Ulam si napsal přirozená čísla do obdélníkové sítě, jedničku doprostřed a další čísla spirálovitě směrem ven.

Numbers from 1 to 49 placed in spiral order

Když zakroužkujeme v této struktuře prvočísla, dostáváme

Small Ulam spiral

Ulam si všimnul, že prvočísla se vyskytují převážně na některých diagonálních přímkách. Tento vzorek je viditelný i při velmi velkých měřítkach (objevují se pak i vodorovné a svislé čáry). Následující obrázek popisuje rozložení prvočísel na síti 200x200:

Ulam spiral of size 200×200

Matematicky to znamená, že některé kvadratické vzorce a n^2 + bn +c generují prvočísla "častěji" než jiné. Obecné vysvětlení není zatím známo.