メインコンテンツへスキップ
見出し画像

ウラムの螺旋の数学的特徴について(素数+α)

    ※この記事は前回の記事の続きです。前回をまだ見ていないという方はぜひ下のリンクからご覧ください。

    前回の最後に、ウラムの螺旋できれいな右肩下がりの直線を出すには最初の値をどうしたら良いか?という問題を書いて終わったと思いますが、今回はその解答編がメインになります。

    1. 前回の問題の解答

    ということで、まずは前回の解答編からいきます。

    (1) 右肩下がりの直線に現れる数列

    前回、問題のヒントにこんなことを書きました。

    画像

    この誘導(?)に従って解いていきます。

    {an}=1,3,7,13,21,31,43,57,73,…とする。このとき、anの階差数列bnは、{bn}=2,4,6,8,10,12,14,16,…bnは初項2,公差2の等差数列なので、bn=2nよって、an=a1+∑k=1n−1bk=1+2∑k=1n−1k=1+2⋅n(n−1)2=n2−n+1∴an=n2−n+1\displaystyle \{a_n\}=1,3,7,13,21,31,43,57,73,…とする。\\このとき、a_nの階差数列b_nは、\\\{b_n\}=2,4,6,8,10,12,14,16,…\\b_nは初項2,公差2の等差数列なので、b_n=2n\\よって、a_n=a_1+\sum_{k=1}^{n-1}b_k=1+2\sum_{k=1}^{n-1}k\\=1+2\cdot\frac{n(n-1)}{2}=n^2-n+1\\\therefore a_n=n^2-n+1

    (2) 1を除いて考える

    ここで、ana_nから初項の1を取り除いたan′a'_nを考えます。
    つまり、an′=3,7,13,21,31,43,57,73,…a'_n=3,7,13,21,31,43,57,73,…です。

    an′=an+1=(n+1)2−(n+1)+1=n2+n+1a'_n=a_{n+1}=(n+1)^2-(n+1)+1=n^2+n+1

    なぜこんな付け替えをするのか?という疑問は次でわかります。

    (3) オイラー素数の定義との比較

    ここで、オイラー素数の定義を考えます。

    【オイラー素数】
    nを0以上の整数としたとき、n2+n+41の形で書ける素数のこと。nを0以上の整数としたとき、n^2+n+41の形で書ける素数のこと。

    名前の通り天才数学者レオンハルト・オイラーが発見したものです。n2+n+41n^2+n+41が必ず素数になるわけではないのですが、この式のすごいところはn=0n=0からn=39n=39まで代入すると一つ残らずすべて素数であるという点です(残念ながらn=40n=40は素数ではない)。

    さて、この式と先ほど導出したan′a'_nの一般項を比較すると、an′+40=n2+n+41a'_n+40=n^2+n+41という関係になっています。つまり、an′a'_nの項にすべて40を足すと、39個目まではすべて素数になるのです。ana_nに戻って1+40=41も含めるとなんと40個連続で素数が並びます。
    ウラムの螺旋ではana_nは初項のあと右下、左上、右下、左上と交互に項が並んでいくので40を足すとこのようになるのです。

    画像
    前回の記事の画像の再掲

    まとめると、前回の問題の解答は「最初の数を41にする」が正解となります。この斜めのラインに並ぶ数はオイラー素数の定義そのものだったわけです。


      

    ここからはウラムの螺旋の特徴についての考察です。

    2. なぜ素数は斜めに並ぶのか

    ウラムの螺旋の素数は1から始めたとしても直線状に並んでいるように見えます。これは単なる偶然ではなく、明確な理由があります。

    (1) 5以上の素数の共通の性質

    まずは5以上の素数における性質を考えます。

    5以上の素数は必ず6の倍数の隣にある。5以上の素数は必ず6の倍数の隣にある。

    数学的表現に言い換えると、
    「5以上の素数は必ず6n+1または6n−1のどちらかに当てはまる5以上の素数は必ず6n+1または6n-1のどちらかに当てはまる」
    ということになります。

    【証明】
    nを自然数とする。このとき、6n−3=3(2n−1) …3の倍数6n−2=2(3n−1) …2の倍数6n−1 …この条件だけでは不明6n=6⋅n …6の倍数6n+1 …この条件だけでは不明6n+2=2(3n+1) …2の倍数6n+3=3(2n+1) …3の倍数したがって、5以上の素数は6n±1にしか存在できない。\displaystyle nを自然数とする。このとき、\\6n-3=3(2n-1)  …3の倍数\\6n-2=2(3n-1)  …2の倍数\\6n-1  …この条件だけでは不明\\6n=6\cdot n  …6の倍数\\6n+1  …この条件だけでは不明\\6n+2=2(3n+1)  …2の倍数\\6n+3=3(2n+1)  …3の倍数\\[5pt]したがって、5以上の素数は6n\pm 1にしか存在できない。

    ただし、この考え方は十分条件であることに注意しましょう。つまり、逆は成立しません。5以上の素数は必ず6の倍数の隣にありますが、6の倍数の隣にある数がすべて素数ではありません(例えば25=5225=5^2など)。

    (2) (1)を図示してみる

    次に、ウラムの螺旋において「6の倍数の隣の数」を図示してみます。

    画像
    市松模様から一部を抜いたような感じの模様になる

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

    画像
    素数を図示したもの。
    7を通る右肩上がりの直線はわかりやすく残っている

    【補足】n²+n+41が(1)に当てはまることの証明

    1.(3)で出てきたn2+n+41n^2+n+41ですが、素数が並ぶということは(1)で示した性質である「6の倍数の隣の数」になっているはずです。これの証明を書いておきます。内容自体はそんなに難しくありません。
    (今考えたらmod使えば理解はしやすかった気がする(正確性は不安))

    n2+n+41=n(n+1)+41 (n≧0,nは整数)ここで、n(n+1)は連続する整数の積なので偶数(※)また、n,n+1のどちらかが3の倍数ならば、n(n+1)は2の倍数かつ3の倍数なので6の倍数この場合はkを整数とするとn(n+1)=6kよって6k+41=6(k+7)−1 …①次にn,n+1がどちらも3の倍数でない場合、pを整数としてn=3p+1とおける(*)ので、n(n+1)=(3p+1)(3p+2)=9p(p+1)+2p(p+1)は連続する整数の積なので偶数(※)で、さらに9が3の倍数なので9p(p+1)は6の倍数よってqを整数として9p(p+1)=6q6q+2+41=6(q+7)+1 …②①,②より、与式は必ず6の倍数の隣の数になる。\displaystyle n^2+n+41=n(n+1)+41  (n\geqq0,nは整数)\\ここで、n(n+1)は連続する整数の積なので偶数(※)\\また、n,n+1のどちらかが3の倍数ならば、\\n(n+1)は2の倍数かつ3の倍数なので6の倍数\\この場合はkを整数とするとn(n+1)=6k\\よって6k+41=6(k+7)-1  …①\\次にn,n+1がどちらも3の倍数でない場合、\\pを整数としてn=3p+1とおける(*)ので、\\n(n+1)=(3p+1)(3p+2)=9p(p+1)+2\\p(p+1)は連続する整数の積なので偶数(※)で、\\さらに9が3の倍数なので9p(p+1)は6の倍数\\よってqを整数として9p(p+1)=6q\\6q+2+41=6(q+7)+1  …②\\[5pt]①,②より、与式は必ず6の倍数の隣の数になる。

    ※補題1:連続する整数の積が偶数である証明
    まず、連続する整数において偶数は1つおきなので、連続する整数のうちどちらか一方は偶数である。偶数のほうを整数mを用いて2mとすると、もう一方は2m+1または2m−1と表される(2m±1としておく)。ここで、2m(2m±1)=2⋅m(2m±1)よって連続する整数の積は偶数である。まず、連続する整数において偶数は1つおきなので、\\連続する整数のうちどちらか一方は偶数である。\\偶数のほうを整数mを用いて2mとすると、\\もう一方は2m+1または2m-1と表される(2m\pm1としておく)。\\ここで、2m(2m\pm1)=2\cdot m(2m\pm1)\\よって連続する整数の積は偶数である。
    *補題2:n,n+1が3の倍数でない場合n=3p+1である証明
    3の倍数は連続する整数において3回に1回なので、n,n+1が3の倍数でないということはn−1が3の倍数である。n−1=pとすれば、n=3p+13の倍数は連続する整数において3回に1回なので、\\n,n+1が3の倍数でないということはn-1が3の倍数である。\\n-1=pとすれば、n=3p+1

    必ず①か②のどちらか一方のパターンに属すというのは補題2から自明です。

    3. ほかの数を図示してみる

    ウラムの螺旋に素数だけでなくほかの数も図示してみるとおもしろい結果が得られます。

    (1) 平方数

    平方数とは「整数の2乗」です。1,4,9,16,251,4,9,16,25などが当てはまります。
    図示するとはっきりと直線が現れます。

    画像
    1が黒文字なのはプログラムのミスです…

    これは簡単なのでなぜこうなるかということに軽く触れます。
    これも前回の問題の解答と同様に1を含む右肩上がりの直線状の数をとってみると1,5,9,17,25,37,49,65,81,101,…1,5,9,17,25,37,49,65,81,101,…となり、導出は省略しますが奇数項ではn2n^2、偶数項ではn2+1n^2+1をとる数列だということがわかります(前々回の記事のテクニックを使えば1つにまとめられます)。ウラムの螺旋では奇数項は上、偶数項は下側になるので中央の1を境にずれています。

    (2) フィボナッチ数列

    フィボナッチ数列とは、1,1,2,3,5,8,13,21,34,…1,1,2,3,5,8,13,21,34,…と表される数列で、前々項と前項の和が項になります。式で表すとFn=Fn−1+Fn−2F_n=F_{n-1}+F_{n-2}です。一般項はビネの公式という式で、黄金比ϕ=1+52\phi=\dfrac{1+\sqrt{5}}{2}を用いて次のように表されます。

    Fk=ϕk−(1−ϕ)k5F_k=\frac{\phi^k-(1-\phi)^k}{\sqrt{5}}

    詳しい導出は省略しますが、フィボナッチ数列を満たす数は必ず5n2±4 (nは自然数)5n^2\pm4  (nは自然数)が平方数になることを満たすことが知られています(その逆も成立します)。

    画像

    中心から放射状に伸びているように見えますね。点が少ないのはフィボナッチ数列の項の数が増えるにつれ間隔も広くなっていくからです。

    (3) nの倍数 (n=2~12)

    最後に自然数の倍数を図示してみます。

    【2の倍数】

    画像
    普通の市松模様。偶数は1個おきなので当然といえば当然かもしれない

    【3の倍数】

    画像
    規則的ではあるものの不思議な模様

    【4の倍数】

    画像
    斜めだが中央を通る斜めの線で一旦区切られている

    【5の倍数】

    画像
    3の倍数の時と似た不思議な模様

    【6の倍数】

    画像
    3の倍数,5の倍数をシンプルにしたような模様

    【7の倍数】

    画像
    規則性はありそうだが中央を通る斜めの線のところで崩れる

    【8の倍数】

    画像
    中央を通る斜めの線を境に大きくパターンが異なる

    【9の倍数】

    画像
    7の倍数をさらに複雑化したような模様

    【10の倍数】

    画像
    10だから美しいかといえばそんなことはない模様。2×5だからか?

    【11の倍数】

    画像
    素数は毎回新しいパターンを生み出してくるのが面白いところ

    【12の倍数】

    画像
    きれいな点対称っぽい模様

      

    4. 3.(3)の内容を実装したプログラム

    最後に先ほどの「nnの倍数に印をつけて出力」を実装したプログラムを貼っておきます。割と遊べます。

    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点です。

    tkinter.messagebox\verb|tkinter.messagebox|を使うと簡単にユーザー側にYes/Noの2択を求められたり、tkinter.sinpledialog\verb|tkinter.sinpledialog|でユーザー側に何か条件付きで入力をさせたりとtkinter\verb|tkinter|は非常に便利です。


    前回の続き+αで終わるつもりでしたが+αの部分を長々と書いてしまいました…。最後までお付き合いいただきありがとうございました!



    この記事が参加している募集

     
     
    数学とPythonが好きな人です。 主に数学と自作のPythonプログラムの解説記事を書いています。 最近はBVE関連にハマってます… X垢(主にBVE):https://x.com/__init__92435

    あなたへのおすすめ