认知二元关系.pptxVIP

2021/10/10;项目9 二元关系与数理逻辑;9.1.1 二元关系;定义2 设 A、B 为两集合, x ?A, y ?B,则所有有序对 x, y 的集合，称为 A 和 B 的笛卡儿积,记作：A ? B. 即; 设A是一个集合，由A的所有子集构成的集合，称为A的幂集，记作 或 ，则;例1 设A = { a, b }，B = { 0, 1, 2 }，求A ? B，B ? A. ;例2;练习1 已知A={1,2,3}, B={a,b,c}，求A ? B，B ? A. ;笛卡尔积运算的性质：;(4)笛卡尔积运算对∪或∩运算满足分配律， 即 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) . ;2) 二元关系;定义4 设A、B为集合， A ? B的任何子集所定义的二元关系叫做从 A 到 B 的二元关系.;A的3种特殊关系： ;例4 设A = {a, b}，写出ρ(A)上的包含关系R.;9.1.2 表示二元关系;说明： 1.空关系?的关系矩阵M? 的所有元素为0． 2