| 一般容斥原理的数学归纳法证明 |
| |
| 引用本文： | 闫浮.一般容斥原理的数学归纳法证明[J].北京化工大学学报(自然科学版),2001,28(4):87-88. |
| |
| 作者姓名： | 闫浮 |
| |
| 作者单位： | 北京化工大学信息科学与技术学院, 北京 100029 |
| |
| 摘 要： | 文中对一般容斥原理的数学公式q( n)k = p( n)k - C1k+1 p( n)k+1 + C2k+2 p( n)k+2 - ? ± Cn - kn p( n)n = Σ n- kα=0( -1) αCαk+αp( n)k+α进行了数学归纳法证明。
|
| 关 键 词： | 一般容斥原理 数学归纳法 离散数学 证明 |
| 收稿时间： | 2001-02-23 |
| 修稿时间： | 2001年2月23日 |
Inclusion and exclusion principle proved with mathematical induction |
| |
| YAN Fu.Inclusion and exclusion principle proved with mathematical induction[J].Journal of Beijing University of Chemical Technology,2001,28(4):87-88. |
| |
| Authors: | YAN Fu |
| |
| Institution: | College of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China |
| |
| Abstract: | This paper was concerned with proving general inclusion and exclusion principle which is quation :q( n)k = p ( n)k - C1k +1 p ( n)k +1 + C2k+2 p ( n)k +2 - ?±Cn - kn p ( n)n = Σn - kα= 0( - 1) αCαk+αp ( n)k +α in the way of mathematical induction. |
| |
| Keywords: | inclusion and exclusion principle mathematical induction discrete mathematics |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京化工大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《北京化工大学学报(自然科学版)》下载免费的PDF全文 |
