南京航空航天大学离散数学（二版）课件-第2章.pdfVIP

计算机科学与技术学院/人工智能学院学科基础课 第一部分集合论 2 关系 2.1 序偶与卡式积 2.2 关系的运算与特性 2.3 关系的闭包及其求法 2.4 等价关系与划分 2.5 偏序关系 2.1 序偶与卡氏积 2.1.1 序偶 2.1.2 卡氏积 学习目标 1、熟练掌握序偶和卡式积的概念 2、熟练计算卡式积 2.1.1 序偶 [序偶ordered pair]由两个固定次序的对象 ， 组成的序列称 为序偶，记作 ，其中 ， 称为序偶的分量。 其中， 是第一分量， 是第二分量。 是序偶的集合定义 [序偶相等]两个序偶相等： ，当且仅当 ＝ ， 。 注意:    2.1.1 序偶 [三元组] ：第一分量也是序偶的序偶 . [n(2)元组] ： 1 2 1 2 1 . , 元组相等的条件 1 2 1 2  .  2.1 序偶与卡氏积 2.1.1 序偶 2.1.2 卡氏积 学习目标 1、熟练掌握序偶和卡式积的概念 2、熟练计算卡式积 2.1.2 卡式积 [卡氏积]令 和 是任意两个集合，若 序偶的第一分量是 的元素，第二分量是 的元素，所有这样的序偶集合，称为集合 和 的卡氏积，又被称为笛卡尔积或直 积，记为  ，    2.1.2 卡式积 例1: ,      .  {,1,,2,,3,a,1,a,2,a,3}.  {1,,1,a,2,,2,a,3,,3,a}.  { ,, ,a, a,, a,a}.  { 1,1,1,2,1,3,2,1,2,2, 2,3,3,1,3,2,3,3 }.  2.1.2 卡式积 当 ， 时， 是多少？ 2.1.2 卡式积 卡氏积的性质 1. 非交换:      (除非 或者 或者 ) 例如:    ,   .  ,     