任勇数学教育文集三部之三:“微观卷”探索数学解题的奥秘(6) 证明组合恒等式的若干方法

摘要

本文给出组合恒等式Cn^1＋Cn^2＋Cn^3＋…＋nCn^n=n·2^n-1的六种证法．这个组合恒等式在证明其它组合恒等式和计算组合数的和时常常有用．