离散数学教学课件（长安大学）getresource-7.pptVIP

第六章 内容回顾 主要内容 集合的基本概念，集合与元素之间的隶属关系、集合之间的包含关系，它们的区别与联系 特殊集合：空集、全集、幂集 集合的?, ?, ?, ?, ?等运算以及广义?, ?运算 文氏图及有穷集合的计数 集合恒等式（运算的算律）及其应用 基本要求 能够判别元素是否属于给定的集合；能够判别两个集合之间是否存在包含、相等、真包含等关系 熟练掌握集合的基本运算（普通运算和广义运算） 掌握证明集合相等或者包含关系的基本方法 第七章 二元关系 主要内容 有序对与笛卡儿积 二元关系的定义与表示法 关系的运算 关系的性质 关系的闭包 等价关系与划分 偏序关系 7.1 有序对与笛卡儿积 定义7.1 由两个元素 x 和 y，按照一定的顺序组成的二元组称为有序对，记作x,y。其中，x是它的第一元素，y是它的第二元素。 有序对具有下列性质: (1) 有序性：当x?y时，x,y?y,x (2) x,y与u,v相等的充分必要条件是 x,y=u,v ? x=u ? y=v. 这些性质是二元集合{x,y}所不具备的，因为有序对中元素是 有序的，而集合的元素是无序的。 笛卡儿积 定义7.2 设A,B为集合，用A中元素做为第一元素， B中元素 做为第二元素构成的所有有序对组成的集合，叫做 A与B的 笛卡儿积，记作A?B，