设集合A上的关系R,S是等价关系,证明R∩S也是A上的等价关系,并举例说明R∪S不一定是

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 19:55:23
设集合A上的关系R,S是等价关系,证明R∩S也是A上的等价关系,并举例说明R∪S不一定是

设集合A上的关系R,S是等价关系,证明R∩S也是A上的等价关系,并举例说明R∪S不一定是
设集合A上的关系R,S是等价关系,证明R∩S也是A上的等价关系,并举例说明R∪S不一定是

设集合A上的关系R,S是等价关系,证明R∩S也是A上的等价关系,并举例说明R∪S不一定是
第一个验证一下就行
任何X属于A (X,X)属于R (X,X)属于S 所以属于R∩S (自反性)
若 (X,Y)属于R∩S 则 (X,Y)属于R (X,Y)属于S 所以 (Y,X)属于R
(Y,X)属于S 所以(Y,X)属于R∩S (对称性)
若 (X,Y)属于R∩S (Y,Z)属于R∩S 所以(X,Y)属于R (Y,Z)属于R 所以
(X,Z)属于R 同理 (X,Z)属于S 所以 (X,Z)属于R∩S (传递性)
所以R∩S是A上的等价关系
R∪S不一定是
A为自然数集 R为模2 同余关系 (即(X,Y)属于R 当且仅当 2整除(X-Y))
S为模3 同余关系 (即(X,Y)属于R 当且仅当 3整除(X-Y))
则 R∪S为 {(X,Y)|2整除(X-Y)或3整除(X-Y)}
(1,3)属于R∪S (3,6)属于R∪S 但(1,6)不属于R∪S 所以属于R∪S不是等价关系

设集合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上的等价关系 设R和S是集合A上的等价关系,则R并S的对称性满足么 设R是A上的等价关系,证明R^2=R 集合 等价关系假设R是非空集合A上的等价关系,证明R的逆关系R-1也是A上的等价关系 设R与R’ 都是A上的等价关系,证明R^R' 也是A上的等价关系. 设R是集合A上的等价关系.若A含有n个元素,R作为集合含有s个元素,商集A/R含有r个元素,证明rs>=n^2 设R是非空集合A上的关系,如果 1)对任意a∈A,都有 a R a; 2)若aRb,aRc,则bRc;证明:R是等价关系. 设R是A上的自反和传递关系,证明R∩R^-1是A上的等价关系. 1.设R和S是集合A上的对称关系,证明或反证:R-S也是A上的一个对称关系.2.设A=R,R是由aRb当且仅当|a| 离散数学初级证明题设R是集合A上,的关系.如果(1)对任意a属于A,都有aRa;(2)若aRb,aRc,则bRc.证明 R是等价关系. 证明题..设S={1,2,3,4},并设A=S×S,在A上定义关系R为:R 当且仅当a+b=c+d.证明R是A上等价关系. 离散数学题,设R是A上的二元关系,定义S={(a,b)|∃ c∈A,(a,c)∈R,(c,b)∈R},证明设R是A上的二元关系,定义S={(a,b)|∃ c∈A,(a,c)∈R,(c,b)∈R},证明:若R是A上的等价关系,则S也是等价关系,且S=R给连接 离散数学关于等价关系的题设R是一个二元关系,设S={|对于某一c,有∈R,且∈R},证明:若R是一个等价关系,则S也是一个等价关系. 证明题,设R是二元关系,设S={}存在某个c,使得∈且∈R,证明如果R是等价关系,则S也是等价关系. 设集合A有一个划分S={S1,S2,……,Sm},先定义一个关系R,aRb当且仅当a,b在同一划分块中.证明这样规定的关系R是A上的一个等价关系.把“A上的”三个字去掉 设R是A上的自反关系,且当(a,b)属于R和(b,c)属于R时,必有(c,a)属于R,证明R是A上的等价关系