ba5[工学]离散数学 第七章 代数系统.ppt

第七章 代数系统 7.1 二元运算及其性质 7.2 代数系统及其子代数 7.3 代数系统的同态与同构  本章在集合、关系和函数等概念基础上，研究更为复杂的对象——代数系统，研究代数系统的性质和特殊的元素，代数系统与代数系统之间的关系（如代数系统的同态和同构），这些概念较为复杂也较为抽象，是本课程中的难点。它们将集合、集合上的运算以及集合间的函数关系结合在一起进行研究。 第七章 代数系统7.1 二元运算及其性质 二元运算定义及其实例 一元运算定义及其实例 运算的表示 二元运算的性质 交换律、结合律、幂等律、消去律 分配律、吸收律 二元运算的特异元素 单位元 零元 可逆元素及其逆元 二元运算的定义及其实例 二元运算的实例（续） 二元运算的定义及其实例 一元运算的定义与实例 二元与一元运算的表示 运算符：°, ?, · , ?, ? 等符号表示二元或一元运算。 对二元运算 °，如果 x 与 y 运算得到 z，记做 x°y = z； 对一元运算 °, x 的运算结果记作 °x。 表示二元或一元运算的方法：公式、 运算表。 注意：在同一问题中不同的运算使用不同的运算符 二元与一元运算的表示（续） 运算表的形式 运算表的实例 运算表的实例（续） 二元运算的性质 实例分析 实例分析 二元运算的性质（续） 二元运算的特异元素 二元运算的特异元素（续） 二元运算的特异元素（续） 实例分析 实例分析 唯一性定理 唯一性定理（续） 消去律 定义：设°为V上二元运算，如果? x, y, z?V， 若 x ° y = x ° z，且 x不是零元，则 y = z 若 y ° x = z ° x, 且 x 不是零元，则 y = z 那么称 ° 运算满足消去律. 消去律 实例: （1）Z, Q, R 关于普通加法和乘法满足消去律. （2）Mn(R) 关于矩阵加法满足消去律，但是关于矩阵乘法不满足消去律. （3）Zn关于模 n 加法满足消去律，当 n 为素数时关于模 n乘法满足消去律. 当 n 为合数时关于模 n 乘法不满足消去律. 例题分析 例题分析（续） 例题分析（续） 由运算表判别算律的一般方法 交换律：运算表关于主对角线对称 幂等律：主对角线元素排列与表头顺序一致 消去律：所在的行与列中没有重复元素 单位元: 所在的行与列的元素排列都与表头一致 零元：元素的行与列都由该元素自身构成 A 的可逆元：a 所在的行中某列 (比如第 j 列) 元素为 e，且第 j 行 i 列的元素也是 e，那么 a 与第 j 个元素互逆 结合律：除了单位元、零元之外，要对所有3个元素的组合验证表示结合律的等式是否成立 第七章 代数系统7.2 代数系统及其子代数 代数系统定义与实例 同类型与同种的代数系统 子代数 代数系统定义与实例 实例 N,+, Z,+,·, R,+,·是代数系统， + 和 · 分别表示普通加法和乘法. Mn(R),+,·是代数系统， + 和 · 分别表示n 阶 (n≥2) 实矩阵的加法和乘法. Zn,?,?是代数系统，Zn＝{0, 1, … , n-1}， ? 和 ? 分别表示模 n 的加法和乘法，?x,y∈Zn， x?y = (x＋y) mod n，x?y = (xy) mod n P(S),∪,∩,~ 也是代数系统， ∪和∩为并和交，~为绝对补 同类型与同种代数系统 同类型与同种代数系统（续） 子代数 第七章 代数系统7.3 代数系统的同态与同构 同态映射的定义 同态映射的分类 单同态、满同态、同构 自同态 同态映射的性质 同态映射的定义 更广泛的同态映射定义 例题 特殊同态映射的分类 同态映射的实例 同态映射的实例（续） 例3 设V1=Q,+, V2= Q*,?，其中Q*= Q?{0}，令 f?：Q?Q*, f(x)=ex 那么 f 是V1到V2的同态映射，因为?x, y?Q有 f(x+y) = ex+y = ex?ey = f(x) ? f(y). 不难看出 f 是单同态. 同态映射的实例（续） 同态映射的实例（续） 例5 设 V=Zn,?，可以证明恰有 n 个G 的自同态，  fp：Zn→Zn,? fp (x) = (px)mod n，p = 0,1, … , n?1 例如 n = 6, 那么 f0为零同态； f1与 f5为同构； f2 与 f4的同态像是{ 0, 2, 4 }；