2.5 集合及笛卡尔积.pptVIP

引 例 有序对 定义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,0,c,0,a,1,b,1,c,1} {?,?, {?},?} ? 对于并或交运算满足分配律 A?(B?C)=(A?B)?(A?C) (B?C)?A=(B?A)?(C?A) A?(B?C)=(A?B)?(A?C) (B?C)?A=(B?A)?(C?A) 若A或B中有一个为空集，则A?B就是空集. A??=??B=? 不适合交换律 A?B?B?A (A?B, A??, B??) 不适合结合律 (A?B)?C?A?(B?C) (A??, B??, C??) 若|A|=m, |B|=n, 则 |A?B|=mn 若A或B中有一个为空集，则A?B就是空集. A??=??B=? 证明：设 A?? ? ?，则至少存在一个x ?A, y ? ?,使得 x,y ? A?? ,矛盾。 故A??=?. 同理可证， ??B=?. 不适合结合律 (A?B)?C?A?(B?C) (A??, B??, C??) 反例：a,b,c ? (A?B)?C, 而a,b,c ? A?(B?C) a, b,c ?A?(B?C), 而a,b,c ? (A?B)?C 对于并或交运算满足分配律 A?(B?C)=(A?B)?(A?C) (B?C)?A=(B?A)?(C?A) A?(B?C)=(A?B)?(A?C) (B?C)?A=(B?A)?(C?A) 证明（1）?x,y x,y? A?(B?C) ? x?A ? y?(B?C) ? x?A ? ( y?B ? y? C) ? (x?A ?y?B) ? (x?A ?y? C) ? x,y?A?B ? x,y ?A?C ? x,y? (A?B)?(A?C) 定义4.3 (1) 由 n 个元素 x1, x2, …, xn按照一定的顺序排列构成 有序 n 元组，记作 x1, x2, …, xn (2) 设A1, A2, …, An为集合，称 A1?A2?…?An={x1, x2, … , xn | xi?Ai, i=1,2, …,n} 为 n 阶笛卡儿积. 实例 (1,1,0)为空间直角坐标，(1,1,0)?R ?R ?R