■ポール・エルデス・離散数学の魅力(その27)

[2]3のベキ乗からなる集合 {3,9,27,81,243,729,・・・}の密度は.

  n/3^n

なので,極限をとると0になる.

[3] 素数からなる集合 {2,3,5,7,11,13,17,19,23,29,31,37,41,43,・・・}の密度はおよそ

  1/lоgx

なので,数が大きくなればなるほど希薄になリ,素数の集合の密度は0になる.

 逆数和は

  1/3+1/9+1/27+1/81+1/243+1/729+・・・→1/2

に対して,

  1/2+1/3+1/5+1/7+1/11+1/13+・・・→∞

となり,素数からなる集合 は3のベキ乗からなる集合ほどまばらに分布していないことが理解される.

===================================