离散数学a-3-b4 序偶与笛卡儿积.pptVIP

* 第三章 集合与关系 3-4 序偶与笛卡儿积 授课人：李朔 Email:chn.nj.ls@ * 一、序偶 生活中许多事物是成对出现的,并且这种成对出现的事物有一定的顺序。（选课，任课，住宿） 一般的说，两个具有固定顺序的客体组成一个序偶，它常常表达两个客体间的关系。序偶包含两个元素，但它们有确定的次序。 P101 定义3-4.1（1）由两个元素x, y（允许x=y）按一定顺序排成的二元组称有序对（序偶），记为x, y。称为序偶。 定义3-4.1（2）两个序偶相等，即 x, y=u, v当且仅当x=u, y=v。 注：序偶?x,y?中，x，y分别叫做第一元素（分量）和第二元素（分量），调换第一分量和第二分量位置后，就和原来的含义不同了。即当x?y 时，x, y? y, x。 例平面直角坐标系中的点1, -1，2, 2等 序偶a, b中两个元素不定来自同一个集合 * 一、序偶-推广到n元组 序偶的概念推广到三元组 三元组是序偶,其第一个元素本身也是一个序偶,可形式化为x,y,z 约定三元组可记作x,y,z x,y,z=u,v,w iff x=u,y=v,z=w 序偶概念可以推广到n元组，（n?3）是一个有序对，其中第一个元素为n-1元的有序对，一个有序的n元组记作， x1, x2, ?, xn即 x1, x2, ?, xn = x1, ?, x