正の整数 に対し、 をオイラー関数、 を の正の約数すべての和とする。
の値を求めよ。ただし和は の正の約数 すべてにわたってとる。
乗法的関数と約数にわたる和
が乗法的なら も乗法的であることを使い、素数べきごとの値の積として のような和を求められる。 を使える
前提
この技能までの道筋(27 技能)
読み込み中…
右端(太枠)がこの技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 分数のたし算・ひき算 (算数 計算と数のきまり)
- 小数の四則計算 (算数 計算と数のきまり)
- 正負の数の加法・減法 (中学数学 数と式)
- 分数のかけ算・わり算 (算数 計算と数のきまり)
- 四則の混じった計算の順序 (算数 計算と数のきまり)
- 正負の数の乗除・累乗と四則混合 (中学数学 数と式)
- 分配法則を使った計算のくふう (算数 計算と数のきまり)
- 文字式の計算(同類項・分配法則) (中学数学 数と式)
- 乗法公式による展開 (中学数学 数と式)
- 因数分解 (中学数学 数と式)
- 約数の見つけ方 (算数 整数の性質)
- 文字式で表した整数の性質 (中学数学 数と式)
- 余りによる整数の分類 (数学A 整数の性質)
- 樹形図で数え上げる (算数 場合の数)
- 積の法則と和の法則 (算数 場合の数)
- 和の法則・積の法則と樹形図 (数学A 場合の数と確率)
- 合同式 (数学A 整数の性質)
- 最大公約数と最小公倍数 (算数 整数の性質)
- 素因数分解と約数の個数 (算数 整数の性質)
- 最大公約数と最小公倍数 (数学A 整数の性質)
- 互いに素な法への分解 (数学A 整数の性質)
- 順列・円順列・重複順列 (数学A 場合の数と確率)
- 組合せ (数学A 場合の数と確率)
- 確率の定義と和事象・余事象 (数学A 場合の数と確率)
- 包除原理 (数学A 場合の数と確率)
- オイラー関数の計算 (大学数学 整数論)
- 約数の個数と総和 (数学A 整数の性質)
説明
約数 にわたる和 は、 の約数が多いと全部書き出すのが大変です。 が乗法的関数なら、この和も乗法的関数になります。そのため、 を素因数分解して素数べきごとに小さな和を計算し、それらを掛ければ値が求まります。特別な場合として も、この考え方ですぐに示せます。
なぜそうしてよいのか
正の整数の上で定義された関数 が乗法的であるとは、 であり、互いに素な正の整数 に対していつも が成り立つことをいいます。オイラー関数 や、正の約数の個数 、約数の総和 は乗法的です(前提の技能の公式 などが素数べきごとの積になっているのはこのためです)。いま とおきます。 が互いに素なとき、 の正の約数 は、 と を使って とちょうど 1 通りに表せます(, )。逆に、このような組 からは必ず の約数ができます。
このとき と は互いに素で、 と も互いに素です。よって となります。これを全ての組について足すと が得られます。また なので、 も乗法的です。したがって なら となり、素数べき での値 だけを計算すれば十分です。
例として (定数関数 1。これも乗法的)、 とします。 では となり、隣り合う項が打ち消し合います。 も乗法的なので、素数べきごとの積をとると、すべての正の整数 で が成り立ちます。
手順
和の中の 2 つの関数 が乗法的であることを確かめる(、、、定数関数 、 など)。
を素因数分解する:。
各素数べき について、指数の和が になる組を並べて を計算する。 に注意する。
求めた値を掛け合わせて を得る。 の場合は、計算せずに を使ってよい。
例題
を の正の約数の個数とする。 を求めよ( は の正の約数全体を動く)。
例題の解答
手順1: も も乗法的なので、 は乗法的である。
手順2: と素因数分解する。
手順3:素数べきごとに計算する。 である。
・。
・。
・。
手順4:これらを掛けて となる。
(検算:各素数べきでの値 は、それぞれ と一致する。実際、この和は に等しい。)
答え:
よくある誤り
和を各関数の和の積に分けてしまう誤り。 を と計算してはいけない。たとえば では、正しくは だが、誤った式では になる。正しくは、分けてよいのは互いに素な素数べきごとの「 の値」である。
互いに素でない因数に分けてしまう誤り。たとえば とするのは誤りである()。正しくは のように、異なる素数のべきに分ける。
素数べきでの組み合わせを間違える誤り。 を としてしまうのは誤りで、正しくは指数の和が になるように とする。
の項を落とす、または としてしまう誤り。正しくは であり、たとえば となる( の項を落とすと になってしまう)。
この説明は AI が書き、別の AI が例題を独立に解いて答えを確かめ、説明を一歩ずつ査読しました。
入口の問題
正の整数 に対し、 をオイラー関数、 を の正の約数すべての和とする。
の値を求めよ。ただし和は の正の約数 すべてにわたってとる。正の整数 に対し、 をオイラー関数、 を の正の約数すべての和とする。 の値を求めよ。ただし和は の正の約数 すべてにわたってとる。
この技能を使う問題
正の整数 に対し、 をメビウス関数、 を の正の約数すべての和とする。
の値を求めよ。ただし和は の正の約数 すべてにわたってとる。トーラス の連結な 重被覆空間 ( は連結で、各点の逆像がちょうど 点)を考える。 つの被覆 , は、同相写像 で を満たすものが存在するとき同型であるという。連結な 重被覆空間の同型類の個数を求めよ。
トーラス の連結な 重被覆空間 ( は連結で、各点の逆像がちょうど 点)を考える。 つの被覆 , が同型であるとは、同相写像 で を満たすものが存在することとする。
連結な 重被覆空間の同型類の個数を求めよ。
正の整数 に対し、 をオイラー関数、 を の正の約数の個数とする。
の値を求めよ。ただし和は の正の約数 すべてにわたる。正の整数 に対し、 を の正の約数の個数とする。
の値を求めよ。ただし和は の正の約数 すべてにわたってとる。正の整数 に対し、デデキントのプサイ関数を
で定める(積は を割り切る素数 全体にわたり、 とする)。、 を用いてよい。極限
の値を求めよ。ただし は正の実数で、和は 以下の正の整数 全体にわたる。正の整数 を素因数分解して と書いたとき、(重複を込めた素因数の個数。)とし、リウヴィル関数を で定める。実数 に対し は 以下の最大の整数を表す。
を満たす任意の整数 に対して
が成り立つことを証明せよ。ただし、素因数分解の一意性は用いてよい。正の整数 に対して、 をメビウス関数、 を の正の約数の総和、 をオイラー関数とする。正の実数 に対して
と定める(和は 以下の正の整数 全体にわたる)。極限
は存在する。その値を求めよ。必要ならば 、 を用いてよい。正の整数 に対して、 を の正の約数の個数とする。無限級数
は収束する。その値を求めよ。ただし について , は用いてよい。とし、 とする。巡回群 の生成元を として に作用させ、その商空間をレンズ空間 とする。さらに とおく。
正の整数 に対し、 の連結な 重被覆空間(全空間が連結で、各点の逆像がちょうど 点である被覆写像 )の、被覆空間としての同型類の個数を とする。ここで つの被覆 , が同型であるとは、同相写像 で を満たすものが存在することとする(基点は考えない)。
を求めよ。正の整数 に対し、 をメビウス関数、 を の正の約数の総和、 をオイラーの関数とする。実数 に対して
と定める。極限
は存在する。その値を求めよ。ただし 、 は用いてよい。とする。
の値を求めよ。ただし和は かつ と互いに素な整数 すべてにわたってとり、 とする。正の整数 に対して
とおく( は の最小公倍数)。また、複素数 に対して と書き、 のとき とする。を満たす任意の複素数 に対して、ディリクレ級数 は絶対収束し、 であって
が成り立つことを証明せよ。ただし、素因数分解の一意性、 で が収束すること、絶対収束する級数の項の並べ替えと、絶対収束する有限個の級数の積の展開(コーシー積)は用いてよい。 のオイラー積表示は用いる場合には証明すること。
この技能の次に学べること
- メビウス関数と反転公式 (大学数学 整数論)
- 約数和と床関数の和の入れかえ (大学数学 整数論)