- 1、本文档共176页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
3.1 基本概念 3.2 关系的合成 3.3 关系上的闭包运算 3.4 次序关系 3.5 等价关系和划分 3.1 基本概念 3.1.1 关系 关系的数学概念是建立在日常生活中关系的概念之上的.让我们先看两个例子 例3.1-1 设A={a,b,c,d}是某乒乓球队的男队员集合, B={e,f,g}是女队员集合.如果A和B元素之间有混双配对关系的是a和g,d和e.我们可表达为: R={〈a,g〉,〈d,e〉} 这里R表示具有混双配对关系的序偶集合.所有可能具有混双配对关系的序偶 集合是: A×B={〈x,y〉|x∈A∧y∈B} ={〈a,e〉,〈a,f〉,〈a,g〉,〈b,e〉,〈b,f〉,〈b,g〉, 〈c,e〉,〈c,f〉,〈c,g〉,〈d,e〉,〈d,f〉,〈d,g〉} 例3.1-2 设学生集合A1={a,b,c,d},选修课集合A2={日语,法语},成绩等级集合A3={甲,乙,丙}.如果四人的选修内容及成绩如下: a 日 乙 b 法 甲 c 日 丙 d 法 乙 我们可表达为S={〈a,日,乙〉,〈b,法,甲〉,〈c,日,丙〉,〈d,法,乙〉} 这里S表示学生和选修课及成绩间的关系.而可能出现的全部情况为 A1×A2×A3={〈x,y,z〉|x∈A1∧y∈A2∧z∈A3} ={〈a,日,甲〉,〈a,日,乙〉,〈a,日,丙〉,〈a,法,甲〉,〈a,法,乙〉,=〈a,法,丙〉,〈b,日,甲〉,〈b,日,乙〉,〈b,日,丙〉,〈b,法,甲〉,=〈b,法,乙〉,〈b,法,丙〉,〈c,日,甲〉,〈c,日,乙〉,〈c,日,丙〉,=〈c,法,甲〉,〈c,法,乙〉,〈c,法,丙〉,〈d,日,甲〉,〈d,日,乙〉,=〈d,日,丙〉,〈d,法,甲〉,〈d,法,乙〉,〈d,法,丙〉} 定义 3.1―1 (1)A×B的子集叫做A到B的一个二元关系. (2)A1×A2×…×An(n≥1)的子集叫做A1×A2×…×An上的一个n元关系. (3) 从定义可看出,关系是一个集合,所有定义集合的方法,都可用来定义关系 例3.1-1和例3.1-2是列举法的例子。 一个谓词P(x1,x2,…,xn)可以定义一个n元关系R: R={〈x1,x2,…,xn〉|P(x1,x2,…,xn)} 例如,实数R上的二元关系>可定义如下: >={〈x,y〉|x∈R∧y∈R∧x>y} 反之,一个n元关系也可定义一个谓词: 当n=1时,R={〈x〉|P(x)}称为一元关系.它是一重组集合,表示论述域上具有性质P的元素集合,其意义与R={x|P(x)}相同,仅记法不同而已。 例如,设P(x)表示“x是质数”,论述域是N,则质数集合可表示为 {〈x〉|P(x)} 或 {x|P(x)} 关系也可归纳地定义.自然数上的小于关系可定义如下: (1) (基础)〈0,1〉∈< (2) (归纳)如果〈x,y〉∈<,那么 (i)〈x,y+1〉∈< (ii)〈x+1,y+1〉∈< (3)(极小性)对一切x,y∈N,x<y当且仅当〈x,y〉是由有限次应用条款(1)和(2)构成。 定义3.1―2 设R是 的子集,如果R=,则称R为空关系,如果 ,则称R为全域关系. 现在定义关系相等的概念,在关系相等的概念中不仅需要n重组
您可能关注的文档
- 六西格玛微波烤箱电脑板总装下线率降低50%解析.ppt
- 六下(解决问题的策略)解析.doc
- 六下《比例尺》解析.ppt
- 六下《面积的变化》课件解析.ppt
- 六下1.7.用显微镜观察身边的生命世界(三)解析.ppt
- 六下比例的整理与复习解析.ppt
- 六下补充习题答案解析.doc
- 六下册口语交际习作二解析.ppt
- 六下第二单元_1小河的“哭诉”_教学课件解析.ppt
- 六下第二单元整理复习解析.ppt
- 国际标准 IEC 61169-47:2015 EN Radio-frequency connectors - Part 47: Sectional specification for radio-frequency coaxial connectors with clamp coupling, typically for use in 75 Ω cable networks (type F-Quick) 无线电频率连接器 - 第47部分:用于无线电频率同轴连接器的部分规范,.pdf
- 国际标准 IEC 61158-5-17:2007 EN 工业通信网络 - 现场总线规范 - 第5-17部分:应用层服务定义 - 类型17元素 Industrial communication networks - Fieldbus specifications - Part 5-17: Application layer service definition - Type 17 elements.pdf
- 国际标准 IEC 61158-5-17:2007 EN Industrial communication networks - Fieldbus specifications - Part 5-17: Application layer service definition - Type 17 elements 工业通信网络 - 现场总线规范 - 第5-17部分:应用层服务定义 - 类型17元素.pdf
- 国际标准 IEC 60939-2-2:2004 EN_D 完整抑制无线电干扰滤波器单元-第2-2部分:空白详细规范-用于抑制电磁干扰的被动滤波器单元-仅需进行安全测试的滤波器(安全测试) Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference .pdf
- 国际标准 IEC 60939-2-2:2004 EN_D Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference suppression - Filters for which safety tests are required (safety.pdf
- 国际标准 IEC 60670-23:2006 EN-FR Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求.pdf
- 国际标准 IEC 60670-23:2006 EN-FR 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求 Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures.pdf
- 2024版完整的货物运输合同书.doc
- 2024版无财产的离婚协议书书模板.doc
- 2024版委托融资租赁合同书书.doc
文档评论(0)