首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设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
27
问题
设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全国计算机四级
相关试题推荐
以下关于TCP/IP协议和层次对应关系的表示,正确的是_____________。
防火墙通常分为内网、外网和DMZ三个区域,按照默认受保护程度,从低到高正确的排列次序为__________。
如果WindowsXP没有安装IPv6协议栈,那么在cmd命令行窗口中,输入(58)命令将会给WindowsXP安装好IPv6协议栈。
话筒是向计算机提供(10)的设备。
以下关于802.11标准CSMA/CA协议的叙述中,错误的是()。
阅读以下说明和Java代码,将应填人(n)处的字句写在答题纸的对应栏内。【说明】Java.util包中提供了HashMap模板类,该模板类可以表示多个“键一值”对的集合,其中“键”的作用与普通数组中的索引相当,而“值”用作待存储和检索的数据。H
A(66)computer is a personal computer whose hardware is capable of using any or all 0f the following media in a program:audio,tex
Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的,因为它们是(16)。在Windows文件系统中,(17)是一个合法的文件名;(18)不是合法的可执行文件的扩展名。
网络传输介质包括有线介质与无线介质,但(61)目前还不是网络传输介质。网络的数据传输速率通常采用单位bps,它代表(62)。
随机试题
金融互换合约产生的理论基础是()
Mostpeople______.Weliveinaright-handedworld.Itmeans______.
在房地产经纪机构注销时,对尚未完成的房地产经纪业务采取的不当处理方式是()。
下列关于泥石流发育的叙述正确的是()。
实施动植物检疫是为了防止“病虫害”传人、传出国境,保护农、林、牧、渔业生产和人体健康,促进对外贸易的发展。其中“病虫害”是指( )。
根据以下资料,回答下列问题。表中工业重复用水量高于工业新鲜用水量的行业有几个?
用一句话或一两个关键词概括你对“嫦娥三号”“广州恒大足球队”“十八大三中全会”“马航客机失联”“韩国岁月号海难”等了解的信息。
设f(x)在x=0的某个邻域内连续,且求:.
下列说法不正确的是()。
DeafteenagersOrlandoChavezandGermanResendizhavebeenfriendssincekindergarten(幼儿园).Togetherthetwoboys,whogotoEsco
最新回复
(
0
)