离散数学3-4序偶与笛卡尔积3-5关系及其表示介绍.ppt

第三章 集合与关系第4讲 上次课内容回顾 集合的概念 集合的表示 集合的关系 特殊的集合：空集、全集、幂集 集合的运算： 3-4 序偶与笛卡尔积 1、序偶(有序2元组)：两个具有固定次序的客体组成一个序偶(有序2元组)，记作x，y，其中x是它的第一元素，y是它的第二元素。 例：平面直角坐标系中的一个点的坐标就构成为一个有序序偶，我们可用x，y表示。 注：序偶是讲究次序的。 例1，3和3，1表示平面上两个不同的点，这与集合不同，{1，3}和{3，1}是两个相等的集合。 2、定义3-4.1：两个序偶相等，x，y=u，v，当且仅当x=u且y=v。 3、有序３元组：是一个序偶，其第一元素本身也是一个序偶，表示为x，y，z或x，y，z。 4、有序n元组：有序n元组也是一个序偶，其第一元素是一个n-1元组。 x1，x2，…， xn-1 ，xn，通常简记为：x1，x2，…， xn-1，xn，其中xi称作它的第i坐标，i=1，2，…，n。 x1，x2，…， xn-1，xn =y1，y2，…，yn-1，yn的充要条件是xi=yi，i=1，2，…，n。 序偶x,y其元素可以分别属于不同的集合，因此任给两个集合A和B，我们可以定义一种序偶的集合。 1、定义3-4.2：设A和B是任意两个集合，由A中元素作第一元素，B中元素作第二元素构成序偶，所有这样序偶的集合称集合A和B的笛卡尔积或直积。记