离散数学[刘任任版]第2章答案.pptVIP

习题二;1.;2.; (4). 令A={1,2,3},R={1,2,2,1,1,3}, 于是R既不是对称又不是反对称的。;3.; (1)共有2n2 种定义在A上的不同的二元关系； 说明: ∵|A|=n ∴ |A×A|=n2 ∴|β(A×A)|=2n2 ; (2)共有 种定义在A上的不同的自反关系；说明: ∵A上的自反关系必须满足所有形如x,x的序偶包含在关系中，而形如x,x的序偶有n个。即|A×A-{x,x}|=n2-n ∴在构造A上的自反关系的时候可以先将所有的x,x放到这些关系中再考虑其他序偶的组合。即|β(A×A-{x,x})|=2n2-n ; (3)共有 种定义在A上的不同的反自反关系；说明: ∵A上的反自反关系必须满足所有形如x,x的序偶不能包含在关系中， ∴在构造A上的反自反关系的时候可以先将所有的x,x拿出后再考虑其他序偶的组合。即β(A×A-{x,x})=2n2-n ; (4)共有 种定义在A上的不同的对称关系; 说明: ∵A上的对称关系必须满足：如果x,y在这个关系中，则y,x也必须在这个关系中。 ∴在构造A上的对称关系的时候可以先将所有的x,y和y,x（其中x≠y）看成是一个整体。 ∴要考虑的序偶的个数有： n+(n2-n)/2=n(n+1)/2 ∴β({x,x}+(A×A-{x,x})/2)=2(n2+n)/2 ; (5)共有 种定义在A上的不同 的反对称， 其中， 。 ;4.; (3) 对称关系矩阵为对称矩阵; 而关系图中任何两个结点之间的有向弧是成对出现的, 方向相反。 （即若关系R是对称的，当且仅当关系矩阵是对称的，且在关系图上任两个结点若有定向弧线，则定向弧线必定是成对出现的） 反对称关系矩阵 的元素满足： 当i≠j 时 ， 。 而关系图中任何两个结点之间的有向弧是单向的。（即若关系R是反对称的，当且仅当关系矩阵中以对角线对称的元素不能同时为1，在关系图上任两个结点的定向弧线不可能成对出现）;5.;6.;;7.;(4) 错误。例如，设反对称关系R={x,z,y,w},S={z,y,w,x},x≠y。于是，R·S={x,y,y,x}。故R·S不是反对称的。 (5) 错误。例如，设传递关系R={x,w,y,v},S={w,y,v,z},w≠v。于是，R·S={x,y,y, z}，显然， R·S不是一个传递关系。;思考：假设R，S是定义在有限集合A上的满足下表列标题性质的二元关系，试判断下表行标题所列二元关系是否具有相应性质。;思考：假设R，S是定义在有限集合A上的满足下表列标题性质的二元关系，试判断下表行标题所列二元关系是否具有相应性质。;8.;;(3)由定义，;举例说明“ ”成立。设 ;9.;;;;(3)由定义，;所以有x,y∈R1n 并且x,y∈R2n，即 x,y∈R1n ∩R2n 所以(R1∩R2)n ? (R1n∩R2n) 例如：设A={1，2，3}，R1={1,2,2,3}, R2={1,3} 则t(R1)={1,2,2,3,{1,3}, t(R2)={1,3}, t(R1)∩t(R2)={1,3}, R1∩R2= ? , t(R1∩R2)= ?;;11.;12.;13.;14.;故S是X的一个划分;15.; {{1,2},{3},{4}}, {{1,3},{2},{4}}, {{1,4},{2},{3}}, {{2,3},{1},{4}}, {{2,4},{1},{3}}, {{3,4},{1},{2}} . 设Ek表示k元集合A上的全部等价关系数目, 则 ;;因为En是将n个元素的集合进行划分的方法数，对任何一个划分来说，b总是在划分的某一个块中，也就是某一个子集中。不妨设这个子集有k个元素(k=1,…,n),则在此子集中的另外k-1个元素将从n-1个元素中选取。然后对剩下的n-k个元素进行划分。故有 ;16.;17.;18.;19.;20.;21.