4二元关系和函数.pptVIP

4.1笛卡儿积与二元关系;两个具有固定次序的客体组成的集合，记作：x,y ;例1 A={1，2，……，24} ，B={1，2，……，60} ， 对a∈A，b∈B，则a,b为一序偶，表示几点几分。 ;三元组a,b,c是一个序偶，其第一元素本身也是一个序偶， 可形式化表示为x,y，z. ;设A和B是任意两个集合，若序偶的第一成员是A的元素，第二成员是B的元素，所有这样序偶的集合，称为集合A与B的笛卡尔积（直积）， 记作 ;例 一天内的时间可用×时×分表示， 它们的全体可用笛卡儿乘积表示 ;多重直积 ;其中、;定理 设A，B，C为任意三个集合，则有 a) A×（B∪C）=（A×B）∪（A×C）； b) A×（B∩C）=（A×B）∩（A×C）； c)（A∪B）×C=（A×C）∪（B×C）； d)（A∩B）×C=（A×C）∩（B×C）。;;4.2关系及运算——关系;;;;三种特殊关系 ;设两个有限集合;设两个有限集合;解D={x，y|x，y∈A，x|y} ={2，2，2，6，2，8，2，12，2，32， 3，3，3，6，3，12， 6，6，6，12， 8，8，8，32， 12，12，32，32};P2;定理 若Z和S是从集合X到集合Y的两个关系， 则Z，S的并、交、补、差仍是X到Y的关系。