ディリクレ積と乗法的性質
📂整数論ディリクレ積と乗法的性質
定理
- [1]: f と g が乗法的関数ならば、f∗ g も乗法的関数だ。
- [2]: g と f∗g が乗法的関数ならば、f も乗法的関数だ。
説明
これらの性質は、乗法的関数の代数的性質を論じる際にすぐに使用できる:
- 定理 [1] は、言い換えると、乗法的関数が畳み込み ∗に対して閉じていることを意味する。
- 定理 [2] は、g と I=g∗g−1 を組み合わせることによって、乗法的関数の逆数が乗法的関数であることを示すことができる。
証明
[1]
h:=f∗ g そして gcd(m,n)=1 とする
h(mn)=c∣mn∑f(c)g(cmn)
今、c を a∣m と b∣n を満たす c=ab とすると、gcd(m,n)=1 であるため、gcd(a,b)=1 そして、gcd(m/a,n/b) である。したがって
h(mn)====a∣mb∣n∑f(ab)g(abmn)a∣mb∣n∑f(a)f(b)g(am)g(bn)a∣m∑f(a)g(am)b∣n∑f(b)g(bn)h(m)h(n)
■
[2]
g と h:=f∗ g が乗法的関数とする。
f が乗法的関数でないと仮定する。f が乗法的でないならば、f(mn)=f(m)f(n) と gcd(m,n)=1 を満たす m,n が存在しなければならない。便宜上、満たす数の中で mn が最小になるように m,n を選ぶとする。
ケース 1. mn=1
f(1)=f(1)f(1) であるため、f(1)=1 である。しかし
1===h(1)f(1)g(1)f(1)⋅1=1
したがって、h=f∗g は乗法的でない。これは矛盾である。
ケース 2. mn>1
m,n の仮定により、ab<mn そしてgcd(a,b)=1 を満たす全ての a,b は f(ab)=f(a)f(b) を満たさなければならない。すると、g が乗法的関数であるため、g(1)=1 である。したがって
h(mn)====a∣mb∣nab<mn∑f(ab)g(abmn)+f(mn)g(1)a∣mb∣nab<mn∑f(a)f(b)g(am)g(bn)+f(mn)⋅1a∣m∑f(a)g(am)b∣n∑f(b)g(bn)−f(m)f(n)+f(mn)h(m)h(n)−f(m)f(n)+f(mn)
要約すると
h(mn)−h(m)h(n)=f(mn)−f(m)f(n)
しかし f の仮定によると、f(mn)=f(m)f(n) であるため
h(mn)−h(m)h(n)=0
したがって、h=f∗g は乗法的でない。これは矛盾である。
■