作业帮 > 数学 > 作业

证明R为等价关系.设R为N*N上的二元关系,任意,属于N*N.R b=d.证明R为等价关系.求商集N*N/R

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/08 02:28:05
证明R为等价关系.
设R为N*N上的二元关系,任意,属于N*N.
R b=d.
证明R为等价关系.
求商集N*N/R
证明R为等价关系.设R为N*N上的二元关系,任意,属于N*N.R b=d.证明R为等价关系.求商集N*N/R
R b=d.
那么
1.R b=b 成立,所以自反性质满足
2.R b=d; R d=f
所以 如果 R ,R 那么 b=d=f
所以 R ,即传递性质成立
3.R b=d
那么 R 也是成立的 因为 d=b成立
所以R是等价关系
这个关系表明,只要后面的b相同就把看成一个,跟a无关
所以 相当于后面的b 一个元素
商集N*N/R =N