设R是N*N上的关系,定义如下:(A,B)R(C,D)AD=BC,证明R是等价关
设R是N*N上的关系,定义如下:(A,B)R(C,D)AD=BC,
证明:R是等价关系
人气:418 ℃ 时间:2019-08-21 17:12:50
解答
先证明自反性:对任意(a,a)有aa=aa成立,所以(a,a)R(a,a),(a,a)具有自反性
在证明对称性:对任意(a,b)有ab=ba成立,所以(a,b)R(b,a),(a,b)具有对称性
最后证明传递性:对任意a,b,c有,ab=ba,bc=cb,ac=ca,所以(a,b)R(b,a),(b,c)=(c,b),(a,c)R(c,a),(a,b),(b,c),(c,a)具有传递性.
不知道答案正不正确,仅当参考吧.
推荐
- 离散数学题,设R是A上的二元关系,定义S={(a,b)|∃ c∈A,(a,c)∈R,(c,b)∈R},证明
- 证明R为等价关系.
- 设F是从A到B的一个函数,定义A上的关系R:aRb当且仅当f(a)=f(b),证明:R是A上的等价关系.
- 离散数学证明等价关系
- 设S={1,2,3},定义SXS上的等价关系,R={(a,b),(c,d)|(a,b)属于SXS,(c,d)属于SXS,a+d=b+c},则由R产生的SXS上的一个划分共有 个分块?
- 未知数X(5X+4)=5X+4怎么做
- 翻译英文专利时,本体上延伸出一个extension flap,怎么翻译
- 再C+H2O==CO+H2的可逆反应中,若达到平衡后,把所有的C固体都移走,则平衡会否移动?为什么?
猜你喜欢
- 填空题.1,()除以30等于几分之二十等于4比5等于()%等于几分之几等于()填小数 2,三分之
- 等边三角形的定义是什么?
- 要最精确的!
- 设函数f(x)=|x-a|,若对于任意x1,x2∈[3,+∞),x1≠x2,不等式(f(x1)-f(x2))/(x1-x2)>0恒成立,求a的范围.
- 一根长L=80CM的绳子系着一个小球,小球在竖直平面内作圆周运动,
- 夏桀 商汤 商纣王 周厉王 其中一位与众不同的是谁
- she wears a pair of glasses.(改为一般疑问句)
- 用反义词填空.例,左抵右挡.()赴()继.()罗()网