求和式子的几个性质及下标变换

最新推荐文章于 2025-10-16 15:52:13 发布

原创最新推荐文章于 2025-10-16 15:52:13 发布 · 1.4w 阅读

·

25

·

CC 4.0 BY-SA版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

文章标签：

—————数论————— 同时被 2 个专栏收录

31 篇文章

订阅专栏

莫比乌斯&欧拉

15 篇文章

订阅专栏

本文深入探讨了莫比乌斯反演的基本性质、多重和式的分配律、多重次序变换及下标变换技巧。通过具体数学的例子，详细解析了如何应用这些技巧简化复杂的数学表达式。

莫比乌斯反演化简经常用，特别是交换求和次序，下标变换

参考3（化简技巧）

例子来自《具体数学》

一.三大基本性质

二.多重和式分配律，J K独立或者J包含K

三.多重次序变换（可以类比多重积分来理解）

①j,k相互独立

②j,k不独立

前提：

推论（例子）：

但是不能写成 $\sum_{j=1}^{k}\sum_{k=1}^{n}$

内层受外层影响，所以还可以把只含k的项提前，用分配律

例子2：（第二步k+j替换k)

四.下标变换（补充）

化简类似j|i 的整除式

①常数

$\sum_{i = 1}^{n} \sum_{j|i} j = \sum_{i = 1}^{n} i * \lfloor \frac{n}{i} \rfloor = \sum_{i = 1}^{n} \frac{\lfloor \frac{n}{i} \rfloor * ( 1 + \lfloor \frac{n}{i} \rfloor)}{2}$

②函数

$\sum_{i=1}^{n}\sum_{j|i} f(j) = \sum_{i=1}^{n}\sum_{j=1}^{\lfloor\frac{n}{i}\rfloor}f(j)$

③下标合并

$\sum_{i=1}^{n}\sum_{j|i} f(i) = \sum_{i=1}^{n}\sum_{\frac{j}{j}|\frac{i}{j}} f(\frac{i}{j}*j) = \sum_{\frac{i}{j}=1}^{n} f(\frac{i}{j}*j)=(\frac{i}{j}\rightarrow i) \sum_{i=1}^{n} f(ij)$

评论

成就一亿技术人!

拼手气红包6.0元

还能输入1000个字符

添加红包

插入表情

表情包

代码片

HTML/XML
objective-c
Ruby
PHP
C
C++
JavaScript
Python
Java
CSS
SQL
其它

条评论被折叠查看

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。