■互いに素となる整数
2つの無作為に選んだ整数が互いに素である確率は1/ζ(2)=6/π2 (61%)となることを、ここで解説することにします。
===================================
1つの数が素数pi によって割り切れる確率は1/pi 、割り切れない確率は1−1/pi 。
(ひとつの数が3と7の諜報で割り切れる確率は1/21)
両方の数が同じ素数で割り切れる確率は1/pi2になります。2つの数がどちらもpi で割り切れない確率は1−1/pi2ですから、互いに素である確率はΠ(1−1/pi2)。
2個のランラムに選んだ数が共通の素因数をもたない確率は
P=Π1/(1−1/pi2 )である。
最初の6個の素数に対して
P=(1-1/4)(1-1/9)(1-1/25)(1-1/49)(1-1/121)(1-1/169)=0.618
===================================
ここでは、無限の範囲を考えるので,
Π1/(1−1/pi2 )=Π(1+1/pi2+1/pi4+・・・)=Σ1/n2 =ζ(2)
したがって、2つの整数が互いに素である確率は1/ζ(2)=6/π2 (0.608)、同様にして3つの整数が互いに素である確率は1/ζ(3)=0.832、4つの整数が互いに素である確率は1/ζ(4)=90/π4 (0.9239)を得ることができます。
===================================