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 間實數不可數 離散...