组合数学
liu_jiangwen
这个作者很懒,什么都没留下…
展开
-
组合数学——莫比乌斯反演
Mo¨biusMo¨biusM\ddot{o}bius函数定义Mo¨biusMo¨biusM\ddot{o}bius函数性质Mo¨biusMo¨biusM\ddot{o}bius反演公式定义:Mo¨biusMo¨biusM\ddot{o}bius函数定义μ(m)=⎧⎩⎨1,m=1;(−1)k,m是k个不同素数乘积;0,其他情形;μ(m)={1,m=1;(...原创 2018-06-24 19:30:02 · 869 阅读 · 0 评论 -
组合数学——二项式反演
组合数学之反演反演概述第一反演公式二项式反演公式Mo¨biusMo¨biusM\ddot{o}bius反演公式组合数学之反演作者:liu_jiangwen反演概述 反演方法是一种求解序列的方法,这种方法可以把一个序列用另一个序列表示出来。 粗略来说,就是根据两个序列{f(n)}{f(n)}\{f(n)\}和{g(n)}{g(n)}\{g(n)\...原创 2018-06-19 22:45:27 · 6721 阅读 · 1 评论