二元关系：教案分析.ppt

第三篇 二元关系 第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×D),(A×B)×D。 解 根据笛卡儿积的定义，有 （1）A×B={a,b,a,c},B×A={b,a,c,a}； （2）A×C=Φ,C×A=Φ； 例6.2.3 解（续） （3）因为B×D={b,1,b,2,c,1,c,2}， 所以A×(B×D)={a,b,1,a,b,2, a,c,1,a,c,2}。 同理，(A×B)×D={a,b,1,a,b,2, a,c,1,a,c,2}。 注意 由例6.2.3我们可以看出： （1）笛卡儿积不满足交换律； （2）A×B=Φ当且仅当A=Φ或者B=Φ； （3）笛卡儿积不满足结合律； （4）对有限集A,B，有|A×B|=|B×A|=|A|×|B|。 定理6.2.1 设A,B,C是任意三个集合，则 （1）A×(B∪C)=(A×B)∪(A×C)； （2）(B∪C)×A=(B×A)∪(C×A)； （3）A×(B∩C)=(A×B)∩(A×C)； （4）(B∩C)×A=(B×A)∩(C×A)。 定理6.2.1 分析 定理6.2.1 证明 （1）对任意x,y∈A×(B∪C)， 由笛卡儿积的定义知，x∈A且y∈B∪C； 由并运算定义知，y∈B或者y∈C。 于是有x∈A且y∈B或者x∈A且y∈C。 从而，x,y∈A×B或者x,y∈A×C。 即x,y∈(A×B)∪(A×C)， 所以，A×(B∪C)?(A×B)∪(A×C)。 定理6.2.1 证明（续） 定理6.2.2 设A,B,C,D是任意四个集合，则(A×B)?(C×D)?A?C，B?D。 证明 充分性(?)： 对任意x,y∈A×B，有x∈A且y∈B。 又因为A?C，B?D，所以有x∈C且y∈D，即 x,y∈C×D，从而(A×B)?(C×D)。 定理6.2.2 证明（续） 必要性(?)： 对任意的x∈A，y∈B，有x,y∈A×B。 又因为(A×B)?(C×D)，所以x,y∈C×D。 根据笛卡儿积的定义有x∈C且y∈D，从而 A?C，B?D。 综上所述，定理成立。 定义6.2.6 设A1,A2,…,An是n个集合，称集合 A1×A2×…×An ={a1,a2,…,an|(ai∈Ai)∧i∈{1,2,3,…,n}} 为集合A1,A2,…,An的笛卡儿积(DescartesProduct) 当A1=A2=…=An=A时，有A1×A2×…×An=An。 定理6.2.3 当集合A1,A2,…,An都是有限集时，|A1×A2×…×An|=|A1|×|A2|×…×|An|。 问题：某学校组织学生看电影，电影院里共有n个座位，看电影的学生共有m个（m≤n），每个学生坐一个座位。请问，怎样表示学生和座位之间的从属关系？ 二元关系 定义6.2.7 设A,B为两个非空集合，称A×B的任何子集R为从A到B的二元关系，简称关系(Relation)。如A＝B，则称R为A上的二元关系。 例6.2.4 假设A={a,b}，B={c,d}，试写出从A到B的所有不同关系。 解 因为A={a,b},B={c,d}，所以A×B={a,c,a,d,b,c,b,d}。于是A×B的所有不同子集为： 0–元子集：Φ； 1–元子集：a,c},{a,d},{b,c},{b,d}； 2–元子集：{a,c,a,d},{a,c,b,c}, 例6.2.4 解（续） {a,c,b,d},{a,d,b,d},{a,d,b,d},{b,c,