微型计算机原理彭楚武答案,湖南大学第四章习题解答1

合性。

单位元：存在单位元1(除常数项外其它项系数均为0的多项式)，因为对任一实系数多项式f(x), 有1×f(x)=f(x)×1=f(x)。

逆元：除非零实数这样的特殊多项式外，一般实多项式不存在逆元。因为若多项式f(x)存在逆元g(x), 则f(x)g(x)=1：当g(x)≡0时, 此式不成立；当g(x)≡0且f(x)不是常数时, f(x)g(x)是一个次数不低于f(x)次数的多项式，绝不会有f(x)g(x)=1.

因此这是一个独异点。

2、在实数R 中定义二元运算*：a*b=a+b+ab，证明构成独异点，但不是群。证：封闭性：任取实数a ,b，则(a+b)+ab 也是实数，故满足封闭性。

结合律：任取三个实数a,b,c，则

(a*b)*c=(a+b+ab)*c=(a+b+ab)+c+(a+b+ab)c= a+b+c+ab+ac+bc+abc

a*(b*c)=a*(b+c+bc)=a+(b+c+bc)+a(b+c+bc)=a+b+c+bc+ab+ac+abc

故(a*b)*c= a*(b*c)，所以满足可结合律。

单位元：如果存在单位元e, 则有a*e=e*a=a，即a+e+ae=e+a+ea=a，故

e+ea=0，e(1+a)=0，

而a 是任意的，要使上式成立，必须有e=0。由于e=0满足a+e+ae=e+a+ea=a，即a*e=e*a=a，故0 为单位元。

逆元：若实数a存在逆元x, 则a*x=e，即a*x=0，即a+x+ax=0，则(1+a)x=-a. 要

使此方程有解，必须要求a+1≠0，此时才有逆元。换言之，a=-1没有逆元，因此并不是所有的实数都有逆元。

所以，构成独异点，但不构成群。

3、S={a,b,c}，S 上的*运算定义为：x*y=x，证明S 关于*构成半群，但不构成独异点。证明：

封闭性：任取S中元素x,y，则x*y=x 仍是S中元素，故满足封闭性。

结合律：满足。因为任取S中元素x,y,z，由

(x*y)*z=x*z=x，而x*(y*z)= x*y=x，故(x*y)*z= x*(y*z).

单位元：若存在单位元e，则对S的任一元素x 有x*e=e*x=x。由e*x=x知e=x, 即x=e。这是不可能的，因为x是任意的，而e是一固定元素，除非集合中只有一个元素。所以不可能含有单位元。

S 关于*只能构成半群，不能构成独异点。

4、设V=是半群，且a*a=b，证明：(a) a*b=b*a，(b) b*b=b 。

证明：(a) 因为半群满足结合律，故有

a*(a*a)=(a*a)*a，由已知条件即有a*b=b*a 。

(b) 因为半群满足封闭性，故a*b=a或a*b=b。

当a*b=a 时，有a*(a*b)=a*a，故(a*a)*b=a*a，即b*b=b；

当a*b=b 时，有a*(a*b)=a*b，故(a*a)*b=a*b，即b*b=b 。

5、设Z 是整数集合，在Z 上定义二元运算?为：x?y=x+y-2，是否构成群？

解：封闭性：对任意整数x,y, 有x?y=x+y-2 仍是整数，故封闭。