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

14.2 代数系统 14.2.1 代数系统的定义与实例 14.2.2 代数系统的分类 14.2.3 子代数系统与积代数系统 14.2.4 代数系统的同态与同构 代数系统定义与实例 代数系统的分类 实例——三个代数系统的比较 子代数 关于子代数的术语 积代数 定义14.10 设 V1=S1,°和 V2=S2,?是代数系统， 其中°和 ?是二元运算. V1与V2 的积代数V=S1?S2,?, ?x1,y1, x2,y2?S1?S2 , x1,y1 ? x2,y2=x1°x2, y1?y2 积代数的性质 设 V1=S1,°和 V2=S2,?是代数系统，其中°和 ?是二元 运算. V1 与 V2 的积代数是 V=S1?S2,? (1) 若 ° 和 ? 运算是可交换的，那么? 运算也是可交换的 (2) 若 °和 ? 运算是可结合的，那么? 运算也是可结合的 (3) 若 °和 ? 运算是幂等的，那么? 运算也是幂等的 (4) 若 °和 ? 运算分别具有单位元 e1 和 e2，那么? 运算 也具有单位元e1,e2 (5) 若 °和 ? 运算分别具有零元 ?1 和 ?2，那么? 运算 也具有零元 ?1, ?2 (6) 若 x 关于 °的逆元为 x?1, y 关于 ? 的逆元为 y?1，那么 x,y关于? 运算也具有逆元x?1,y?1 代数系统的同态与同构 同态映射的定义 同态映射的分类 单同态、满同态、同构 自同态 同态映射的实例 满同态映射的性质 同态映射的定义 同态映射的定义(续) 特殊同态映射的分类 同态映射的实例 同态映射的实例(续) (3) V=Zn,?, fp：Zn?Zn, fp(x) = (xp) mod n，p = 0, 1, … , n?1. ?x, y?Zn, fp(x?y)=((x?y)p) mod n = (xp) mod n ? (yp) mod n = fp(x) ? fp(y) 例如，n=6. f0(x)=0, f1(x)=x, f2(0) = f2(3) = 0, f2(1) = f2(4) = 2, f2(2) = f2(5) = 4 f3(0) = f3(2) = f3(4) = 0, f3(1) = f3(3) = f3(5) = 3 f4(0) = f4(3) = 0, f4(1) = f4(4) = 4, f4(2) = f4(5) = 2 f5(0) = 0, f5(1) = 5, f5(2) = 4, f5(3) = 3, f5(4) = 2, f5(5) = 1 同态映射的实例(续) (4) V1=Z,+, V2=Zn,?, f : Z?Zn, f (x) = (x) mod n ?x, y?Z, f(x+y) = (x+y) mod n = (x) mod n ? (y) mod n = f(x) ? f(y) 例如，n=3. f(3x)=0, f(3x+1)=1, f(3x+2) = 2 f为满同态. 满同态映射的性质 设 V1和 V2是代数系统，f : V1? V2 是满同态映射, 则 若V1中的°运算是可交换 (可结合, 幂等) 的，那么V2中 对应的 °? 运算也是可交换 (可结合、幂等的) 的. (2)若V1中的°对?运算是可分配的，那么V2中对应的 °? 对 ?? 运算也是可分配的. (3)若V1中的°和?运算是可吸收的，那么V2中对应的 °? 和 ?? 运算也是可吸收的. (4)若V1中°运算具有单位元 e1 (或零元?1)，那么 f(e1) (或 f(?1))是V2中关于对应的°?运算的单位元 (或零元). (5) 若 x 关于V1中 °运算的逆元为 x?1, 那么 f(x)在V2中关于对应的°? 运算的逆元为 f(x?1). * 定义14.7 非空集合 S 和 S 上 k 个一元或二元运算 f1, f2, … , fk 组成的系统称为一个代数系统, 简称代数，记作S, f1, f2, …, fk. 实例： N, + ,Z, +,·,R,