组合数学
丛书名: 新世纪计算机类本科、研究生系列教材
作者: 马光思
西安电子科技大学
出版日期:2002-12-1
第一章 数论基础
l. l 整除性
1.2 最大公约数(greatest common divisor)
1.3 最小公倍数(least common multiple)
1.4 素数(prime)及复合数(composite number)
1. 5 素因子分解
1.6 同余式(congruence expression)
1.7 完全剩余组及与模互素的剩余组
1.8 数论中特殊的函数及特殊的数
1.9 同余式的一般性讨论
习题一
第二章 基本计数原理
2.1 和式与积式
2.2 加法原理和乘法原理
2.3 鸽巢原理
2.4 Ramsey问题
2. 5 排列与组合
2.6 排列与组合的进一步讨论
2.7 二项式系数
2.8 杨辉三角(或称贾宪三角)
2.9 多项式定理
2.10 集合的划分的计数
习题二
第三章 生成函数
3.1 Fibonacci数列的生成函数
3.2 生成函数的一般性讨论
3.3 组合的生成函数