离散数学常用置换方法

Ⅰ 离散数学，求置换的乘法：（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、组合数学部分：组合存在性定理、基本的计数公式、组合计数方法、组合计数定理。

Ⅸ 离散数学中的置换规则怎么看不懂

换名规则是出现在一阶逻辑里，你的题用不上。换名规则涉及到是 “约束出现” 或
“自由出现”？一般的，在一个合式公式中，有的个体变项既是约束出现的又是自由出现的，为避免混淆，采用如下二规则：
换名规则：将量词辖域中出现的某约束出现的个体...