第四部分二元关系和函数教学课件.ppt
《第四部分二元关系和函数教学课件.ppt》由会员分享,可在线阅读,更多相关《第四部分二元关系和函数教学课件.ppt(50页珍藏版)》请在三一文库上搜索。
1、1,第四章 二元关系和函数,2,本章主要内容:,集合的笛卡尔积与二元关系 关系的运算 关系的性质 关系的闭包 等价关系和偏序关系 函数的定义和性质 函数的复合和反函数,3,4.1 集合的笛卡儿积与二元关系,定义4.1 由两个元素x和y(允许x=y)按一定的顺序排列成的二元组叫做一个有序对(也称序偶),记作,其中x是它的第一元素,y是它的第二元素。 平面直角坐标系中点的坐标就是有序对,例如,(1,1), (1,1) ,都代表坐标系中不同的点。,4,有序对的特点: 1.当xy时,。 2.两个有序对相等,即 的充分必要条件是xu且yv。,5,定义4.2 一个有序n元组(n3)是一个有序对,其中第一个
2、元素是一个有序n1元组,一个有序n元组记作,即 , xn 例如,空间直角坐标系中点的坐标 ,等 都是有序3元组。 n维空间中点的坐标或n维向量都是有序n元组。,6,定义4.3 设A,B为集合,用A中元素为第一元素,B中元素为第二元素,构成有序对,所有这样的有序对组成的集合叫做A和B的笛卡儿积,记作AB。符号化表示为 AB(x,y)|xAyB. 例如,Aa,b,B0,1,2,则 AB ,; BA , ,。,7,如果A中有m个元素,B中有n个元素, 则AB和BA中都有多少个元素? mn个 若AB,则有 xA和yB。 若AB,则有 xA或者y B.,8,笛卡儿积运算的性质: 1.若A,B中有一个空集
3、,则它们的笛卡儿积是空集, 即 BB 2.当AB且A,B都不是空集时,有 ABBA。 所以,笛卡儿积运算不适合交换律。 3.当A,B,C都不是空集时,有 (AB)CA(BC). 所以,笛卡儿积运算不适合结合律。,9,4.笛卡儿积运算对或运算满足分配律即 A(BC)(AB)(AC); (BC)A (BA)(CA); A(BC)(AB)(AC); (BC)A (BA)(CA)。,10,证明 A(BC)(AB)(AC) 证明 对于任意的, A(BC) xAyBC xA(yByC) (xAyB)(xAyC) ABAC (x,y)(AB)(AC). 所以 A(BC)(AB)(AC)。,11,例4.1 设
4、A=1,2,求P(A)A 解 P(A)A ,1,2,1,21,2 , ,12,例4.2 设A,B,C,D为任意集合,判断以下等式是否成立,说明为什么。 (1) (AB)(CD)(AC)(BD); (2) (AB)(CD)(AC)(BD); (3) (AB)(CD)(AC)(BD); (4) (AB) (CD) (AC) (BD)。,13,解.(1)成立.因为对于任意的, (AB)(CD) xAByCD xAxB yCyD AC BD (AC)(BD) (2)不成立。 举一反例如下:若AD,BC1 则有: (AB)(CD)BC, (AC)(BD)。 (3)和(4)都不成立,14,例4.3 设A,
5、B,C,D为任意集合,判断以下命题的真假. (1)若AC且BD,则有ABCD。 (2)若ABCD,则有AC且BD. 解 (1)命题为真。请思考:为什么? (2)命题为假.当AB时,或者A且B时,该命题的结论是成立的。但是当A和B之中仅有一个为时,结论不一定成立,例如,令ACD,B1,这时ABCD,但BD。,15,定义4.4 设A1,A2, , An是集合(n2),它们的n阶笛卡儿积,记作A1A2An,其中 AlA2An|x1Alx2A2xnAn。 例如: A=a,b,则 A3= , , , ,16,二元关系Relation,所谓二元关系就是在集合中两个元素之间的某种相关性. 例如,甲、乙、丙三
6、个人进行乒乓球比赛,如果任何两个人之间都要赛一场,那么共要赛三场。假设三场比赛的结果是乙胜甲、甲胜丙、乙胜丙,这个结果可以记作 ,其中表示x胜y。它表示了集合甲,乙,丙中元素之间的一种胜负关系.,17,例子.有A,B,C三个人和四项工作,已知A可以从事工作,B可以从事工作,C可以从事工作,。那么人和工作之间的对应关系可以记作 R,。 这是人的集合A,B,C到工作的集合,之间的关系。,18,定义4.5 如果一个集合为空集或者它的元素都是有序对, 则称这个集合是一个二元关系,一般记作R。 对于二元关系R, 如果R,则记作xRy; 如果R,则记作,19,定义4.6 设A,B为集合,AB的任何子集所定
7、义的二元关系称作从A到B的二元关系,特别当AB时,则叫做A上的二元关系。 关系RAB, R is a relation from A to B. RAA, R is a relation on A. A上有多少个不同的二元关系? |A|=n |AA|=n2 |P(AA)|=2n2 每一个子集代表一个A上的关系,共2n2个关系.,20,对于任何集合A都有3种特殊的关系: 其中之一就是空集,称做空关系。 另外两种就是全域关系EA和恒等关系IA。 定义4.7 对任何集合A, EAxAyAAA。 IAxA。 例如:A=0,1,2,则 EA, IA,2,2)。,21,常用的关系:小于等于关系、整除关系,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第四 部分 二元关系 函数 教学 课件
链接地址:https://www.31doc.com/p-2585638.html