摘要: 一些定义 反演: 有两个函数F(n),G(n),已知$G(n)=\sum\limits a[n][x]*F(x)$,其中n在某些关系上包含x 通过G反过来求F的过程就是反演 数论函数: 数论函数(算术函数)指定义域为正整数、陪域为复数的函数 积性函数: 积性函数指对于所有互质的整数a和b有性质f(a 阅读全文
posted @ 2018-01-17 16:15 Bennettz 阅读(155) 评论(0) 推荐(1) 编辑
摘要: 一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排 求错排的个数的问题就被称为错排问题或更列问题 递推公式 对于一个长度为n的错排,将在第n个位置的元素(设为k)与第n个元素交换, 则序列可能为一个长度为n-1的错排+n 或长度为n-2的错排+n 阅读全文
posted @ 2018-01-17 09:36 Bennettz 阅读(287) 评论(0) 推荐(1) 编辑
摘要: 定理: 在一个集合中,设$A_i$为集合中具有某个性质的元素的集合,则 $\Large\mid A_1\cup A_2\cup A_3\cup……\cup A_n\mid=\sum\limits_{i=1}^{n}\mid A_i\mid-\sum\limits_{i=1}^{n}\sum\limi 阅读全文
posted @ 2018-01-17 08:13 Bennettz 阅读(159) 评论(0) 推荐(1) 编辑