12章代数系统习题补充.docxVIP

1、 通常数的乘法运算就是否可以瞧作下列集合上的二元运算 ，说明理由。 ⑴ A= 1,2。 ⑵B= b|b就是素数。 ⑶C= c|c就是偶数。 ⑷ D= 2n| nN。 解:⑴因为2 X 2= 4 A,所以数的乘法运算不 A上的二元运算。 ⑵因为2、3 B,2X 3 = 6 B,所以数的乘法运算不就是 B上的二元运算。 ⑶a,b C,a、b就是偶数,aX b也就是偶数，即ax b C且ax b的结果就是唯一的，所以 数的乘法运算就是 C上的二元运算。 (4) a,b D, n,m N,使 a= 2n,b= 2m,aX b=2nx 2m=2n+m,n+m N,所以 ax b D 且运算结 果唯一，故数的乘法运算就是 D上的二元运算。 2、 集合A= 1,2,3,4 ,*与就是A上的二元运算，其中运算*定义为a*b=ab-b,运算 定 义为a b=max(a, b),试写出*与 的运算表。 解:*与 的运算表如表6、12与表6、13所示。 表 6、12 表 6、13 ?1 ? 1 2 3 4 1 0 0 0 0 2 1 2 3 4 3 2 4 6 8 4 3 6 9 12 1 2 3 4 1 1 2 3 4 2 2 2 3 4 3 3 3 3 4 4 4 4 4 4 3、＜N7, + 7＞与＜N7,X 7＞就是代数系统，其中N7= 0,1,2,3,4,5,6，运算+ 7就是模7加法, 运算X 7就是模7乘法。试写出+ 7与X 7的运算表。 解:+ 7与X 7的运算表如表 6、14与表6、15所示。 表 6、14 + 7 0 1 2 3 4 5 6 0 0 1 2 3 4 5 6 1 1 2 3 4 5 6 0 2 2 3 4 5 6 0 1 3 3 4 5 6 0 1 2 4 4 5 6 0 1 2 3 5 5 6 0 1 2 3 4 6 6 0 1 2 3 4 5  表 6、15 X 7 0 1 2 3 4 5 6 0 0 0 0 0 0 0 0 1 0 1 2 3 4 5 6 2 0 2 4 6 1 3 5 3 0 3 6 2 5 1 4 4 0 4 1 5 2 6 3 5 0 5 3 1 6 4 2 6 0 6 5 4 3 2 1 4、设代数系统＜A,?＞,其中A= a,b,c , ?就是A上的二元运算，分别由下列表给出。试 分别讨论交换性、幂等性、单位元与逆元。 表6、3 表6、4 表6、5 表6、6 交换律 幂等律 单位元 逆元 表6、3 有 无 a a - = a, b -= c, c -= b 表6、4 有 无 a a -= a, b t= b 表6、5 无 有 无 无 表6、6 无 无 无 无 5、 写出代数系统＜N7, + 7＞的幺元与零元，各元素的逆元。 解:代数系统＜N7,+ 7＞的运算表如表6、14所示。由表知幺元为 0,无零元,0逆元就是0,1 与6,2与5,3与4互为逆元。 6、 写出代数系统＜N7, X 7＞的幺元与零元，各元素的逆元。 解:代数系统＜N7,x 7＞的运算表如表6、15 所示，由表知幺元为1,零元为0,0无逆元,1的 逆元为1,6的逆元为6,2与4,3与5互为逆元。 7、 设＜A,?＞就是代数系统,A就是有限集，那么 ⑴当运算?在 A上就是封闭的时，其运算表有何特征? ⑵当运算？就是可交换运算时，其运算表有何特征? 解:代数系统＜A,?＞,A就是有限集。 ⑴当运算?在 A上就是封闭的时，其运算表中各元素的运算结果都就是集合 A中的元 素。 ⑵当运算？就是可交换运算时，运算表关于主对角线就是对称的。 设A= 1,3,5,7,9 ,?就是A上的二元运算，其定义分别为： ⑴ a?b= min (a,b) ⑵a?b=a ⑶a?b=ab+a 问:哪些运算满足幕等律？ 解:⑴ 满足幕等律。因为 a A, a?a= min(a,a)=a。 ⑵满足幕等律。因为 a A, a?a=a。 ⑶不满足幕等律。因为 1?1= 1X 1 + 1 = 2工1 9、 写出N10,X 10的所有幕等元。 ,A上的二元运算？定义为取最大值运算，即a?b= max(a,b)，并指出代数系统A,? 的幺元、零元与解:因为 0 X 100=0,1 x 10 ,A上的二元运算？定义为取最大值运算，即 a?b= max(a,b) ，并指出代数系统A,? 的幺元、零元与 ? 1 2 3 4 1 1 2 3 4 2 2 2 3 4 3 3 3 3 4 4 4 4 4 4 a,b A有表 6、17 a,b A有 表 6、17 证明？就是可结合的运算 各元素的逆元。 6、17所示，由表知，幺元为1, 6、17所示，由表知，幺元为1,零元为4,1 (a?b)?c= max(max(a,b),c) a?(b?c)= max(a,max(b