节点文献
一般容斥原理的数学归纳法证明
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+α 进行了数学归纳法证明
【Abstract】 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.
【关键词】 一般容斥原理;
数学归纳法;
离散数学;
【Key words】 inclusion and exclusion principle; mathematical induction; discrete mathematics;
【Key words】 inclusion and exclusion principle; mathematical induction; discrete mathematics;
- 【文献出处】 北京化工大学学报(自然科学版) ,JOURNAL OF BEIJING UNIVERSITY OF CHEMICAL TECHNOLOGY , 编辑部邮箱 ,2001年04期
- 【分类号】O158
- 【下载频次】420