离散期末复习day1

复习计划

刷题分类

集合二元关系

自反与反自反

1设R,S是集合A上的关系，若R,S是自反的，则R∘S是自反的？是

1. 由于R是自反的，对于所有a属于A，都有(a, a)属于R。
2. 同样地，由于S是自反的，对于所有a属于A，都有(a, a)属于S。
3. 根据复合关系的定义，要证明(a, a)属于R∘S，我们需要找到一个c属于A，使得(a, c)属于R且(c, a)属于S。
4. 由于R和S都是自反的，我们可以直接取c = a，这样(a, a)既属于R也属于S。
5. 因此，(a, a)属于R∘S。

综上所述，我们证明了如果R和S都是集合A上的自反关系，那么R∘S也是自反的。

设R、S是集合A上的关系，若R、S反对称，则R∪S反对称？

知道如何判断反对称性

反对称性是指在关系 𝑅R 中，如果 (𝑎,𝑏)∈𝑅(a,b)∈R 且 (𝑏,𝑎)∈𝑅(b,a)∈R （其中 𝑎≠𝑏a=b），那么我们必须有 𝑎=𝑏a=b。换句话说，在反对称的关系中，除了自环 (𝑎,𝑎)(a,a) 可能存在外，不可能同时存在从一个元素到另一个不同元素以及反过来的箭头。

如果 𝑅R 和 𝑆S 是反对称的，那么 𝑅∪𝑆R∪S 不一定也是反对称的。只有当 𝑅∩𝑆为空或 𝑅R 和 𝑆S 没有同时包含一对相反的有序对时，𝑅∪𝑆才可能是反对称的。

恒等关系

关系

总结

了解定义

对称反对称

自反反自反

传递

全等关系