ZigZagK的博客

开坑卷积……数论函数 数论函数是定义域在正整数的函数。 积性函数： f(ab)=f(a)f(b),gcd(a,b)=1f(ab)=f(a)f(b),gcd(a,b)=1 ，完全积性函数： f(ab)=f(a)f(b)f(ab)=f(a)f(b) 。 常见积性函数： φ(n)\varphi(n) ，μ(n)\mu(n) （莫比乌斯函数）， d(n)d(n) （因子个数）， σ(n)\sigma(n)

题目概述求 ∑ni=1∑mj=1lcm(i,j)\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j) 。解题报告第一道反演题……首先先要知道 e=μ∗1e=\mu*1 ，证明戳这里。莫比乌斯反演： f=g∗1⇔g=f∗μf=g*1\Leftrightarrow g=f*\mu ，证明： f=g∗1⇔g∗(μ∗1)=f∗μ⇔g∗e=f∗μ⇔g=f∗μ f=g*1\Leftrigh