离散8群和子群.pptVIP

. -吴扬扬制- * 主要内容： 半群和独异点 性质 同态 群和子群 基本概念 性质 群同态 群同构 . -吴扬扬制- * §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) 交换性、结合性 = a·b (2) e?T ∵ e·e=e ∴ e也是幂等元 因此〈T,·是S,·的子独异点 分析前面例题 幂等性 . -吴扬扬制- * §8.1 半群和独异点 3.半群同态（1） 定义 半群同态 独异点同态 单位元映射到单位元 例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的独异点同态 * 分析R,+与R+,?的同构映射h:R→R+,h(x)=ex (x?R) . -吴扬扬制- * §8.1 半群和独异点 3.半群同态（2） 其中：fx：S→S，?y?S,fx(y)=x*y 性质 定理8.1.2 半群S，*与SS，o同态。 例3：半群S,*,其中，S={a,b,c}, *运算定义为： * a b c a a b c b b c a c c a b 定义{a,b,c}，*到SS，o同态映射 h: S→SS，?x?S, h(x)=fx 即 h(a)=fa h(b)=fb h(c)=fc 其中,fa：S→S，fa(a)=a*a=a, fa(b)=a*b=b, fa(c)=a*c=c fb：S→S，fb(a)=b*a=b, fb(b)=b*b=c, fb(c)=b*c=a fc：S→S，fc(a)=c*a=c, fc(b)=c*b=a, fc(c)=c*c=b . -吴扬扬制- * §8.1 半群和独异点 3.半群同态（3） 定理8.1.3 任意独异点都同构于某一变换独异点。 即S,*,e必与SS,o,Is的某个子独异点同构。 其中：fa：S→S，?b?S,fa(b)=a*b ∵ ?a,b?S, ?c?S, ∴ h(a*b)=h(a)oh(b) fa*b(c)=(a*b)*c 且faofb(c)= fa(fb(c))= fa(b*c)= a*(b*c) =(a*b)*c ∴ fa*b(c)= faofb(c) ∴ fa*b= faofb 故h是从S,*到S,o的半群同态。 证明定理8.1.2：半群S，*与SS，o同态。 证 定义h:S→SS, ?a?S, h(a)=fa, . * 第八章 半群和群§8.2 群的定义和性质 1. 基本概念 群：设G,·为独异点，如果?a?G,a都可逆，则称G,·为群。 阿贝尔群： 若群G,·中的二元运算·是可交换的，则称G,·为可交换群，也称阿贝尔群。 例1：分析下列系统： A=I,+ B=?(A),? C=AA,o D=?*,o E=N,+ . * §8.2 群的定义和性质 2. 判定定理 定理8.2.1 设G,· 为半群。若 （1）有左单位元，即?el?A, 使得?a?G, 有el·a=a （2）每个元素有左逆元， 即?a?G ?al?G, 使得al·a=el , 则G,· 是群。 证明 (1) ?a?G al是逆元. ∵ al?G， ∴ ?a’?G，使a’·al=el. ∴a·al =el·(a·al) =(a’·al)·(a·al) =a’·(al·a)·al =a’·el·al= a’·(el·al) = a’·al = el ∴ al是右逆元 (2) el是单位元 ∵ ?a?G, 有a·el = a·(al·a)= (a·al)·a = el·a = a ∴ el是右单位元 . * §8.2 半群和独异点