一般容斥原理的数学归纳法证明

Inclusion and exclusion principle proved with mathematical induction

文中对一般容斥原理的数学公式 q(n)k =p(n)k -C1k+ 1p(n)k+ 1+C2 k+ 2 p(n)k+ 2 -…±Cn-kn p(n)n =∑n-kα =0(-1) αCαk+αp(n)k+α

This paper was concerned with proving general inclusion and exclusion principle which is quation:  q (n) k= p (n) k-C 1 k+1 p (n) k+1 +C 2 k+2 p (n) k+2 -...±C n-k np (n) n=∑n-kα=0(-1) αC α k+α p (n) k+α  in the way of mathematical induction.