莫比乌斯反演
Posted wwlwqwq
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了莫比乌斯反演相关的知识,希望对你有一定的参考价值。
余数求和
对于任意整数 \(x\in[1,n]\) 设 \(g(x)=\lfloor\frack\lfloor\frackx\rfloor\rfloor\)
\(\because f(x)=k/x\) 单调递减
又 \(g(x)=\lfloor\frack\lfloor\frackx\rfloor\rfloor\geq\lfloor\frack(\frackx)\rfloor=x\)
\(\therefore \lfloor\frackg(x)\rfloor\leq\lfloor\frackx\rfloor\)
\(\because \lfloor\frackg(x)\rfloor\geq\lfloor\frack(\frack\lfloor\frackx\rfloor)\rfloor=\lfloor\frackk\lfloor\frackx\rfloor\rfloor=\lfloor\frackx\rfloor\)
\(\therefore \lfloor\frackg(x)\rfloor=\lfloor\frackx\rfloor\)
综上得,对于 \(i\in[x,\lfloor\frack\lfloor\frackx\rfloor\rfloor]\),\(\lfloor\fracki\rfloor\)的值相等
以上是关于莫比乌斯反演的主要内容,如果未能解决你的问题,请参考以下文章