大学数学工程数学线性代数教材.docxVIP

1 1 第一章 n 阶行列式 在初等数学中讨论过二阶、 三阶行列式， 并且利用它们来解二元、三元线性方程组 . 为了研究 n 元线性方程组，需要把行列式推广到 n 阶，即讨论 n 阶行列式的问题 . 为此，下面先介绍全排列等知识，然 后引出 n 阶行列式的概念 . § 1 全排列及其逆序数 先看一个例子 . 引例 用 1 、2、3 三个数字， 可以组成多少个没有重复数字的三位数？ 解 这个问题相当于说， 把三个数字分别放在百位、 十位与个位上，有几种不同的放法？ 显然，百位上可以从 1、 2 、 3 三个数字中任选一个，所以有 3 种放法；十位上只能从剩下的两个数字中选一个，所以有两种放法； 个位上只能放最后剩下的一个数字，所以只有 1 种放法 . 因此，共有 3 2 1 6 种放法 . 这六个不同的三位数是： 123 ， 132 ， 213 ， 231 ， 312 ， 321. 在数学中， 把考察的对象， 如上例中的数字 1 、2、3 叫做元素 . 上述问题就是：把 3 个不同的元素排成一列，共有几种不同的排法？ 对于 n 个不同的元素， 也可以提出类似的问题： 把 n 个不同的元素排成一列，共有几种不同的排法？ 把 n 个不同的元素排成一列， 叫做这 n 个元素的全排列， 简称排 列. n 个不同元素的所有排列的种数， 通常用 P n 表示 . 有引例的结果可 知 P 3 = 3 . 2 . 1 = 6 . 为了得出计算 P n 的公式，可以仿照引例进行讨论： 从 n 个元素中任取一个放在第一个位置上， 下的 n－ 1 个元素中任取一个放在第二个位置上，有 这样继续下去， 直到最后只剩下一个元素放在第有 1 种取法 . 于是 Pn=n .（ n－1） . . 3 . 2 . 1 = n! . 有 n 种取法； 又从剩 n－ 1 种取法； n 个位置上， 只 对于 n 个不同的元素， 我们规定各元素之间有一个标准次序 （例 如 n 个不同的自然数，可规定由小到大为标准次序） ，于是在这 n 个 元素的任一排列中， 当某两个元素的先后次序与标准次序不同时， 就说有 1 个逆序 . 一个排列中所有逆序的总数叫做这个排列的逆序数 . 逆序数为奇数的排列叫做奇排列， 逆序数为偶数的排列叫做偶排 列. 下面我们来讨论计算排列的逆序数的方法 . 不失一般性， 不妨设 n 个元素为 1 至 n 这 n 个自然数， 并规定由小到大为标准次序 . 设 p1 p2 pn 为这 n 个自然数的一个排列， 考虑元素 pi (i 1,2, , n) ，如果比 p i 大的且排在 pi 前面的元素有 ti 个，就说 pi 这个元素的逆序数是全体元素的逆序数之总和 ti . t t1 t 2 n t n ti ， i 1 即是这个排列的逆序数 . 例 1 求排列 32514 的逆序数 . 解 在排列 32514 中， 2 PAGE PAGE 4 3 排在首位逆序数为 0 ； 2 的前面比 2 大的数只有一个“ 3 ”，故逆序数为 1； 5 是最大数，逆序数为 0 ； 1 的前面比 1 大的数有三个“ 3、 2 、5”，故逆序数为 3； 4 的前面比 4 大的数只有一个“ 5 ”，故逆序数为 1 ；于是排列的逆序数为 t 0 1 0 3 1 5 . § 2 n 阶行列式的定义 为了给出 n 阶行列式的定义，我们先研究三阶行列式的结构 . 三阶行 列式定义为： a a a 11 a12 a a13 a a a a a a a a a a21 a 22 a23 11 22 33 12 23 31 13 21 32 31 32 33 a a 11 a 23 32 a a a 12 21 33 a a a 13 22 31 . (1) 容易看出： ①（ 1 ）式右边的每一项都恰是三个元素的乘积，这三个元素位于不同的行、不同的列 . 因此，（1）式右端的任意项除正负号外可以 写成 a 1 p 1 a 2 p 2 a 3 p 3 . 这里第一下标 （称行标） 排成标准排列 123 ，而第 二个下标（称列标）排成 p1 p2 p3 ，它是 1、2、3 三个数的某个排列 . 这样的排列共有 6 种，对应（ 1 ）式右端共含 ② 各项的正负号与列标的排列对照： 6 项。 带正号的三项列标排列是： 带负号的三项列标排列是： 123 ， 231 ， 312 ； 132 ， 213 ， 321. 经计算可知前三个排列都是偶排列，而后三个排列都是奇排列 . 因此各项所带的正负号可以表示为 ( 1) t ，其中 t 为列标排列的逆序 数. 总之，三阶行列式可以写成 a a 11 a12 21 22 a a a13 23 a ( 1) t a a a