オイラー積

ベン図的に素数

1からNまでの整数のうち、ある整数pで割り切れるものの割合はNが十分に大きければ 素数集合の要素について言えば、その片方で割り切れる割合はであり、その公倍数で割り切れる割合はである。素数同士は「独立」なので、このような積の関係を使える さて、こ…