- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第4章 关系 4.1 序偶与笛卡儿积 4.2 二元关系及其表示法 4.3 关系的运算 4.4 关系的性质 4.5 关系的闭包运算 4.6 等价关系与等价类 4.7 次序关系 习 题 4 4.1 序偶与笛卡儿积 4.1.1 序偶与有序n元组 在数学中,我们常常会遇到用两个有顺序的元素组成的元素对来表示其他元素的问题。 在集合论中,由两个有顺序的元素组成的元素对叫序偶。其定义如下: 定义4.1.1由两个元素a,b (允许a=b)组成的序列a,b叫做有序二元组,简称为序偶。其中a称作序偶的第一元素,b称作序偶的第二元素。 例 平面直角坐标系中的一个点的坐标就构成为一个序偶。 注:1、有序偶是讲究次序的; 例1,3和3,1是表示平面上两个不同的点,这与集合不 同,{1,3}和{3,1}是两个相等的集合。 2、x,x允许的,而{x,x}={x}. 性质1:如x?y则x,y?y ,x。 性质2:x,y=a,b的充要条件是x=a,y=b. 序偶的概念可以进一步推广到有序n元组的情况。 定义4.1.2 n个元素a1,a2,…,an组成的序列a1,a2,…,an叫做有序n元组。其中ai(i=1,2,…,n)叫做有序n元组的第i个元素。 本质上, n元有序组依然是序偶。 性质3: a1,a2,…,an=b1,b2,…,bn ,当且仅当ai=bi(i=1,2,…,n)。 一个序偶x, y的两个元素可来自不同的集合, 若第一元素取自集合A, 第二元素取自集合B, 则由A、 B中的元素, 可得若干个序偶, 这些序偶构成的集合, 描绘出集合A与B的一种特征, 称为笛卡儿乘积。 其具体定义如下: 4.1.2 笛卡儿积 定义4.1.3 若有两个集合A和B,则由A中元素作为第1元素,B中元素作为第2元素而构成的所有序偶的集合叫做集合A到集合B的笛卡儿积,记为A×B,读作“A叉乘B”。即 A×B={a,b|a∈A∧b∈B} 【例4.1.1】已知A={1,2,3},B={a,b},求A×B,B×A,A2,B2。 解 A×B={1,a,1,b,2,a,2,b,3,a,3,b} B×A={a,1,a,2,a,3,b,1,b,2,b,3} A2= {1,1,1,2,1,3,2,1,2,2,2,3,3,1,3,2,3,3} B2={a,a,a,b,b,a,b,b} 显然A×B与 B×A所含元素的个数相同 , 但A×B≠B×A。 定理4.1.1若A,B是两个有限集合,则|A×B|=|A|·|B|。 该定理由排列组合的知识不难证明。 如在例1中,|A|=3,|B|=2,故 |A×B|=3×2=6 |B×A|=2×3=6 |A2|=3×3=9 |B2|=2×2=4 定义4.1.4 若有n个集合A1,A2,…,An,则定义集合A1,A2,…,An的笛卡儿积 A1×A2×…×An为A1×A2×…×An={a1,a2,…,an|ai∈Ai,i=1,2,…,n} 当A1=A2=…=An=A时,A1×A2×…×An简记为An。 定理4.1.2 对任意有限集合A1, A2, …, An, 有 |A1×A2×…×An|=|A1|· … ·|An| (·为数乘运算) ? 这是十分直观的, 可用归纳法证明之。 笛尔儿积的性质: 性质1:对于任意集合A,A??=?,??A=? 性质2:笛卡尔积运算不满足交换律,当A??,B??,A?B时 A?B=B?A 性质3:笛卡儿运算不满足结合律,即当A,B,C均非空时 (A?B)?C?A?(B?C) 因(A?B?C ={a,b,c
您可能关注的文档
最近下载
- 《白鹿原》中的女性形象分析.docx VIP
- 基于Java的汽车租赁系统的设计与实现 .docx VIP
- 中医养生,养生膏方功效.pptx VIP
- B16G101-2:中英文双语版16G101-2.pdf VIP
- 2025年四川省康定市辅警招聘考试题题库(含参考答案).docx VIP
- 呼吸器用复合气瓶定期检验与评定.pptx VIP
- 2025年四川省康定市辅警招聘考试题库及答案.docx VIP
- 什么是定向运动.pptx VIP
- 《食品企业管理(第2版》高职全套教学课件.pptx
- “马-萨模式”视域下“双减”政策执行制约因素及纾解路径——基于东中西部6省30个县(市、区)的调查.pdf VIP
文档评论(0)