技能一覧 › 大学数学 整数論

約数和と床関数の和の入れかえ

と和の順序を入れかえ、 などを使って や のような和を求められる

前提

この技能までの道筋(30 技能)
算数中学高校大学大学院

読み込み中…

右端(太枠)がこの技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。

一覧で見る(前提が先)
  1. 分数のたし算・ひき算 (算数 計算と数のきまり)
  2. 小数の四則計算 (算数 計算と数のきまり)
  3. 正負の数の加法・減法 (中学数学 数と式)
  4. 分数のかけ算・わり算 (算数 計算と数のきまり)
  5. 四則の混じった計算の順序 (算数 計算と数のきまり)
  6. 正負の数の乗除・累乗と四則混合 (中学数学 数と式)
  7. 分配法則を使った計算のくふう (算数 計算と数のきまり)
  8. 文字式の計算(同類項・分配法則) (中学数学 数と式)
  9. 乗法公式による展開 (中学数学 数と式)
  10. 因数分解 (中学数学 数と式)
  11. 約数の見つけ方 (算数 整数の性質)
  12. 文字式で表した整数の性質 (中学数学 数と式)
  13. 余りによる整数の分類 (数学A 整数の性質)
  14. 樹形図で数え上げる (算数 場合の数)
  15. 積の法則と和の法則 (算数 場合の数)
  16. 和の法則・積の法則と樹形図 (数学A 場合の数と確率)
  17. 合同式 (数学A 整数の性質)
  18. 最大公約数と最小公倍数 (算数 整数の性質)
  19. 素因数分解と約数の個数 (算数 整数の性質)
  20. 最大公約数と最小公倍数 (数学A 整数の性質)
  21. 互いに素な法への分解 (数学A 整数の性質)
  22. 順列・円順列・重複順列 (数学A 場合の数と確率)
  23. 組合せ (数学A 場合の数と確率)
  24. 確率の定義と和事象・余事象 (数学A 場合の数と確率)
  25. 包除原理 (数学A 場合の数と確率)
  26. オイラー関数の計算 (大学数学 整数論)
  27. 約数の個数と総和 (数学A 整数の性質)
  28. 乗法的関数と約数にわたる和 (大学数学 整数論)
  29. 等間隔にならんだ数の和 (算数 計算と数のきまり)
  30. 等差・等比数列の和と Σ (数学B 数列)

説明

は「 から までにある の倍数の個数」です。このことを使うと、 のような床関数を含む和を、約数にわたる和 に書きかえられます。内側の約数和が のように簡単な式になれば、和全体がすぐに求まります。逆向きに使えば、( は の正の約数の個数)のような約数関数の和を床関数の和に直して計算できます。

なぜそうしてよいのか

以上 以下の の倍数は で、 を満たす が です。したがって と書けます。左辺の和は、「 かつ 」を満たす正の整数の組 すべてにわたって を足したものになります。

同じ組の集まりを、今度は ごとにまとめて数えます。 を固定すると、 は の正の約数全体を動きます(約数は 以下なので は自動的に満たされます)。足す順番を変えても総和は変わらないので が成り立ちます。表で考えると、縦に 、横に を並べ、 のマスに を書いた表を、行ごとに足すか列ごとに足すかの違いにすぎません。

この等式の右辺の内側は、前提の技能で扱った約数にわたる和です。 なら 、 なら 、 なら約数の総和 になります。

手順

  1. 和の中の を「 以上 以下の の倍数 の個数」と読みかえ、 と組 の和に書く。

  2. 和の順序を入れかえ、 を外側にして とする。 の範囲は から まで。

  3. 内側の約数和を既知の式で求める。例: 、、。

  4. 外側の についての和を、 などの公式で計算する(逆向きに使う場合は、 のように床関数の和に直して計算する)。

例題

をオイラー関数とするとき、 の値を求めよ。

例題の解答

手順1: は 以上 以下の の倍数 の個数である。したがって与式は、 かつ を満たす組 すべてにわたって を足した和になる。

手順2: ごとにまとめ直すと、与式 となる。

手順3: 前提の技能より なので、与式 である。

手順4: 。

(確認: で同じ計算をすると、左辺は 、右辺は となり一致する。)

答え:

よくある誤り

この説明は AI が書き、別の AI が例題を独立に解いて答えを確かめ、説明を一歩ずつ査読しました。

入口の問題

この技能を使う問題

この技能の次に学べること