- 博客(4)
- 收藏
- 关注
原创 Speicial Numbers
Special Numbers斯特林数第二类斯特林数记第二类斯特林数 S(n,k)S(n, k)S(n,k),或者 {nk}\begin{Bmatrix}n\\k\end{Bmatrix}{nk} 表示将 nnn 件物品放入 kkk 个非空集合里的方案数。一些特殊的第二类斯特林数值为:$ \begin{Bmatrix}0\0\end{Bmatrix} = 1$$ \begin{Bm...
2019-01-26 18:52:19
290
原创 Mobius Inversion
Mobius Inversion狄利克雷卷积定义若 t=f∗g,则t(n)=∑i∣nf(i) g(i)若 \ \mathbf t=\mathbf f\ast\mathbf g,则\\\mathbf t(n) = \sum_{i | n} \mathbf f(i)\ \mathbf g(i)若 t=f∗g,则t(n)=i∣n∑f(i) g(i)...
2019-01-26 18:51:16
281
原创 Group Theory
Group Theory群的定义群 GGG 是一个定义在二元组 G(S,∗)G(S, *)G(S,∗) 上的代数结构。其中 SSS 是一个集合,∗*∗ 代表一个二元运算符。一个群需要满足以下四条性质封闭性结合律单位元逆元特别注意群不一定满足交换律。群可以通过图论模型,顶点/边集来形象理解。置换群置换定义在 nnn 个元素 1,2,…,n1, 2, \dots, n1,2...
2019-01-26 18:46:13
493
原创 Discrete Calculas
Discrete Calculas定义类比连续状况下的微积分。导数在连续状况下,一个函数的导数定义为:Df(x)=limh→0f(x+h)−f(x)hDf(x) = \lim_{h \rightarrow 0} \frac{f(x+h) - f(x)}{h}Df(x)=h→0limhf(x+h)−f(x)在离散状况下,h→0h \rightarrow 0h→0 等价于 h=1...
2019-01-26 18:44:49
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人