狄利克雷卷积与莫比乌斯反演
来源:互联网 发布:mac air屏幕尺寸 编辑:程序博客网 时间:2024/05/22 05:26
(声明:同步个人博客 http://sxysxy.org/blogs/123 到 csdn)
狄利克雷卷积:
给出 元素为数论函数的集合G,与二元运算符 *,定义f * g 狄利克雷卷积:
运算满足:
- 交换律:
- 结合律
- 单位元
- 逆元
特别地,狄利克雷卷积的逆元:
莫比乌斯反演:
有数论函数f, g
其中μ是莫比乌斯函数:
根据莫比乌斯函数的重要性质:
显然:莫比乌斯函数的逆元
因为把上面这个性质改写一下:
根据定义即可得出莫比乌斯函数的逆元(逆函数) 为 1
这样,莫比乌斯反演就可以证明了:因为
写成狄利克雷卷积的形式就是:
即可得到
展开来写也就是
运用简单的换元小法术,即可得到莫比乌斯反演的结论:
最后
为什么再写一遍这个莫比乌斯反演。
当初学习莫比乌斯反演的时候,只当这是找规律得到的性质。
现在学习到狄利克雷卷积这种运算,重新证明了一遍莫比乌斯反演的结论。
于是感叹抽象代数的魅力qwq…
1 0
- 狄利克雷卷积与莫比乌斯反演
- 狄利克雷卷积及莫比乌斯反演定理
- 莫比乌斯反演与最大公约数
- 莫比乌斯反演与杜教筛
- 二项式反演,莫比乌斯反演。
- 莫比乌斯反演
- 莫比乌斯反演
- 莫比乌斯反演
- 莫比乌斯反演
- 莫比乌斯反演
- 莫比乌斯反演
- 莫比乌斯反演
- 莫比乌斯反演
- 莫比乌斯反演
- 莫比乌斯反演
- 莫比乌斯反演
- 莫比乌斯反演
- 莫比乌斯反演
- 古代文人诗词化用——检索两字符串的重复子串
- 杭电 2503 a/b + c/d
- CSS选择器
- LaTeX TeXworks编辑器插入.eps图片时,无法识别的扩展名eps
- ACM程序设计题目 Problem K-11
- 狄利克雷卷积与莫比乌斯反演
- 128. Longest Consecutive Sequence Hard
- subline安装emmet
- R语言中条件及循环语句的应用
- Linux主机名配置与Oracle配置文件不相符,导致oracle数据库实例无法启动
- Android之运行时相机权限和联系人权限获取
- 摄像机标定01_面阵摄像机(Camera Calibration)
- 瞎谈CNN:通过优化求解输入图像
- Unit 4-Lecture 3: Independence