ウラムの螺旋

ウラムの螺旋もしくは素数螺旋（ウラムのらせん、そすうらせん、言語によってはウラムの布とも）とは、素数の分布をある簡単なルールに従って2次元平面に並べ、可視化したものである。これにより、いくつかの二次多項式が非常に多くの素数を生成する傾向にあることが容易に示される。これは1963年、数学者のスタニスワフ・ウラムによって発見された。彼によれば学会の「長くて非常に退屈な論文」の発表の際に落書きをしていてこれを発見した^[1]。その後間もなくして、ウラムはマイロン・スタインやマーク・ウェルズと協力し、ロスアラモス国立研究所のMANIAC II（英語版）を使って65,000までの範囲の螺旋を、当時まだ初期の段階にあったコンピュータグラフィックスを使用して描いた^[1]^[2]^[3]。翌年の3月、マーティン・ガードナーがサイエンティフィック・アメリカンで連載を持っていた数学ゲームに関するコラムでウラムの螺旋について紹介し^[1]、そのコラムが掲載された号はウラムの螺旋が表紙を飾った。

サイエンティフィック・アメリカンのコラムについて補足すると^[4]、ガードナーは爬虫両棲類学者ローレンス・モンロー・クローバー（英語版）が1932年、ウラムの発見に先立つこと30年以上前にアメリカ数学会で発表した、素数を多く生成する二次多項式を発見するための素数の2次元配列の研究についても言及している。クローバーの配列はウラムのような螺旋状ではなく、方型というよりは三角形状であった^[5]。

構造

ウラムの螺旋は正の整数を渦巻状に、長方形の格子状に配置して下記のように並べることによって構成される。

そして素数に印をつけ、次の図を得た。

驚くべきことに、素数は45度の斜線に沿って並ぶ傾向があった。水平線や鉛直線も斜線ほど目立たないが存在している。

ウラムの螺旋の構成方法から、仮に奇数を黒、偶数を白と塗り分ければチェスボードのような模様になる。素数は2を除き全て奇数であるから、（2以外の）素数が黒マスにのみ存在するのは自明である。驚くべきは、黒マスの中でも素数の分布が濃いラインと薄いラインに明らかな傾向が見られることである。

より範囲を広げてウラムの螺旋を描いてみても、斜線が浮かび上がることが確認される。こうした模様は、最初の真ん中の数字が1でなくても同様に現れる。

数の螺旋に現れる斜線、垂線、鉛直線は関数

f(n)=4n^{2}+bn+c

に対応する。定義域は正の整数とし、 $b$ , $c$ は整数定数とする。多くの素数を生成するような整数の組 $b$ , $c$ が多く存在することを示唆している。

この特徴的とも言えるパターンが確認されているにもかかわらず、未だにこれだけの手掛かりしか得られていない。

以下の表は基準 1 からみたときの出現する数の特徴である。

方向	具体的な数（太字は素数）	数の形	オンライン数列	素数列
右横	2, 11, 28, 53, 86, 127, 176, 233, 298,…	4n² −3n + 1	A054552	A168022
右上	3, 13, 31, 57, 91, 133, 183, 241, 307,…	4n² −2n + 1	A054554	A073337
上	4, 15, 34, 61, 96, 139, 190, 249, 316,…	4n² −n + 1	A054556	A168023
左上	5, 17, 37, 65, 101, 145, 197, 257, 325,…	4n² + 1	A053755	A002496
左横	6, 19, 40, 69, 106, 151, 204, 265, 334,…	4n² + n + 1	A054567	A168025
左下	7, 21, 43, 73, 111, 157, 211, 273, 343,…	4n² + 2n + 1	A054569	A168026
下	8, 23, 46, 77, 116, 163, 218, 281, 352,…	4n² + 3n + 1	A033951	A168027
右下	9, 25, 49, 81, 121, 169, 225, 289, 361,…	(2n + 1)²	A016754

ハーディ・リトルウッドのF予想

ゴッドフレイ・ハロルド・ハーディとジョン・エデンサー・リトルウッドは1923年のゴールドバッハの予想に関する論文の中でいくつかの予想を述べているが（ハーディ・リトルウッド予想と総称される）、そのうちのひとつが正しければ、ウラムの螺旋に見られる特徴のいくつかを説明できる。ハーディとリトルウッドが“F予想”と呼ぶこの予想は、ベイトマン・ホーン予想（英語版）の特殊な場合であり、 $ax 2 + bx + c$ の形をした素数の個数の漸近式について主張するものである。

ウラムの螺旋の中央部から生じる、水平線と鉛直線に対し45°の角度をなす半直線上に乗る数字は $b$ は偶数の $4 x 2 + bx + c$ という形で表すことができる。一方、水平もしくは鉛直な半直線の上に乗る数字は $b$ が奇数の同じ形の数列に対応する。F予想は、こうした半直線上に乗る素数の密度を見積もる公式を与える。これは半直線によって密度が大きくばらつくことを示唆している。特に密度は判別式 $b 2 - 16 c$ にかなり左右される。

F予想は $ax 2 + bx + c$ の $a$ 、 $b$ 、 $c$ がすべて整数であり、 $a$ が正の場合を考えるものである。もし係数が1より大きい公約数を持っている場合や、判別式 $b 2 - 4 ac$ が平方数である場合、この多項式は因数分解できるので $x$ に 0, 1, 2, ...を代入すると合成数を与える（ただし、 $x$ の取り方によっては片方の素因数が1である可能性はある。そのような $x$ は高々2個存在する）。さらに、 $a + b$ と $c$ が両方とも偶数であれば、多項式は常に偶数を生成し、したがって合成数である（素数2である可能性はある）。ハーディとリトルウッドはこれらの場合を除外すれば、 $ax 2 + bx + c$ からは無限の素数が生成されると予想した。これはより古いブニャコフスキー予想の特殊な場合であり、現在まで証明されていない。ハーディとリトルウッドはさらに進んで、 $ax 2 + bx + c$ から生成される、 $n$ 以下の素数の個数 $P(n)$ は次の公式で近似できると予想した。

P(n)\sim A{\frac {1}{\sqrt {a}}}{\frac {\sqrt {n}}{\log n}}

ただし、ここで $A$ は $a$ 、 $b$ 、 $c$ に依存するが、 $n$ からは独立な値である。素数定理によれば、公式の $A$ を1とすれば、 $n$ 以下の整数のうち素数が占める密度と、 $ax 2 + bx + c$ により生成される $n$ 以下の素数の密度は漸近的に等しいということになる。しかし $A$ の値は1以上も1以下も取りうるので、この予想によればある多項式はより多く素数を生成し、別の多項式はほとんど生成しない。非常に多くの素数を生成する多項式として $4 x 2 - 2 x + 41$ があり、これはウラムの螺旋において視覚的に目立つ半直線を形成する（図を参照されたい）。この多項式の場合、定数 $A$ は約6.6であり、予想によればこの多項式から生成される $n$ 以下の整数の集合と、同じ個数だけランダムに $n$ 以下の整数を集めた集合を比較した場合、前者のほうが約7倍も素数を含んでいることを示している。この多項式はレオンハルト・オイラーの素数生成多項式 $x 2 - x + 41$ と密接な関係があり、オイラーの式の $x$ を $2 x$ で置き換えるか、 $x$ を偶数に限定することで得られる。

ハーディ・リトルウッドの予想では式中の $A$ は以下の式で与えられる。

A=\varepsilon \prod _{p}\left({\frac {p}{p-1}}\right)\prod _{\varpi }\left(1-{\frac {1}{\varpi -1}}\left({\frac {\Delta }{\varpi }}\right)\right)

ただし、 $p$ は $a$ と $b$ の両方を割り切るような素数であり、 $\varpi$ は $a$ を割りきらないような奇素数である。εは、 $a + b$ が奇数であれば1、 $a + b$ が偶数であれば2である。 $\left({\frac {\Delta }{\varpi }}\right)$ はルジャンドル記号である。現在までに知られている最大の $A$ は約11.3で、ヤコブソンとウィリアムズによって発見された^[6]^[7]。

亜種

クローバーの三角形

クローバーが1932年の論文で言及したのは三角形状で、 $n$ 行目が $(n - 1) 2 + 1$ から $n 2$ までの数字で構成されている。ウラムの螺旋と同じように、二次多項式によって生成される数は直線をなす。鉛直線上の数字は $k 2 - k + M$ の形で書くことができる。素数の密度が高い鉛直線や斜線は図から明らかである。

正三角ウラムの螺旋

正三角形上に自然数を並べたもの。

六角ウラムの螺旋

正六角形上に自然数を並べたもの。

サックスの螺旋

ロバート・サックスは1994年にウラムの螺旋の亜種を考案した。ウラムの螺旋が四角の螺旋状だったのに対して、サックスの螺旋はアルキメデスの螺旋状に非負の整数を並べ、1周ごとに平方数が来るようにする（ウラムの螺旋では1周につき2つの平方数が含まれる）。オイラーの素数生成多項式 $x 2 - x + 41$ は $x$ の値が0, 1, 2, ...と動くとき、1本のカーブとして現れる。曲線は図の左半分側にて、漸近的に水平線に近づいていく（ウラムの螺旋では、オイラーの素数生成多項式による数字は2本の斜線を形作る。上半分は $x$ が偶数の場合、下半分は $x$ が奇数の場合に相当する）。

{\begin{cases}x={\sqrt {n}}\cos(2\pi {\sqrt {n}})\\y={\sqrt {n}}\sin(2\pi {\sqrt {n}})\end{cases}}

もしくは、極座標表示で

{\begin{cases}r={\sqrt {n}}\\\theta =2\pi {\sqrt {n}}\end{cases}}

と表される。

約数の数を表すウラムの螺旋

ウラムの螺旋に合成数を加えるとさらなる構造が見えてくる。1は自分自身しか約数を持たない。全ての素数は自分自身と1しか約数を持たない。合成数は少なくとも3つの約数を持つ。点の大きさを対応する数字の約数の数で表現し、素数を赤、合成数を青とすると、このような図が現れる。

上記の六角ウラムの螺旋も、影の濃さで約数の数が表現されている。

脚注

^ ^a ^b ^c Gardner 1964, p. 122.
^ Stein, Ulam & Wells 1964, p. 520.
^ Hoffman 1988, p. 41.
^ Gardner 1971, p. 88.
^ Guide to the Martin Gardner papers, The Online Archive of California, (2009), p. 155 .
^ Jacobson Jr., M. J.; Williams, H. C (2003), “New quadratic polynomials with high densities of prime values”, Mathematics of Computation（英語版） 72 (241): 499–519, doi:10.1090/S0025-5718-02-01418-7
^ Guy, Richard K. (2004), Unsolved problems in number theory (3rd ed.), Springer, p. 8, ISBN 978-0-387-20860-2

参考文献

ガードナー, M. (March 1964), “Mathematical Games: The Remarkable Lore of the Prime Number”, サイエンティフィック・アメリカン 210: 120–128, doi:10.1038/scientificamerican0364-120 .
ガードナー, M. (1971), Martin Gardner's Sixth Book of Mathematical Diversions from Scientific American, University of Chicago Press, ISBN 978-0-226-28250-3 .
ハーディ, G. H.; リトルウッド, J. E. (1923), “Some Problems of 'Partitio Numerorum'; III: On the Expression of a Number as a Sum of Primes”, Acta Mathematica 44: 1–70, doi:10.1007/BF02403921 .
ホフマン, ポール (1988), Archimedes' Revenge: The Joys and Perils of Mathematics, New York: Fawcett Colombine, ISBN 0-449-00089-3 .
スタイン, M. L.; ウラム, S. M.; ウェルズ, M. B. (1964), “A Visual Display of Some Properties of the Distribution of Primes”, American Mathematical Monthly（英語版） (アメリカ数学会) 71 (5): 516–520, doi:10.2307/2312588, JSTOR 2312588, https://jstor.org/stable/2312588 .
スタイン, M.; ウラム, S. M. (1967), “An Observation on the Distribution of Primes”, American Mathematical Monthly (アメリカ数学会) 74 (1): 43–44, doi:10.2307/2314055, JSTOR 2314055, https://jstor.org/stable/2314055 .

外部リンク

Prime Spirals - Numberphile - YouTube。ジェームス・グリム博士とノッティンガム大学による映像。
41 and more Ulam's Spiral - Numberphile - YouTube。ジェームス・クレウェット博士とノッティンガム大学による映像。

[FOOTNOTEGardner1964122-1] Gardner 1964, p. 122.

[FOOTNOTESteinUlamWells1964520-2] Stein, Ulam & Wells 1964, p. 520.

[FOOTNOTEHoffman198841-3] Hoffman 1988, p. 41.

[FOOTNOTEGardner197188-4] Gardner 1971, p. 88.

[5] Guide to the Martin Gardner papers, The Online Archive of California, (2009), p. 155 .

[6] Jacobson Jr., M. J.; Williams, H. C (2003), “New quadratic polynomials with high densities of prime values”, Mathematics of Computation（英語版） 72 (241): 499–519, doi:10.1090/S0025-5718-02-01418-7

[7] Guy, Richard K. (2004), Unsolved problems in number theory (3rd ed.), Springer, p. 8, ISBN 978-0-387-20860-2

[1]

[2]

[3]

[4]

[5]

[6]

[7]