摘要：
若 \(f(n)=\sum_{i=0}^n\binom{n}{i}g(i)\)，则 \(g(n)=\sum_{i=0}^n(-1)^{n-i}\binom{n}{i}f(i)\) 。 证明： \[ g(n)=\sum_{i=0}^n(-1)^{n-i}\binom{n}{i}f(i)\\ =\sum 阅读全文
摘要：
子集反演 莫比乌斯变换 \[ f(S)=\sum_{T\subseteq S} g(T) \] 莫比乌斯反演 \[ g(S)=\sum_{T\subseteq S}(-1)^{|S|-|T|} f(T) \] 证明： 由 \[ \sum_{i=0}^n(-1)^{i}\binom{n}{i}=[n= 阅读全文