设A={1,2,3},判断下列A上的二元关系各具有什么性质,(1)R1={<1,1>,<1,2>,<3,1>,<3,2>} (2)R2={<1,1>,<1,2>,<2,2>,<2,3>,<3,2>,<1,3>,<3,3>}
时间: 2024-06-07 20:10:24 浏览: 183
对于二元关系R,常见的性质有自反性、对称性、反对称性和传递性。
(1) R1={<1,1>,<1,2>,<3,1>,<3,2>}
- 自反性:对于任意的a∈A,都有(a,a)∈R1,即R1是自反的。
- 对称性:对于任意的a,b∈A,若(a,b)∈R1,则(b,a)∈R1,因此R1是对称的。
- 反对称性:对于任意的a,b∈A,若(a,b)∈R1且(b,a)∈R1,则a=b,因此R1是反对称的。
- 传递性:对于任意的a,b,c∈A,若(a,b)∈R1且(b,c)∈R1,则(a,c)∈R1,因此R1是传递的。
综上所述,R1是自反的、对称的、传递的,但不是反对称的。
(2) R2={<1,1>,<1,2>,<2,2>,<2,3>,<3,2>,<1,3>,<3,3>}
- 自反性:对于任意的a∈A,都有(a,a)∈R2,即R2是自反的。
- 对称性:对于任意的a,b∈A,若(a,b)∈R2,则(b,a)∈R2,因此R2是对称的。
- 反对称性:对于任意的a,b∈A,若(a,b)∈R2且(b,a)∈R2,则a=b,因此R2是反对称的。
- 传递性:对于任意的a,b,c∈A,若(a,b)∈R2且(b,c)∈R2,则(a,c)∈R2,因此R2是传递的。
综上所述,R2是自反的、对称的、反对称的、传递的,因此R2是等价关系。
阅读全文