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

来源:百度知道 编辑:UC知道 时间:2024/07/03 08:12:54

第一个验证一下就行
任何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是N*N上的关系,定义如下:(A,B)R(C,D)<====>AD=BC,证明R是等价关 设A={1,2,3。。。。。。,19,20},R是A上由x≡ymod5定义的等价关系,求商集A/R。 设集合A={x|x=㎡-4m+5,m属于R},B={y|y=4×b的平方+4b+2,b属于R},则A与B的关系是? 已知集合M={X|X=a∧2-3a+2,a∈R},N={X|X=b∧2-b,b∈R},则集合M,N的关系是 求教:设S是满足下列两个条件所构成的集合,①1不属于S ②若a∈S,则1/1-a∈S .设集合A={y|y=x2+1},则下列元素属于集合A的是 ( ) 设集合A={y|y=x^2+ax+2,x属于R},B={(x,y)|y=x^2+ax+2,x属于R},求出当参数a=-2时的集合A、B。 设*是集合s上的二元代数运算,且满足结合律,设x,y是s中任意元素,如果x*y=y*x,则x=y。试证明*满足等幂