二项式反演证明

式一、
$a_n=\sum\limits_{i=0}^n{n\choose i}b_i \Rightarrow b_n=\sum\limits_{i=0}^n(-1)^{n-i}{n\choose i}a_i$

证明：
$\ \ \ \ \sum\limits_{i=0}^n(-1)^{n-i}{n\choose i}a_i$
$=\sum\limits_{i=0}^n(-1)^{n-i}{n\choose i}\sum\limits_{j=0}^i{i\choose j}b_j$
=∑i=0n∑j=0i(−1)n−i(n