3-4序偶与笛卡尔积 序偶 定义由两个元素x,y按照一定的次序组 成的二元组称为有序偶对(序偶),记作 <x,y>,其中x为第一个元素,y为第二个 元素。常常表达两个客体之间的关系 Guoyongfang.2006@yahoo.com.cn
Guoyongfang.2006@yahoo.com.cn 3－4序偶与笛卡尔积 一、序偶 定义 由两个元素x,y按照一定的次序组 成的二元组称为有序偶对(序偶),记作 <x,y>,其中x为第一个元素，y为第二个 元素。常常表达两个客体之间的关系
序偶与笛卡尔积 例:平面上点的坐标<x,y>;中国地处亚洲<中国,亚洲>, <上,下>,<左,右>等都是有序对。<操作码,地址码>则 为一条单地址指令。 定义两个序偶相等 x,y>=<u,v>当且仅当x=u,y=v 序偶与集合的区别 Guoyongfang.2006@yahoo.com.cn
Guoyongfang.2006@yahoo.com.cn 序偶与笛卡尔积 例：平面上点的坐标<x,y>；中国地处亚洲<中国，亚洲>， <上,下>,<左，右>等都是有序对。<操作码,地址码>则 为一条单地址指令。 定义 两个序偶相等 <x,y>＝<u,v>当且仅当x＝u,y＝v。 序偶与集合的区别
序偶与笛卡尔积 定义由N个元素a1a2,a3…,an按照一定的 次序组成的N元组称为N重有序组,记作 1c2,a3 >即: <a1,a2,a3,…,an>=<<a1,a2,a3,…, Guoyongfang.2006@yahoo.com.cn
Guoyongfang.2006@yahoo.com.cn 序偶与笛卡尔积 定义 由N个元素a1,a2,a3,…,an按照一定的 次序组成的N元组称为N重有序组，记作 <a1,a2,a3,…,an>即： <a1,a2,a3,…,an>＝<<a1,a2,a3,…,an-1>,an>
序偶与笛卡尔积 例:a年b月c日d时e分f秒可用下述六重有序 组来描述:<a,b,c,d,e,f>。 性质<a1,a2,a3,…,an>=<b1,b2,b3,…,bn>当 且仅当a1=b。(i=1,2,3,n)。 Guoyongfang.2006@yahoo.com.cn
Guoyongfang.2006@yahoo.com.cn 序偶与笛卡尔积 例：a年b月c日d时e分f秒可用下述六重有序 组来描述：<a,b,c,d,e,f>。 性质 <a1,a2,a3,...,an>＝<b1,b2,b3,…，bn>当 且仅当 ai＝bi。(i＝1,2,3,...n)
序偶与笛卡尔积 笛卡尔积 定义设A,B是两个集合,若序偶的第一个成员是A 的元素,第二个成员是B的元素,所有这样序偶 的集合,称为A和B的笛卡尔积或直积。记作 A×B: A×B={<x,y>|(x∈A)∧(y∈B)}。 Guoyongfang.2006@yahoo.com.cn
Guoyongfang.2006@yahoo.com.cn 序偶与笛卡尔积 二、 笛卡尔积 定义设A，B是两个集合，若序偶的第一个成员是A 的元素，第二个成员是B的元素，所有这样序偶 的集合，称为A和B的笛卡尔积或直积。记作 A×B ： A×B＝{<x,y>|(x∈A)∧(y∈B)}