9.1 关系及其性质

最新推荐文章于 2022-04-10 10:24:43 发布

trouble-i-am-in

最新推荐文章于 2022-04-10 10:24:43 发布

阅读量448

点赞数 1

分类专栏：离散数学

本文链接：https://blog.csdn.net/YQXLLWY/article/details/113480886

版权

本文介绍了关系的定义，特别是在集合A上的关系，以及关系的五种基本性质：自反、对称、非对称、反对称和传递，并通过实例解析这些性质。此外，还探讨了关系的组合和幂的性质，特别是传递关系与它的幂的关系。

摘要由CSDN通过智能技术生成

设A和B是集合，一个从A到B的二元关系是AXB的子集。

啥意思呢？就是数据库中的外键的意思，比如下面：

解释一下，就是课程a，有学生1和2选择了，课程b有学生1和3选择了。可以采用下面的形式表示：

然后上面的关系可以采用
$\in R表示来自集合1的a和来自集合2的1有关系，也可以表示成 a R 1，称为 a与b有关系R。\\ 如果没有关系可以采用在R上加一个斜线来表示。比如：$

但是这种符号markdown的latex打不出来，所以接下来我不怎么会常用，会用a与1没有关系R来表示。

上面都是考虑两个集合，也可以只考虑一个集合的，即该集合与自身的关系：

集合A上的关系是从A到A的关系。

下面的性质都是考虑集合A上的关系。统一定义集合A为：{1,2,3,4}

$\forall a \in A((a,a) \in R)，则定义在集合A上的关系R称为自反的。$

关系R1={(1,2),(2,1),(1,1)}不是自反的，因为没有(2,2),(3,3),(4,4)
关系R2={(1,2),(2,1),(1,1),(2,2),(3,3),(4,4)}是自反的，因为关系中包含了(1,1),(2,2),(3,3),(4,4)

$\forall a \forall b \in A (aRb\rightarrow bRa)$

关注

专栏目录