亲们!这道数学题怎么写快些,很急!

亲们!这道数学题怎么写快些,很急!,第1张

(1)证明:

A==R mod 3

<=>

A-R |: 3 这里用以等价地表示 3 |A-R

从而R-A |: 3

<=> R==Amod 3

这就证明了互反性。

同时易证

A==A mod 3, 即自反性。

另外再证:A==R , R==B mod 3 可以推出A==B mod 3

前提即存在x,y使得 A=R+xm, R=B+ym, 于是A=B+xm+ym=B+(x+y)m, 于是A==B mod 3

于是传递性成立。

于是,

A,R是同余关系即是等价关系。

(2)不懂怎么回答

(3)

余0:{3}

余1:{1,4}

余2:{2,5}

PS:表示我就大学水平,貌似没学过这个,以上答案根据度娘得出的,希望能够帮到你

先分析下二元关系是如何定义的,有序对<a,b>,<c,d>具有关系R当且仅当a+d=b+c,当且仅当a-b=c-d。

只要第一元素与第二元素的差相同,有序对<a,b>,<c,d>就具有关系R。

很明显,这个“第一元素与第二元素的差相同”是自反的、对称点、传递的吧。

按照自反性、对称性、传递性的定义写写即可。

比如,a-a=a-a,所以<<a,a>,<a,a>>∈R,R有自反性。

若<<a,b>,<c,d>>∈R,则a-b=c-d,所以b-a=d-c,所以<<b,a>,<d,c>>∈R,所以R有对称性。

若<<a,b>,<c,d>>∈R且<<c,d>,<e,f>>∈R,则a-b=c-d,c-d=e-f,所以a-b=e-f,所以<<a,b>,<e,f>>∈R,所以R有传递性。

所以R是等价关系。

第1题

只需证明满足自反性、对称性、传递性。

自反性是显然的,因为x+x=2x显然是偶数

对称性也是显然的,因为x+y=y+x,只要等式一边是偶数,则两边同时都为偶数

传递性:a+b、b+c都是偶数,则a+c=a+c+2b-2b = (a+b)+(b+c) -2b 显然也为偶数

第2题

π是等价类,按照每个等价类中的元素来写关系(注意:不要忘了自反性、对称性):

{(1,1),(2,2),(1,2),(2,1),

(4,4),

(3,3),(5,5),(6,6),(3,5),(5,3),(3,6),(6,3),(5,6),(6,5)

}

以上就是关于亲们!这道数学题怎么写快些,很急!全部的内容,包括:亲们!这道数学题怎么写快些,很急!、一道离散数学问题,请问这题怎么做,我知道证明等价就是找R的自反性,对称性,传递性,请问,怎么找,谢、离散数学,亖第二题怎么做。等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/sjk/9744830.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2023-05-01
下一篇2023-05-01

发表评论

登录后才能评论

评论列表(0条)

    保存