苏XI友离散数学作业(5-6章).ppt

作业 10 P134-5.7 设S={1,2,…,10}, 问下面定义的二元运算?是否为S上的二元运算? (2) x?y=lcm(x,y), x与y的最小公倍数. (4) x?y=max{x,y}. 解.(2)因为3,7∈S, 但3?7=lcm(3,7)=21?S, 所以, ?不是S上的二元运算. (4)对?x,y∈S, x?y=max{x,y}∈S, 所以, ?是S上的二元运算. * * 作业 10 P134-5.8 下面各集合都是N的子集,它们在普通加法运算下是否封闭? (2) {x|x与5互质}. (4) {x|x是30的倍数}. 解.(2)不封闭.设S2={x|x与5互质}. 因为3,7∈S2, 但3+7=10?S2. (4)封闭.设S4={x|x是30的倍数}. 对于?x,y∈S4, 不妨设x=30n1, y=30n2, n1,n2∈N, 则x+y=30(n1+n2), 而n1+n2∈N, 所以, x+y∈S4. * * 作业 10 P134-5.9 设V=?S,??, 其中S={a,b,c}, ?的运算表分别给定如下: (1) (2) (3) 分别对以上每种情况讨论?运算的可交换性、幂等性, 是否含有幺元以及S中的元素是否有逆元. ? a b c a a b c b b c a c c a b ? a b c a a b c b a b c c a b c ? a b c a a b c b b b c c c c c * * 作业 10 解.(1)因为 , 所以, ?是可交换的. 因为b?b=c, c?c=b, 所以?不满足幂等性. 幺元e=a, 所以a-1=a, 因为, bc=cb=a, 所以, b-1=c, c-1=b. ? a b c a a b c b b c a c c a b * * 作业 10 (2)因为a?b=b≠b?a=a, 所以?不可交换. 因为a?a=a, b?b=b, c?c=c, 所以?是幂等的. a,b,c均为?运算的左幺元, 同时又都是?运算的 右零元, 所以, ?运算在集合S中不存在幺元, 从 而S中元素不存在逆元. ? a b c a a b c b a b c c a b c * * 作业 10 (3)因为 , 所以,?是可交换的. 因为a?a=a, b?b=b, c?c=c, 所以?是幂等的. 幺元e=a, 零元?=c, a-1=a, b,c均无逆元. ? a b c a a b c b b b c c c c c * * 作业 10 P135-5.12 设V1=?R?,??是代数系统, 其中R?为非零实数的集合. 分别对下述小题讨论?运算是否可交换、可结合, 并求幺元和所有可逆元素的逆元. (2)?a,b∈R?, a?b=a/b. 解.因为2,3∈R?, 而2?3=2/3≠3/2=3?2, 所以, ?是不可交换的. 因为1,2,3∈R?, 而(1?2)?3=(1/2)?3=(1/2)/3=1/6, 1?(2?3)=1?(2/3)=1/(2/3)=3/2, 从而, (1?2)?3≠1?(2?3), 所以, 不满足结合律. * * 作业 10 设e∈R?为?运算的幺元, 则?a∈R?, a?e=e?a=a, 即a/e=e/a=a. 由a/e=a得a=ea, 即e=1, 故e=1为?运算的右 幺元; 由e/a=a得e=a2, 故?运算无左幺元, 所 以?运算不存在幺元. 从而R?中元素均不存在逆元. * * 作业 11 补充作业:设V1=?C,＋?, 其中C为复数集合,＋为 普通数的加法, V2=?M,＋?, 其中 , ＋为矩阵的加法. 令φ:C→M, 对?a+bi∈C, 有 证明φ为V1到V2的同态, 并说明φ是否为单同 态、满同态和同构. * * 作业 11 证.?a1+b1i,a2+b2i∈C, 有 φ(a1+b1i+a2+b2i)=φ(a1+a2+(b1+b2)i) =φ(a1+b1i)+φ(a2+b2i), 所以为φ为V1到V2的同态. * * 作业 11 因为?a1+b1i,a2+b2i∈C, 且a1+b1i≠a2+b2i, 有 , 即φ(a1+b1i)≠φ(a2+b2i), 所以φ为V1到V2的单 同态. 又 , 在C中均有a+bi, 使得