线性代数11排列及对换.ppt

《线性代数》精品课程 第一章 n 阶行列式 排列及对换 1.1 行列式的性质与计算 1.3 克莱姆法则 1.4 n 阶行列式的定义 1.2 一 1.1 n 阶行列式的定义 排列及其逆序数 对 换 二 《线性代数》精品课程 一、排列及其逆序数 排列 逆序数 排列的奇偶性 《线性代数》精品课程 一、排列及其逆序数 排列 逆序数 排列的奇偶性 1. 排列 定义 1 n 个不同的元素按照一定的次序排成一列， 叫做这 n 个元素的一个全排列，简称 n 阶排列 . 不妨设排列的 n 个元素为自然数 1 ， 2 ，…,n，并将任意一个 n 阶排列记成 1 2 n p p p 例如 , 自然数 1,2,3,4 构成的 4 阶排列有 4!=24 种 : 1234 ， 1243 ， 1324 ， 1342 ， 1423 ， 1432 ， 2134 ， 2143 ， 2314 ， 2341 ， 2413 ， 2431, 3124 ， 3142 ， 3214 ， 3241 ， 3412 ， 3421 ， 4123 ， 4132 ， 4213 ， 4231 ， 4312 ， 4321 。 n 个元素共有 n! 个全排列 《线性代数》精品课程 2. 逆序数 一、排列及其逆序数 排列 逆序数 排列的奇偶性 逆序数 对于 1 ， 2 ，…， n 这 n 个自然数的任一阶排列，我们要考虑 其各元素之间的次序 . 规定 : 自然数从小到大构成的排列 12…为标准次序，称为 标准排列 （或 自然排列 ） . 定义 2 对任一 n 阶排列，如果两个元素中较大元素排在较 小元素的前面，那么就称 这两个元素构成一个逆序 （ 反序 ） . 一个排列中所有逆序的总数，叫做 这个排列的逆序数 . 用 表示 n 阶排列 1 ， 2 ，…， n 的逆序数 . 1 2 ( ) n t p p p 显然，标准排列的逆序数等于 0. 0 ) , , 2 , 1 ( ? n t ? 计算方法 《线性代数》精品课程 一、排列及其逆序数 ? 3 排列的奇偶性 排列 逆序数 排列的奇偶性 定义 3 逆序数为偶数的排列称为偶排列； 逆序数为奇数的排列称为奇排列。 例如，排列 43152 是偶排列， 排列 321 是奇排列 . ？ 《线性代数》精品课程 二、对换 定义 4 在一个排列中，把任意两个元素 i,j 的位置 对调，而其它元素不动，就得到一个新的排列 . 对于排列所施行的这样一个变换叫做一个对换 , 记为 (i,j). 将相邻的两个元素对换叫做相邻对换 . 在对换下，排列的奇 偶性会有变化 。 ？ 例如，排列 5 3 1 2 4 ( 5 3 1 2 4 ) 6 t ? 5 2 1 3 4 t ( ） = 5 定理 1 对换改变排列的奇偶性 . 这就是说，经过一次对换， 奇 排列变成 偶 排列， 偶 排列变成 奇 排列 . 《线性代数》精品课程 推论 1 推论 1 奇排列对换成标准排列的对换次数是奇数， 偶排列对换成标准排列的对换次数是偶数 . 根据定理 1 ，经过奇数次对换后，排列改变其奇偶性； 经过偶数次对换后，排列不改变其奇偶性 . 而标准排列是偶排列，于是有