第4章 二元关系与函数.pptVIP

*第1页，共33页，星期日，2025年，2月5日4.1集合的笛卡儿积和二元关系有序对笛卡儿积及其性质二元关系的定义二元关系的表示*第2页，共33页，星期日，2025年，2月5日有序对定义由两个元素x和y，按照一定的顺序组成的二元组称为有序对，记作x,y实例：平面直角坐标系中点的坐标3,?4有序对性质1）有序性x,y?y,x（当x?y时）2）x,y与u,v相等的充分必要条件是x,y=u,v?x=u?y=v例12,x+5=3y?4,y，求x,y.解3y?4=2,x+5=y?y=2,x=?3*第3页，共33页，星期日，2025年，2月5日有序n元组定义一个有序n(n?3)元组x1,x2,…,xn是一个有序对，其中第一个元素是一个有序n-1元组，即x1,x2,…,xn=x1,x2,…,xn-1,xn实例：空间直角坐标系中的坐标3，5，－6n维向量是有序n元组.当n=1时,x形式上可以看成有序1元组.*第4页，共33页，星期日，2025年，2月5日笛卡儿积定义设A,B为集合，用A中元素为第一个元素，B中元素为第二个元素，构成有序对.所有这样的有序对组成的集合叫做A与B的笛卡儿积记作A?B，即A?B={x,y|x?A?y?B}例2A={1,2,3},B={a,b,c}A?B={1,a,1,b,1,c,2,a,2,b,2,c,3,a,3,b,3,c}B?A={a,1,b,1,c,1,a,2,b,2,c,2,a,3,b,3,c,3}A={?},P(A)?A={?,?,{?},?}*第5页，共33页，星期日，2025年，2月5日笛卡儿积的性质不适合交换律A?B?B?A(A?B,A??,B??)不适合结合律(A?B)?C?A?(B?C)(A??,B??)对于并或交运算满足分配律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|=m,|B|=n,则|A?B|=mn*第6页，共33页，星期日，2025年，2月5日性质的证明证明A?(B?C)=(A?B)?(A?C)证任取x,yx,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)所以有A×(B∪C)=(A×B)∪(A×C).*第7页，共33页，星期日，2025年，2月5日例题解(1)任取x,yx,y?A?C?x?A?y?C?x?B?y?D?x,y?B?D例3(1)证明A=B?C=D?A?C=B?D(2)A?C=B?D是否推出A=B?C=D?为什么？(2)不一定.反例如下：A={1}，B={2},C=D=?,则A?C=B?D但是A?B.*第8页，共33页，星期日，2025年，2月5日例4(1)证明A?B?C?D?A?C?B?D(2)A?C?B?D是否推出A?B?C?D解(1)任取x,yx,y?A?C?x?A?y?C?x?B?y?D?x,y?B?D(2)不一定.反例如下：A={1}，B={2},C=D=?*第9页，共33页，星期日，2025年，2月5日二元关系：集合中两个元素之间的某种关系例1甲、乙、丙3