题目
设有X上的关系,试证:
分析:本题从关系的包含,联系到R1和R2各自的三种闭包(自反.对称、传递),从而说明各自对应的闭包之间也同样具有包含关系,这里要从理解关系的包含、恒等关系E、逆关系.关系的三种闭包等概念来证明.
第1题
设有X上的关系R1,R2,试证:
(1)r(R1∪R2)=r(R1)∪r(R2);
(2)s(R1∪R2)=s(R1)∪s(R2);
第2题
设R1和R2是集合A上的任意关系,证明或否定下列断言:
(a)如果R1和R2都是自反的,那么R1R2是自反的。
(b)如果R1和R2都是反自反的,那么R1R2是反自反的。
(c)如果R1和R2都是对称的,那么R1R2是对称的。
(d)如果R1和R2都是反对称的,那么R1R2是反对称的。
(e)如果R1和R2都是传递的,那么R1R2是传递的。
第3题
A、自反
B、对称
C、传递
D、以上都不是
第6题
设R1和R2都是A上的传递关系,问:R1∩R2和R1∪R2是A上的传递关系吗?详述理由。
第7题
指出下面命题证明中的错误.
命题:设R是集合A上的对称、传递的关系,则R是自反的.
证明:设x∈A,根据对称性由〈x,y〉∈R得到〈y,x〉∈R,再使用传递性得到〈x,x〉∈R.从而证明了R的自反性.
第9题
设集合A={a,b,c,d},A上的关系
R={〈a,b〉,〈b,a〉,〈b,c〉,〈c,d〉}.
用矩阵运算和作图方法求出R的自反闭包,对称闭包和传递闭包
第10题
A.3
B.0
C.1
D.2
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!