Ulamov prt

Ulamov pŕt [ulámov ~], Ulamova spirála ali práštevílska spirála je preprosta metoda risanja razporeditve praštevil v kvadrat z levosučno notranjo spiralo, ki odkrije vzorec, katerega niso nikoli zadovoljivo pojasnili. Nalogo si je leta 1963 na znanstvenem srečanju med zdolgočasenim čečkanjem po papirju zamislil poljsko-ameriški matematik Stanislaw Marcin Ulam. Tega dne se je Ulam dolgočasil in je narisal pravilno mrežo števil, kjer je postavil število 1 v središče in zapisal druga števila kot:

Obkrožil je vsa praštevila, tako da je dobil naslednjo sliko:

Na njegovo presenečenje je bilo največ obkroženih števil poravnanih vzdolž diagonalnih črt. Slika, ki prikazuje Ulamov prt, velikosti 200×200, kaže na ta vzorec, kjer se črne diagonalne črte lepo vidijo. Tu so praštevila obarvana črno.

Ni pomembno koliko števil se nariše, diagonalne črte se vedno pojavijo. To je res tudi, če je število v sredini veliko večje kot 1. To pomeni, da obstaja veliko takšnih celoštevilskih konstant ${\displaystyle a\!\,}$, ${\displaystyle b\!\,}$ in ${\displaystyle c\!\,}$, da bo kvadratna polinomska funkcija:

${\displaystyle f(n)=an^{2}+bn+c\;;\quad n\in \mathbb {Z} \!\,}$

dala nepričakovano veliko število praštevil, za ${\displaystyle n=1,2,3,\ldots \!\,}$ To dejstvo je botrovalo, da se je marca 1964 Ulamov prt pojavil na ovitku revije Scientific American.

Pri dovolj veliki razdalji od središča, so vodoravne in navpične črte tudi lepo vidne.

Znani pisatelj ZF Arthur Charles Clarke je leta 1956 opisal Ulamov prt v svojem romanu Mesto in zvezde (The City and the Stars), vendar tega miselnega preskusa ni dejansko izvedel in tako prepustil 'odkritje' Ulamu.

• Stein, M., Ulam, S. M. (1967), An Observation on the Distribution of Primes. Amer. Math. Monthly 74, 43-44.
• Stein, M. L., Ulam, S. M.; Wells, M. B. (1964), A Visual Display of Some Properties of the Distribution of Primes. Amer. Math. Monthly 71, 516-520.
• Gardner, Martin (1964), Mathematical Recreations: The Remarkable Lore of the Prime Number. Sci. Amer. 210, 120-128, March 1964.

• Povezave do strani Ulamovih prtov Arhivirano 2005-04-05 na Wayback Machine.
• lepe slike Arhivirano 2005-05-07 na Wayback Machine.
• 'Aplet', ki riše prte raznih velikosti
• 'Aplet' z izvorno kodo Arhivirano 2007-09-11 na Wayback Machine.
• Razširjena teorija, ki izhaja iz spirale in vključuje praštevila Arhivirano 2005-05-03 na Wayback Machine.
• lepa slika na prvi strani, razširjena teorija na drugi strani
• Nadaljevanje teorije