积性加性函数运算的性质证明

目录

目录地址

上一篇

下一篇


加性函数相加还是加性函数

设 \(f,g\) 为加性函数, \(h=f+g\)

则对于 \(\forall n,m\in Z_+,gcd(n,m)=1\)

\(h(nm)=(f+g)(nm)=f(nm)+g(nm)=f(n)+f(m)+g(n)+g(m)=(\ f(n)+g(n)\ )+(\ f(m)+g(m)\ )=h(n)+h(m)\)

且易证得,当且仅当两者都为完全加性时,相加也一定为完全加性


积性函数的相乘还是积性函数

设 \(\boldsymbol f,\boldsymbol g\) 为积性函数, \(h=\boldsymbol f\cdot \boldsymbol g\)

则对于 \(\forall n,m\in Z_+,gcd(n,m)=1\)

\(h(nm)=(\boldsymbol f\cdot \boldsymbol g)(nm)=\boldsymbol f(nm)\cdot \boldsymbol g(nm)=\boldsymbol f(n)\cdot \boldsymbol f(m)\cdot \boldsymbol g(n)\cdot \boldsymbol g(m)=(\ \boldsymbol f(n)\cdot \boldsymbol g(n)\ )\cdot (\ \boldsymbol f(m)\cdot \boldsymbol g(m)\ )=h(n)\cdot h(m)\)

且易证得,当且仅当两者都为完全积性时,相乘一定也为完全积性


积性函数的迪利克雷卷积还是积性函数

设 \(\boldsymbol f,\boldsymbol g\) 为积性函数,且 \(\boldsymbol h=\boldsymbol f*\boldsymbol g\)

则对于 \(\forall n,m\in Z_+,gcd(n,m)=1\)

\(\displaystyle \boldsymbol h(nm)=(\boldsymbol f*\boldsymbol g)(nm)=\sum_{d\mid nm}\boldsymbol f(d)\boldsymbol g({nm\over d})\)

考虑到 \(n,m\) 互质,因此没有质因数重合

故 \(\displaystyle \boldsymbol h(nm)=\sum_{d\mid nm}\boldsymbol f(d)\boldsymbol g({nm\over d})=\sum_{d_1\mid n\bigwedge d_2\mid m}\boldsymbol f(d_1)\boldsymbol f(d_2)\boldsymbol g({n\over d_1})\boldsymbol g({m\over d_2})\)

上一篇:虚拟机文件管理的基本命令


下一篇:欧拉函数的两个性质