[工学]线性代数1-1.pptVIP

线 性 代 数 主讲：王 娟 教材：线性代数（第三版），何苏阳、吕 巍然、王子亭主编，石油大学出版社 安排：共32学时，计划讲授前五章，平时 成绩占20%，期末成绩占80%。 一、学习必要性 第一章 n阶行列式 一、主要内容 1、排列的一些性质； 2、n 阶行列式的定义、性质和计算； 3、克莱姆法则. 1.1 排列的逆序数与对换 二、全排列及其逆序数 三、对换的定义 四、对换与排列的奇偶性的关系 二、n阶行列式的定义 三、行列式的列顺序表示法 同理可得下三角行列式 ↗ 主对角线上方 元素全部为零 例4 证明对角行列式 → 对角线以外的 元素全部为零 证明 第一式是显然的,下面证第二式. 若记 则依行列式定义 证毕 结论 调换行列式的乘积项中两元素的次序，行 标排列与列标排列的逆序数之和不改变奇偶性。 证 设有乘积项 对换元素 后，得 由于 的奇偶性相反， 的奇偶性也相反， 故 有相同的奇偶性。 二、课程特点 1、线性代数是高等工科学校本科各专业的一门 重要的基础理论课。 2、线性代数是一门必修课,考研必考内容。 1、概念多、符号多、定理多。 2、内容抽象。 二、学习重点 行列式的性质和计算. 引例 用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 逆序 逆序 逆序 问：该排列中还有 其他的逆序吗？ 定义 一个排列中所有逆序的总数称为此排列的逆序数. 排列的奇偶性 逆序数为奇数的排列称为奇排列; 逆序数为偶数的排列称为偶排列. 注：标准排列 为偶排列（逆序数为0）. 计算排列逆序数的方法 基本思想： 先计算出排列中每个元素的逆序数，再对所求出各元素的逆序数求和，即得所求排列的逆序数. 分别计算出排列中每个元素前面比它大的数码个数之和（向前数大） 方法1： 分别计算出排列中每个元素后面比它小的数码个数之和（向后数小） 方法2： 3 2 5 1 4 于是排列32514的逆序数为 5的前面没有比5大的数,其逆序数为0; 1的前面比1大的数有3个,故逆序数为3; 4的前面比4大的数有1个,故逆序数为1; 例1 求排列32514的逆序数. 2的前面比2大的数只有一个3,故逆序数为1; 在排列中, 3排在首位,逆序数为0; 向前数大 解： 例2 计算下列排列的逆序数，并讨论它们的奇偶性. 解 此排列为偶排列. 解 当 时为偶排列； 当 时为奇排列. 定义 在排列中，将任意两个元素对调，其余元素不动，这种作出新排列的手续叫做对换． 将相邻两个元素对调，叫做相邻对换． 例如 定理1　一个排列中的任意两个元素对换，排列改变奇偶性． 证明 设排列为 对换 与 除 外，其它元素的逆序数不改变. 当 时， 的逆序数不变; 经对换后 的逆序数增加1 , 当 时， 经对换后 的逆序数不变 ， 的逆序数减少1. 因此对换相邻两个元素，排列改变奇偶性. 设排列为 现来对换 与 次相邻对换 次相邻对换 次相邻对换 所以一个排列中的任意两个元素对换，排列改变 奇偶性. 推论 奇排列调成标准排列的对换次数为奇数， 偶排列调成标准排列的对换次数为偶数. 证明 由定理1知，对换的次数就是排列奇偶性 而标准排列是偶排列（逆序数为0）, 因此知推论成立. 的变化次数, 思考题 证明 在全部