設集合1,2,3,4,5上關係R的定義為 x,y R,如果x y

2021-08-20 11:47:57 字數 3994 閱讀 9139

1樓:匿名使用者

1. 設集合上關係r的定義為:(x,y)∈r,如果x=y-1。

(1) 列出r的元素r=

求r的定義域;

求r的值域;

(2) 列出r-1的元素r-1=

求r-1的定義域;

求r-1的值域;

(3) 關係r不是自反的,不是對稱的,是反對稱的,不是傳遞的,不是一個偏序的

2. 關係

r=是上的等價關係,自反,對稱,傳遞

3. 設關係

r1=, r2=。

(1)求關係r1對應於順序1, 2, 3;x, y的矩陣a1。

a1=1 0

1 1

0 1

(2)求關係r2對應於順序x, y;a, b, c的矩陣a2。

a2=1 1 0

1 0 1

(3)求矩陣乘積a1a2。

a1a2=1 1 0

1 1 1

1 0 1

(4)用練習(3)的結果求關係r2 ◦ r1的矩陣。

r2 ◦ r1=

4. 求出下面每對數的最大公因子:

(1)315,825

825=2*315+195

315=1*195+120

195=1*120+75

120=1*75+45

75=1*45+30

45=1*30+15

30=2*15最大公因子15

(2)331,993最大公因子331

2樓:匿名使用者

1、r=

=2、只需說明關係r是否同時滿足自反性、對稱性和傳遞性即可很容易驗證,r為一個等價關係

4、(315,825)=15

(331,993)=331

3樓:匿名使用者

、(315,825)=15

(331,993)=331

離散數學:設a={1,2,3,4,5},r={|x∈a,y∈a且x-y=3},s={|x∈a,y∈a且x+y=3}

4樓:匿名使用者

r = ;

s = ;

r*s = ∅(先s後r),或 (先r後s);(注:不知你的你的教材的定義是哪個先)

r^(-1) = ;

r(s) = ;

s(r) = 。

設集合a={1,2,3,4},a上的關係r={(x,y)|x,y∈a且x》=y},求(1)畫出r的關係圖(2)證明r是等價關係

5樓:匿名使用者

r = ;

s = ;

r*s = ∅(先s後r),或du (先r後s);

r^(-1) = ;

r(s) = ;

s(r) = 。

擴充套件資料

設 r 是集合 a 上的一個二元關係,若r滿足:內自反性:∀ a ∈容a, => (a, a) ∈ r對稱性:

(a, b) ∈r∧ a ≠ b => (b, a)∈r傳遞性:(a, b)∈r,(b, c)∈r =>(a, c)∈r則稱r是定義在a上的一個等價關係。設r是一個等價關係,若(a, b) ∈ r,則稱a等價於b,記作 a ~ b 。

6樓:神的味噌汁世界

x≥y?怎麼可能等價,等價要反對稱,4≥1無法推出1≥4

集合a={1, 2, 3, 4}上的關係r={|x=y且x, ya},則r的性質為 5

7樓:工作之美

你寫的關係裡,x,y是不是屬於a呀。

其實,就是函式y=x,其中定義域為x∈{1, 2, 3, 4}。其影象是直線上的四個點,分別是(1,1)(2,2)(3,3)(4,4)點。這四個點都在直線y=x上。

8樓:匿名使用者

r=r是有限個數對的集合。

9樓:

就是上面兩位說的答案!

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

10樓:匿名使用者

你好,(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

11樓:匿名使用者

⑵ ①自反 (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個

12樓:匿名使用者

答:a,b,c.

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

13樓:我去月球遼

假設集合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的數。

14樓:禹望亭戰己

自反性就是對於所有的元素,比如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>這樣的才能對稱存在。

設集合I 1,2,3,4,5。選擇I的兩個非空集合A和B

c5,2 c1,1 c5,3 c2,1 c5,4 c3,1 c5,5 c4,1 10 20 15 4 49.其中cn,m是組合數。解釋如下 因為a b都是非空集合,所以至少要從5個數中選2個 分別給a和b 又因為要使b中最小的數大於a中最大的數,所以兩個集合中的元素沒有重複 所以可以採取先從1,2,...

設函式fx和gx都是定義在集合M上的函式,對於任意的

1 解 由f g x g f x 得2sinx sin2x,化簡得,2sinx 1 cosx 0,sinx 0或cosx 1,2分 解得x k 或x 2k e69da5e6ba9062616964757a686964616f31333335336432k z,即集合m k z.2分 若學生寫出的答案...

設函式fx是定義域為R的函式,且fx

f 源x 2 1 f x 1 f x 即f x 2 1 f x 1 f x 1,所以f x 4 f x 2 2 1 f x 2 1 f x 2 將1代入化簡得 f x 4 1 1 f x 1 f x 1 1 f x 1 f x 1f x 繼而f x 8 f x 4 4 f x 所以f x 是周期函式...