- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
二元关系(离散数学)
第二章 二元关系
习题2.1
1.
R = {0, 0, 0, 2, 2, 0, 2, 2}
R = {1, 1, 4, 2}
2.
R1 ( R2 = {1, 2, 2, 4, 3, 3, 1, 3, 4, 2}
R1 ( R2 = {2, 4}
dom R1 = {1, 2, 3}
dom R2 = {1, 2, 4}
ran R1 = {2, 3, 4}
ran R2 = {2, 3, 4}
dom (R1 ( R2) = {1, 2, 3, 4}
ran (R1 ( R2) = {4}
3.
证明:(根据定义域和值域的定义进行证明)
因为
x ( dom (R1 ( R2) 当且仅当 有y ( B使得x, y ( (R1 ( R2)
当且仅当 有y ( B使得x, y ( R1 或 x, y ( R2
当且仅当 有y ( B使得x, y ( R1 或有y ( B使得x, y ( R2
当且仅当 x ( dom (R1) 或 x ( dom (R2)
当且仅当 x ( dom (R1) ( dom (R2)
所以,dom (R1 ( R2) = dom (R1) ( dom (R2) 。
因为
若x ( ran (R1 ( R2),则 有x ( A使得x, y ( (R1 ( R2) ;
有x ( A使得x, y ( R1 且 x, y ( R2 ;
有x ( A使得x, y ( R1 且 有x ( A使得x, y ( R2 ;
x ( ran (R1) 且 x ( ran (R2) ;
x ( ran (R1) ( ran (R2) 。
所以,ran (R1 ( R2) ( ran (R1) ( ran (R2) 。
4.
L = {1, 2, 1, 3, 1, 6, 2, 3, 2, 6, 3, 6 };
D = {1, 1, 1, 2, 1, 3, 1, 6, 2, 2, 2, 6, 3, 3, 3, 6, 6, 6 };
L ( D = { 1, 2, 1, 3, 1, 6, 2, 6, 3, 6 }。
5.
(上的空关系(;
集合 {1, 2 } 上的二元关系 { 1, 1 };
集合 {1, 2 } 上的二元关系 { 1, 1 } ;
集合 {1, 2, 3 } 上的二元关系 { 1, 2, 2, 1, 1, 3 } ;
6.
若R, S自反, 则R ( S , R ( S自反,R – S , R ( S必不自反。
若R, S反自反, 则R ( S , R ( S , R – S , R ( S反自反。
若R, S对称, 则R ( S , R ( S , R – S , R ( S对称。
若R, S反对称, 则R ( S , R – S反对称,R ( S , R ( S不一定反对称。
若R, S传递, 则R ( S传递,, R – S , R ( S , R ( S不一定传递。
S是对称的、传递的;
S是自反的、对称的;
S是反对称的、传递的;
S是反自反的、反对称的、传递的;
8.
n ( Am ) = nm ;
n ((( Am ) ) = ;
因为R ( Am,所以A上共有个m元关系。
10.
证明: 用反证法。
假设R不是反对称的,即
存在a, b ( A,使得a, b ( A, b, a ( A 且a ( b。
因为R是传递的,所以由a, b ( A且b, a ( A可知a, a ( A。
这与R反自反性质矛盾。
所以假设不成立。即R是反对称的。
11.
证明:因为R = {x, y | x, y ( A 且x, y ( R} = {{{x}, {x, y}} | x, y ( A 且x, y ( R }
所以,( R = {{x}, {x, y} | x, y ( A 且x, y ( R }。
所以,(((R) = {x | x ( A且有y ( A使得x, y ( R }({y | y ( A且有x ( A使得x, y(R }。
= dom R ( ran R 。
即:fld R = dom R ( ran R 。
12.
证明:因为dom R ( fld R = ( ( ( R ),ran R ( fld R = ( ( ( R ),
所以,R ( dom R ( ran R ( ( ( ( R ) ( ( ( ( R ) 。
习题2.2
1.
R是自反的、对称的、传递的。
2.
自反的;
反对称的、传递的;
自反的、对称的、传递的;
自反的、传递的;
无;
对称的;
自反的、反对称的、传递的;
对称的;
对称的;
反对称的;
自反的
您可能关注的文档
- 中南大学数模作业1.docx
- 中原城市群城乡统筹建设的基本思路与途径_郭小燕.pdf
- 中国世界空白底图!2016级高一补课.doc
- 中国企业总会计师的典范_刘玉廷.pdf
- 中国信息产业与经济增长关系实证分析.pdf
- 中国农业大学2017年《电路原理》考试大纲_中国农大考研网.pdf
- 中国人民大学2017年翻译硕士考研初试复试流程.pdf
- 中国区域地理背诵知识点列表.docx
- 中国地质大学2017年地空学院《勘探地球物理基础》硕士入学考试大纲.pdf
- 中国地质大学2017年外国语学院《英语语言文学基础》硕士入学考试大纲.pdf
- 2024年奥瑞金分析报告:金属包装拐点已至,盈利能力持续改善.pdf
- 2024年特种电子树脂企业组织架构部门职能和业务流程.docx
- 2024年川仪股份分析报告:国产工业自动化仪器仪表领先企业.pdf
- 2024年品牌终端形象展示企业组织架构部门职能和业务流程.docx
- 2024年汽车行业剖析:阿维塔入股引望,加速智能化落地,夯实高端化定位.pdf
- 2024年重组胶原蛋白原料化妆品企业组织架构部门职能和业务流程.docx
- 2024年通信行业:“合成数据+强化学习”-大模型进化的新范式.pdf
- 2024年中煤能源分析报告:低估值央煤,高分红与高成长潜力足.pdf
- 2023年铜陵有色分析报告:米拉多铜矿注入开启发展新篇章.pdf
- 2024年盛邦安全分析报告:深化安全细分赛道,守护网络空间安全.pdf
最近下载
- 7《短歌行》《归园田居(其一)》 对比联读 教学设计 2024-2025学年统编版高中语文必修上册.docx
- 沪教版 七年级(上)数学 秋季课程 第4讲 整式的乘法(解析版).doc VIP
- 2024年萍乡卫生职业学院单招职业适应性测试模拟试题及答案解析.docx
- 生物 生命活动的主要承担者——蛋白质 专题练习.doc VIP
- 《摩登时代》-公开课件(设计).ppt VIP
- A7-10-制冷系统部件的检修.pdf
- Unit 2 I think that mooncakes are delicious! Section A(Grammar Focus-4c) 课件-九上英语.pptx VIP
- 2024年萍乡卫生职业学院单招职业技能测试题库及答案解析.docx VIP
- 父母借用子女名义购房协议书.doc
- 团体操花球串词.doc
文档评论(0)