我想问下关于离散数学的对称与反对称还有自反的问题.
首先3个关系的定义我知道.
如果有以下几个集合
R1{(1.1)(2.2)(3.3)}
R2{(1.1)(1.2)(2.1)(2.2)}
R3{(1.2)(2.3)(31)}
我知道 R1是自反的
R3是反对称的
根据对称与反对称的定义.
如果{(a,b)属于R}那么蕴含{(b,a),属于R} 这个是对称的定义
如果{(a,b)属于R}并且{(ba),属于R} 那么蕴含a=b.
根据对称的定义 那么R1应该是自反同时是对称的.
但根据反对称定义.{(a,b)属于R}并且{(b,a),属于R} 那么蕴含a=b.那么R1即是自反同时又是对称的再又是反对称的.存在这种关系吗?
如果R1是反对称的 那么R2为什么又是对称的?难不成集合里可以有即是对称又是反对称的关系?
人气:466 ℃ 时间:2019-09-11 14:05:07
解答
对的,有既对称又反对称的关系.你的结论都是对的.如果这三个关系都是集合X={1,2,3}上的关系,则:
R1满足自反、对称、反对称(R1还满足传递)
R2满足对称(R2还满足传递)
R3满足反对称(R1还满足反自反、传递)
推荐
- 想问一下离散数学的自反和反自反、对称和反对称的判断问题
- 离散数学中,反自反的定义问题
- 自反,反自反,对称,反对称比较严谨的定义是什么?
- 请高手帮我解决下一个小问题.书上说 如果R是自反的,对称的和传递的
- 自反 反自反 对称 传递性判断
- 某班去植树,同学们被分为3组,第一组每人植树5棵,第二组每人植树4棵,第三组每人植树3棵,第二组的人数是一、三两组总人数的三分之一,第二组植的树比一、三两组植树棵树总和少72,问这个班最少有几个人
- sweep和clean区别
- 甲乙丙三人的存款平均数是4800元,甲和乙的存款数之比是4:7,丙的存款数是3400元,甲乙存款多少元?(算式)
猜你喜欢