3-4 序偶及笛卡尔积.pptVIP

有序n元组 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的笛卡尔积或直积。记作A?B。即 A?B={x，y|x?A∧y?B} 一、序偶和笛卡尔积的概念 一、序偶和笛卡尔积的概念 例题 若A={?，?}，B={1，2，3}， 求A?B， B?A， A?A， B?B以及(A?B)?(B?A)。 解：A?B={?，1，?，2，?，3，?，1，?，2，?，3} B?A={1，?，1， ?，2，?，2，?，3， ?， 3， ?} A?A={?， ?，?， ?，?，?，?， ?} B?B={1，1，1，2，1，3，2，1，2，2， 2，3，3，1，3，2，3，3} (A?B)?(B?A)=? 若A、B均是有限集，|A|=m，|B|=n，则 |A?B|=m?n。 一、序偶和笛卡尔积的概念 2、n个集合的笛卡尔积：集合A1，A2，…，An，则 特别地， 约定：若A=?或B=?，则A ? B=? ，B ? A=? 一、序偶和笛卡尔积的概念 上次课程内容回顾 集合的运算 交运算 并运算 补运算 对称差 序偶和笛卡尔积 序偶的定义 笛卡尔积 例：设A，B，C，D是任意集合，判断下列命题是否正确？ (1)A?B?A?C?B?C 不正确，当A??，B?C时，A?B=A?C=?。 (2)A-(B?C)=(A-B)?(A-C) 不正确，当A=B={1}，C={2}时，A-(B?C)={1}-{1，2}={1}，而(A-B)?(A-C)=??{1}=?。 (3)A=C，B=D?A?B=C?D 正确，由定义可以证明，在非空前提下是充要条件。 (4)存在集合A使得A?A?A 正确，当A=?时，A?A?A。 1、对于任意集合A，A??=?， ??A=? 。 2、笛卡尔积运算不满足交换律，当A??，B??，A?B时A?B?B?A。 3、笛卡尔积运算不满足结合律，即当A，B，C均非空时(A?B)?C?A?(B?C)。 二、笛卡尔积的性质 4、定理3-4.1：对任意三个集合A、B、C，有 (1)A?(B?C)=(A?B)?(A?C) (2)A?(B?C)=(A?B)?(A?C) (3)(B?C)?A=(B?A)?(C?A) (4)(B?C)?A=(B?A)?(C?A) 由以上两条有：A?(B?C)?(A?B)?(A?C) 证明两个集合相等，可以证明它们互相包含。 则a?A，b?B?C，即a?A，b?B，且b?c， 证明：(2)?a，b?A?(B?C)， 即a，b?A?B且a，b?A?C， 有a，b?(A?B)?(A?C)，得A?(B?C)?(A?B)?(A?C) ?a，b?(A?B)?(A?C)， 则a，b?A?B且a，b?A?C， 则a?A，b?B，且a?A，b?C，则b?B?C。 所以a，b?A?(B?C)，所以(A?B)?(A?C)?A?(B?C) 5、定理3-4.2：对于任意集合A、B、C，若C??，则 A?B ? A?C?B?C ?C?A?C?B 证明：设A?C?B?C 。?x?A，因C ??，任取y? C ，有x，y?A?C，因为A?C?B?C， 所以x，y?B?C所以x?B，所以A?B 设A?B。?x，y?A?C，则x?A，y?C，又因A?B，所以x?B，所以x，y?B?C，所以A?C?B?C 同样，定理的第二部分A?B ? C?A?C?B可以类似地证明。 6、定理3-4.3：对任意四个非空集合，A?B?C?D的充分必要条件是A?