莫比乌斯反演

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\)的值相等

以上是关于莫比乌斯反演的主要内容,如果未能解决你的问题,请参考以下文章

莫比乌斯反演

数论: 莫比乌斯反演 莫比乌斯函数

莫比乌斯反演总结

浅谈算法——莫比乌斯反演

莫比乌斯函数/莫比乌斯反演的小笔记

莫比乌斯函数与莫比乌斯反演