18复习课12-31探究.ppt

8）可逆元 设?为S上的二元运算，e∈S为?运算的单位元 对于?x∈S，如果存在yl∈S (或yr∈S) 使得 yl?x = e ( 或x?yr = e) 则称yl(或yr)是x的左逆元(或右逆元)．若y∈S既是又的左逆元又是x的右逆元，则称y是x的逆元．如果x的逆元存在，则称x是可逆的． 9）消去律 设＊为S上的二元运算，如果对于任意的x，y，z∈S满足以下条件 (1) 若x * y = x * z 且x ≠ 0，则 y = z ； (2) 若y * x =z * x 且x ≠ 0 ，则 y = z ； 那么称 * 运算满足消去律， 注: 被消去的x不能是运算的零元0 ． 2、代数系统的同态与同构 设U =X，△和V = Y，*是两个同一类型的代数系统 再设从U 到V 存在着一个函数 f∶X→Y 对于任何元素x1,x2 ∈X 如果有f (x1△x2) = f(x1) * f(x2) （运算的象等于象的运算，该性质可将运算性质进行保持） 则称函数f∶X →Y 是从代数系统U 到V 的同态 有时也说函数f 运载△到* 如果f 是从U 到V 的单射，称f是U 到V单一同态 如果f 是从U 到V 的满同态（f是满射）则称U 和V 同态，记为U～V 如果f是个一对一映满的映射(双射函数)，则称f是从U到V的同构记为 U ≌ V 3、子代数系统 设V＝ S，fl，f2，…，fk 是代数系统 B?S， 如果B对fl，f2， …，fk都是封闭的，且B和S含有相同的代数常数， 则称B，fl，f2，…，fk 是V的子代数系统，简称子代数． 要注意子代数中的幺元与其母代数的幺元（零元、可逆元）相同 能够按定义判断两个代数系统同态与同构，判断子代数 1：设集合A＝｛1，2，3，4｝ 函f={1,2,2,3,3,4,4,1 }并定义f0为恒等函数 f?f =f2 f2?f =f3 f3?f =f4 =f0 取F ＝｛f0,f1,f2,f3 ｝运算为复合运算（运算表如右） 如何进行复合运算要熟悉 2、设集合N4＝｛[0],[1],[2],［3]｝ 定义运算＋4 ［i］+4[j]=[(i+j) mod 4 ] 该运算是N4上的运算其运算表为 3、集合S={1，2}的幂集上的对称差运算表 ⊕ Ф {1} {2} {1,2} Ф Ф {1} {2} {1,2} {1} {1} Ф {1,2} {2} {2} {2} {1,2} Ф {1} {1,2} {1,2} {2} {1} Ф ? e a b c e e a b c a a e c b b b c e a c c b a e 4、设G＝｛a,b,c,e ｝ ? 为G上的二元运算 (3)半群中元素的幂 对于半群V= S, o o 是可结合的，元素的幂: ? x ∈ S 规定：x1=x ,xn+1 = xn o x n ∈ Z+ xn o xm = xn+m (xn)m = xnm （4）独异点中的元素的幂: 独异点 V= S, o，e ? x ∈ S 规定：x0= e ,xn+1 = xn o x n ∈N 4、半群与独异点都是具有一个二元运算的代数系统 (1)设V=S ，o 是代数系统，o为二元运算，如果o是可结合的，则称V为半群 (2)设V=S ，o 是半群，若e∈S是关于o运算的单位元，则称V是幺半群，也叫做独异点．有时也将独异点V记作(S， o ，e)。 5、群 1）定义：设V=S，? 是代数系统， ? 为二元运算． 如果? 运算是可结合的，存在单位元 e ∈ S， 并且对S中的任何元素a都有a-1 ∈ S， （也称元素可逆的） 则称V为群(记作G） 要准确掌握群中的各个结论（条件及其结论） 2）特殊的群 (1)若群G是有穷集，则称G是有限群，否则称为无限群． 群G的基数称为群G的阶． (2)只含单位元的群称为平凡群． (3)若