离散作业(于筑国版).doc

第五章作业 4.归纳基础：当k=1时，有。 归纳假设：当k=n时，有。 归纳推导：当k=n+1时： 。 综上，对一切N都有。 17. 集合X 运算＊ 封闭性 幺元 零元 等幂元 整数集I 算术+ 封闭 0 无 0 余数集Nk 模k乘 封闭 1 0 1 幂集 ⊕ 封闭 ? 无 ? 实数集R 算数- 封闭 无 无 0 19.LCM（a,b）:幺元为1，零元为12，所有元素都为等幂元，1的逆元为1. GCD（a,b）: 幺元为12，零元为1，所有元素都为等幂元，12的逆元为12. LCM（a,b）, GCD（a,b）满足交换律，结合律，等幂律，不满足分配律。 23.对，则。可推出如果，则a=b. (1),∴。 （2）∴，。 ∴。 ∴b=。 （3）,由（2）知 ∴ =(a*c)*(a*b*c) ∴a*b*c= a*c。 24.,且a,b是A上的等幂元，∴a*a=a,b*b=b; ∵A是交换群，∴a*b=b*a; ∴a*b=(a*a)*(b*b)=a*a*b*b=a*b*a*b=( a*b)*(a*b) ∴a*b是等幂元。 28．已知(A，?(是半群，满足结合律，封闭性。根据已知条件， 对任意的x(A, x有左逆元为x′， x′有左逆元为x″ ， e是左幺元， x′=e x′=( x′x) x′在此等式的两边同时运算x″ 。消去x′，得到 x″ x′=x″( x′x) x′ x″ x′=( x″x′)xx′得 e= xx′ 得出x′ 也是x的右逆元 满足每个元素有逆元，可逆性成立， 接着由 xe=x( x′x)=(xx′)x=ex=x 知e是A上的右幺元。 也即幺元e 存在。 综上可知(A，?(是一个群。 30. 任取x,y (H，要证明x-1y ( H, 也即要证 x-1y ,e (R. 根据H的定义 ，由x,y (H可得 x ,e (R， y ,e (R. 由R具有传递性,对称性。 可得 y, x (R 再根据R定义的条件，在x,y旁边同时运算x-1，仍有关系 x-1y , x-1x (R 成立 此即 x-1y , e (R. 于是x-1y ( H, 根据子群定理知H是G的子群。 31.证明：只需证运算保持同态 任取x,y( G,由于前后两个代数运算相同，可省写运算符。 f(xy)= axya-1= ax a-1 aya-1=f(x) f(y) 根据自同态的定义可知 f是G到G的自同态。 33. 证明: 可以找到同构函数f: S1 → S2， f(1)=1, f(0) = -1,f显然是双射的。只需证同态性。 f(1 σ11)= f(1 ∨1)=f(1) =1, f(1) ν1f(1)=max(f(1),f(1))=max(1,1)=1 ∴f(1 σ11)= f(1) ν1f(1) 同理给出其它三个等式。 f(1 σ10)= f(1 ∨0)=f(1) =1, f(1) ν1f(0)=max(f(1),f(0))=max(1,-1)=1 ∴f(1 σ10)= f(1) ν1f(0) 以及 f(0 σ10)= f(0 ∨0)=f(0) =-1, f(0) ν1f(0)=max(f(0),f(0))=max(-1,-1)=-1 ∴f(0σ10)= f(0) ν1f(0) 再验证第二个运算σ2 与ν2 f(1 σ21)= f(1 ∧ 1)=f(1) =1, f(1) ν2f(1)=min(f(1),f(1))=min(1,1)=1 ∴f(1 σ21)= f(1) ν2f(1) 同理给出其它三个等式。 f(1 σ20)= f(1 ∧ 0)=f(0) =-1, f(1) ν2f(0)=min(f(1),f(0))=min(1,-1)=-1 ∴f(1 σ20)= f(1) ν2f(0) f(0 σ20)= f(0 ∧ 0)=f(0) =-1, f(0) ν2f(0)=min(f(0),f(0))=min(-1,-1)=-1 ∴f(0 σ20)= f(0) ν2f(0) ∴f是S1到S2的同构映射。 ∴S1到S2是同构的。 39证明： R={x1,x2,x1,x1,x2,x2,x3,x3,x3,x4,x4,x4} 由运算表可知{x1,x2}类中的元素运算满足封闭性，说明任取其中元素运算过后仍然满足R关系。 42. 证明：由上学期的内容容易证得整数集上的模k同于关系满足自反性、对成性、传递性，是等价关系，只需证明R满足代换性。 任取a,b,c,d ( I, a≡b(modk) , c≡d(modk) 即a-b=kn, c-d=km, 对(I，+(而言R是同余关系， ∵(a+c)-(b+