线性代数吴赣昌第五版1-2.pptVIP

同理可得下三角行列式 对角行列式 三、对换 定义5 在排列中，将任意两个元素对调，其余元素不动，这种作出新排列的方法叫做对换． 将相邻两个元素对调，叫做相邻对换． 例如 对换与排列的奇偶性的关系 定理1　一个排列中的任意两个元素对换，排列改变奇偶性． 证明 设排列为 对换 与 除 外，其它元素的逆序数不改变. 当 时， 的逆序数不变; 经对换后 的逆序数增加1 , 经对换后 的逆序数不变 ， 的逆序数减少1. 因此对换相邻两个元素，排列改变奇偶性. 设排列为 当 时， 现来对换 与 次相邻对换 次相邻对换 次相邻对换 所以一个排列中的任意两个元素对换，排列改变 奇偶性. 推论 奇排列调成标准排列的对换次数为奇数， 偶排列调成标准排列的对换次数为偶数. n阶行列式也可定义为 其中N为行标排列 的逆序数. 证明 由定理1知对换的次数就是排列奇偶性的 变化次数, 而标准排列是偶排列(逆序数为0),因此 知推论成立. 证明 按行列式定义有 记 对于D中任意一项 总有且仅有 中的某一项 与之对应并相等; 反之, 对于 中任意一项 也总有且仅有D中的某一项 与之对应并相等, 于是D与 中的项可以一一对应并相等, 从而 定理2：n级排列共有n！个，其中 奇偶排列各占一半 证 设在全部 阶排列中有 个奇排列, 个偶排列,现来证 . 将 个奇排列的前两个数对换,则这 个奇排列全变成偶排列,并且它们彼此不同,所以 若将 个偶排列的前两个数对换, 则这 个偶排列 全变成奇排列,并且它们彼此不同,于是有 故必有 定理3 阶行列式也可定义为 其中 是两个 级排列，s为行 标排列逆序数与列标排列逆序数的和. S=N( )+N( ) 例1 试判断 和 是否都是六阶行列式中的项. 解 下标的逆序数为 所以 是六阶行列式中的项. 下标的逆序数为 所以 不是六阶行列式中的项. 例5 在六阶行列式中，下列两项各应带什么符号. 解 431265的逆序数为 所以 前边应带正号. 行标排列341562的逆序数为 列标排列234165的逆序数为 所以 前边应带正号. 例6用行列式的定义计算 解 1. n级排列有n！个，逆序数的定义和计算； 排列奇偶性；对换；任意两个元素对换，排列 改变奇偶性． 2.行列式的三种表示方法 小结 3、行列式是一种特定的算式，它是根据求解方程个数和未知量个数相同的线性方程组的需要而定义的. 4、 阶行列式共有 项，每项都是位于不同行、不同列 的 个元素的乘积,正负号由下标排列的逆序数决定. 思考题 已知 思考题解答 解 含 的项有两项,即 对应于 第二节 n阶行列式 引例 用1、2、3三个数字，可以组成多少个没有重复数字的三位数？ 解 1 2 3 1 2 3 百位 3种放法 十位 1 2 3 1 个位 1 2 3 2种放法 1种放法 种放法. 共有 一、排列及其逆序数 问题 定义 把 个不同的元素排成一列，叫做这 个元素的全排列（或排列）. 个不同的元素的所有排列的种数，通常用 表示. 由引例 同理 在一个排列 中，若数 则称这两个数组成一个逆序. 例如 排列32514 中， 定义 我们规定各元素之间有一个标准次序, n 个不同的自然数，规定由小到大为标准次序. 排列的逆序数 3 2 5 1 4 逆序 逆序 逆序 定义 一个排列中所有逆序的总数称为此排列的逆序数. 例如 排列32514 中， 3 2 5 1 4 逆序数为3 1 故此排列的逆序数为0+1+0+3+1=5. 计算排列逆序数的方法 方法1 分别计算出排在 前面比它大的数 码之和即分别算出 这 个元素 的逆序数，这个元素的逆序数的总和即为所求 排列的逆序数. 逆序数为奇数的排列称为奇排列;