离散数学 二元关系_中华文本库
第1页/共2页
YYYanraTrnssffoFTorrDFPPDmme
Click here to
mwwomww..coAABY..cBBYYBY2.0w
1举出A={1, 2, 3}上关系R的例子，使其具有下述性质：
a)既是对称的，又是反对称的；
b)既不是对称的，又不是反对称的；
c)是传递的。
2举出一个集合上关系的例子，分别适合于自反，对称，传递中的两个且仅适合两个。
3如果关系R和S是自反的，对称的和传递的，证明R?S也是自反的，对称的和传递的。4设R1和R2是A上的二元关系，说明以下命题的真假：
a)若R1和R2是自反的，则R1 o R2是自反的;
b)若R1和R2是反自反的，则R1 o R2是反自反的;
c)若R1和R2是对称的，则R1 o R2是对称的;
d)若R1和R2是传递的，则R1 o R2是传递的。
5画出集合A={1, 2, 3, 4, 5, 6}在偏序关系“整除”下的哈斯图，并讨论：
a)写出{1, 2, 3, 4, 5, 6}的极大元，极小元，最大元，最小元；
b)分别写出{2, 3, 6}和{2, 3, 5}的上界，下界，上确界，下确界。
6是非判断：设R和S是A上的二元关系，确定下列命题是真还是假。如果命题为真，则证明之；如果命题为假，则给出一个反例。
（1）若R和S是传递的，则R?S是传递的。
（2）若R和S是传递的，则R?S是传递的。
(3)若R和S是传递的，则RoS是传递的。
(4)若R是传递的，则R-1是传递的。
(5)若R和S是自反的，则R?S是自反的。
(6)若R和S是自反的，则R?S是自反的。
(7)若R和S是自反的，则RoS是自反的。
(8)若R是自反的，则R-1是自反的。
(9)若R和S是对称的，则R?S是对称的。
(10)若R和S是对称的，则R?S是对称的。
(11)若R和S是对称的，则RoS是对称的。
(12)若R是对称的，则R-1是对称的。
(13)若R和S是反对称的，则R?S是反对称的。
(14)若R和S是反对称的，则R?S是反对称的。
(15)若R和S是反对称的，则RoS是反对称的。
第1页/共2页
寻找更多 ""导读：就爱阅读网友为您分享以下“等价关系习题”资讯，希望对您有所帮助，感谢您对的支持!习题十:等价关系与等价类1．设R和R是集合A上的等价关系，用例子证明R?R不一定是等价关系。2．试问由4个元素组成的有限集上所有的等价关系的个数为多少？3．给定集合S=｛1，2，3，4，5｝，找出S上的等价关系R，此关系R能够产生划分｛｛1，2｝，｛3｝，｛4，5｝｝并画出关系图。4．设R是一个二元关系，设S?｛?a,b?|对于某一c，有?a,c??R且?c,b??R｝ ，证明若R是一个等价关系，则S也是一个等价关系。5．设正整数的序偶集合A，在A上定义的二元关系R如下：??x,y?,?u,v???R,当且仅当‘‘xv?yu，证明R是一个等价关系。6．设R是集合A上的对称和传递关系，证明如果对于A中的每一个元素a，在A中同时也存在一个b，使?a,b?在R之中，则R是一个等价关系。7．设R1和R2是非空集合A上的等价关系，确定下述各式，哪些是A上的等价关系，对不是的提供反例证明。a)(A?A)?R1b)R1?R2c)R1d)r(R1?R2)(即R1?R2的自反闭包)。**8．设C是实数部分非零的全体复数组成的集合，C上关系R定义为：2（a?bi)R(c?di)?ac?0，证明R是等价关系，并给出关系R的等价类的几何说明。9．设?和?是非空集合A上的划分，并设R和R是分别由?和??诱导的等价关系，那么，??细分?的充要条件是R??R。10．设Rj表示I上的模j等价关系，Rk表示I上的模k等价关系，证明I/Rk细分I/Rj当且仅当k是j的整数倍。11．A，B是全集E的子集，各命题及由这些命题构成的集合X如下所示。
X??p,q,r,s,t,u,v,w,y,z?，其中 ‘‘ccc
t: A?B;ccc
z: B?A.又R是X上的命题间的等价关系，求商集X/R（A表示A的绝对补集）。12． R为集合X上的二元关系，X??1,2,3,4,5,6,7?，cR???1,1?,?1,2?,?2,4?,?6,3?,?6,6?,?7,1??，求（1） R的等价闭包R（即包含R的最小的等价关系）；（2） 求X/R。13． 设R是集合A上的等价关系，S是A上的对称关系，试问R?S?S?R 是否是A上的等价关系？若是，请给出证明；若不是，请具体分析它具有哪些性质，并对不成立的性质举出反例。14．设R是A上的二元关系，定义S??a,b??c?A,?a,c??R,?c,b??R，证明：若R是A上的等价关系，则S也是等价关系，且S=R。15． 设R和S是集合A上的关系，证明或否定下面结论：（1） 若R，S是传递的，则R?S传递的充分必要条件是R?S?S?R；（2） 若R，S是等价关系，则R?S是等价关系的充分必要条件是R?S?S?R。 ???~??~????a,b,c???，16． 知R，S是集合A上等价关系，且商集为：A/R??,d,e,g??,f?A/S???a,c??,b,d,g??,f,g??，显然，R?S也是等价关系，先画出R?S有向图，再写出商集A/R?S。17．证明定义在实数集合R上的关系S???x,y?x,y?R,???x?y是整数?是一个等价关 3?系。18. 设R1是A上的等价关系，R2是B上的等价关系，A??且B??。关系R满足： ??x1,y1?,?x2,y2???R当且仅当?x1,x2??R1且?y1,y2??R2。试证明：R是A?B上的等价关系。19. 设N是自然数集合，定义N上的二元关系R：R??x,y?x?N,y?N,x?y是偶数（1） 证明R是一个等价关系；（2） 求关系R的等价类；（3） 试设计一个从N到N的函数f,使得由f诱导的等价关系就是关系R。 ??20. 设R是集合A上的一个具有传递和自反性质的关系，T是A上的关系，使得?a,b??T??a,b??R且?b,a??R, 证明T是一个等价关系。21. 设R是集合X上的关系，对所有的x,y,z?X来说，如果有xRy和yRz就有zRx，则称关系R是循环关系，试证明：当且仅当R是一个等价关系，R才是自反和循环的。22. 设R是A上的二元关系，R?1是R的逆关系。证明：R是传递的当且仅当R?1是传递的。23. 给定X??1,2,3,4,5,6?，R是X上关系，其生成矩阵如下。?0??0?0
??0?1??0?0?00000?? ??00001??问：ts(R)是否为X上等价关系？如是，写出商集X/ts(R)，如不是，说明原因。（ts(R)是R的对称、传递闭包）24. 已知集合X上的二元关系R的关系矩阵为：?0??0?1MR???0?0??1?1?00000?? ??00000??求（1）Mt?R?；
（2）Mrst?R?。25. 集合A??1,2,3,4,5,6,7,8?，R为A上二元关系，R???1,1?,?1,5?,?2,2?,?2,4?,?2,6?,?3,3?,?3,8?,?4,2?,?4,4?,?4,6?,?5,1?,?5,5?,?6,2?,?6,4?,?6,6?,?7,7?,?8,3?,?8,8??。求R。 百度搜索“就爱阅读”,专业资料,生活学习,尽在就爱阅读网,您的在线图书馆
欢迎转载：
推荐： 　　　01.关于离散数学：R1，R2是A上的二元关系，R1°R2包含于R2°R1，证明：R1°R2=R2°R1关于离散数学：R1，R2是A上的二元关系，R1°R2包含于R2°R1，证明：R1°R2=R2°R1看高教出的那本离散数学结构『英文影印版』，上面有证明。r1=r2r1=r2...查看完整版&&&02.在实况8中(超级取消(Super Cancel)设置?是在什么开始的什么时候 按R1加R2 我不太明白?请帮帮忙了 谢谢!~是刚进入比赛时按吗??还是什么??谢谢了~!~!大家!~超级取消是指“取消球员的自动追球”，当你不需要追快要出界的球时或制争高空球卡位时使用。因为当球在运动时，靠球最近的球员使自动向球追去。如果当对手传球失误，...查看完整版&&&03.电阻R1与R2并联并联时: R1 & R2 , V1 = V2 = V
=& P = V^2 / R , =& P1 & P2串联时: R1 & R2, V1 & V2, I1 = I2
P = I^2 * R , =& P1 & P2...查看完整版&&&04.离散数学问题：A集合是无限集合，B集合是可数无限集合，证明：A并B的势=A的势离散数学问题：A集合是无限集合，B集合是可数无限集合，证明：A并B的势=A的势我所明白的是要证明势相等，应该构造函数使他为双射即刻，可不知道如何构造。不吝赐教！A为无限集合，必存在非空的可数无限真子集AA，则A...查看完整版&&&05.道教中的二元互补与日本哲学的关系有啊，不过主要是近代以前。他们偷了我们的精华...查看完整版&&&06.对关系S和关系R进行集合运算，结果中既包含S中元组也包含R中B.交运算A并运算...查看完整版&&&07.关于R2在抢点中的使用 请教大师看过很多关于R2键可以强制移动的文章，我最想知道的是在头球抢点的时候，或者是在罚角球的时候，怎麽能使用R2键提前使自己的进攻队员卡在对方前面从而更好的头球攻门。是在球传出来的一刹那，按住R2不放再按方块键嘛...查看完整版&&&08.怎样出具亲友关系证明？申请人在向公安机关申领护照和向前往国驻华使(领)馆申办签证时, 须出具亲友关系证明。公安机关要求的亲友关系证明一般由申请人所在单位或居住地区的派出所、居委会、 农村乡镇组织出具, 也可用公证机关出具的公证书作...查看完整版&&&09.户籍证明上的出生年份和身份证上..建议拿着你的出生证明和相关材料到当地派出所进行更改，或者联系户口所在地派出所的户籍室，一般情况都可以更正的。你应该马上去通过当地派出所去户政科咨询。及时的更改号码，然后拿着相关的证明材料去你买保险的公...查看完整版&&&10.请问我国和俄罗斯到底是什么关系？（军事上的，和其他也行）你们看着说吧
谢谢..中国日报网站消息：在新中国对外关系史上，内涵最为丰富、情感最为复杂、过程最为曲折的无疑是中苏（中俄）关系。55年前，苏联是第一个承认新中国并与之建交的国家。自那里起到1991年12月，中苏...查看完整版&&&&&&今日推荐
&&&&&日版宠物情人2017的插曲，很带节奏感，日语的，女生唱的。
最后听见是在第8集的时候女主手割伤了，然后男主用嘴帮她吸了一下，插曲就出来了。
歌手：Def...老钟家的两个儿子很特别，就是跟其他的人不太一样，魔一般的执着。兄弟俩都到了要结婚的年龄了，不管自家老爹怎么磨破嘴皮子，兄弟俩说不娶就不娶，老父母为兄弟两操碎了心...把牛仔裤磨出有线的破洞
1、具体工具就是磨脚石，下面垫一个硬物，然后用磨脚石一直磨一直磨，到把那块磨薄了，用手撕开就好了。出来的洞啊很自然的。需要猫须的话调几...先来看下敬业福和爱国福
今年春节，支付宝再次推出了“五福红包”活动，表示要“把欠大家的敬业福都还给大家”。
今天该活动正式启动，和去年一样，需要收集“五福”...有时候我们打开冰箱就会闻到一股异味，冰箱里的这种异味是因为一些物质发出的气味的混合体，闻起来让人恶心。 产生这些异味的主要原因有以下几点。
1、很多人有这种习...简介
《极品家丁》讲述了现代白领林晚荣无意回到古代金陵，并追随萧二小姐化名“林三”进入萧府，不料却阴差阳错上演了一出低级家丁拼搏上位的“林三升职记”。...你就是我最爱的宝宝 - 李溪芮
(电视剧《极品家丁》片尾曲)
作词：常馨内
作曲：常馨内
你的眉 又鬼马的挑
你的嘴 又坏坏的笑
上一秒吵闹 下...乌梅，又称春梅，中医认为，乌梅味酸，性温，无毒，具有安心、除热、下气、祛痰、止渴调中、杀虫的功效，治肢体痛、肺痨病。乌梅泡水喝能治伤寒烦热、止吐泻，与干姜一起制...什么是脂肪粒
在我们的脸上总会长一个个像脂肪的小颗粒，弄也弄不掉，而且颜色还是白白的。它既不是粉刺也不是其他的任何痘痘，它就是脂肪粒。
脂肪粒虽然也是由油脂...来源：中国青年报
新的攻击方法不断涌现，黑客几乎永远占据网络攻击的上风，我们不可能通过技术手段杜绝网络攻击。国家安全保障的主要方向是打击犯罪，而不是处置和惩罚...夫妻网络直播“造人”爆红
　　1月9日，温岭城北派出所接到南京警方的协查通告，他们近期打掉了一个涉黄直播APP平台。而根据掌握的线索，其中有一对涉案的夫妻主播...如何防止墙纸老化？
（1）选择透气性好的墙纸
市场上墙纸的材质分无纺布的、木纤维的、PVC的、玻璃纤维基材的、布面的等，相对而言，PVC材质的墙纸最不透气...观点一：破日本销售量的“鲜肌之谜” 非日本生产
近一段时间，淘宝上架了一款名为“鲜肌之谜的” 鲑鱼卵巢美容液，号称是最近日本的一款推出的全新护肤品，产品本身所...系腰裙(北宋词人 张先)
惜霜蟾照夜云天，朦胧影、画勾阑。人情纵似长情月，算一年年。又能得、几番圆。
欲寄西江题叶字，流不到、五亭前。东池始有荷新绿，尚小如...关于女人的经典语句1、【做一个独立的女人】
思想独立：有主见、有自己的人生观、价值观。有上进心,永远不放弃自己的理想，做一份自己喜爱的事业，拥有快乐和成就...你想体验机器人性爱吗？你想和性爱机器人结婚吗？如果你想，机器人有拒绝你的权利吗？
近日，第二届“国际人类-机器人性爱研讨会”大会在伦敦金史密斯大学落下帷幕。而...10.土耳其地下洞穴城市
变态指数：★★☆☆☆
这是土耳其卡帕多西亚的一个著名景点，传说是当年基督教徒们为了躲避战争而在此修建。里面曾住着20000人，......据英国《每日快报》报道，一位科学家兼理论家Robert Lanza博士宣称，世界上并不存在人类死亡，死亡的只是身体。他认为我们的意识借助我们体内的能量生存，而且...《我爱狐狸精》 - 刘馨棋
　　(电视剧《屏里狐》主题曲)
　　作词：金十三&李旦
　　作曲：刘嘉
　　狐狸精 狐狸仙
　　千年修...·&·&·&&&01.关于离散数学：R1，R2是A上的二元关系，R1°R2包含于R2°R1，证明：R1°R2=R2°R1关于离散数学：R1，R2是A上的二元关系，R1°R2包含于R2°R1，证明：R1°R2=R2°R1看高教出的那本离散数学结构『英文影印版』，上面有证明。r1=r2r1=r2...查看完整版&&&02.在实况8中(超级取消(Super Cancel)设置?是在什么开始的什么时候 按R1加R2 我不太明白?请帮帮忙了 谢谢!~是刚进入比赛时按吗??还是什么??谢谢了~!~!大家!~超级取消是指“取消球员的自动追球”，当你不需要追快要出界的球时或制争高空球卡位时使用。因为当球在运动时，靠球最近的球员使自动向球追去。如果当对手传球失误，...查看完整版&&&03.电阻R1与R2并联并联时: R1 & R2 , V1 = V2 = V
=& P = V^2 / R , =& P1 & P2串联时: R1 & R2, V1 & V2, I1 = I2
P = I^2 * R , =& P1 & P2...查看完整版&&&04.离散数学问题：A集合是无限集合，B集合是可数无限集合，证明：A并B的势=A的势离散数学问题：A集合是无限集合，B集合是可数无限集合，证明：A并B的势=A的势我所明白的是要证明势相等，应该构造函数使他为双射即刻，可不知道如何构造。不吝赐教！A为无限集合，必存在非空的可数无限真子集AA，则A...查看完整版&&&05.道教中的二元互补与日本哲学的关系有啊，不过主要是近代以前。他们偷了我们的精华...查看完整版&&&06.对关系S和关系R进行集合运算，结果中既包含S中元组也包含R中B.交运算A并运算...查看完整版&&&07.关于R2在抢点中的使用 请教大师看过很多关于R2键可以强制移动的文章，我最想知道的是在头球抢点的时候，或者是在罚角球的时候，怎麽能使用R2键提前使自己的进攻队员卡在对方前面从而更好的头球攻门。是在球传出来的一刹那，按住R2不放再按方块键嘛...查看完整版&&&08.怎样出具亲友关系证明？申请人在向公安机关申领护照和向前往国驻华使(领)馆申办签证时, 须出具亲友关系证明。公安机关要求的亲友关系证明一般由申请人所在单位或居住地区的派出所、居委会、 农村乡镇组织出具, 也可用公证机关出具的公证书作...查看完整版&&&09.户籍证明上的出生年份和身份证上..建议拿着你的出生证明和相关材料到当地派出所进行更改，或者联系户口所在地派出所的户籍室，一般情况都可以更正的。你应该马上去通过当地派出所去户政科咨询。及时的更改号码，然后拿着相关的证明材料去你买保险的公...查看完整版&&&10.请问我国和俄罗斯到底是什么关系？（军事上的，和其他也行）你们看着说吧
谢谢..中国日报网站消息：在新中国对外关系史上，内涵最为丰富、情感最为复杂、过程最为曲折的无疑是中苏（中俄）关系。55年前，苏联是第一个承认新中国并与之建交的国家。自那里起到1991年12月，中苏...查看完整版&&&　　免责声明：本文仅代表作者个人观点，与王朝网络无关。王朝网络登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述，其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。&&&&&&为你推荐&&&&&&转载本文&UBB代码&HTML代码复制到剪贴板...&更多内容··········&&&&&&&&&频道精选&&&王朝女性&&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&王朝分栏&&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&王朝编程&&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&王朝导购&&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&王朝其他&&|&&|&&|&&|&&|&&|&&&&2005-&&版权所有&