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

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

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

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

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

„ 变换群 „ 变换群的定义 „ 变换群的实例 „ n元置换群 „ 置换的表示 „ 置换的乘法和求逆运算 „ 置换群中元素的阶与子群 „ 置换群的实例 „ 陪集及其性质 „ Lagrange定理 „ Lagrange定理的应用 „ 共轭关系与共轭类 „ 群的分类方程

„ 正规子群及判定 „ 定义 „ 判别定理 „ 判别法 „ 商群 „ 定义及其实例 „ 性质

„ 子群定义 „ 子群判别定理 „ 重要子群的实例 „ 生成子群 „ 中心 „ 正规化子 „ 共轭子群 „ 子群的交 „ 子群格 „ 循环群的定义 „ 循环群的分类 „ 生成元 „ 子群 „ 循环群的实例

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

一、数学期望的定义 1.离散型RV的数学期望 引例:掷一枚骰子,掷出第i面得i分,某人掷了n次,求其所得的平均分。 定义1.设离散型R的分布律P{X=xn}=pnn=1,2,…