集合的笛卡尔积.ppt

引 例 有序对 定义4.1 由两个元素，如x和y，按照一定的顺序组成的二元组称为有序对，记作 x,y. 其中，x是有序对的第一元素， y是它的第二元素. 笛卡儿积 笛卡儿积的性质 笛卡儿积的性质(2) 笛卡儿积的性质（3） 有序 n 元组和 n 阶笛卡尔积 * * 1、关系数据库 2、朋友关系 张三，李四 3、竞赛中的胜负关系 { a,b,c,b,c,a}表示{a,b,c}上的二元关系 实例：点的直角坐标 (3,?4) ，（0，5） 有序对的性质 有序性 x,y?y,x （当x? y时） x,y与u,v相等的充分必要条件是 x,y=u,v ? x=u ? y=v 例1 2,x+5=3y?4,y，求 x, y. 解 3y?4=2, x+5=y ? y=2, x= ?3 A = {?}, B = ? P(A)?A = P(A)?B = 定义4.2 设A, B为集合，A与B 的笛卡儿积记作A?B， A?B = { x,y | x?A ? y?B }. 例2 A={0, 1}, B={a, b, c} A?B= B?A = {0,a,0,b,0,c,1,a,1,b,1,c} {a,0,b