分类: rad

33 篇文章

斯特林数
第一类斯特林数 $${n \brack k}={n-1 \brack k-1}+(n-1){n-1 \brack k}$$ 下降幂转普通幂:$$x^{\underline{n}} = \sum\limits_{i=0}^n (-1)^{n-i}{n \brack i} x^i$$上升幂转普通幂:$$x^{\overline{n}} = \sum\l…
反演
反演:求逆映射的过程 二项式反演 \begin{equation*} \begin{split} (x+1)^{n} & = \sum_{i=0}^n\binom{n}{i}x^i \\ x^n & =\sum_{i=0}^n(-1)^{n-i} \binom{n}{i}(x+1)^i \\ \end{split} \end{equation*}