の正の約数の個数と、正の約数の総和を、この順に求めよ。
約数の個数と総和
素因数分解 から正の約数の個数 と総和 を求められる
前提
- 和の法則・積の法則と樹形図 (数学A 場合の数と確率)
この技能までの道筋(3 技能)
読み込み中…
右端(太枠)がこの技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 樹形図で数え上げる (算数 場合の数)
- 積の法則と和の法則 (算数 場合の数)
- 和の法則・積の法則と樹形図 (数学A 場合の数と確率)
説明
ある自然数の正の約数をすべて書き出さなくても、素因数分解だけから正の約数が何個あるか、またそれらを全部足すといくつになるかを計算できるようになります。( は異なる素数)と素因数分解できれば、正の約数の個数は 、総和は です。約数が多くて書き出すのが大変な数を扱うときや、約数の個数についての条件から数を決める問題で使います。
なぜそうしてよいのか
例として で考えます。 の正の約数は、 を割り切るので、素因数として と しか持たず、 は 個以下、 は 個以下しか含みません。つまり正の約数は必ず (、)の形をしています。ここで 、 と約束します。逆にこの形の数はどれも を割り切ります。しかも素因数分解はただ 1 通りなので、 の組が違えば約数も違います。したがって「約数を 1 つ選ぶこと」と「 と を 1 つずつ選ぶこと」はぴったり対応します。
の選び方は から までの 通り、そのそれぞれに対して の選び方は から までの 通りです。積の法則(樹形図で の枝それぞれから の枝が 本ずつ出る)により、約数の個数は 個です。指数に を足すのは、「その素数を 個も使わない(指数 )」という選び方も数えるためです。
総和については、 を展開することを考えます。展開すると、左のかっこから 1 つ、右のかっこから 1 つ選んで掛けた項 が、すべての組 について 1 回ずつ現れます。これはちょうど約数を 1 つずつ全部足したものです。よって総和は となります。素因数が 3 種類以上でも、かっこの数が増えるだけで同じ理由で成り立ちます。
手順
を素因数分解し、( は異なる素数)の形にする。素数でない因数が残らないように最後まで分解する。
各素数の指数に を足し、それらを掛ける。正の約数の個数
各素数について、 から始めてその素数の累乗を指数まで並べた和 を計算する。
手順 3 で求めた和をすべて掛ける。正の約数の総和
例題
の正の約数の個数と、正の約数の総和を、この順に求めよ。
例題の解答
手順 1: と素因数分解する。
手順 2:指数は と なので、正の約数の個数は (個)。
手順 3:素数 について 。素数 について 。
手順 4:正の約数の総和は 。
(確かめ:約数は の 個で、和は になる。)
答えは、個数 、総和 。
答え:
よくある誤り
指数をそのまま掛けて、 の約数の個数を としてしまう誤り。正しくは指数 の場合も数えるので 個。
素因数分解を途中でやめて、 の を素数のように扱い、個数を としてしまう誤り。正しくは まで分解して とし、 個。
総和の計算で (指数 の項)を入れ忘れ、 としてしまう誤り。正しくは 。
総和を各素数の和の足し算にして、 としてしまう誤り。約数は「 の部分」と「 の部分」を掛け合わせたものなので、和どうしは掛けて とする。
この説明は AI が書き、別の AI が例題を独立に解いて答えを確かめ、説明を一歩ずつ査読しました。
入口の問題
この技能を使う問題
を正の整数とし、 とする。 の正の約数の個数が 個であり、正の約数の総和が であるとき、 の値を求めよ。
正の整数 に対し、 をオイラー関数、 を の正の約数の個数とする。
の値を求めよ。ただし和は の正の約数 すべてにわたる。正の整数 に対し、 を の正の約数の個数とする。
の値を求めよ。ただし和は の正の約数 すべてにわたってとる。自然数全体を ( を含む)とし、 を 番目の素数とする()。有限列 のゲーデル数を
で定める(空列のゲーデル数は とする)。関数 を
で定め、その累積値関数(course-of-values function) を
で定める。自然数 の正の約数の個数を求めよ。正の整数 に対して、 を つの整数の平方の和として表す表し方の個数を
とする(符号や順序が異なるものは別に数える)。テータ関数 についてのヤコビの四平方定理
は用いてよい。以上の整数 に対して (三角数)とする。 以上の整数の順序のついた組 で
を満たすものの個数を求めよ。正の整数 と 以上の整数 に対して とする。 に関する正規化されたアイゼンシュタイン級数 はそれぞれ重さ のモジュラー形式である()。重さ のモジュラー形式の空間が 次元であることを用いて、 の値を求めよ。
正の整数 に対し、 を の正の約数の個数とする。また、メビウス関数 を
で定める。すべての正の整数 に対して
が成り立つことを証明せよ。ここで和は の正の約数 全体にわたる。ただし、素因数分解の一意性と、( は相異なる素数、 は正の整数)のとき であることは用いてよい。
を満たす複素数 に対して、テータ関数を
と定める。 以上の整数 に対して
と展開する。つまり は、 を満たす整数の組 の個数である。 を求めよ。なお、ヤコビの四平方定理( を満たす整数の組 の個数を とすると、正の整数 に対して )は証明なしに用いてよい。
, を正の整数とし、 とする。 の正の約数の個数は 個であり、 の正の約数のうち偶数であるものの総和は である。 を求めよ。
正の整数 に対して、 の正の約数の個数を とする。 を満たす正の整数 をすべて求めよ。
正の整数 に対して とし、 が正の整数でないときは と定める。上半平面 上で とおき、
とする。次の事実を用いてよい。- は に関する重さ の正則モジュラー形式である。
- に関する重さ の正則モジュラー形式全体のなす 上のベクトル空間は 次元であり、, , はその基底をなす。
以上の整数 に対して、 を
を満たす整数の組 の個数とする。 を求めよ。正の整数 について、 の正の約数の個数は であり、 の正の約数すべての逆数の和は である。このような を求めよ。
正の約数の個数が であり、正の約数の総和が である正の整数 をすべて求めよ。
とする。
の値を求めよ。ただし和は かつ と互いに素な整数 すべてにわたってとり、 とする。テータ関数 に対して、ヤコビの四平方定理
は用いてよい(内側の和は の正の約数 のうち で割り切れないものについてとる)。正の奇数の組 (順序を区別する)で
を満たすものの個数を求めよ。を満たす複素数 に対してテータ関数を とし、 以上の整数 に対して を を満たす の個数とする()。正の整数 に対してヤコビの八平方定理
が成り立つことは用いてよい。このとき、
を満たし、 がすべて奇数であるような の個数を求めよ。を形式的な変数とし、ラマヌジャンのタウ関数 ( は正の整数)を で定める。 が重さ の正規化されたヘッケ固有カスプ形式であることは用いてよい。 のすべての正の約数 にわたる和 の値を求めよ。
をみたす複素数 に対し、
とおく。正の整数 に対し を、 をみたす整数の組 の個数とし(符号や順序が異なる組は区別する)、 を の正の約数の和とする。このとき である。次の事実(ヤコビの四平方定理)は用いてよい: すべての正の整数 に対して
このとき、 において
が成り立つこと、すなわち、すべての非負整数 について、 をみたす非負整数の組 の個数が に等しいことを証明せよ。正の整数 のうち、 の正の約数の個数が に等しいものをすべて求めよ。
正の整数 に対し、 の正の約数の個数を で表す。 を満たす正の整数 をすべて求めよ。
この技能の次に学べること
- テータ関数と二平方和 (大学院数学 楕円関数・モジュラー形式)
- アイゼンシュタイン級数の q 展開 (大学院数学 楕円関数・モジュラー形式)
- Γ₀(N) の指数・尖点・楕円点 (大学院数学 楕円関数・モジュラー形式)
- 乗法的関数と約数にわたる和 (大学数学 整数論)
- 素因数分解による列のゲーデル数 (大学院数学 数理論理学・集合論)