二元关系

时间:2024-03-21 19:21:17

本文来自我的大学老师(费老师)给我们的课件,感谢~~

 

目录

1,二元关系的5个主要性质

2,自反性

3,反自反性

4,对称性

5,反对称性

6,传递性

7,四种序关系

8,偏序(即小于等于)

9,拟序(即小于)

10,偏序和拟序的关系

11,偏序集中的极大极小元、最大最小元

12,全序

13,良序


 

1,二元关系的5个主要性质

二元关系

PS:每个都是可选性质,也存在二元关系,没有这5个性质中的任何一个。

 

2,自反性

二元关系

 

3,反自反性

二元关系

 

4,对称性

二元关系

 

5,反对称性

二元关系

 

6,传递性

二元关系

 

7,四种序关系

二元关系

偏序和逆序是互斥的(除了空集)

全序是偏序里面的一部分,良序是全序里面的一部分

 

8,偏序(即小于等于)

二元关系

 

9,拟序(即小于)

二元关系

二元关系

 

10,偏序和拟序的关系

二元关系

 

11,偏序集中的极大极小元、最大最小元

二元关系

二元关系

 

12,全序

二元关系

 

13,良序

二元关系

PS:整数集是全序集不是良序集,正整数集是良序集