等价关系---离散数学设N={1,2,.}并设~是NxN上的关系,其定义为:若ad=bc 则有(a,b)~(c,b) ,试证:是一个等价的关系

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 02:01:32
等价关系---离散数学设N={1,2,.}并设~是NxN上的关系,其定义为:若ad=bc 则有(a,b)~(c,b) ,试证:是一个等价的关系

等价关系---离散数学设N={1,2,.}并设~是NxN上的关系,其定义为:若ad=bc 则有(a,b)~(c,b) ,试证:是一个等价的关系
等价关系---离散数学
设N={1,2,.}并设~是NxN上的关系,其定义为:若ad=bc 则有(a,b)~(c,b) ,试证:是一个等价的关系

等价关系---离散数学设N={1,2,.}并设~是NxN上的关系,其定义为:若ad=bc 则有(a,b)~(c,b) ,试证:是一个等价的关系
先证自反:ab=ba即(a,b)R(a,b),所以自反;
再证对称:若ad=bc即(a,b)R(c,d),则cb=da即(c,d)R(a,b),所以(a,b)R(c,d)则(c,d)R(a,b),所以对称;
然后传递:若A:ad=bc,(a,b)R(c,d);B:cn=dm,(c,d)R(m,n),然后A式乘B式,可得:an=bm,即,(a,b)R(m,n),所以有传递性;
所以对称···
打这个好麻烦,能不能问下你是什么专业的啊?

不会

等价关系---离散数学设N={1,2,.}并设~是NxN上的关系,其定义为:若ad=bc 则有(a,b)~(c,b) ,试证:是一个等价的关系 离散数学:设A=(1,2,3)R为AxA上的等价关系,R={,,}求r(R),s(R),t(R)急啊!!!! 集合与图论(离散数学)的一个小问题!设X={1,2,……,n};S= X×X.≌是S上的如下等价关系:对任意(i,j),(k,l)∈S,(i,j)≌(k,l)当且仅当i+j=k+l.求等价类的个数? 离散数学关于等价关系的题设R是一个二元关系,设S={|对于某一c,有∈R,且∈R},证明:若R是一个等价关系,则S也是一个等价关系. 离散数学初级证明题设R是集合A上,的关系.如果(1)对任意a属于A,都有aRa;(2)若aRb,aRc,则bRc.证明 R是等价关系. 关于离散数学商集设A={1,2,3,...,19,20},R是A上模5同余的等价关系,求商集A/R 离散数学证明题设R是一个二元关系,设S={ |存在某个C,使∈R且∈R},证明R是一个等价关系,则S也是一个等价关系. 离散数学证明等价关系设A为正整数集,在A上定义二元关系R:属于R当且仅当xv=yu,证明R是一个等价关系, 离散数学已知集合A,R为A上的等价关系,R已给出,求集合A关于R的商集A/R是什么.设A={1,2,3,4},R为A上的等价关系,R={(1,1),(2,2),(3,3),(4,4),(1,3),(2,4),(3,1),(4,2)},则集合A关于R的商集A 计算机系离散数学.已知X=(a,b,c),给出X上的所有等价关系. 1+1=2与2+2=4是等价的么,两者间有联系么(离散数学) 求问高等代数题.等价合同相似正交相似关系,设M是所有n阶实对称矩阵的集合,问分别按(1)等价关系;(2)合同关系;(3)相似关系;(4)正交相似关系,来分类有多少个等价类,并写出第 集合代数问题:A={1,2,3,4,5}上可以定义多少个等价关系?设R为实数集合,N为自然数集合,如何证明|R-N|=|R啊?| 证明R为等价关系.设R为N*N上的二元关系,任意,属于N*N.R b=d.证明R为等价关系.求商集N*N/R 设A={1,2,3},R={,,,},则R是等价关系.要求:判断正误,并说明理由. 计算机专业,离散数学的一道题.急求答案.谢谢啦~设是任一群,定义R∈G×G为R={ı存在θ∈G使得φ=θ*σ*θ-1}验证:R是G上的等价关系. 离散数学的等价关系有几个二元组?设集合A={a,b,c,d,e,f,g},A的一个划分π={{a,b},{c,d,e},{f,g}},则π所对应的等价关系有有几个二元组?A.14 B.16 C,17 D.8 设R1和R2是非空集合A上的等价关系,下列各式是A上等价关系的是A、R1°R2 B、R1-R2 C、A×A-R1 D、r(R1-R2)