线性代数-行列式(1).ppt

例2 计算下列排列的逆序数 解： * 解： * 解： 当 时为偶数； 当 时为奇数. * 逆序数为奇数的排列奇排列. 逆序数为偶数的排列偶排列. 定义1.2.3 例如 所以32514是奇排列. 所以123 ···n是偶排列. n(n-1)···321是偶排列. n(n-1)···321是奇排列. * 考虑，在 1，2，3 的全排列中 有 个偶排列： 有 个奇排列： 123，231，312 132，213，321 3 3 一般说来，在n个数码的全排列中，奇偶排列各 占一半. * 定义1.2.4 把一个排列中的任意两个数交换位置，而其余数码不动，叫做对该排列作一次对换，简称对换. 将相邻的两个数对换，称为相邻对换. 例如 2.对换 * 定理1 一个排列中的任意两个元素对换，排列改变奇偶性． 证明 设排列为 对换 与 除 外，其它元素的逆序数不改变. 的逆序数不变; 经对换后 的逆序数增加1 , 当 时， * 当 时， 经对换后 的逆序数不变 ， 的逆序数减少1. 因此对换相邻两个元素，排列改变奇偶性. 设排列为 现来对换 与 * 次相邻对换 次相邻对换 次相邻对换 所以一个排列中的任意两个元素对换，排列改变 奇偶性. * 定理 时，n个数的所有排列中，奇偶排列各占 一半，各为 个. 证明: 设n个数的排列中， 奇排列有 p 个，偶排列有 q 个， 则 p＋q＝n！ 对 p 个奇排列，施行同一对换， 则由定理1得到 p 个偶排列.（而且是p个不同 的偶排列） 因为总共有 q 个偶排列，所以 , 同理 所以 * 定理 任意一个n阶排列都可以经过一系列 对换变成自然序排列，并且所作对换的次数与 该排列有相同的奇偶性. 证明: 用数学归纳证明 当n=1时， 结论显然成立. 假设结论对n-1阶排列成立,现证对n阶排列也成立. 由假设知， 可经过一系列对换变成 * 自然序排列，从而 可经过一系列 对换变成自然序排列. 这就归结为上面的情形，结论成立. 所以任意一个n阶排列都可以经过一系列对换变成 自然序排列. 由于自然序排列是偶排列，由定理1可知，对换一个 改变排列奇偶性，所以将一奇排列变成自然序排列 * 推论 需要作奇数次对换，而将一偶排列变成自然序排列 则需要作偶数次对换,证毕. 任意两个n阶排列都可以经过一系列对换 互变，而且若这两个排列的奇偶性相同，则所作的 则所作的对换次数是奇数. 对换次数是偶数；若这两个排列的奇偶性相反， * 2.一个排列中的任意两个元素对换，排列改 变奇偶性． 1.排列,逆序数，奇排列,偶排列,对换的定义. * 小结 二阶和三阶行列式是由解二元和三元线性方 程组引入的.它们都是代数式。 对角线法则 二阶与三阶行列式的计算 小结 * 思考：你能指出行列式中各项的符号和排列奇偶性的关系吗？ 作业：P251（1）（5）2（1）（2）3（2）4（1）56 （1） （3） * * * 线性代数与解析几何 王 帅 灵 * 第一章 行列式 线性代数的重要目标是解线性方程组 而解线性方程组经常要用到行列式的概念 首先来看一下二阶和三阶行列式 * 用消元法解二元线性方程组 两式相减消去x2，得 §1.1 二阶与三阶行列式 * 一、 二阶行列式 方程组的解为 由方程组的四个系数确定. 类似地，消去x1，得 当a11 a22 - a12 a21≠0时， * 由四个数排成二行二列（横排称行、竖排 称列）的数表 定义 22 21 12 11 a a a a 行列式，并记作 称表达式a11 a22 - a12 a21为数表(4)所确定的二阶 即 .列标 行标 * 二阶行列式的计算（对角线法则） 如 主对角线 次对角线 二阶行列式的值等于主对角线上的两元素之积减去次对角线上的两元素之积 * 若记 对于二元线性方程组 系数行列式 * * * 则二元线性方程组的解为 注意 分母都为原方程组的系数行列式. * 例 求解二元线性方程组 解: = - = + 1 2 12 2 3 2 1 2 1 x x x x * 例 设 问: (1) 当λ为何值时D=0 (2) 当λ为何值时D?0 解: λ2-3λ =0, 则λ=0, λ=3. 因此可得 (1)当λ=0 λ=3时D=0, (2) 当λ?0 λ?3时D?0. 或 且 * 二、三阶行列式 定义 33 32 31 23 22 21 13 12 11 ) 5 ( a a a a a a