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

乗法的関数と約数にわたる和

が乗法的なら も乗法的であることを使い、素数べきごとの値の積として のような和を求められる。 を使える

前提

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

読み込み中…

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

一覧で見る(前提が先)
  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 整数の性質)

説明

約数 にわたる和 は、 の約数が多いと全部書き出すのが大変です。 が乗法的関数なら、この和も乗法的関数になります。そのため、 を素因数分解して素数べきごとに小さな和を計算し、それらを掛ければ値が求まります。特別な場合として も、この考え方ですぐに示せます。

なぜそうしてよいのか

正の整数の上で定義された関数 が乗法的であるとは、 であり、互いに素な正の整数 に対していつも が成り立つことをいいます。オイラー関数 や、正の約数の個数 、約数の総和 は乗法的です(前提の技能の公式 などが素数べきごとの積になっているのはこのためです)。いま とおきます。 が互いに素なとき、 の正の約数 は、 と を使って とちょうど 1 通りに表せます(, )。逆に、このような組 からは必ず の約数ができます。

このとき と は互いに素で、 と も互いに素です。よって となります。これを全ての組について足すと が得られます。また なので、 も乗法的です。したがって なら となり、素数べき での値 だけを計算すれば十分です。

例として (定数関数 1。これも乗法的)、 とします。 では となり、隣り合う項が打ち消し合います。 も乗法的なので、素数べきごとの積をとると、すべての正の整数 で が成り立ちます。

手順

  1. 和の中の 2 つの関数 が乗法的であることを確かめる(、、、定数関数 、 など)。

  2. を素因数分解する:。

  3. 各素数べき について、指数の和が になる組を並べて を計算する。 に注意する。

  4. 求めた値を掛け合わせて を得る。 の場合は、計算せずに を使ってよい。

例題

を の正の約数の個数とする。 を求めよ( は の正の約数全体を動く)。

例題の解答

手順1: も も乗法的なので、 は乗法的である。
手順2: と素因数分解する。
手順3:素数べきごとに計算する。 である。
・。
・。
・。
手順4:これらを掛けて となる。
(検算:各素数べきでの値 は、それぞれ と一致する。実際、この和は に等しい。)

答え:

よくある誤り

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

入口の問題

この技能を使う問題

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