logo

ディリクレ積と乗法的性質 📂整数論

ディリクレ積と乗法的性質

定理 1

  • [1]: ffgg が乗法的関数ならば、f gf \ast\ g も乗法的関数だ。
  • [2]: ggfgf \ast g が乗法的関数ならば、ff も乗法的関数だ。

説明

これらの性質は、乗法的関数の代数的性質を論じる際にすぐに使用できる:

  • 定理 [1] は、言い換えると、乗法的関数が畳み込み \astに対して閉じていることを意味する。
  • 定理 [2] は、ggI=gg1I = g\ast g^{-1} を組み合わせることによって、乗法的関数の逆数が乗法的関数であることを示すことができる。

証明

[1]

h:=f gh := f \ast\ g そして gcd(m,n)=1\gcd ( m , n ) = 1 とする h(mn)=cmnf(c)g(mnc) h(mn) = \sum_{c \mid mn} f(c) g \left( {{ mn } \over { c }} \right) 今、ccama \mid mbnb \mid n を満たす c=abc = ab とすると、gcd(m,n)=1\gcd ( m, n) = 1 であるため、gcd(a,b)=1\gcd (a,b) = 1 そして、gcd(m/a,n/b)\gcd (m/a, n/b) である。したがって h(mn)=ambnf(ab)g(mnab)=ambnf(a)f(b)g(ma)g(nb)=amf(a)g(ma)bnf(b)g(nb)=h(m)h(n) \begin{align*} h(mn) =& \sum_{a \mid m \\ b \mid n} f (ab) g \left( {{ mn } \over { ab }} \right) \\ =& \sum_{a \mid m \\ b \mid n} f (a) f(b) g \left( {{ m } \over { a }} \right) g \left( {{ n } \over { b }} \right) \\ =& \sum_{a \mid m } f (a) g \left( {{ m } \over { a }} \right) \sum_{b \mid n} f(b) g \left( {{ n } \over { b }} \right) \\ =& h(m) h(n) \end{align*}

[2]

ggh:=f gh := f \ast\ g が乗法的関数とする。

ff が乗法的関数でないと仮定する。ff が乗法的でないならば、f(mn)f(m)f(n)f(mn) \ne f(m) f(n)gcd(m,n)=1\gcd (m,n) = 1 を満たす m,nm, n が存在しなければならない。便宜上、満たす数の中で mnmn が最小になるように m,nm,n を選ぶとする。


ケース 1. mn=1mn = 1

f(1)f(1)f(1)f(1) \ne f(1) f(1) であるため、f(1)1f(1) \ne 1 である。しかし 1=h(1)=f(1)g(1)=f(1)11 \begin{align*} 1 =& h(1) \\ =& f(1) g(1) \\ =& f(1) \cdot 1 \ne 1 \end{align*} したがって、h=fgh = f \ast g は乗法的でない。これは矛盾である。


ケース 2. mn>1mn > 1

m,nm,n の仮定により、ab<mnab < mn そしてgcd(a,b)=1\gcd ( a,b) = 1 を満たす全ての a,ba,bf(ab)=f(a)f(b)f(ab) = f(a) f(b) を満たさなければならない。すると、gg が乗法的関数であるため、g(1)=1g(1) = 1 である。したがって h(mn)=ambnab<mnf(ab)g(mnab)+f(mn)g(1)=ambnab<mnf(a)f(b)g(ma)g(nb)+f(mn)1=amf(a)g(ma)bnf(b)g(nb)f(m)f(n)+f(mn)=h(m)h(n)f(m)f(n)+f(mn) \begin{align*} h(mn) =& \sum_{a \mid m \\ b \mid n \\ ab < mn} f (ab) g \left( {{ mn } \over { ab }} \right) + f(mn) g(1) \\ =& \sum_{a \mid m \\ b \mid n \\ ab < mn} f (a) f(b) g \left( {{ m } \over { a }} \right) g \left( {{ n } \over { b }} \right) + f(mn) \cdot 1 \\ =& \sum_{a \mid m } f (a) g \left( {{ m } \over { a }} \right) \sum_{b \mid n} f(b) g \left( {{ n } \over { b }} \right) - f(m)f(n) + f(mn) \\ =& h(m)h(n) - f(m)f(n) + f(mn) \end{align*} 要約すると h(mn)h(m)h(n)=f(mn)f(m)f(n) h(mn) - h(m)h(n) = f(mn) - f(m) f(n) しかし ff の仮定によると、f(mn)f(m)f(n)f(mn) \ne f(m)f(n) であるため h(mn)h(m)h(n)0 h(mn) - h(m) h(n) \ne 0 したがって、h=fgh = f \ast g は乗法的でない。これは矛盾である。


  1. Apostol. (1976). Introduction to Analytic Number Theory: p35. ↩︎