Entries from 2009-01-30 to 1 day

互いに素な数を数える (4)

今回は、n が平方因子を含む場合を含まない場合に帰着できることを示します。前回 http://d.hatena.ne.jp/lkozima/20090128/1233155371 の簡単な一般化です。前回の最後にに言及しましたが、これは ならばもっと一般化できてが成り立ちます。右辺は disjoint…

なんか知らないけど、google で「素の数」を検索すると、この日記が先頭に来るらしいですよ。どういうことなんでしょう。