离散数学的第二章.ppt

下载文档 降价啦

2
0
约1.42千字
约 139页
2017-07-03 发布于河南
举报
版权申诉
保障服务

离散数学的第二章.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

离散数学的第二章

离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;定义3. 前域(domain) 后域(codomain) 设A, B是两个非空集合，R ?A×B是一关系。则关系R的前域： ? (R) = { a : a ?A?(?b?B)(aRb)}?A ；后域： ? (R) = { b : b?B?(?a?A)(aRb) }?B 。 ;例9 . 设A={1,2,3,4} ，B={2,4,6,8,10} 。 R={(1,2),(2,4),(3,6)}。则　? (R) = {1,2,3}?A ， ? (R) = {2,4,6}?B 。 ;离散数学;定理2 . 设R1, R2是A×B上的两个二元关系。则 (1) ? (R1 ∪ R2) = ? (R1)∪? (R2) (2) ? (R1 ∪ R2) = ? (R1)∪? (R2) (3) ? (R1 ∩ R2) ? ?(R1)∩? (R2) (4) ? (R1 ∩ R2) ? ? (R1)∩? (R2) ;[证]. 只证(1)， (3) (1) 先证： ? (R1)∪? (R2) ? ? (R1 ∪ R2) (采用包含法) 　由于　R1 ? R1 ∪ R2， R2 ? R1 ∪ R2 ，　依定理1，有 ? (R1) ? ? (R1∪R2)， ? (R2) ? ? (R1∪R2) 　故根据第一章§2定理2的(3 ?) ，就可得　 ? (R1)∪? (R2) ? ? (R1 ∪ R2) 。; 离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数???;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学;离散数学