摘要: 一.定义 什么是积性函数,看 "百度百科" 还有 "策爷的博客" 积性函数:对于任意互质的正整数a和b有性质 $f(ab)=f(a)f(b)$的数论函数。 完全积性函数:对于任意正整数a和b有性质$f(ab)=f(a)f(b)$的数论函数。 这里还有一个文档,讲得蛮详细的 "线性筛积性函数" 然后这 阅读全文
posted @ 2018-03-24 17:22 Wuweizheng 阅读(1676) 评论(0) 推荐(0) 编辑
摘要: 一.预备知识 积性函数的内容在另外一篇随笔中。 二.重要知识 关于莫比乌斯反演,有很多很好的博客,这里推荐几个 "莫比乌斯反演入门" 对于这篇博客中的内容,只需要知道 $\mu$ 其实是一种容斥系数即可,具体的乱七八糟的过程无需理会 "莫比乌斯反演简要笔记" (一)莫比乌斯函数 1.莫比乌斯函数 $ 阅读全文
posted @ 2018-03-24 17:21 Wuweizheng 阅读(227) 评论(1) 推荐(0) 编辑
摘要: 斯特林数(Stirling) [TOC] 这篇写还行,阅读时要注意,里面有很多的错误 "5.6Stirling数" 当然,最详细的,在$\ll$具体数学$\gg$里面 (一)第一类斯特林数[] 1.定义 记为 $S_{1}(n,k)$ ,计算将 $n$ 个元素排成 $k$ 个轮换的方案数,其实也就是 阅读全文
posted @ 2018-03-24 14:31 Wuweizheng 阅读(1898) 评论(2) 推荐(1) 编辑