设R是N*N上的关系,定义如下:(A,B)R(C,D)AD=BC,证明R是等价关
设R是N*N上的关系,定义如下:(A,B)R(C,D)AD=BC,
证明:R是等价关系
人气:115 ℃ 时间: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上的一个划分共有 个分块?
- 在某高度h1处,自由下落一物体A,1s后从另一较低高度h2处,自由下落另一物体B.若A从开始下落起下落了45m时赶上B,并且再过1s到地,则B从下落到着地所经历的时间是( ) A.3s B.约3.3s C.3.
- 化学中电子的物质的量转移问题
- 正方形abcd中,边长为8厘米,ae=10厘米,bf垂直于ae.求bf的长度
猜你喜欢
- 设计一个方案分离Cu2+,Al3+,Fe3+,Zn2+
- 如图所示为一理想变压器,原、副线圈的匝数比为n.原线圈接电压为u=U0sinωt的正弦交流电,输出端接有一个交流电流表和一个电动机,电动机的线圈电阻为R.当输入端接通电源后,电动机带动一质量为m的重物匀速上升,此时电流表的示数为I,重力加速
- 120℃时,氢气和氧气的混合气体共a L,充分反应后体积为b L(同温同压),氢气和氧气的体积各为多少?
- 请用数字组成的数列解释一下,
- π大于等于3.14是命题吗?
- meeting
- 遵纪守法手抄报的内容
- 求翻译成英语:“用半年的时间,求一个开始的机会.”