离散数学课件Thesixthcourse学习课件.pptVIP

a)√ b)× c)× d)× 3-7　复合关系和逆关系 3-7　复合关系和逆关系 3-8　关系的闭包运算 3-8　关系的闭包运算 3-8　关系的闭包运算 定理 3-8　关系的闭包运算 1）定理 2）定理 3）定理 3-8　关系的闭包运算 3-8　关系的闭包运算 3-8　关系的闭包运算 3-8　关系的闭包运算 4、下面介绍笛卡尔乘积、笛卡尔积：A、B是集合，A中的元素 作为序偶的第一个元素，B中的元素作为序偶的第二个元素，所有 的这种序偶构成的集合 称为A和B的笛卡尔积，记作： 例： 则： 3-4　序偶和笛卡尔积 而 3-4　序偶和笛卡尔积 6、笛卡尔积是集合间的一个运算，有如下性质： 定理： A、B、C均为集合 书上有证明，不讲了 定理： 3-4　序偶和笛卡尔积 定理：A、B、C、D是非空集合，则 证： 必要性 3-4　序偶和笛卡尔积 1、关系：关系是一个基本概念，我们熟悉它的含义，兄弟 关系，上下级关系，父子关系，数学中大于、小于关系等等。 举例：电影院里，所有电影票：集合A　所有座位：集合B， “对号”关系 R a对上b a对不上b （1）定义：某些序偶的集合构成了一个二元关系R。如上例中 100张票 在R中任一序偶 3-5　关系及其表示 很明显： 又如：实数中关系， （