
ウラムの螺旋の数学的特徴について(素数+α)
※この記事は前回の記事の続きです。前回をまだ見ていないという方はぜひ下のリンクからご覧ください。
前回の最後に、ウラムの螺旋できれいな右肩下がりの直線を出すには最初の値をどうしたら良いか?という問題を書いて終わったと思いますが、今回はその解答編がメインになります。
1. 前回の問題の解答
ということで、まずは前回の解答編からいきます。
(1) 右肩下がりの直線に現れる数列
前回、問題のヒントにこんなことを書きました。

この誘導(?)に従って解いていきます。
(2) 1を除いて考える
ここで、から初項の1を取り除いたを考えます。
つまり、です。
なぜこんな付け替えをするのか?という疑問は次でわかります。
(3) オイラー素数の定義との比較
ここで、オイラー素数の定義を考えます。
【オイラー素数】
名前の通り天才数学者レオンハルト・オイラーが発見したものです。が必ず素数になるわけではないのですが、この式のすごいところはからまで代入すると一つ残らずすべて素数であるという点です(残念ながらは素数ではない)。
さて、この式と先ほど導出したの一般項を比較すると、という関係になっています。つまり、の項にすべて40を足すと、39個目まではすべて素数になるのです。に戻って1+40=41も含めるとなんと40個連続で素数が並びます。
ウラムの螺旋ではは初項のあと右下、左上、右下、左上と交互に項が並んでいくので40を足すとこのようになるのです。

まとめると、前回の問題の解答は「最初の数を41にする」が正解となります。この斜めのラインに並ぶ数はオイラー素数の定義そのものだったわけです。
ここからはウラムの螺旋の特徴についての考察です。
2. なぜ素数は斜めに並ぶのか
ウラムの螺旋の素数は1から始めたとしても直線状に並んでいるように見えます。これは単なる偶然ではなく、明確な理由があります。
(1) 5以上の素数の共通の性質
まずは5以上の素数における性質を考えます。
数学的表現に言い換えると、
「」
ということになります。
【証明】
ただし、この考え方は十分条件であることに注意しましょう。つまり、逆は成立しません。5以上の素数は必ず6の倍数の隣にありますが、6の倍数の隣にある数がすべて素数ではありません(例えばなど)。
(2) (1)を図示してみる
次に、ウラムの螺旋において「6の倍数の隣の数」を図示してみます。

何を図示したのか、ということを簡単に言うと「5以上の素数が存在する可能性のある場所(必ず存在するとは限らない)」です。直線が多いですね。ここから一部を抜いたものが素数を図示したものになります。

7を通る右肩上がりの直線はわかりやすく残っている
【補足】n²+n+41が(1)に当てはまることの証明
1.(3)で出てきたですが、素数が並ぶということは(1)で示した性質である「6の倍数の隣の数」になっているはずです。これの証明を書いておきます。内容自体はそんなに難しくありません。
(今考えたらmod使えば理解はしやすかった気がする(正確性は不安))
※補題1:連続する整数の積が偶数である証明
*補題2:n,n+1が3の倍数でない場合n=3p+1である証明
必ず①か②のどちらか一方のパターンに属すというのは補題2から自明です。
3. ほかの数を図示してみる
ウラムの螺旋に素数だけでなくほかの数も図示してみるとおもしろい結果が得られます。
(1) 平方数
平方数とは「整数の2乗」です。などが当てはまります。
図示するとはっきりと直線が現れます。

これは簡単なのでなぜこうなるかということに軽く触れます。
これも前回の問題の解答と同様に1を含む右肩上がりの直線状の数をとってみるととなり、導出は省略しますが奇数項では、偶数項ではをとる数列だということがわかります(前々回の記事のテクニックを使えば1つにまとめられます)。ウラムの螺旋では奇数項は上、偶数項は下側になるので中央の1を境にずれています。
(2) フィボナッチ数列
フィボナッチ数列とは、と表される数列で、前々項と前項の和が項になります。式で表すとです。一般項はビネの公式という式で、黄金比を用いて次のように表されます。
詳しい導出は省略しますが、フィボナッチ数列を満たす数は必ずが平方数になることを満たすことが知られています(その逆も成立します)。

中心から放射状に伸びているように見えますね。点が少ないのはフィボナッチ数列の項の数が増えるにつれ間隔も広くなっていくからです。
(3) nの倍数 (n=2~12)
最後に自然数の倍数を図示してみます。
【2の倍数】

【3の倍数】

【4の倍数】

【5の倍数】

【6の倍数】

【7の倍数】

【8の倍数】

【9の倍数】

【10の倍数】

【11の倍数】

【12の倍数】

4. 3.(3)の内容を実装したプログラム
最後に先ほどの「の倍数に印をつけて出力」を実装したプログラムを貼っておきます。割と遊べます。
import tkinter as tk
from tkinter import messagebox
from tkinter import simpledialog
import math
def size(a,text):
if (int(a)-6)//(len(str(text))) + (len(str(text))-1)//2 <= 2:
return 1
else:
return (int(a)-6)//(len(str(text))) + (len(str(text))-1)//2
def prime_jud(num):
primelist = [2,3,5,7,11,13,17,19,23,29]
for i in primelist:
if i == num:
continue
elif pow(i,num-1,num) != 1:
return False
return True
wh = 600
root = tk.Tk()
root.title("Ulam's Spiral")
root.resizable(0,0)
canvas = tk.Canvas(root,width=wh,height=wh,bd=0,highlightthickness=0)
canvas.pack()
canvas.create_rectangle(0,0,wh,wh,fill="black")
root.update()
initvalue = None
while initvalue == None:
initvalue = simpledialog.askinteger("Ulam's spiral",
"螺旋の中央の数を入力してください",
initialvalue=1,parent=root,minvalue=1)
if initvalue == None:
messagebox.showwarning("Ulam's spiral","入力してください",parent=root)
an = messagebox.askyesno("Ulam's spiral","""素数に印をつける場合は[はい]、
任意の自然数の倍数に印をつける場合は[いいえ]を押してください""",parent=root)
if an == True:
prime = True
flag = False
else:
flag = True
prime = "FALSE"
num = None
while num == None:
num = simpledialog.askinteger("Ulam's spiral",
"2以上の自然数を入力してください(その倍数に印をつけます)",
initialvalue=3,parent=root,minvalue=2)
if num == None:
messagebox.showwarning("Ulam's spiral","入力してください",parent=root)
wid = None
while wid == None:
wid = simpledialog.askinteger("Ulam's spiral",
"何周描くかを入力してください(1~40)",
initialvalue=10,parent=root,
minvalue=1,maxvalue=40)
if wid == None:
messagebox.showwarning("Ulam's spiral","入力してください",parent=root)
canvas.create_text(wh/2,wh/2,text="処理中…",anchor=tk.CENTER,
font=("Consolas",30),fill="white")
root.update()
a = wh / (wid*2+1)
for i in range(wid*2+1):
for j in range(wid*2+1):
canvas.create_rectangle(a*i,a*j,a*(i+1)-1,a*(j+1)-1,fill="white")
if prime_jud(initvalue):
canvas.create_rectangle((wh-a)/2,(wh-a)/2,(wh+a)/2,(wh+a)/2,fill="green")
canvas.create_text(wh/2,wh/2,text=initvalue,anchor=tk.CENTER,
font=("Consolas",size(a,initvalue)),
fill=("white" if prime_jud(initvalue) else "black"))
x = wh/2 + a
y = wh/2
d = 1
count_d = 0
count_roop = 0
roop = 2
for number in range(initvalue+1,(wid*2+1)**2+initvalue):
if prime_jud(number) == prime or \
((number % num == 0) if flag == True else False):
canvas.create_rectangle(x-a/2,y-a/2,x+a/2,y+a/2,fill="green")
color = "white"
else:
color = "black"
canvas.create_text(x,y,text=number,anchor=tk.CENTER,
font=("Consolas",size(a,number)),fill=color)
count_roop += 1
if count_roop == roop:
count_roop = 0
count_d += 1
d += 1
if count_d == (3 if roop==2 else 2):
count_d = 0
roop += 1
if d % 4 == 0:
x += a
elif d % 4 == 1:
y += a
elif d % 4 == 2:
x -= a
else:
y -= a
root.update()
前回から変えた点は
(1) 最初のダイアログで素数か自然数の倍数かを選択させる
(2) 自然数の倍数を選択した場合は任意の自然数を入力させる
(3) 判定して出力する部分を自然数の倍数に対応させる
の3点です。
を使うと簡単にユーザー側にYes/Noの2択を求められたり、でユーザー側に何か条件付きで入力をさせたりとは非常に便利です。
前回の続き+αで終わるつもりでしたが+αの部分を長々と書いてしまいました…。最後までお付き合いいただきありがとうございました!