组合恒等式.pdfVIP

选自《组合恒等式——史济怀》 注：本文将先给出7 条常用技巧，和十道例题，每道题目的每一步骤都在上述7 条技巧中 常用: 1: Cn Cn  Cn1 m m1 m1 n n1 n n a  f (k )Ck  f (k )Ck   f (k )Ck 1  a  a  f (k )C k 1 n n n1 n1 n n1 n1 k m k m k m k m n n n1 2 : C C m m1 m n n1 1 n 1 n1 n n1 1 n 1 n1  nCm mCm1 ; Cm Cm1 ;(m 1)Cm (n 1)Cm1l; Cm Cm1 m n n  1 m  1 1 m 1 m1 1 nm 1 m1  C C C C n n1 n1 n m  1 n  1 n  1 n  m n  2 1 1 1 n  2 n 1 n 1   m m  m1 ; m m  m1 n  1 C C C C C C n n1 n1 n n1 n1 n k k nk n 3 : C a b (a  b) n k 0 n 0 1 2 n n k k nk n  Cn  Cn  Cn ...  (1) Cn Cn (1) 1 (11) 0 k 0 n k m n 4 : (1) [f (k )  f (k 1)] (1) f (m ) (1) f (n  1) k m n na 5 : f (k )  f (k a ) k m k ma n n  f (k ) f (m n k ) k m