読者です 読者をやめる 読者になる 読者になる

Diary over Finite Fields

515ひかるが書き溜めたメモとコラムと雑記

数を数える話

数学

別にこれくらいならはてなブログにかいても良かったかもしれないけど, 移設するのは面倒なので例のごとくリンクを貼ります.

515ひかるのブログ 数学編: 数を数える問題

具体的な問題を 3 通り考えて解いてみました. 問題はここにも載せておこうかしら.

{p}素数し, {n \le m} を正の整数とする. このとき, {p^m} 以下の {p^n} の倍数は全部で何個あるか. ただし, {0} は数えないものとする ({p^m} は数える).

この問題をどう解きますか? 少し考えてから, 解答のブログ記事に行ってもいいかもね.*1

*1:こんな使い方は想定していなかった.