函数是二元关系中特殊的一类，也就是说，函数是一种特定类型的二元关系。本章讨论的是离散函数，它能把一个有穷集合变换到另一个有穷集合。 §1 函数的概念 §2 逆函数和复合函数 §3 基数的概念 §4* 可数集与不可数集

第四章离散时间 Markov链 4.1定义和一些例子 在一些物理学、生物学、经济学等许多学科中都有如下行为的系统:该系统 是与时间有关的一个系统,如果已知系统在现在的状态,则此系统的过去所处的 状态与将来所处状态是(条件)独立的,这个特性称为 Markov性

树是一类结构较为简单的图，是用途极 为广泛的离散数学模型，特别是二叉树， 它在计算机科学中用得最多.因此在学习 时应很好地掌握好诸如树的充要条件、 生成树、最优生成树、根树、树的各种 算法、及二叉树的访问次序等内容.平面 图是实际背景很强的一类图，能用本章 介绍的方法判断一个图是否为平面图

第二章时域离散信号和系统的频域分析 信号和系统的分析方法有两种,即时域分析方法和频域 分析方法,本章学习序列的傅立叶变换,它和模拟域中的傅 立叶变换是不一样的

„ Ramsey定理的简单形式 „ 两个简单命题 „ Ramsey定理 „ 小Ramsey数的有关结果 „ Ramsey数的性质 „ Ramsey定理的推广 „ Ramsey定理的一般形式 „ Ramsey定理 „ 关于一般Ramsey数的结果 „ Ramsey定理的应用

„ 求解递推方程 „ 计数多重集的r组合数 „ 不定方程的解 „ 整数拆分

16.1半群与独异点 一、半群、独异点的定义与性质 二、半群与独异点定义 三、半群与独异点性质 四、半群、独异点的子代数、积代数、商代数

一、环的定义 二、环的性质 三、特殊的环 四、有限域 18.2子环、理想、商环、环同态 一、子环定义及判别 二、理想、商环、环同态

„ 递推方程的定义 „ 递推方程的实例 „ 常系数线性递推方程的求解 „ 常系数线性递推方程定义 „ 公式解法 „ 递推方程在计数问题中的应用 „ 换元法 „ 迭代归纳法--递归树 „ 差消法 „ 尝试法 „ 应用实例

„ 群的定义 „ 定义与实例 „ 等价定义 „ 相关术语 „ 群的性质 „ 幂运算规则 „ 群方程有唯一解 „ 消去律 „ 运算表的置换性质 „ 元素的阶的性质 „ 习题分析