离散数学答案第九章特殊代数系统.docVIP

第九章 特殊的代数系统 习题9.1 1．解 ⑴是半群。显然，二元运算“”在N上是封闭的， 所以，是一个代数系统， 另一方面，有， 而，因此，，所以，运算“”满足结合律的，故是半群； ⑵是半群。显然，二元运算“”在N上是封闭的， 所以，是一个代数系统， 另一方面，，有，而，则 ，所以，运算“”满足结合律，故是半群； ⑶是半群。显然，二元运算“”在N上是封闭的， 所以，是一个代数系统， 另一方面，，有， ，即 ，所以，运算“”满足结合律，故是半群。 ⑷不是半群。虽然，二元运算“”在N上是封闭的，即是一个代数系统，但是 对于5，3，6，因为，，而，即，所以，运算“”不满足结合律，故不是半群。 2．解 ⑴正确。因为，运算显然封闭。 ⑵正确。 ， ， 即是，所以(满足结合律。故是半群。 ⑶，有，又有 即存在单位元是0，故是独异点。 3．解 都不能使{a,b},(构成独异点，因为没有一个函数存在单位元。而 的单位元是a, {a,b},能构成独异点。 4．解 ⑴是，因为M={2,3}关于min是封闭的，故M ,min是S,min的子代数； ⑵M ,min是S,min的子半群； ⑶不是，因为S的单位元是4，而4M,故M ,min不是S,min的子独异点。 习题9.2 1．解 ⑴是，因为实数乘法满足结合律，存在单位元a0=1，任意元素a存在逆元素a-1； ⑵是，因为有理数乘法满足结合律，存在单位元1