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

最新推荐文章于 2024-06-20 22:20:04 发布

zjyang12345

最新推荐文章于 2024-06-20 22:20:04 发布

阅读量1.2w

点赞数 22

分类专栏：莫比乌斯&欧拉 —————数论————— 文章标签： ACM

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

本文链接：https://blog.csdn.net/zjyang12345/article/details/89317331

版权

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

31 篇文章 1 订阅

订阅专栏

莫比乌斯&欧拉

15 篇文章 1 订阅

订阅专栏

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

参考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)$

关注

22
点赞
踩
54

收藏

觉得还不错? 一键收藏
0
评论
求和式子的几个性质及下标变换

莫比乌斯反演化简经常用，特别是交换求和次序，下标变换参考1参考2参考3（化简技巧）例子来自《具体数学》一.三大基本性质二.多重和式分配律，J K独立或者J包含K三.多重次序变换（可以类比多重积分来理解）①j,k相互独立②j,k不独立前提：推论（例子）：但是不能写成内层受外层影响，所以还可以把只含...
复制链接

扫一扫

专栏目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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