离散数学结构 习题11-1.docVIP

习题 11(参考答案) 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} 运算表为????????? 6.设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为这六个函数构成的集合,运算为函数的复合运算。 (1) 给出运算的运算表。(2) 验证F,是一个群。 答案：. （1）??????? ?? （2）易见封闭性满足，函数合成满足结合律,单位元是f1, ??????? f1-1=f1,f2-1=f2,f3-1= f3,f4-1=f5,f5-1=f4,f6-1=f6.