| 全书理论结合实际,部分章节由浅入深,形成归纳;部分章节综合概括,以高起点结论推出若干应用结果。为了巩固概念,每章最后均有适当数量习题。书中文字叙述生动,实例丰富,注意启发性的同时又考虑了提高总结。 |
| 第一章 数论基础 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 组合的生成函数 3. 4 排列的生成函数 3. 5 Catalan数列与Stirling数列的生成函数 3. 6 分配问题 3. 7 整数n分为m个类的(无序)拆分数Pmn 3. 8 n的拆分数Pn的生成函数 3. 9 整数n分为以h为最小类的拆分数 3. 10 有序拆分 习题三 第四章 反演公式 4. l 第一反演(inversion)定理 4. 2 Mobius反演定理 4. 3 筛法公式(Sieve formula) 4. 4 棋盘多项式与有限制排列 4. 5 树的计数 习题四 第五章 递归关系 5. 1 几个典型的递归关系实例 5. 2 常系数线性齐次递归关系的基本解法 5. 3 常系数线性非齐次递归关系的解法 5. 4 迭代法求解递归关系 5. 5 生成函数方法求解速归关系 习题五 第六章 群 6. l 群(group) 6. 2 置换群 6. 3 群同态. 群同构 6. 4 置换中的轮换 6. 5 Polya定理 6. 6 生成函数型的Polys定理 习题六 第7章 组合设计及编码 7. 1 相异代表 |
商品评论(0条)