离散数学 课件 PPT 精品课程 考研 大学课程 数学一 第四章 二元关系和函数.ppt

4.1 集合的笛卡儿积与二元关系 4.2 关系的运算 4.3 关系的性质 4.4 关系的闭包 4.5 等价关系和偏序关系 4.6 函数的定义和性质 4.7 函数的复合和反函数;4.1 集合的笛卡儿积与二元关系;定义4.2 一个有序n元组(n≥3)是一个有序对,其中第一个元素是一个有序n－1元组,一个有序n元组记作x1,x2,…, xn,即 x1,x2,…, xn＝ x1,x2,…, xn-1, xn 例如,空间直角坐标系中点的坐标 1,－1,3,2,4.5,0等 都是有序3元组。 n维空间中点的坐标或n维向量都是有序n元组。;定义4.3 设A,B为集合,用A中元素为第一元素,B中元素为第二元素,构成有序对,所有这样的有序对组成的集合叫做A和B的笛卡儿积,记作A×B。符号化表示为 A×B＝{x,y|x∈A∧y∈B}. 例如,A＝{a,b},B＝{0,1,2},则 A×B＝{a,0,a,1,a,2,b,0,b,1,b,2}； B×A＝{0,a,0,b,1,a,1,b,2,a,2,b}。;如果A中有m个元素,B中有n个元素, 则A×B和B×A中都有多少个元素? mn个 若x,y?A×B,则有 x∈A和y∈B. 若x,y?A×B,则有 x?A或者y ?B. ;笛卡儿积运算的性质: 1.若A,B中有一个空集,则它们的笛卡儿积是空集, 即 ??B＝B×?＝? 2.当A≠B且A,B都不是空集时,有 A×B≠B×A。 所以,笛卡儿积运算不适合交换律。 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)。;证明 A×(B∪C)＝(A×B)∪(A×C) 证明 对于任意的x,y, x,y∈A×(B∪C) ? x∈A∧y∈B∪C ? x∈A∧(y∈B∨y∈C) ? (x∈A∧y?B)∨(x∈A∧y∈C) ? x,y∈A×B∨x,y∈A×C ? x,y∈(A×B)∪(A×C). 所以 A×(B∪C)＝(A×B)∪(A×C)。 ; 例4.1 设A={1,2},求P(A)×A. 解 P(A)×A ＝{?,{1},{2},{1,2}}×{1,2} ＝{?,1,?,2,{1},1,{1},2, {2},1,{2},2,{1,2},1,{1,2},2};解.(1) (A∩B)×(C∩D)＝(A×C)∩(B×D)成立. 因为对于任意的x,y, x,y?(A∩B)×(C∩D) ? x?A∩B∧y?C∩D ? x?A∧x?B ∧y?C∧y?D ? x,y?A×C∧x,y? B×D ? x,y?(A×C)∩(B×D) (2) (A∪B)×(C∪D)＝(A×C)∪(B×D)不成立。 举一反例如下：若A＝D＝?,B＝C＝{1} 则有： (A∪B)×(C∪D)＝B×C＝{1,1}, (A×C)∪(B×D)＝?∪?＝?。 (3)和(4)都不成立。; (3) (A－B)×(C－D)＝(A×C)－(B×D)不成立. 举一反例如下：若A＝B＝{1},C＝{0,1} ,D={0} 则有： (A－B)×(C－D)＝?×{1}＝?, (A×C)－(B×D)＝{1,0,1,1}－{1,0} ＝{1,1}. (A?B)×(C?D)＝(A×C)?(B×D)不成立.反例同(3), (A?B)×(C?D)＝ ?×{1}＝?, (A×C)?(B×D) ＝{1,0,1,1}－{1,0} ＝{1,1}. ;例4.3 设A,B,C,D为任意集合,判断以下命题的真假. (1)若A?C且B?D,则有A×B?C×D。 (2)若A×B?C×D,则有A?C且B?D. 解 (1)命题为真。因为对于任意的x,y, x