離散數學中r是a上的關係是什麼意思

2021-04-29 18:10:33 字數 976 閱讀 7592

1樓:她是我的小太陽

離散數學中設r是集合a上的等價關係。

r所具有的關係的三個特性是:

對於任意的a∈a,因為r是等價關係,所以ara,由s的定義可知(a,a>∈s。所以s非空且有自反性。

如果∈s,那麼存在c∈a,使得arc,crb。因為r是等價關係,有對稱性,所以brc,cra,由s的定義可知∈s。所以s有對稱性。

如果,∈s,那麼存在d∈a,使得ard,drb。存在e∈a,使得bre,erc。因為r是等價關係,有傳遞性,所以由drb,bre,erc可知drc。

由ard,drc以及s的定義可知∈s,所以s有傳遞性。

所以,s是等價關係。

2樓:樹上的小王籽

r是a×a上的關係,記作其中x∈a,y∈a。

但是,若a有n個元素,則關係有2的n的平方。

3樓:匿名使用者

r是a×a上的關係

比如 a =

r = 就是a上的關係

離散數學中:r是集合a上的一個二元關係是什麼意思? 求舉例說明

離散數學中"r是a上的關係"什麼意思?

4樓:匿名使用者

r是a×a上的關係

比如 a =

r = 就是a上的關係

5樓:樹上的小王籽

r是a×a上的關係,記作其中x∈a,y∈a。

但是,若a有n個元素,則關係有2的n的平方。

離散數學中 r是a上的二元關係 r+是什麼意思(+在右上角)

6樓:zzllrr小樂

r+是傳遞閉包t(r),讀作r正

r* 是自反傳遞閉包tr(r),讀作r星

7樓:我心你的歸宿

r+(+在右上角)是閉包

離散數學中A是什麼意思,離散數學中,A a,b,c A A到A可定義多少不同的函式? A A是啥

通常在數學上用a b表示a整除b,等價於存在c使得b ac,這裡a,b,c均是整數,應該是a b當且僅當2 a b 即等價於a,b關於模2同餘,或a,b用2除餘數相同或2整除a,b之差.離散數學中,a a,b,c a a到a可定義多少不同的函式?a a是啥 20 a a,是笛卡爾乘積,即分別選兩組a...

離散數學集合問題,求解釋離散數學中的集合問題

一二 中只有一個元素x,而 中也只有一個元素,第一個是x,而第二個集合中的元素是一個集合,兩個集合沒有交集,也就是說 顯然一二是對的。三的話,x 包含符號不會打,就用這個了 x,那麼顯然x 四的話空集不含任何元素,所以自然不會有任何元素 5的話空集是任何集合的子集,所以對 6的話是一個單元集,其元素...

離散數學證明01是不可數的

書上不是有個經典證明嗎 假設可數,0.a11 a12 a13 a14.0.a21 a22 a23 a24.0.an1 an2 an3 an4.作0.ax1 ax2 ax3.ax1不等於a11,ax2不等於a22,ax3不等於a33。則0.ax1 ax2 ax3。不可數,即 0,1 間實數不可數 離散...