离散数学第三-章.pptVIP

关系的运算 关系作为序偶集合,可将集合运算运用于关系. 除此之外,还有一些特有运算,复合,求逆,闭包等等. 前面我们给出了集合的概念,它的表示,他的运算和运算性质.利用集合这个工具,我们可以研究处理很多问题. 比如.客观事物之间(个体之间)存在着联系: 如人与人之间, 存在着朋友关系,兄弟,父子,上下级关系等,同学关系。两个数之间有大于,小于,等于等关系, 所有这些关系最终可抽象为同一集合上的元素之间的关系,或者是不同集合之间元素之间的关系. 课程，学生，教师，成绩 关系理论在信息管理中应用很普遍,事实上, 一张填好的学生登记表就是一个关系,一份成绩单也构成一个关系,而数据库是管理信息的计算机技术, 因此关系理论是数据库理论的数学基础, 从这一节开始, 我们要研究关系,讨论关系的性质,首要的问题是要找到一个适当的方式来表示关系.为此用到序偶笛卡尔积的概念. 整数集上的整除关系是函数? 由关系相等可得函数相等的概念. 自然映射:设r是集合a上的等价关系,函数g:A-A/R,g(x)=[x]R A={1,2,3},R={a,b,b,a}UIA A/R={{a,b},{c}},g(a)={a,b}... 函数是关系,把关系的复合运算和逆运算推广到函数中来 关系的逆还是关系, 函数的逆关系还是函数嘛? 复合函数显然是关系,但它是函数嘛? 函