第二二元关系.pptVIP

? 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的任一