離散數學中 R是集合A上的二元關係是什麼意思?求舉例說

2021-04-29 18:10:33 字數 1121 閱讀 8720

1樓:zzllrr小樂

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

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

2樓:我心你的歸宿

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

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

3樓:她是我的小太陽

離散數學中設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是等價關係。

4樓:樹上的小王籽

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

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

5樓:匿名使用者

r是a×a上的關係

比如 a =

r = 就是a上的關係

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

6樓:匿名使用者

r是a×a上的關係

比如 a =

r = 就是a上的關係

7樓:樹上的小王籽

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

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

設r是集合a上的二元關係,則s(r)= ,t(r)= (離散數學)

8樓:匿名使用者

答:s(r)= r∪r-1

t(r)= r∪r^2∪......∪r^n (n為集合a的個數)

9樓:

是離散第二版吧,告訴你,書上p85頁就有的,嘿嘿。。

離散數學中的聯結詞集合有哪五種,離散數學中的聯結詞集合有哪五種

水土火?聯結詞有 非 析取 合取 蘊含 條件 當且僅當 雙條件 與非 或非等等 完備的最小聯結片語有 與非 或非 等通常使用聯結片語 非 析取 合取 離散數學中聯結詞都有哪些 常用的聯接詞有 全功能的 注意 可交換但不可結合 可交換,可結合 在 上可分配 離散數學中命題聯結詞有哪些?它們各有什麼含意...

離散數學集合代數,學習離散數學和線性代數需要什麼基礎?

設同時學三種語言的學生數是x,僅學德語的學生數是y,僅學英語的學生數是z,僅學法語的學生數是u。則僅學德語與英語的學生數是50 x,僅學英語與法語的學生數是40 x,僅學德語與法語的學生數是30 x。90人學德語,則y 50 x 30 x x 90。130人學英語,則z 50 x 40 x x 13...

離散數學邏輯推理證明,離散數學中的邏輯推理A,B,AB,BCD,DQ

證明過程如圖,其中 3 用附加前提證明法,把結論中的前件引入。p蘊含q等價於非p或q,用這個等價式和前提很容易得到結論 離散數學中的邏輯推理 a,b,a b,b c d,d q?你的已知事實是不是有錯誤?如果是a,b,a c,b c d,d q的話就解釋的通了。a為真,因為a推出c,所以c為真 b為...