形式1:
\[ f(n)=\sum_{i=0}^n (-1)^i \binom{n}{i} g(i) \Leftrightarrow g(n)=\sum_{i=0}^n (-1)^i \binom{n}{i} f(i) \]
这个式子是对称的!
证明:
考虑对应容斥。
\[ f(n)=\sum_{i=0}^n (-1)^i \binom{n}{i} g(i) \Leftrightarrow g(n)=\sum_{i=0}^n (-1)^i \binom{n}{i} f(i) \]
这个式子是对称的!
证明:
考虑对应容斥。