数式の無限性が素数の無限を作る

このワークシートは[url=https://www.geogebra.org/m/twxxx3yq]Math by Code[/url]の一部です。
数ではなくて、数式から素数分布をさぐる。[br]それが、オイラー流です。[br][br]無限がテーマだったら、[br]無限の数式を作ってしまおうというわけです。[br]
1.オイラーは母関数が好き
[b][size=150]<級数になれよう>[br][/size][/b][br]オイラーは級数の積をあやつる天才です。[br][br]たとえば、[br]有限等比級数の和がS=1+x+x^2+x^3としたとき、[br]Sx-S=x^4-1=S(x-1)となることから、S=(x^4-1)/(x-1)となることを一般化できたね。[br]Sn=Σx^n=(x^(n+1)-1)/(x-1)=(1-x^(n+1))/(1-x)[br][br]ここで、無限等比級数の和を確認しよう。[br]xが1より小さいと、n→∞のとき、xのべき→0だから、S∞=1/(1-x)だったね。[br]これは高校数学の復習というレベルでした。[br][br]さて、オイラーさんなら、[br]たとえば、324=4×81=2^2*3^4の[b]約数を調べる[/b]ときに面白い式を作るでしょう。[br]ふつうなら、(1+2+4)(1+3+9+27+81)を展開した項が818の約数です。終わり。[br]となるところを、素数のべきの逆数和の積を展開するのです。[br][br]べきの和の等比xは素数の逆数だから、(1-x^(n+1))/(1-x)でも計算できますね。[br]ただの等比数列の和とちがい、項数を無限にすると1/(1-x)に収束するというおまけがつきます。[br][b](1+1/2+1/4)(1+1/3+1/9+1/27+1/81)=[br]1+1/2+1/3+1/4+1/6+1/9+1/12+1/18+1/27+1/36+1/54+1/81+1/108+1/126+1/324[br][/b][br]「[b]5の和分解[/b]」の問題を解くのに、[br]5=5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1 と相互の脈絡なく、数の大小関係だけで7通りを求めるでしょう。[br]オイラーさんなら、[br]1の倍数、2の倍数、3の倍数、4の倍数、5の倍数の指数の[url=https://www.geogebra.org/m/twxxx3yq#material/h45heu5t]母関数[/url]を作り、[br]その積を求めるでしょう。[br]{1+x^1+x^(1+1)+x^(1+1+1)+x^(1+1+1+1)+x^(1+1+1+1+1)+...}×[br]{1+x^2+x^(2+2)+...}×[br]{1+x^3+x^(3+3)+...}×[br]{1+x^4+....}×[br]{1+x^5+...}×......[br]=1+ax^1+bx^2+cx^3+dx^4+ex^5+.......[br][br]ここで、xの絶対値が1より小さいと仮定して、eが7になればよいですよね。[br][br]x進法だと思って係数を6桁分かける。[br]1の位はすべて1になるように反転してかけます。[br]111111×010101×001001×010001×100001×1.....=...753211だから、[br]1の位から順に1,a,b,c,d,e=1,1,2,3,5,7となる。[br]だから、e=7となるね。
2.オイラーの素数の無限性の証明
[b][size=150]<オイラー積>[/size][/b][br][br]1/素数を公比とする、無限級数の和の式を順次作りましょう。[br]S2=(1+1/2+1/2^2+...+1/2^n+.......)=1/(1-1/2)=2/1[br]S3=(1+1/3+1/3^2+...+1/3^n+.......)=1/(1-1/3)=3/2[br]S5=(1+1/5+1/5^2+...+1/5^n+.......)=1/(1-1/5)=5/4[br]S7=(1+1/7+1/7^2+...+1/7^n+.......)=1/(1-1/7)=7/6[br]...[br]Sk=(1+1/k+1/k^2+...+1/k^n+.......)=1/(1-1/p)=p/(p-1)[br].....[br]これをすべてかけ算します。[br]無限積です。これを[b]オイラー積[/b]といいましょう。[br]すると、818の約数展開のときに、展開式の分母に818の約数がすべて出てきました。[br]上のSkはすべての素数をさしてますから、展開式の分母にどんな数の約数でも出てくるはずです。[br][br]言い換えると、展開式の分母にはすべての数が登場するはずです。[br][br]どんな数でも、素数は素数のままにすることを含めて素因数分解が可能だからです。[br]つまり、[br][color=#0000ff][b][size=150]S2・S3・S5・S7・…・Sk・…=1+1/2+1/3+1/4+1/5+.......+n+...........[br][br][/size][/b][/color]左辺はすべての素数のべきの逆数の無限和の積、[br]右辺はすべての整数の逆数の無限和です。[br]無限の整数が存在することと、Skも無限個あることと同じです。kは素数を渡るので、[br]素数は無限個です。[br]オイラーが1737年の「[b]無限級数に関する様々な観察[/b]」で発表。[br][br][br]スマートに記号化してかくと、[br][br][size=200][color=#0000ff][b]Π[/b][sub]p[/sub][sup]∞[/sup][b]Σ[sub]n=0[/sub][sup]∞[/sup](1/p)[/b][sup]n[/sup][b]=Σ[/b][sub]n=1[/sub][sup]∞[/sup][b]1/n[br][/b][/color][size=100]ということですね。[br][/size][/size][br]この右辺、自然数の逆数和を[b]調和級数[/b]といいます。[br][br][b][size=150][color=#9900ff][u]課題:調和級数の変化を感じるために、少し計算してみよう。[br][/u][/color][/size][/b][br]調和級数の和が自然対数で近似できることも確認できる。[br][br][color=#0000ff][IN]Python[br][/color][color=#0000ff]#Harmonic[br]import numpy as np[br][br]def Harmonic_f(N):[br] H = sum(1/x for x in range(1,N+1))[br] return H[br][br]def H_report(N):[br] Hn = Harmonic_f(N)[br] Ln = np.log(N)[br] diff = Hn - Ln[br] print("-" * 5,end="") [br] print(f"【N = {N}】",end="")[br] print("-" * 20) [br] print(f" Harmonic(N) = {Hn:.4f})") [br] print(f" ln(N) = {Ln:.4f}")[br] print(f" difference = {diff:.4f}")[br][br]H_report(10)[br]H_report(1000)[br]H_report(100000)[br]H_report(10000000)[br]H_report(100000000)[br][/color][OUT][br]-----【N = 10】--------------------[br] Harmonic(N) = 2.9290)[br] ln(N) = 2.3026[br][b] difference = 0.6264[br][/b]-----【N = 1000】--------------------[br] Harmonic(N) = 7.4855)[br] ln(N) = 6.9078[br][b] difference = 0.5777[br][/b]-----【N = 100000】--------------------[br] Harmonic(N) = 12.0901)[br] ln(N) = 11.5129[br][b] difference = 0.5772[br][/b]-----【N = 10000000】--------------------[br] Harmonic(N) = 16.6953)[br] ln(N) = 16.1181[br][b] difference = 0.5772[br][/b]-----【N = 100000000】--------------------[br] Harmonic(N) = 18.9979)[br] ln(N) = 18.4207[br][b] difference = 0.5772[br][/b][br]オイラーは母関数を見通す力もすごいが、無限の挙動から基本関数を見抜く力もすごい。[br][code]0.5772...[/code]という隙間(オイラー定数 [b]γ[/b](ガンマ))の発見も追体験できるね。[br]素数の無限性というテーマからスタートしたのですが、オイラーのあまりに神がかりな[br]無限級数の近似能力はどこから来ているのでしょうか。[br]PCやプログラミングもできません。[br]そこを探ってみよう。
[b][size=150]<オイラー定数γ>[br][/size][/b][br]オイラーの生きた時代は、[br]現代のような集合論的な公理主義の数学のみを数学とするというような時代ではありません。[br][b]証明の厳密性は今よりもゆるかった[/b]のです。[br]それにオイラーには、自由自在に無限の数式と戯れる力があったのです。[br]自然対数のeを作ったり、[b]自分で欲しい道具を自分で作る発想と十分な知識[/b]です。[br]また、[b]数学の標準関数を無限級数の和に展開するテーラー展開を自分でも考えたり、利用したりする[/b]ことができました。[br][br]オイラーは[b][color=#0000ff]ニュートンの一般二項定理[/color][/b]を使って[br]a^x=1+kx+k^2/2!+k^3/3!+....を導き出し、[br]x=k=1として、e=a=1+1+1/2!+1/3!+....=2.71828....を求めたり[br][b]ln(1+x)=x-1/2 *x^2+1/3*x^3-1/4*x^4+....[/b]を導き出し、[br][u]xに-xを代入[/u]して、[b]ln(1-x)=-x-1/2 *x^2-1/3*x^3-1/4*x^4-....[/b]を出すことで、[br]ln(1+x)/(1-x)=2(x+x^3/3+x^5/5+....]を求めるなどしていたようだ。[br][br][b]調和級数Harmonicの発散[/b]については、ln(1-x)=-x-1/2 *x^2-1/3*x^3-1/4*x^4-...の[u]x=1とおく[/u]ことで、[br]ln0=-(1+1/2+1/3+1/4+.....)。[br]これから、[b]Harmonic=-ln0=ln(0^(-1))=ln(1/0)=ln∞=∞[/b]を出すという[br]直観的だが乱暴なことをやっていたようだ。[br][br]面白いのはln(1+x)=x-1/2 *x^2+1/3*x^3-1/4*x^4+...の[u]xに1/nを代入して[br][/u]ln(1+1/n)=1/n-1/2n^2+1/3n^3-1/4n^4+.....から1/nで解き、[br]1/n=ln[(n+1)/n]+1/2n^2-1/3n^3+1/4n^4-......[br]この[u]nに自然数を代入して[/u]、[br]1 =ln2/1+1/2-1/3+1/4-....., [br]1/2=ln3/2+1/8-1/24+1/64-....[br]1/3=ln4/4+1/18-1/81+1/324-....[br]........[br]1/n=ln[(n+1)/n]+1/2n^2-1/3n^3+1/4n^4-......[br]これを辺々たして、左辺は調和級数の和で、[br]右辺は[ln2/1+ln3/2+ln4/3+....][br]+1/2[1+1/4+1/9+....+1/n^2]-1/3[1+1/8+1/27+....+1/n^3]+1/4[1+1/16+...+1/n^4]-....[br]=ln(n+1)+γとする。[br][b]オイラーγは手計算と暗算で0.577218...[/b]と求めた。[br]これはnによらない近似値だ。[br][u]代入につぐ代入[/u]を繰り返し、変数を[u]無限大にして式を変化[/u]させるなど、独自の技を駆使した結果だ。[br][br]オイラーはこれで満足したようだ。つまり、[b]γ=Σ[sub]k=1[/sub][sup]n[/sup]1/k-ln(n+1)[/b][br][br]その後もγは数学者の間で、様々な議論がおきているようだね。[br][br][b][color=#0000ff][size=200]γは無理数のようだが、証明はまだできていない[/size][/color][/b]。[br][br][size=150][color=#9900ff][b][u]課題:オイラーの方法[/u][/b][/color][b][color=#9900ff][u]γ=Σ[sub]k=1[/sub][sup]n[/sup]1/k-ln(n+1)でオイラー定数を計算してみよう。[br][/u][/color][/b][/size][br][IN]Python[br]#Euler_gamma γ[br]import numpy as np[br][br]def euler_gamma(N):[br] # 調和級数の和[br] harmonic_sum = sum(1/k for k in range(1, N+1))[br] ln_np1 = np.log(N + 1)[br] gamma_approx = harmonic_sum - ln_np1[br] return gamma_approx[br][br]print(f"{'項数 (N)':<10} | {'オイラー式による γ の近似値':<25}")[br]print("-" * 40)[br]for n in [10, 100, 1000, 10000, 100000]:[br] val = euler_gamma_reproduction(n)[br] print(f"{n:<10} | {val:.10f}")[br][OUT][br][b]項数 (N) | オイラー式による γ の近似値 [br]----------------------------------------[br]10 | 0.5310729812[br]100 | 0.5722570008[br]1000 | 0.5767160812[br]10000 | 0.5771656691[br]100000 | 0.5772106649[/b]
3.バーゼル問題
[b][size=150]<バーゼル問題>[/size][/b][br][br]オイラーの指導者の兄である、ヤコブ・ベルヌーイは[br]無限級数の和の計算に燃えていて、ついに[br]Σ1/k^pというp級数を研究していた。[br]p=1のときは調和級数で発散する。[br]p=2のときはどうなるか?[br][br]ヤコブは結果を出せず、1689年にかいた「[b]無限級数の扱い[/b]」の中で、[br][color=#ff0000][b][size=150]「誰か解を見つけてくれ」とSOSを出したのです。[br][/size][/b][/color]かいた場所がバーゼルだったので、[b]バーゼル問題[/b]と呼ばれるようになったそうです。[br][br]オイラーは[b]1731[/b]年に解決の見通しが立ったらしい。[br]その着想というのは、[b]I=∫[sub]0[/sub][sup]1/2[/sup]-ln(1-t)/t dt[/b] を2通りの方法で出すというものだった。[br]1つめのlnをtの級数に直して積分して、[br][b]I=(1/2+1/2^2/4+1/2^3/9+1/2^4/16+.....)[br][/b]2つめはz=1-tと置換してから、zの級数にして和を求め、部分積分をしてすることで、[br][b]I=-[ln2]^2-(1/2+1/2^2/4+1/2^3/9+1/2^4/16+....)+Σ1/k^2[br][/b]2式を比べることで、[br][b][size=150][color=#0000ff]Σ1/k^2[/color][/size][/b]=2(1/2+1/2^2/4+1/2^3/9+1/2^4/16+.....)+[ln2]^2[br][size=200] [b]=Σ1/(k^2*2^(k-1))+[ln2]^2[/b][br][/size]14項まで計算しただけで、1.644934....となる。[br]3.14159265359**2/6=1.6449340668484431[br]つまり、[b]Σ1/k^2=π^2/6[/b]に到達[color=#0000ff][u]してしまった[/u][/color]![br][b]頭の中で、円周率の値など瞬時に2乗して、6で割ることなど朝飯前だったのだろう。[br]そうでなければ、1.644934....からπ^2/6が出てくるはずはないでしょう。[br][/b][br]オイラーは[b]1735[/b]年に解決した。「[b]逆数の級数の和について[/b]」で。[br]こちらが有名な解法だね。[br]これは次の2つを前提にするだけなので、とても単純でわかりやすい。[br]・P(0)=1でn個のak(kは1からn)についてP(ak)=0となるn次方程式はP(x)=Π(1-x/ak)と因数分解できる。[br]・sinx=x-x^3/3!+x^5/5!-x^7/7!+x^9/9!+.....[br][br]まずは、[b]P(x)=sinx/x=1[color=#0000ff]-x^2/3![/color]+x^4/5!-x^6/7!+x^8/9!+.....とおく[/b]と、p(0)=1となるね。[br][br]sinx/xに着目すれば、sinx=0となるのはx=±kπという解があるから、次のように因数分解できる。[br]P(x)=(1-x/π)(1-x/-π)(1-x/2π)(1-x/-2π)(1-x/3π)(1-x/-3π).....[br] =(1-(x/π)^2)(1-(x/2π)^2)(1-(x/3π)^2)..............[br]これを展開して、[b]同類項で整理し[/b]よう。[br][b]P(x)=1[color=#0000ff]-(1/π^2+1/4π^2+1/9π^2+....)x^2[/color]+......[br][/b][br]P(x)の表示が2つできたね。[br]2式を比べると、x^2の係数がともに負数だから、[br][b]1/3![/b]=[b](1/π^2+1/4π^2+1/9π^2+....)[/b]=1/π^2*(1/1+1/4+1/9+....)=[b]1/π^2 Σ1/k^2[/b][br]ということは、[br][b]Σ1/k^2=π^2/3!=π^2/6[/b][br][br]そうか、オイラーは「6」を見ただけで、「3!」を連想し、[br]そこから、「sinxの級数」を連想して、[br]「sinx/xの級数」を作ってしまったということか???[br][br][b][color=#0000ff][size=150]オイラーは18世紀の人間AIだ。[br][/size][/color][/b][br]論理性・厳密性は多少おいといて、[br][b][size=150][color=#0000ff][size=200]驚異的な連想能力[br]・知識連携力・暗算力・式変形力だ。[br][/size][/color][/size][/b][br][color=#9900ff][b][u][size=150]課題:オイラーが1731年に見つけた式で、バーゼル問題に迫る勢いを実感しよう。[br][/size][/u][/b][/color][br][IN]Python[br]#euler1731年の発見[br]import numpy as np[br][br]def euler_1731(max_k):[br] ln2_sq = (np.log(2)) ** 2 #定数(ln2)^2[br] euler_sum = 0.0[br] # 比較レポート作成[br] print(f"{'項数 (K)':<13} | {'オイラー式の値':<20} | {'地道な和 (1/k^2)':<25}")[br] print("-" * 75)[br] raw_sum = 0.0 [br] for k in range(1, max_k + 1):[br] euler_sum += 1 / (k**2 * (2**(k-1)))[br] raw_sum += 1 / k**2 [br] if k in [1, 3, 5, 10, 14]:[br] final_euler = euler_sum + ln2_sq[br] print(f"k = {k:<11} | {final_euler:.12f} | {raw_sum:.12f}")[br][br]euler_1731(14)[br]print(f"\n【ゴールは π^2 / 6 】: {np.pi**2 / 6:.12f}")[br][OUT][br][b]項数 (K) | オイラー式の値 | 地道な和 (1/k^2) [br]---------------------------------------------------------------------------[br]k = 1 | 1.480453013918 | 1.000000000000[br]k = 3 | 1.633230791696 | 1.361111111111[br]k = 5 | 1.643543291696 | 1.463611111111[br]k = 10 | 1.644920051674 | 1.549767731167[br]k = 14 | 1.644933580707 | 1.575995839001[br][br]【ゴールは π^2 / 6 】: 1.644934066848[br][br][size=150][u][color=#9900ff]課題:この比較をgeogebraでやるにはどうしますか。[br][/color][/u][/size][/b][br]特別な工夫はいりません。[br]計算の負荷が低いのでスムーズに項数を増やすことができます。[br][b]設定:表示する小数点以下の桁数を10にしましょう。[br][/b][br]n = slider(1,20,1)[br]ln2sq=ln(2)^2[br]Eu= sum(1/(k^2 2^(k-1)),k,1,n)+ln2sq[br]Ba= sum(1/k^2,k,1,n)[br]Goal=pi^2/6[br]difEu=Goal-Eu[br]difBa=Goal-Ba[br][br]text1="バーゼル問題のゴール値\\[br] \frac{π^2}{6}="+Goal+"\\[br]に対して、\\[br]素朴計算値との差="+difBa+"\\[br]オイラー式との差="+difEu[br][br]カーソルを少し動かすだけで、[br]オイラーの、[b]数たち、式たちをつなぐ力[/b]のすごさが伝わってきます。
バーゼル問題のオイラー高速近似
[b][size=150]<振り返り>[br][/size][/b][br]時代が前後したのでオイラー業績を振り返ろう。[br]1731年にバーゼル問題の解決の着想を得た。[br]1735年「逆数の級数の和について」でバーゼル問題の有名な解法を発表した。[br]1737年「無限級数に関する様々な観察」でゼータ関数のオイラー積の発見と素数の無限性の証明。[br][br]最初の記述では[b]Π[/b][sub]p[/sub][sup]∞[/sup][b]Σ[sub]n=0[/sub][sup]∞[/sup](1/p)[/b][sup]n[/sup][b]=Σ[/b][sub]n=1[/sub][sup]∞[/sup][b]1/n[/b]としましたが。左辺は[b]Π[/b][sub]p[/sub][b](1-1/p)[/b][sup]-1[/sup]となります。[br]つまり、[b][color=#0000ff]ゼータ関数ζ(s)=Σ[sub]n=1[/sub][sup]∞[/sup]1/n^s[/color][/b]とおくと、[br][b][size=150]ζ(1)=Π[sub]p[/sub](1-1/p)[sup]-1[/sup][br][/size][/b]ゼータ関数のs=1のときのオイラー積(素数を使った無限積)によって素数の無限性を証明しました。[br]それだけではありませんでした。[br][br][size=150][b][size=200][color=#0000ff]ζ(s)=Σ[sub]n=1[/sub][sup]∞[/sup]1/n^s=Π[sub]p[/sub](1-1/p^s)[sup]-1[/sup][br][/color][/size][/b][/size][br]一般のゼータ関数ではnの指数sがオイラー積の素数の指数sにつくというとても美しい結果も[br]発見していたのです。[br]これが、リーマンが1859年からの研究につながり、[br]有名だが、まだ解決されていない問題、[b]リーマン予想[/b][br]ゼータ関数を複素数に拡張したとき、「零点はすべて実部が1/2になる」[br]につながるのですね。

Informação: 数式の無限性が素数の無限を作る