证明组合等式方法例说

本文通过例题阐述证明组合等式时,如何根据题设特征选择适合的方法,供参考。一、待定系数法待定系数法的根据是多项式恒等定理:若 f(x)≡sum from i=0 to n a_ix~(n-i),g(x)≡sum from i=0 to n b_ix~(n-i),且,(x)≡g(x),则有a_i=b_i。(i=1,2,…,n). 例 1 求证C_m~0 C_n~k+C_m~1 C_n~(k-1)+…++C_m~k C_n~0=C_(m+n)~k。分析观察此式两端组合数的特点,即