设R是N*N上的关系,定义如下:(A,B)R(C,D)AD=BC,证明R是等价关
设R是N*N上的关系,定义如下:(A,B)R(C,D)AD=BC,
证明:R是等价关系
人气:198 ℃ 时间: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上的一个划分共有 个分块?
- 要求写解法与思路
- z为复数.建立恒等式1+z+z^2+z^3+···+z^n=[1-z^(n+1)]/(1-z)(z不等于1)并导出:1+cosθ+cos2θ+cos3θ+···+cosnθ=1/2+sin(n+1/2)θ/2sin(θ/2)(0
- 5个月=( )年 11小时=( )日 47平方米=( )公顷 131克=( )千克 53里米=( )米
猜你喜欢
- 一辆汽车从甲地到乙地,若每小时行60千米,要迟到6小时,每小时行80千米,提前3小时到达,甲乙两地相距多
- 五人进行羽毛球比赛.已知赵打了4场,钱打了3场,孙打了2场,张打了1场,问李打了几场
- (1-3y)(1+3y)(1+9y2)
- 直角三角形的三条边是五米四米和三米,面积是十平方米,
- Mary wants to go to the zoo with herfriends .怎样转换为同义句?
- 消防员用水扑灭了大火(put out )
- 去浓度相等的NAOH和HCl溶液,以3:2体积混合,所的溶液中c(OH-)=0.01mol\L,则原溶液的浓度是多少?
- CO2 ATP NADPH 分别指什么