離散數學常用置換方法

Ⅰ 離散數學，求置換的乘法：（1 2 3）（2 4 5）（3 5）。跪謝！

集合A上的全部關系有2^(2^2)=16種：空關系{}，全關系{,,,}{}{}{}{}{,}{,}{,}{,}{,}{,}{,,}{,,}{,,}{,,}

Ⅱ 離散數學 對換碼

初始的消息， 去掉空格是： TESTTHEWATERS 共13個字母。 置換變換是把每個數字對應位置上的字母換到下一個數字所對應的位置上。如
(123) 輪換：1－－》2，2－－》3，3－－》1.

1對應位置上的字母，即第一字母是T，換到第2個位置。×T××××。。
2對應位置上的字母，是E，換到第3個位置。×TE××××。。
3對應位置上的字母，是S，換到第1個位置。STE××××。。

(47) 輪換：4－－》7，7－－》4
4對應位置上的字母，是T，換到第7個位置。STE×××T×。。
7對應位置上的字母，是E，換到第4個位置。STEE××T×。。

餘下類似。。。

Ⅲ 離散數學中置換函數

【1 2 3 4 5 6 3 2 5 1 4 6】表示1->3,2->2 3->5 4->1 5->4 6->6 (->表示映射到) （4，1，3，5）是輪換.也表示4->1 1->3 3->5 5->4 2和6自己映射到自己.

Ⅳ 離散數學的代數結構中n元置換群置換乘積是如何運算的比如說，4元對稱群S4中（123）（234）（14）（24）=

(134)
從右往左看。1到4，4到2，2到3。因此1最終到3。
3到4，沒了，因此3到4。
4到2，2到3，3到1，因此4最終到1。
2到4，4到2，沒了。
因此134
個別教材是從左往右的，類似的演算法。

Ⅳ 離散數學：設 是4階置換

P =
1 2 3 4
4 3 1 2

Q =
1 2 3 4
3 1 2 4

PQ =
1 2 3 4
4 2 3 1

P^(-1) =
1 2 3 4
3 4 2 1

Q^(-1) =
1 2 3 4
2 3 1 4

P^(-1)Q^(-1) =
1 2 3 4
1 4 3 2

Ⅵ 離散數學問題，一階邏輯

分配律A∨(B∧C) <=> (A∨B)∧(A∨C)
把 否定（F（x）∧H（x））看成整體A。則8為 (A∨G（X))∧(A∨H（X)) <=>A∨(G（X)∧H（X))
即<=>否定（F（x）∧H（x））∨(G（X)∧H（X))，即為9.
有不懂的可再提問

Ⅶ 離散數學 置換群的問題 為什麼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)

Ⅷ 【離散數學 用推理規則證明】前提: p∨q, p->s, q->r 結論: s∨r

┐s∧┐r1置換。┐s2化簡。p→s前提引入。┐p34拒取式。┐r2化簡。q→r前提引入。┐q67拒取式。┐p∧┐q58合取。因為(┐(p∨q))∧(p∨q)<=>0，所以原推理是正確的。

內容涉及：

1、集合論部分：集合及其運算、二元關系與函數、自然數及自然數集、集合的基數。

2、圖論部分：圖的基本概念、歐拉圖與哈密頓圖、樹、圖的矩陣表示、平面圖、圖著色、支配集、覆蓋集、獨立集與匹配、帶權圖及其應用。

3、代數結構部分：代數系統的基本概念、半群與獨異點、群、環與域、格與布爾代數。

4、組合數學部分：組合存在性定理、基本的計數公式、組合計數方法、組合計數定理。

Ⅸ 離散數學中的置換規則怎麼看不懂

換名規則是出現在一階邏輯里，你的題用不上。換名規則涉及到是 「約束出現」 或
「自由出現」？一般的，在一個合式公式中，有的個體變項既是約束出現的又是自由出現的，為避免混淆，採用如下二規則：
換名規則：將量詞轄域中出現的某約束出現的個體...