離散數學證明 若R1和R2是定義在A上的兩個等價的二元關係,則R1 R2也是A上的等價關係嗎

2021-04-22 05:33:40 字數 961 閱讀 1022

1樓:匿名使用者

不是比如dua=上的關zhi系dao

r1 =

r2 =

都是回等價關係,但

r1·答r2 =

就不是等價關係

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

2樓:遲玉花信己

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

3樓:匿名使用者

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是a上的自反關係,證明r是a上等價關係的充分必要

4樓:zzllrr小樂

很簡單,這是根據

若∈r且∈r,則有∈r

把其中a和c換成x,b換成y,立即得到(從得到)∈r

離散數學 證明 如果R1和R2是集合A上的等價關係,那麼R1 R2是A上的等價關係

等價關係,只需證明滿足自反 對稱 傳遞 這個利用等價關係的定義來做,即可 自反性 a a,則 r1,r2 則 r1 r2 對稱性 r1 r2 則 r1,且 r2 則 r1,且 r2 因此 r1 r2 傳遞性 r1 r2,r1 r2 則 r1,r1,且 r2,r2 因此 r1,且 r2 則 r1 r2...

高等數學與離散數學有什麼區別,高等數學和離散數學有很大關係嗎?

一般大學課程的高等數學都是指高等代數那部分,再加上一點幾何向量之類的 而離散數學涉及的更多的是一階語言 數理邏輯 圖等等 一個是連續的,另一個是離散的 學程式設計高數可以不怎麼學,但離散數學一定要學 裡面有很多邏輯程式設計時要用到的 高等數學和離散數學有很大關係嗎?高等bai 數學是數學du學科的基...

離散數學和邏輯學的關係是怎麼樣的

各自都是一門學科 不同的是離散數學裡面有章節介紹邏輯的 譬如邏輯的的運算 及其關係 不過只是一些邏輯基礎 主要是為了一些電腦科學的應用 而邏輯學就是完全介紹邏輯的。這個我就不太清楚內容了 ps 我覺得學會離散數學裡面的邏輯基本的邏輯問題都可以解決了當然如果你想得到更多的應用 邏輯學絕對是不錯的選擇問...