設a 1,2,3,4,在a a上定義二元關係

時間 2021-08-30 09:42:35

1樓:蘑菇燉湯吧

(1)證明:

因為 ∀ ∈a×a => x+y=y+x => ∈r所以 r是自反的

∀ ∈a×a ,

r => x+v=y+u => r

所以 r是對稱的

∀ ∈a×a ,

r ∧ r => x+v=y+u ∧u+n=v+m=> x+v+u+n=y+u+v+m => x+n=y+m => r ∧

所以 r是傳遞的

(2)劃分,

,,,,}

2樓:匿名使用者

解:r是自反的:因為r⇔x+y=x+y

r是對稱的:因為r時一定有r;

r是可傳遞的:假設r和r來證明r;

因為x+v=y+u及u+m=v+l兩式兩邊相加得x+v+u+m=y+u+v+l整理得x+m=y+l問題得證。

即r是等價關係。

現在來求由此等價關係導致的劃分:為此先求axaaxa=

c=,,,,}

3樓:

r等價於u+y=x+v則x+v=u+y即r,r對稱;x+y=x+y即r,r自反;r,r則u+y=x+v,x+b=a+y兩式相加得u+y+x+b=x+v+a+y得u+b=a+v即r,r傳遞;綜上r等價

r確定的axa上的一個劃分,,,,,,}

4樓:

證明: " ∈ a×a => x+y=y+x => ∈ r∴r是自反的

" ∈ a×a ,

r=> x+v=y+u => r

∴r是對稱的

" ,∈ a×a ,

r∧ r=> x+v=y+u ∧ u+n=v+m=> x+v+u+n=y+u+v+m => x+n=y+m => r ∧∴r是傳遞的

設集合a={1,2,3},a上的關係r={(1,1),(2,2),(2,3),(3,2),(3,3

5樓:匿名使用者

你好,(2,2),(2,3)->(3,2),(2,3),(3,2)->(2,2),(2,3),(3,3)->(2,3)等都可以推出傳遞性。

(1,1),(2,2),(3,3)等都可以推出自反性(2,3),(3,2)可以推出對稱性。

而對稱和反對稱是不相容關係,所以選擇d

6樓:匿名使用者

⑵ ①自反 (1,1),(2,2),(3,3),(4,4),(5,5)都在r

②對稱 關係

圖沒有兩個元素之間的“單方向”箭頭.都是雙方向的.

③傳遞 可以直接逐一驗證 例如﹙13﹚﹙31﹚∈r ﹙11﹚也∈r.等等.

(3)寫出r的所有等價關係.是不是打錯 應該是 寫出a的所有等價關係.

①都含 (1,1),(2,2),(3,3),(4,4),(5,5)

②沒有兩個元素之間的“單方向”箭頭.都是雙方向的.

③如果﹙12﹚﹙23﹚∈r.則﹙13﹚,即1,2,3之間有六個箭頭.記成﹛1,2,3﹜∈r

一個三角形 沒有其他雙方向箭頭,這種等價關係c﹙5,3﹚=10個

例如﹛(1,1),(2,2),(3,3),(4,4),(5,5)﹙12﹚﹙21﹚﹙13﹚﹙31﹚﹙23﹚﹙32﹚﹜

一個三角形 正好有其他一個雙方向箭頭,這種等價關係c﹙5,3﹚=10個

例如﹛(1,1),(2,2),(3,3),(4,4),(5,5)﹙12﹚﹙21﹚﹙13﹚﹙31﹚﹙23﹚﹙32﹚﹙45﹚﹙54﹚﹜

一個點“孤立”這種等價關係c﹙5,1﹚=5個

例如﹛(1,1),(2,2),(3,3),(4,4),(5,5)﹙12﹚﹙21﹚﹙13﹚﹙31﹚﹙23﹚﹙32﹚﹙41﹚﹙14﹚﹙42﹚﹙24﹚﹙43﹚﹙34﹚﹜

沒有點“孤立”一個,全部點“孤立”[即﹛﹛(1,1),(2,2),(3,3),(4,4),(5,5)﹜一個.

另外.沒有三角形,一個雙方向箭頭5個,兩個雙方向箭頭5個[原題r是其中一個]

共有等價關係37個

7樓:匿名使用者

答:a,b,c.

例如:1<2,則2>1.關係"<"具有反對稱性。

8樓:我去月球遼

假設集合a=,,以及基於a上的關係r=

自反: 如果a是a的元素,那麼

是r的元素

反自反: 如果a是a的元素,那麼不是r的元素對稱:如果是r的元素,那麼是r的元素

反對稱:如果,是r的元素,那麼a,b相等

傳遞:如果,是r的元素,那麼是r的元素

反對稱性:如果,是r的元素,那麼a,b相等; 但是此題<1,4>,<2,1>都是r的元素,然而2,3並不相等。

傳遞性:如果,是r的元素,那麼是r的元素;隨便從r中找兩個滿足,的,只需看在不在r中,切記要從r中找,比如(2,3),(3,2)。

擴充套件資料集合中元素的數目稱為集合的基數,集合a的基數記作card(a)。當其為有限大時,集合a稱為有限集,反之則為無限集。一般的,把含有有限個元素的集合叫做有限集,含無限個元素的集合叫做無限集。

假設有實數x < y:

①[x,y] :方括號表示包括邊界,即表示x到y之間的數以及x和y;

②(x,y):小括號是不包括邊界,即表示大於x、小於y的數。

9樓:禹望亭戰己

自反性就是對於所有的元素,比如1有<1,1>.

對稱性就是對於所有的元素,比如1,2如果存在關係<1,2>,那麼必然存在<2,1>

可傳遞性就是對於所有的元素,比如1,2,3.如果存在關係<1,2><2,3>那麼必然存在關係<1,3>

反對稱性就是對於所有的元素,比如1,2,如果存在關係<1,2>.則必然不存在關係<2,1>.只有關係<1,1>這樣的才能對稱存在。

離散數學:a={1,2,3,4},a上所有等價關係是什麼? 如何劃分等價關係?

10樓:鈺瀟

等價關係是設r是非空集合a上的二元關係,若r是自反的、對稱的、傳遞的,則稱r是a上的等價關係。給定非空集合a,若有集合s=,其中s a,s(i=1,2,…,m)且s s = (i j)同時有 s =a,稱s是a的劃分。

研究等價關係的目的在於將集合中的元素進行分類,選取每類的代表元素來降低問題的複雜度,如軟體測試時,可利用等價類來選擇測試用例。

11樓:

找出集合a的所有劃分,每一個劃分對應一個等價關係。

集合的劃分就是對集合的元素分塊,看到底是分成幾塊。

分成一塊的有:

劃分1:},對應的等價關係就是全域關係e,也就是a×a。

分成兩塊的有:

劃分2:,},

劃分3:,},

劃分4:,},

分成三塊的有:

劃分5:,},

劃分6:,},

劃分7:,},

劃分8:,},

分成四塊的有:

劃分9:,,,},對應的等價關係就是恆等關係i。

由劃分求等價關係:∈r當且僅當a,b在同一個劃分塊中。

設f x 是定義在R上且週期為2的函式,在區間上,f xax 1 1 式, 1x0 bx 2 x 12 式0x

冰山上玫瑰 解 f x 是定義在r上且週期為2的函式,f x ax 1,1 x 0 bx 2 x 1 0 x 1 f 3 2 f 1 2 1 1 2 a,f 1 2 b 4 3 又f 1 2 f 3 2 1 1 2 a b 4 3 又f 1 f 1 2a b 0,由 解得a 2,b 4 a 3b 1...

設函式y f x 是定義在R上的函式,並且滿足下面條件對任意正數x,y,都有f xy f x f y),當x1時f x

分析 求 f 1 f 19 的值 令x y 1代入f xy f x f y 即可求得f 1 同理求出f 9 後,令x 9,xy 1,代入等式即可求得答案 證明f x 在r 是減函式 取定義域中的任意的x1,x2,且0 x1 x2然後根據關係式f xy f x f y 證明f x1 f x2 即可 如...

設f x 是定義在3上的減函式,已知f a2 s

定義在 3 上的減函式f x 使f a sinx f a 1 cos x 對一切x r成立,求實數a的取值範圍 必須滿足 1 a sinx 3 sinx a 3,只有a 3 1 2 a 2 2 a 1 cos x 3 cos x 2 a,只有2 a 1 a 1 3 a sinx a 1 cos x ...