6.1-6.3习题的作业布置.pptVIP

6.1-6.3习题的作业布置 6.1 习题 #1 ; #7 ; #10 . 6.2 习题 #2 . 6.3 习题 #1 ; #3 ; #4 . 6.5-6.7习题的作业布置 6.5 习题 #1(只做运算?); #4 . 6.6 习题 #2; #11; #15. 6.7 习题 #1 (a),(b),(c),(d); #7 ; #11(提示任何群中e是2阶元或自逆元;若自逆元只有一个,群的阶便是奇数); #15(提示用Lagrange定理). 6.8 习题 #13. 6.3#1a)的举例证明有相同构成成分和载体等势的两个代数也可不同构 反例:A= ?N2,+2,0?; B=?{0,1},?,1?. 这两个代数的运算表本质不同,一个是二二分,一个是一三分.因此,它们之间的任何映射不不会保持运算,从而得证A与B永远不会同构. 有人举教本P.171例1c)的无限载体代数不同构为例.有人举f:?I,+???I,??不是同构但没说清楚.f(a+b)=f(a)-f(b)∧a=b ? f(2a)=0,因a可任取,故f要保持运算就不能是单射. 6.3#1a)另外解释 例 (1) ?I,+,0? 与 ?I,?,1?； (2) ?I,+,0? 与 ?I,- ?； (3) ?N2,+,0? 与 ?{0，1},?,1? 等等. 最简单的证法是说明不满足定理6.3-1的任何一条必要条件.例如:对(1)和(3)后面一个代数有零元,而前一个代数没有,故它们不能同构;对(2)前一个代数的运算满足交换律,而后一个代数不满足交换律,故它们不能同构. 6.1#5g:I?I?I,g(x,y)=x*y=x+y-xy g显然是整数集I上的二元函数,故g定义I上一个二元运算.由数的加法的交换性推得*的交换性;并不难验证*的结合性. 欲求I上*的幺元a,注意 a*y=a+y-ay=y 对任一y?I成立.令y=2得a+2-2a=2 ? -a=0 ?a=0. ? 幺元是0. 欲求x元x-1,注意:x*x-1=x+x-1-xx-1=0 ? x-1(x-1)=x 上式当x=x-1=0或x=x-1=2时成立;对其余整数x都不成立.例如,x?3时应有x-1?2;x=x-1(x-1)?2(x-1)上式等价于x?2与x?3矛盾. 6.1#8 ?I+,lcm?,x*y=lcm(x,y)定义为x,y的最小公倍数 令作的素数幂分解: 其中p1,…,pk为两两不同素数,ni,mj?N,则 因对u,v,w?N,max{u,max{v,w}}=max{u,v,w}=max{max{u,v},w},故I+上二元运算lcm满足结合律,其幺元为1,并且等幂律成立: ?x(x?I+?x*x=lcm(x,x)=x). 6.1#10 A={1,2},S=AA={f1,f2,f3,f4} 用函数的矩阵表示有: 仿此可作出S上的合成运算表. 6.3#2代数集合的同构关系是等价关系 ① 每个代数 A都与自身同构. 证: 1A:A?A 显然是 A 到 A 的一个自同构. ② A ? A? ? A? ? A 证:设 f:A?A?为同构,则 f-1:A??A 为双射,且 f 保持 A中运算蕴涵 f-1也保持 A?中运算.例如:对二元运算及任意 x,y?A,由 f(x*y)= f(x)*?f(y)推出 x*y = f-1(f(x)*?f(y)).因f为双射,x?=f(x), y?=f(y)可为B任意元,并且x=f-1(f(x))=f-1(x?), y = f-1(f(y))=f-1(y?),故 f-1(x?*?y?)= f-1(x?)*f-1(y?),即 f-1保持 B 中运算. ③ A ? A?∧A? ? A?? ? A ? A?? 证:设f:A?A?,g:A??A??为同构,则g(f):A?A??为双射且 g(f(x*y))=g(f(x)*?f(y))=g(f(x))*??g(f(y)). 6.5#1 A=?S,*?,S={1,2,3,4,5},*为一元运算,其定义如下表所示: R是S上一个关系能产生划分:{{1,3},{2,5},{4}}. ① R是同余关系 证: R是等价关系,对应商集是: S/R= {[1],[2],[4]}={{1,3},{2,5},{4}}. 易见 aRa?*aR*a,a?S; 1R3?*1R*3=4R4; 2R5?*2R*5=3R1. ② 商代数?S/?,*??中运算表: ③ 自然同态h的对应公式: h(1)=h(3)=[1],h(2)=h(5)=[2],h(4)=[4].