摘要：莫比乌斯反演例题 原理： \[ f(x)=\sum_{d\mid x} g(d) \iff g(x)=\sum_{d\mid x} \mu(d)f(\dfrac x d) \] \[ f(x)=\sum_{x\mid d} g(d) \iff \sum_{x\mid d}\mu(\dfrac d x 阅读全文

摘要：简单数学 常见概念和符号 数论常见符号 整除符号 $x\mid y$，表示 $x$ 整除 $y$ ，即 $x$ 是 $y$ 的因数 取模符号 $x \bmod y$ ，表示 $x$ 除以 $y$ 以后的余数 互质符号 $x~\bot~y$ ，表示 $x$ ，$y$ 互质 最大公约数 $\gcd(x, 阅读全文