離散數學置換怎麼復合

⑴ 離散數學中的復合關系，高手解答下

這個是因為r中有<3,3>,s中有<3,3>所以r。s中有<3,3>,類似，r中有<4,2>，s中有<2,6>所以r。s中有<4,6>，同理，<3,3>,<3,6>，復合，<3,6>.
復合關系的定義：設a,b,c是三個非空集合，r是從a到b上的關系，s是從b到c上的關系（也可以簡單的描述為r：a-->b,
s：b-->c）則r與c的復合關系（合成關系）r。s是從a到c的關系
希望有些幫助！

⑵ 離散數學中的復合關系

解：R={<2,4>,<3,3>,<4,2>}

S={<2,6>,<3,3>,<3,6>}

R·S={<3,3>,<3,6>,<4,6>}

R中有<3,3>,S中有<3,3>,<3,6>，就有從R到S的復合關系R·S中有<3,3>,<3,6>，R中的<4,2>,S中有<2,6>，就有從R到S的復合關系R·S中有<4,6>。R中有<4,2>，但集合B中的4在關系S中沒有與之對應的有序對。

通過在下面的關系圖中找A到B，也有B到C的箭頭，也就是紅色的箭頭例如A中的4和B中的2之間有箭頭，進而B中的2與C中的6有箭頭，那麼R和S的復合關系R·S中就有<4,6>。

⑶ 離散數學 置換群的問題 為什麼f*r=(1 3 4 5)(2 5)=(2 1 3 4 5)

將x在某置換f下變為y(y是x在置換f下的象),記為x-y,則
(1 3 4 5)表示置換1-3,3-4,4-5,5-1,稱為一個輪換.同理
(2 5)表示輪換2-5,5-2,
(2 1 3 4 5)表示輪換2-1,1-3,3-4,4-5,5-1.
(1 3 4 5)(2 5)表示兩個輪換之積(復合),這里用的左復合,從右到左的順序,先進行置換(2 5),再接著進行置換(1 3 4 5),首先考慮1在置換下變為什麼,1沒有出現在置換(2 5)中,1僅出現在置換(1 3 4 5),故1-3.再考慮2變為什麼,2出現在(2 5)中,2-5,5又出現在(1 3 4 5),故5-1,於是2-5-1,即2在(1 3 4 5)(2 5)置換下變為1.同理3-4,4-5,5-2,即
在置換(1 3 4 5)(2 5)下有1-3,2-1,3-4,4-5,5-2.
在置換(2 1 3 4 5)下也有1-3,2-1,3-4,4-5,5-2.
故(1 3 4 5)(2 5)=(2 1 3 4 5)

⑷ 離散數學置換規則

由兩個具有給定次序的個體a，b組成的序列，稱為序偶或有序對，記作(a，b)，其中a，b常稱為該序偶的第1個和第2個分量或坐標。

設(a，b)和(c，d)是兩個序偶，若a=c且b=d，則稱這兩個序偶相等，並記作(a，b)=(c，d)。

序偶的概念可以推廣到有序n元組即有序n元組。

⑸ 關於離散數學復合關系.搞不明白復合關系那個定義.自學考試專升本

集合A到B的關系是笛卡爾積A×B的子集，元素個數是0到9皆可。
兩個關系的復合簡單來說，就是把兩個關系中的有序對「串」起來，舉例來說，R1中的元素<a,y>，a→y。在R2中以y為第一元素的有序對有<y,1>，y→1，「串」起來，a→y→1，所以<a,1>在復合關系中。
對於R1中的<b,z>，b→z，在R2中沒有z為第一要素的有序對，「串」不起來。
其它的同樣討論。

⑹ 離散數學群的證明題

群是定義了二元運算的集合, 光給出元素是不行的.
這里的元素是置換, 有一個默認的運算是置換的復合.

有了運算, 封閉性就能直接驗證, 不依賴結合律.
按照置換復合的定義, 可直接算得a·b: {v1 v2 v3 v4} → {v2 v1 v4 v3}不在集合{a, b, e}之中.

置換關於復合是滿足結合律的, 4元置換全體構成群S4.
這三個元素屬於S4, 結論也可以說是{a, b, e}不構成S4的子群(不封閉).
S4的包含a, b, e的最小子群就是{ab, a, b, e}, (ab = ba).
驗證是子群只要驗證對運算和取逆封閉.

⑺ 離散數學的復合關系是怎麼算的呢

這是根據R中的<1,2>和S中的<2,5>
得到復合關系中必有：<1,5>
然後根據R中的<3,4>和S中的<4,2>
得到復合關系中必有：<3,2>
然後根據R中的<2,2>和S中的<2,5>
得到復合關系中必有：<2,5>

⑻ 誰會離散數學,復合關系部分,請高手指教

我覺得你R2的關系看錯了或者書上出錯了，因為如果像你列出的R1和R2的那兩個關系根本得不出那樣的結果
R2如果改成{（a,d),(c,b),(d,c)}那算出的結果就對了
R1·R2：（a,a)---(a,d)就可復合出（a,d)
(a,c)----(c,b)就可復合出(a,b)
(b,d)----(d,c)就可復合出（b,c)
這樣R1·R2=={（a,d),(a,b),(b,c)}了

R2·R1：從R2到R1隻有（c,b)----(b,d)所以只能得出（c,d)

⑼ 離散數學函數的復合問題

用映射的方法就可以了，比如f(x)是A映射B,g(x)是C映射D其中C包含於B那麼f(x)和g(x)復合函數就是A到D的映射只要這個映射符合(必然符合)函數的定義就完成了證明。