离散数学及其应用-傅彦-第6章 二元关系.pptVIP

第三篇 二元关系 第6章 二元关系 6.0 内容提要 6.1本章学习要求 第三篇 二元关系 关系理论历史悠久。它与集合论、数理逻辑、组合学、图论和布尔代数都有密切的联系。 关系是日常生活以及数学中的一个基本概念，例如： 兄弟关系，师生关系、位置关系、大小关系、等于关系、包含关系等。 第三篇 二元关系 另外，关系理论还广泛用于计算机科学技术，如 计算机程序的输入、输出关系； 数据库的数据特性关系； 数据结构本身就是一个关系等。 在某种意义下，关系是有联系的一些对象相互之间的各种比较行为。 6.2 二元关系 6.2.1 序偶与笛卡尔积 例6.2.1 用序偶表示下列语句中的次序关系 (1)平面上点A的横坐标是x, 纵坐标是y,x,y∈R； (2)成都是四川的省会； (3)英语课本在书桌上； (4)左，右关系。 注：序偶与集合的关系 定义6.2.2 给定序偶a,b和c,d， 如果a=c，b=d，则a,b=c,d。 N重有序组 例6.2.2 用n重有序组描述下列语句。 （1）中国四川成都电子科技大学计算机学院； （2）2006年9月10日18点16分25秒； （3）16减5再加3除以7等于2。 笛卡尔乘积 例6.2.3 设A={a},B={b,c},C=Φ,D={1,2}，请分别写出下列笛卡儿积中的元素。 （1）A×B,B×A；（2）A×C,C×A； （3）A×(B×