题目内容
(请给出正确答案)
[主观题]
设R是有限集X上的一个二元关系,证明: a)对于任意在X上的二元关系R,有R+是可传递的。 b)
设R是有限集X上的一个二元关系,证明:
a)对于任意在X上的二元关系R,有R+是可传递的。
b)若有X上任何其他传递关系P,使得
c)R+就是定义3-8.1中所说的传递闭包。
答案
查看答案
设R是有限集X上的一个二元关系,证明:
a)对于任意在X上的二元关系R,有R+是可传递的。
b)若有X上任何其他传递关系P,使得
c)R+就是定义3-8.1中所说的传递闭包。
第1题
设A是非空有限集合,是A上的对称群,是A的一个置换群,构造一个A上的二元关系R满足
证明R是等价关系.
第5题
设A={a,b,c,d,e,f},R是A上的二元关系,且。设=tsr(R),则是A上的等价关系。写出的关系表达式和商集A/。
第6题
已知集合A,B,其中是偏序集,定义BA上的二元关系R如下:
(1)证明R为BA上的偏序.
(2)给出<BA,R>存在最大元的充分必要条件和最大元的一般形式.
第8题
设A={1,2,3,4},在A×A上定义二元关系R,
(1)证明:R是A×A上的等价关系。
(2)确定由R引起的对A×A的划分。