第2章-关系-12-09-27汇编.ppt

第二章 关系Chapter 2 Relations; 在现实生活中, 集合与集合之间还存在着某种联系，如同学关系、朋友关系等。这些关系正是各门学科所要研究的主要内容。 离散数学从集合出发，主要研究集合之间的关系。本章内容主要研究二元关系。;2.1关系的基本概念;2.1关系的基本概念;2.1关系的基本概念;2.1关系的基本概念;定义2.2 设A, B 是两个集合，集合{(x, y) | x∈A 且y∈B} 称为A 和B 的笛卡儿积，也称卡氏积，记为A×B。 其中A 称为第一集合，B 称为第二集合。 ;例2.1 设A={1,2,3}, B={a,b}，求A×B。;例2.1 设A={1,2,3}, B={a,b}，求A×B。 解 A×B={(1,a),(1,b),(2,a),(2,b),(3,a),(3,b)} ;根据笛卡儿积的定义，有， A×?=?×A=? 。 根据有序对的性质，一般有， A×B≠B×A。 A×B也是一个集合，可以和另一集合C作笛卡儿积(A×B)×C，类似地有A×(B×C)。 但是，一般没有(A×B)×C=A×(B×C)。;定理2.1 如果B1?A1，B2?A2，则B1×B2 ? A1×A2。请证明;;定理2.2 A, B, C 是任意集合，则： (1) A×(B∪C) = (A×B)∪(A