- 1、本文档共57页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
? Peking University 3-2 2-1 有序对与卡氏积 1. 有序对(序偶)的概念 2. 卡氏(笛卡儿)积 3. 笛卡儿积的性质 1、序偶的概念 定义2.1 称{{a},{a,b}}为由元素a、b构成的有序对或序偶,记作a,b。其中a称为有序对的第一个元素,b称为第二个元素,且a,b可以相同。 引理1的证明 {x,a}={x,b}当且仅当 a=b。 证明:a=b ? {x,a}={x,b} x=a, {x,a}={x,b}?{a,a}={a,b} ?{a}={a,b} ? b=a x?a, a?{x,a}={x,b}? a=b ? {x,a}={x,b}? a=b # 引理2的证明 引理2 设A,B是非空的集族,若A=B,则 (1)∪A=∪B ; (2) ∩A=∩B 证明: (1)?x, x?∪A ??z(z?A?x?z)??z(z?B?x?z)?x?∪B ? ∪A = ∪B (2) ?x, x?∩A??z(z?A?x?z)??z(z?B?x?z)?x?∩B ? ∩A = ∩B # 定理证明 a,b=c,d,当且仅当a=c,b=d。 证明:a,b=c,d?{{a},{a,b}}={{c},{c,d}} ?∪{{a},{a,b}}= ∪{{c},{c,d}}?{a,b}={c,d} {{a},{a,b}}={{c},{c,d}} ? ∩{{a},{a,b}}= ∩{{c},{c,d}}?{a}={c} ? a=c ({a,b}={c,d})?({a}={c}) ? b=d ? a,b=c,d ? a=c,b=d。 # 推论证明 推论: a≠b ?a,b≠b,a 证明: (反证) a,b=b,a?a=b,与a≠b矛盾. # 有序n元组 2、卡氏积(Cartesian product) 定义2.3 设A、B为集合,称由A中元素为第一个元素,B中元素为第二个元素的所有有序对组成的集合为A与B的卡氏积(笛卡儿积),记作A?B,即A?B={x,y|x?A?y?B} 。 3、笛卡儿积的性质 设A、B、C为任意集合,则笛卡儿积的运算有如下性质: (1)A??=?,??A=? (2)不适合交换律:A?B ? B?A(当A ? ? ?B ? ??A ? B时) (3)不适合结合律:(A?B)?C ? A?(B?C)(当A ? ??B ? ??C ? ?时) (4)分配律:A?(B?C)=(A?B)?(A?C) (B?C)?A=(B?A)?(C?A) A?(B?C)=(A?B)?(A?C) (B?C)?A=(B?A)?(C?A) 后四个式子按集合相等的概念可以证明。 笛卡儿积的性质 例 证明(B? C)?A=(B?A)? (C?A) 证:在集合(B?C)?A中任取x,y,那么 x,y?(B?C)?A ? x?(B?C)?y?A ? (x?B?x?C)?y?A ? x?B?y?A?x?C?y?A ? (x?B?y?A)?(x?C?y?A) ? x,y?(B?A)?x,y?(C?A) ? x,y?(B?A)?(C?A) ?(B?C)?A=(B?A)?(C?A)。 # (卡氏积图示) 3、笛卡儿积的性质(续1) (5)若C ? ?,则 A?B ? (A?C ? B?C) ? (C?A ? C?B) 3、笛卡儿积的性质(续2) 例 证明(A-B)?C=(A?C)-(B?C)。 n维卡氏积 定义2.4 设A1,A2,…,An为n个集合(n?2),称集合 {x1,x2,…,xn|x1?A1?x2?A2?… xn?An } 为n维卡氏积,记作A1 ?A2?…?An ,当A1=A2=…=An=A时,记A生成的n维卡氏积为An 设A1,A2,…,An均为有穷集合,并设|Ai|=ni, i=1,2,…,n,则 |A1 ?A2?…?An|=n1 ? n2 ?… ? nn 性质:例如 A×B×(C∪D)=(A×B×C)∪(A×B×D) A×B×C= ? ?A= ? ∨B= ? ∨C= ?. 2.2 二元关系 n元关系(续) 例1: F1={a,b,c,d,1,2,3,4,物理,化学,生物,数学},F1是4元关系. # 例2:F2={a,b,c,α,β,γ,大李,小李,老李}, F2是3元关系. # 例3:R1={1,2,α,β,a,b}, R1是2元关系. # 例4:R2={1,2,3,4,白菜,小猫}, R2是2元关系. # 例5:A={a,b,1,2,3,a,α,1}, A不是关系. # 关系的概念(续1) 定义2.6 设A和B是两个任意集合,卡氏积A?B的任一
文档评论(0)