离散2-6-积代数半群.pptVIP

-吴扬扬- 主要内容： 积代数 定义 性质 半群和独异点 基本概念 性质 同态 §7.4 商代数与积代数 2. 积代数(1) 定义: 设Ai=Si,*i1,…,*in (i=1, …, m)为同型代数系统, A1,…,Am的积代数 §7.4 商代数与积代数 2. 积代数(2) 性质: 定理7.4.3: 设Ai=Si,*i,+i (i=1,…,m)为同型代数系统, *i和+i为二元运算, A1,…,Am的积代数 §8.1 半群和独异点 1. 基本概念 半群、可交换半群 独异点、可交换独异点 子半群、子独异点 §8.1 半群和独异点 2.可交换独异点的性质 定理8.1.1 设S,?,e为可交换独异点, T为S中所有幂等元的集合， 则 T, ?是S, ? 的子独异点。 证明(1) ?在T上封闭 ∵ ?a, b?T, 有a ? a=a, b ? b=b ∴ (a ? b) ?(a ? b) =(a ? a) ?(b ? b) §8.1 半群和独异点 3.半群同态（1） 定义（P158) 半群同态 独异点同态 作业:P156 2,3(证交换律),P159 1(2,3) * * 例3：设A1={a1,a2},*, A2={b1,b2},+, 其中：*，+定义如下： * a1 a2 a1 a1 a1 a2 a1 a2 + b1 b2 b1 b1 b2 b2 b2 b1 A1?A2={a1,a2}?{b1,b2},⊙ a1,b1 a1,b2 a1,b1 a1,b2 a1,b2a1,b1a1,b2a1,b1 a1,b1a1,b2a2,b1a2,b2 a1,b2a1,b1a2,b2a2,b1 ⊙ a1,b1a1,b2a2,b1a2,b2 a1,b1 a1,b2 a2,b1 a2,b2 性质? ⑴ 若*I (i=1,…, m)可交换，则*也可交换； ⑵ 若*I (i=1,…, m)可结合，则*也可结合； ⑶ 若*i关于+i (i=1,…, m)可分配，则*关于+也可分配； ⑷ 若ei是关于*i(i=1,…,m)单位元,则e1,…,em是关于*的单位元； ⑸ 若zi是关于*i(i=1,…,m)的零元，则z1,…,zm是关于*的零元； ⑹ 若ai?Si关于*i (i=1,…, m)有逆元ai-1， 则a1,…, am关于*有逆元a1-1,…, am-1 。 分析例3。 性质? A=I, +, 0 B=?(A), ?, ? C=AA, o, IA D=?*, o,ε E=N, +, 0 AA,o,IA的子独异点称为变换独异点。 例1：分析下列系统： A=I, + B=?(A), ? C=AA, o D=?*, o E=N, + F=?+, o P157-158定义 交换性、结合性 = a ? b (2) e?T ∵ e ? e=e ∴ e也是幂等元 因此〈T, ? 是S, ? 的子独异点 分析前面例题 幂等性 单位元映射到单位元 例2：设A=?*, o, ?, B=N, +, 0 定义h: ?* →N, ?x??*, h(x)=‖x‖(串的长度） ∵ ?x, y??*, h(xoy)=‖xoy‖ =‖x‖+‖y‖ =h(x)+h(y) 且h(?)=‖?‖=0 ∴ h是A到B的独异点同态