离散数学结构 习题B.docVIP

习题 1.设A={0,1},试给出半群AA,的运算表,其中为函数的复合运算。 答案： AA={ f1,f2,f3,f4}, 其中 ???????? f1={0,0,1,0},f2={0,0,1,1}, ???????? f3={0,1,1,0},f4={0,1,1,1} 运算表为 ????????? 2.设G={a+bi|a,b∈Z},i为虚数单位,即i2=-1.验证G关于复数加法构成群。 答案：复数加法在G上封闭,有结合律,单位元为0=0+0i,a+bi的逆元为-a-bi. 3.设Z为整数集合,在Z上定义二元运算如下： x,y∈Z,xy=x+y-2 ? 问Z关于运算能否构成群？为什么？ 答案：易见该运算封闭,任取整数x,y,z, ? (xy)z=(x+y-2)z = x+y-2+z-2 = x+y+z-4 ?? x(yz)=x+(y+z-2)-2 = x+y+z-4 = x+y+z-4 结合律成立。单位元为2。X的逆元为4-x。 4.设A={x|x∈R∧x≠0,1}.在A上定义六个函数如下： f1(x)=x, f2(x)=x-1, f3(x)=1-x, f4(x)=(1-x)-1, f5(x)=(x-1)x-1,? f6(x)=x(x-1)-1 ? 令F为这六个函数构成的集合,运算为函