2011-06-10から1日間の記事一覧

練習問題1.4

π(x)を与える一見すごそうな公式に見えるのだが、実は前問と同じく計算としては実用性のないものである。nをkで割って n=k・m+r , 0≦r<k と表しておく。であるから、 よって ⇔ r≠0 ⇔ kはnを割り切らない ⇔ r=0 ⇔ kはnを割り切るが成立する。よって = nの2以…