首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设R是集合上的关系,证明或否定下述论断: (1)若R是自反的,则s(R)、t(R)是自反的。 (2)若R是对称的,则r(R)、t(R)是对称的。 (3)若R是传递的,则r(R)、s(R)是传递的。
设R是集合上的关系,证明或否定下述论断: (1)若R是自反的,则s(R)、t(R)是自反的。 (2)若R是对称的,则r(R)、t(R)是对称的。 (3)若R是传递的,则r(R)、s(R)是传递的。
admin
2009-07-15
28
问题
设R是集合上的关系,证明或否定下述论断:
(1)若R是自反的,则s(R)、t(R)是自反的。
(2)若R是对称的,则r(R)、t(R)是对称的。
(3)若R是传递的,则r(R)、s(R)是传递的。
选项
答案
①对任意的x∈A,因为R是自反的,所以<x,x>正R。又因为Rs[*](R),所以<x,x>∈s(R),即s(R)是自反的。 ②对任意的x∈A,因为R是自反的,所以<x,x>∈R。又因为Rt[*](R),所以<x,x>∈t(R),即t(R)是自反的。 (2)①对任意的x,y∈A,若<x,y>∈r(R)=R∪IA,则有<x,y>∈R或<x,y>∈IA。 若<x,y>∈R,则由R是对称的,所以<y,x>∈R。又因为Rr[*](R),所以<y,x>∈r(R)。 若<x,y>∈IA,则x=y,即有<y,x>∈IA。又因为IAr[*](R),所以<y,x>∈r(R)。 无论是哪种情况,都有<y,x>∈r(R),即r(R)是对称的。 ②对任意的x,y∈A,若<x,y>∈t(R),则存在i∈{1,2,3,…,n…},使得<x,y>∈Ri。由复合关系的定义知:存在c1,c2,…,ci-1,使得<x,c1>∈R,<c1,c2>∈R,…,<ci-1,y>∈R。因为R是对称的,所以有:<y,ci-1>∈R,<ci-2,ci-3>∈R,…,<c1,x>∈R。由复合苯系的定义知:<y,x>∈Ri,即有<y,x>∈t(R),所以t(R)是对称的。 (3)①对任意的x,y,z∈A,若<x,y>∈r(R)=R∪IA,<y,z>∈r(R)=R∪IA,则有(<x,y>∈ R或<x,y>∈IA)并且(<y,2>∈R或<y,2>∈IA)若<x,y>∈R且<y,z>∈R,则由R是传递的,所以<x,z>∈R。 若<x,y>∈IA或<y,z>∈IA,则有x=y或y=z。又因为IAr[*](R), 则由<x,x>∈r(R)及<x,z>∈r(R),有<x,2>∈r(R)。 则由<x,2>∈r(R)及<z,z>∈r(R),有<x,2>∈r(R). 所以<x,2>∈r(R)。 无论是哪一种情况,都有<x,2>∈r(R),即r(R)是传递的。 ②结论不一定成立。
解析
转载请注明原文地址:https://kaotiyun.com/show/jxNZ777K
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
编译过程中使用___________来记录源程序中各个符号的必要信息,以辅助语义的正确性检查和代码生成。
在Linux操作系统中,目录“/etc”主要用于存放_______。
要在HTML页面中设计如下所示的表单,应将下拉框type属性设置为_____________。
PING发出的是(25)类型的报文,封装在(26)协议数据单元中传送。(25)
在IE浏览器中,单击<input>标记的type属性值为(42)的按钮可以将form表单内的数据发送到服务器。
若内存按字节编址,用存储容量为32K×8比特的存储器芯片构成地址编号A0000H至DFFFFH的内存空间,则至少需要______片。
在字长为16位、32位、64位或128位的计算机中,字长为_____________位的计算机数据运算精度最高。
在Windows的cmd命令行窗口中,输入__________________命令将会得到如下图所示的结果。
TCP/IP网络的体系结构分为应用层、传输层、网络互联层和网络接口层。属于传输层协议的是(63)。
计算机内存的容量大小受到(11)位数的限制。若该总线为20位,可以寻址的内存空间为(12)字节。
随机试题
Cache存储器的有无与大小是影响CPU性能的一个重要因素。通常Cache容量越大,访问Cache命中率就越_______,CPU速度就越快。
病案中必须包括足够的资料用于鉴别患者的病案,其中不包括
流行病学实验研究最常用的分析指标是
下列关于政府补助的会计处理,正确的有()。
根据我国现行宪法和有关组织法的规定,下列关于我国现行立法体制权限划分的表述不正确的是()。
我们在估计时间时,如果事件发生数量越多并且性质越复杂,我们倾向于把时间估计得越()
一般单个项目的计划主要关注的是项目(1)的计划,但是对大型及复杂项目来说,必须首先考虑项目的(2)计划。(2)
计算机网络协议的语法规定了用户数据与控制信息的结构和【 】。
下面对对象概念描述,不正确的是
Inthe1920sdemandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaust
最新回复
(
0
)