- 137
- 0
- 约1.32千字
- 约 16页
- 2020-09-05 发布于福建
- 举报
一、对换的定义
定义在排列中,将任意两个元素对调,其余
元素不动,这种作出新排列的手续叫做
对换
将相邻两个元素对调,叫做相邻对换
a1a1abb1…bma1anb1…bnbc1cn
bb1…bna1a1bh1:bnC1
王页圆下页返回
王二、对换与排列的奇偶性的关系
定理1一个排列中的任意两个元素对换,排列
王改变奇偶性
上证明设排列为
a1a1abb…b对换与b
一a1ahb1…b
除a,b外,其它元素的逆序数不改变
王页圆下页返回
当ab时,
经对换后a的逆序数增加1,b的逆序数不变;
±当ab时,
经对换后a的逆序数不变,b的逆序数减少1
因此对换相邻两个元素,排列改变奇偶性
设排列为a1…a,mb1…bbc1…cn
上现来对换a与b
王页圆下页返回
a144ab…bnbC1Cn
m次相邻对换
a1…a1如bb1… bc,.c
xm+1次相邻对换
a1bb1…bnC1cn
.a1…aab1…bnbc1;cn
x2m+1次相邻对换
a1…a1bb1…bnaC1Cn
所以一个排列中的任意两个元素对换,排列改变
奇偶性
王页圆下页返回
推论奇排列调成标准排列的对换次数为奇数,
偶排列调成标准排列的对换次数为偶数
证明由定理1知对换的次数就是排列奇偶性的
王变化次数而标准排列是偶排列逆序数为0因此
王知推论成立
定理2n阶行列式也可定义为
D=∑(-1)an12…a
其中
您可能关注的文档
最近下载
- 2026年高考化学真题完全解读(甘肃卷).pdf
- T_HARACM 0012-2024 岐黄中医文化传承人评价规范.docx VIP
- 贵州省农村土地承包经营权转让合同.docx VIP
- 测绘生产困难类别细则(原始).doc VIP
- 2026年电力工程造价从业人员专业能力评价考试(专业技术公共基础)全真模拟试题及答案.docx
- 2025年演出经纪人演出项目风险评估中的财务风险控制专题试卷及解析.pdf VIP
- 2025年人教版高中三级级神经计算模型(人工神经网络)试卷及解析.docx VIP
- 第三章 连接与传动.ppt VIP
- TSG 07-2019电梯安装修理维护质量保证手册程序文件制度文件表单一整套.doc
- 2025年AWS认证Route53与AWSLambda集成实现动态DNS专题试卷及解析.pdf VIP
原创力文档

文档评论(0)