一道離散數學問題,請問這題怎麼做,我知道證明等價就是找R的自反性,對稱性,傳遞性,請問,怎麼找,謝

時間 2021-09-12 16:03:50

1樓:

先分析下二元關係是如何定義的,有序對,具有關係r當且僅當a+d=b+c,當且僅當a-b=c-d。

只要第一元素與第二元素的差相同,有序對,就具有關係r。

很明顯,這個「第一元素與第二元素的差相同」是自反的、對稱點、傳遞的吧。

按照自反性、對稱性、傳遞性的定義寫寫即可。

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

若<,>∈r,則a-b=c-d,所以b-a=d-c,所以<,>∈r,所以r有對稱性。

若<,>∈r且<,>∈r,則a-b=c-d,c-d=e-f,所以a-b=e-f,所以<,>∈r,所以r有傳遞性。

所以r是等價關係。

2樓:獨孤求敗

首先證明對稱性:對任意實數x,y,因為x,y滿足x+y=y+x(a+d=b+c,等號左邊的x相當於a,y相當於d,等號右邊的y相當於b,x相當於c。由於a+d=b+c等價於arb,crd,所以x+y=y+x等價於xry,yrx),所以必有xry,yrx.

若xry(xry即屬於r,屬於那個符號不好打,我就寫xry了).

下面證明自反性:對任意實數x,x+x=x+x,等價於xrx, xrx,滿足自反性

最後證明傳遞性:對任意實數x,y,z。若xry, yrz,則x+z=y+y。

由於r是對稱的,所以由xry可得yrx,由於yrx, yrz,所以y+z=x+y,所以y+z=y+x(a+d=b+c,等號左邊的y相當於a,z相當於d,等號右邊的y相當於b,x相當於c。由於a+d=b+c等價於arb,crd),所以有xrz,yry。即r是傳遞的。

一道離散數學問題,請問這題怎麼做,我知道證明等價就是找r的自反性,對稱性,傳遞性,請問,怎麼找,謝 50

3樓:愛吃豆腐美少年

這個標籤貼錯了吧,明明是代數學的。

1:自反就是和,顯然成立

2:反身就是,,有a+d=b+c,所以又實數的加法交換性有c+b=d+a,於是,滿足這個關係

3:傳遞性,,,,分別有a+d=b+c,c+f=d+e,那個把兩式子相加,左右消去c+d就有a+f=b+e,於是,,滿足關係。

幫忙做一道離散數學題目,證明r為等價關係。

4樓:遲玉花信己

r<=>b=d.那麼自

1.r<=>b=b

成立bai,所以

du自反性質zhi

滿足dao2.r

<=>b=d;

r<=>d=f

所以如果r,

r那麼b=d=f所以r

,即傳遞性質成立3.r

<=>b=d那麼r

也是成立的

因為d=b成立

所以r是等價關係

這個關係表明,只要後面的b相同就把看成一個,跟a無關所以相當於後面的b

一個元素

商集n*n/r=n

5樓:匿名使用者

r<=>b=d.

那麼1. r<=>b=b 成立

,所以自反性質內滿足

2. r<=>b=d; r<=>d=f

所以 如果 r, r那麼 b=d=f

所以 r,即傳遞性質成立

3. r<=>b=d

那麼 r也是成立的容 因為 d=b成立所以r是等價關係

這個關係表明,只要後面的b相同就把看成一個,跟a無關所以 相當於後面的b 一個元素

商集n*n/r =n

求幫做一道離散數學題目,證明r的等價關係。。。急!!! 20

6樓:匿名使用者

證明:《1》自反性 :<,>∈r, 當且僅當 xy=yx

《2》對稱性 :若<,>∈r, 當且僅當 xv=yu,那麼<,>∈r, 也成立,因為 uy=vx

《3》傳遞性:<,>∈r, 當且僅當 xv=yu,(x/y=u/v):<,>∈r, 當且僅當 ut=sv (u/v=s/t) 則<,>∈r, 當且僅當 xt=ys (x/y=s/t)

離散數學一道題構造語句a使得a有模型並

語句a為 x p x,x x y p x,y p y,z p x,z x yp x,y 給定解釋i 如下。di 為自然數集合,pi x,y 1當且僅當x 任取滿足語句a的解釋i,取d1 di,因為i x yp x,y 1,所以有d2 di使得pi d1,d2 1,又因為i x p x,x 1,故d1...

一道數學題,怎麼做,這一道數學題怎麼做?

甲乙5天修了全程1 3,那麼甲乙兩人1天的工作效率為1 15 乙丙2天修了餘下 2 3 的1 4,即全程的1 6,那麼乙丙兩人1天的工作效率為1 12 甲乙丙4天修了剩下的路,即1 1 3 1 6 1 2,那麼甲乙丙三人1天的工作效率為1 8 拿 減去 得到丙一人1天的工作效率為1 8 1 15 7...

一道初中數學問題,一道初中數學題,怎麼解答?

周和軍 初 二 代 數 第八章 因式分析 重點 難點點撥 一 知識要點 1.因式分解 把一個多項式化為幾個整式的積的 形式,叫做把這個多項式因式分解,也叫做把這個多項 式分解因式。2.因式分解的方法 1 提取公因式 如果多項式的各項有公因式,可 把這個公因式提到括號外面,將多項式寫成因式乘積的形 式...