随笔分类 - 数学：莫比乌斯反演

摘要：莫比乌斯反演

f (n) = \sum_{d | n} g (d) \Leftrightarrow g (n) = \sum_{d | n} μ (d) f (\frac{n}{d})

$\color{red}{f(n)=\sum\limits_{d|n}}g(d) \Leftrightarrow g(n)=\sum\limits_{d|n}\mu(d)f(\dfrac{n}{d})$ 例题：P3704 [SDOI2017]数字表格题意：给出

n, m

$n,m$ ，求 $\p 阅读全文

posted @ 2023-01-03 21:09 Vegdie 阅读(23) 评论(0) 推荐(0) 编辑

摘要：莫比乌斯反演

f (n) = \sum_{d | n} g (d) \Leftrightarrow g (n) = \sum_{d | n} μ (d) f (\frac{n}{d})

$\color{red}{f(n)=\sum\limits_{d|n}g(d) \Leftrightarrow g(n)=\sum\limits_{d|n}\mu(d)f(\dfrac{n}{d})}$

f (n), g (n)

$f(n),g(n)$ 均为积性函数。

f (n)

$f(n)$ 称为

g (n)

$g(n)$ 的莫比乌阅读全文

posted @ 2023-01-01 22:13 Vegdie 阅读(34) 评论(0) 推荐(0) 编辑

昵称： Vegdie
园龄： 3年
粉丝： 2
关注： 1

2025年3月

日

一

二

三

四

五

六