[清华大学离散数学（第2版）]14.1.pptVIP

第14章 代数系统 第14章 代数系统 14.1 二元运算及其性质 14.2 代数系统 14.3 几个典型的代数系统 14.1 二元运算及其性质 14.1.1 二元运算与一元运算的定义 二元运算定义及其实例 一元运算定义及其实例 运算的表示 14.1.2 二元运算的性质 交换律、结合律、幂等律、分配律、吸收律 特异元素：单位元、零元、可逆元 消去律 二元运算的定义及其实例 一元运算的定义与实例 二元与一元运算的表示 算符：°, ?, · , ?, ? 等符号 表示二元或一元运算 对二元运算°，如果 x 与 y 运算得到 z，记做 x°y=z； 对一元运算°, x 的运算结果记作 °x 表示二元或一元运算的方法：公式、 运算表 注意：在同一个问题中不同的运算使用不同的算符 实例 运算表的实例 运算表的实例(续) 二元运算的性质 实例 二元运算的性质(续) 二元运算的特异元素 二元运算的特异元素(续) 二元运算的特异元素(续) 实例分析 惟一性定理 惟一性定理(续) 消去律 例题分析 例题分析(续) 例题分析(续) * 定义14.1 设 S 为集合,函数 f : S×S→S 称为S上的二元 运算, 简称为二元运算. 也称 S 对 f 封闭. 例1 (1) N上的二元运算：加法、乘法. (2) Z上的二元运算：加法、减法、乘法. ? (3) 非零实数集 R*上的二元运算: 乘法、除法. (4) 设 S={ a1, a2, … , an }, ai °aj = ai ， °为S上二元运算. (5) 设Mn(R)表示所有n 阶(n≥2)实矩阵的集合，即   矩阵加法和乘法都是Mn(R)上的二元运算. (6) 幂集 P(S)上的二元运算：∪、∩、－、?. (7) SS为S上的所有函数的集合, SS的合成运算°. 定义14.2 设S为集合，函数 f : S→S 称为S上的一元运算，简称为一元运算. 例2 (1) Z, Q 和 R上求相反数的运算 (2) 非零有理数集Q*，非零实数集 R*上求倒数运算 (3) 复数集合C上求共轭复数的运算 (4) 幂集P(S)上, 全集为S，求绝对补运算~? (5) A 为S上所有双射函数的集合，A?SS，求反函数 (6) 在 Mn(R) (n≥2)上求转置矩阵 公式表示 例3 设 R 为实数集合，如下定义 R 上的二元运算 ?： ?x, y∈R, x ? y = x. 那么 3 ? 4 = 3， 0.5 ? (?3) = 0.5 运算表（表示有穷集上的一元和二元运算） 二元运算的运算表 一元运算的运算表 °a1 °a2 . . °an a1 a2 . . an a1°a1 a1°a2 … a1°an a2°a1 a2°a2 … a2°an . . . . . . an°a1 an°a2 … an°an a1 a2 . . an °ai a1 a2 … an ° 例4 A=P({a,b}), ?, ～分别为对称差和绝对补运算 （{a,b}为全集） ?的运算表 ～的运算表 {a,b} {a} {b} ? ? {a} {b} {a,b} ? {a} {b} {a,b} {a} ? {a.b} {b} {b} {a,b} ? {a} {a,b} {b} {a} ? ? {a} {b} {a,b} ～X X ? {a} {b} {a,b} ? 例5 Z5= { 0, 1, 2, 3, 4 }, ?, ? 分别为模 5 加法与乘法 ?的运算表 ?的运算表 0 0 0 0 0 0 1 2 3 4 0 2 4 1 3 0 3 1 4 2 0 4 3 2 1 0 1 2 3 4 0 1 2 3 4 1 2 3