集合 等价关系假设R是非空集合A上的等价关系,证明R的逆关系R-1也是A上的等价关系

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 17:30:55
集合 等价关系假设R是非空集合A上的等价关系,证明R的逆关系R-1也是A上的等价关系

集合 等价关系假设R是非空集合A上的等价关系,证明R的逆关系R-1也是A上的等价关系
集合 等价关系
假设R是非空集合A上的等价关系,证明R的逆关系R-1也是A上的等价关系

集合 等价关系假设R是非空集合A上的等价关系,证明R的逆关系R-1也是A上的等价关系
R是等价关系,故是R自反,对称,传递的.
对任意A中元素a,由R是自反的,则(a,a)属于R,故(a,a)也属于R-1,于是R-1也自反;
对任意A中元素a,b,(a,b)属于R-1,则(b,a)属于R,由R是对称的,则(a,b)属于R,故(b,a)属于R-1,于是R-1也对称;
对任意A中元素a,b,c,(a,b),(b,c)均属于R-1,则(b,a),(c,b)均属于R,由R是传递的,则(c,a)属于R,故(a,c)属于R-1,于是R-1也传递的
于是R是等价关系.

集合 等价关系假设R是非空集合A上的等价关系,证明R的逆关系R-1也是A上的等价关系 设R1和R2是非空集合A上的等价关系,下列各式是A上等价关系的是A、R1°R2 B、R1-R2 C、A×A-R1 D、r(R1-R2) 抽象代数的自反性证明假设R是非空集合A中的一个关系,并且具有对称性和传递性.有人断定R是一个等价关系,其推理如下:“对a,b∈A,从a R b得b R a,又从传递性得a R a,因而R有自反性,故为等价关 设R是非空集合A上的关系,如果 1)对任意a∈A,都有 a R a; 2)若aRb,aRc,则bRc;证明:R是等价关系. 设集合A上的关系R,S是等价关系,证明R∩S也是A上的等价关系,并举例说明R∪S不一定是 设集合A上的关系R,S是等价关系,证明R∩S也是A上的等价关系,并举例说明R∪S不一定是等价关系 设R是集合A上的等价关系,S={|c∈A,aRc∧cRb},证明S是A上的等价关系 离散集合问题解答设A={a,b,c,d},A上的等价关系R={,,,}∪IA.求出A中各元素的等价类. 设R和S是集合A上的等价关系,则R并S的对称性满足么 什么是等价的非空有限集合 R是集合A={1,2,3,4}上的等价关系,R={,,,}∪IA ,求R所决 定的A上的划分. 求帮做一道离散数学题目,证明R的等价关系.急!假设给定了正整数的序偶集合A .在A上定义二元关系R 如下:∈R, 当且仅当 xv=yu, 证明R是一个等价关系 集合A,|A|=n,求在A上有多少个不同的等价关系? 若集合A的基数是5,则A上有几个不同的等价关系 集合A={a,b,c,d,e},其上共有多少不同的等价关系? 定义在n个元素上的集合A之上的等价关系共有多少种? 集合A={1,2,3,4,5},求下列等价关系所对应的划分.(1)R是A上的模2同余关系 设集合A={a,b,c,d,e,f},A上的等价关系R={(a,b)(a,c)(b,a)(b,c)(c,a)(c,b)(e,f)(f,e)}∪IA的等价类是?