近世代数 笔记和题型连载：第二章（二元运算性质）

概念部分

1.二元运算封闭性（定义）

二元运算的结果也属于该集合，体现在运算表上也就是运算表中所有的元素均在该集合内。

要求：判断给定二元运算是否满足封闭性。

2.二元运算的可交换性（定义）

如果a▲b=b▲a，则称该二元运算可交换，体现在运算表上就是运算表中的元素关于主对角线对称。

要求：判断给定的二元运算是否满足可交换性。

3.二元运算的可结合性（定义）

如果(a▲b)▲c=a▲(b▲c)，则称该二元运算可结合。

要求：判断给定的二元运算是否满足可结合性。

4.二元运算的可分配性（定义）

如果x▲(y+z)=x▲y+x▲z，则称▲对+左可分配；如果(y+z)▲x=y▲x+z▲x，则称▲对+右可分配，左右可分配同时成立时称*对+可分配。

要求：判断给定的二元运算是否满足可分配性。

5.二元运算的吸收律（定义）

要求：判断给定的二元运算是否满足吸收律。

6.二元运算的幂等律和幂等元（定义）

如果对集合中任意x，都有x▲x=x，则称该运算满足幂等律；满足幂等律的运算表中主对角线上元素与其行列头的元素相同。

如果不是对任意元素成立，而是只对一部分元素成立，称该部分元素为幂等元。

要求：判断某一运算是否满足幂等律，或找出集合中该运算的幂等元。

7.二元运算的消去律（定义）

如果x▲y=x▲z则y=z，那么称▲满足左消去律；如果y▲x=z▲x则y=z，则称▲满足右消去律。如果同时满足左消去律和右消去律则称该运算满足消去律。

要求：判断某一运算是否满足消去律。

常见题型

1.设A={x|x=2^n，其中n∈N}，问<A,×>、<A,+>，<A,/>各自是否封闭。

解析：本题属于简单理解题，考察运算封闭性的概念。由题目易知乘法运算封闭，加法运算不一定封闭（如2+4=6，不在集合中），除法运算不一定封闭（如2/4）。

2.设Q是有理数集合，是Q上的二元运算，对任意的a,b∈Q，ab=a+b-ab，问该运算是否可交换？

解析：本题属于简单理解题，考察运算的可交换性的概念。直接从定义出发，ba=b+a-ba=a+b-ab=ab，因此可以得出该运算可交换。

3.设A是一个非空集合，▲是A上的二元运算，对于任意a,b∈A，都有a▲b=b，证明▲是可结合运算。

解析：本题属于简单理解题，考察运算可结合性的概念。从定义出发(a▲b)▲c=b▲c=c，a▲(b▲c)=a▲c=c，所以(a▲b)▲c=a▲(b▲c)，所以该运算可结合。

4.在自然数集N上，下列哪一个运算是不可结合的？

解析：（用▲表示二元运算符）
①A选项：(a▲b)▲c=(a+b+3)▲c=(a+b+3)+c+3=a+b+c+6，a▲(b▲c)=a▲(b+c+3)=a+(b+c+3)+3=a+b+c+6，所以(a▲b)▲c=a▲(b▲c)，满足可结合性。
②B选项：显然3个自然数中的最小值可以在前两个数中找出最小值，再将该最小值与第三个数进行比较找出较小值，也可以先在后两个数中找出最小值，再将该最小值与第一个数进行比较找出较小值，得到的结果相同，因此该运算满足可结合性。
③C选项：(a▲b)▲c=(a+2b)▲c=(a+2b)+2c=a+2b+2c；a▲(b▲c)=a▲(b+2c)=a+2(b+2c)=a+2b+4c，由于两个式子不相等，因此该运算不满足可结合性。
④D选项：需要记住一个结论：模N乘法运算是可结合的运算。由该结论可知D选项满足可结合性。

5.在自然数集N上，下面哪些运算是可结合的？

解析：（用▲表示二元运算符）
①A选项：(a▲b)▲c=(a-b)▲c=a-b-c，而a▲(b▲c)=a▲(b-c)=a-(b-c)=a-b+c，由于两者不相等，因此减法运算不是可结合的运算；
②B选项：证明方法与上一题的最小值类似，易知最大值运算是可结合运算；
③C选项：(a▲b)▲c=||a-b|-c|，而a▲(b▲c)=|a-|b-c||，所以两者不一定相等，该运算不是可结合运算；
④D选项：(a▲b)▲c=(|a|+|b|)▲c=|(|a|+|b|)|+|c|=|a|+|b|+|c|，而a▲(b▲c)=a▲(|b|+|c|)=|a|+|(|b|+|c|)|=|a|+|b|+|c|，由于两者相等，因此该运算可结合。

6.N为自然数集，对任意x,y∈N，x▲y=max{x,y}，x+y=min{x,y}，证明▲和+满足吸收律。

解析：本题为简单理解题，考察对吸收律的概念。
直接从定义出发，x▲(x+y)=x▲min{x,y}=max{x,min{x,y}}=x，所以▲满足吸收律；x+(x▲y)=x+max{x,y}=min{x,max{x,y}}=x，所以+也满足吸收律，证毕。

7.设P(S)是集合S的幂集，在P(S)上定义的两个二元运算集合的交和集合的并，验证这两个运算满足幂等律。

解析：本题为简单理解题，考察幂等律的概念。直接从定义出发，设任意A∈P(S)，则A∩A=A，满足幂等律，A∪A=A，也满足幂等律，证毕。

8.设<Z+,▲>，若对任意x和任意y∈Z+，有x▲y=LCM(x,y)，则该运算满足下列那些运算律？

解析：理解题，考察对多种二元运算性质的掌握情况，本题中的LCM即最小公倍数。
①两个正整数的最小公倍数一定是一个正整数，因此满足封闭性；
②交换顺序不影响两个数最小公倍数的结果，因此也满足交换性；
③三个数的最小公倍数一定是两组数的最小公倍数的最小公倍数，因此不管先求哪一组数的最小公倍数都可以，因此满足结合性；
④x和y的最小公倍数以及x和z的最小公倍数相等不能说明y和z相等（如3和4的最小公倍数以及3和12的最小公倍数），因此不满足消去律；
⑤x和x的最小公倍数就是x，因此满足幂等律。

9.下图中的四种运算，满足可交换性的是

解析：简单理解题，考察对可交换性的理解。满足可交换性的运算的运算表中元素关于主对角线对称，由此可以满足可交换性的是*运算、 +运算和☆运算。

10.右图中的四种运算满足幂等性的是

解析：简单理解题，考察对幂等性的理解。满足幂等性的运算的运算表中主对角线上的元素与其行列号元素相同，由此可以判断×运算和☆运算满足幂等性。

11.运算可分配性的判断例题