10154471

当前课程知识点:线性代数 >  第一章 行列式 >  第 7 讲 递推与数学归纳法 >  附1:递推与数学归纳法

返回《线性代数》慕课在线视频课程列表

附1:递推与数学归纳法在线视频

下一节:主题1:行列式与多元函数的极值判定

返回《线性代数》慕课在线视频列表

附1:递推与数学归纳法课程教案、知识点、字幕

同学们好

行列式展开定理是通过降阶来计算行列式的

如果行列式具有一定的结构特征

比如

范德蒙德行列式和三对角行列式

其降阶将会呈现出一定的规律

然而

利用降阶建立的递推关系

或者数学归纳法却又是行列式中的难点

今天

我们将重点学习具有特殊结构的行列式

及其计算的递推法和数学归纳法

首先

我们来介绍行列式的递推法

例1

计算五阶的三对角行列式

本行列式的特点是

主对角线上的元素为2

其上方和下方的元素都为1

其余的元素为零

我们不妨将行列式按第一行进行展开

观察发现

划去第一行第一列的元素2

剩下的四阶行列式仍然具有三对角行列式的结构

我们得到2D₄

然后

再减去另一个四阶行列式

对后者继续将其按第一列降阶展开

进一步得到两个三对角行列式之差

即D₅=2D₄-D₃

移项整理得

D₅-D₄=D₄-D₃= … =D₂-D₁=1

重新整理可得D₅=D₄+1=D₃+2=6

所谓递推法

是指按行列展开定理

将行列式表示为具有相同结构特征的低阶行列式的线性关系

比如

Dₙ=αDₙ₋₁-βDₙ₋₂

下面

我们举例进一步说明

例2

计算如下的六阶行列式

其中未写出的元素全为零

本行列式的特点是

仅在主对角线和次对角线上的元素不为零

不妨将行列式按第一列展开

等于a₃乘一个五阶行列式

减去c₃乘另一个五阶行列式

同学们请注意

这两个五阶行列式并不具有原来行列式的结构特点

其中心位置发生了变化

如果我们继续将左边的行列式按第五行

右边的行列式按第一行进行降阶展开

依次可得两个相同的四阶行列式

值得注意的是

该行列式具有原来行列式的结构特点

因此

可以建立从六阶到四阶行列式的递推公式

同理

可以继续降至二阶行列式

并得到D₆的答案

同学们

如果将此行列式推广到D₂ₙ

你能得到相应的答案吗

例3

计算主对角线上的元素为5的n阶三对角行列式

类似地

如果我们按第一行展开

可得5倍n-1阶的三对角行列式

减去一个3倍n-1阶的行列式

对后者

我们继续按第一列降阶展开

得到Dₙ=5Dₙ₋₁-6Dₙ₋₂

并且

根据行列式的特征

容易计算D₁和D₂

由递推公式可得Dₙ-2Dₙ₋₁=3(Dₙ₋₁-2Dₙ₋₂)=3ⁿ

同理可得

Dₙ-3Dₙ₋₁= 2(Dₙ₋₁-3Dₙ₋₂)=2ⁿ

因此

结合这两个递推公式可以得到关于Dₙ的方程组

进一步可以解出行列式的结果

同学们你学会关于三对角行列式计算的递推方法了吗

现在

我们举例说明行列式降阶展开的归纳法

例4

证明关于三阶行列式的等式

同学们

等式右端第一个括号里是两个未知量的乘积之和

而右边的乘积与范德蒙德行列式的结论相似

所以

我们不妨在第二行添加缺失的一次项

以构造四阶的范德蒙德行列式D

并写出相应的乘积结果

另一方面

我们也可以将行列式按第四列展开

经比较发现

D中的代数余子式A₂₄恰好是需要证明的行列式

也就是未知变量y的系数

因此

再利用范德蒙德行列式的结果

并整理y的系数即可完成等式的证明

例5

计算如下n +1阶行列式

不难发现

每一行的元素aᵢ的指数都是由n依次递减到0

然而bᵢ的指数却是由0递增到n

所以

如果我们逐行提取公因子aᵢ的n次幂

可以得到一个新的行列式

并将每一行的比商视为一个整体

其指数由0依次增加到n

显然

我们得到了一个n+1阶的范德蒙德行列式

再利用范德蒙德行列式的结果

通分

并整理可以得到关于两个元素乘积之差的结果

例6

证明关于主对角线上元素为2a的n阶三对角行列式

我们用数学归纳法来证明

当n=1时

行列式等于2a

显然 结论成立

类似验证

当n=2时

结论也成立

我们不妨假设

当n=k-1时 结论成立

那么

当n=k时

我们可以对第一列进行降阶展开

得到一个k-1阶的三对角行列式

和另一个第一行仅含一个非零元的行列式

前者可以记为Dₖ₋₁

而后者可以对第一行展开得到Dₖ₋₂

然后

分别代入n=k-1和k-2的假设

整理发现

结论依然成立

因此

我们有Dₙ=(n+1)aⁿ

同学们

具有特殊结构的行列式的计算或证明

我们可以考虑数学归纳法

最后

我们做一个小结

本讲我们学习了

三对角行列式和范德蒙德行列式计算的递推方法和数学归纳法

好的

今天就讲到这里

希望同学们认真完成思考与练习

谢谢

线性代数课程列表:

第一章 行列式

-第 1 讲 二三阶行列式

--1.1 二三阶行列式

--随堂测试

-第 2 讲 n 阶行列式

--1.2 n 阶行列式

--随堂测试

-第 3 讲 行列式的性质

--1.3 行列式的性质

--随堂测试

-第 4 讲 行列式的展开

--1.4 行列式的展开

--随堂测试

-第 5 讲 克莱姆法则

--1.5 克莱姆法则

--随堂测试

-第 6 讲 重点习题选讲

--1.6 重点习题选讲

--随堂测试

-第 7 讲 递推与数学归纳法

--附1:递推与数学归纳法

--随堂测试

-主题1:行列式与多元函数的极值判定

第二章 矩 阵

-第 1 讲 矩阵的概念

--2.1 矩阵的概念

--随堂测试

-第 2 讲 矩阵的运算(一)

--2.2 矩阵的运算(一)

--随堂测试

-第 3 讲 矩阵的运算(二)

--2.2 矩阵的运算(二)

--随堂测试

-第 4 讲 逆矩阵

--2.3 逆矩阵

--随堂测试

-第 5 讲 分块矩阵

--2.4 分块矩阵

--随堂测试

-第 6 讲 矩阵的初等变换(一)

--2.5 矩阵的初等变换(一)

--随堂测试

-第 7 讲 矩阵的初等变换(二)

--2.5 矩阵的初等变换(二)

--随堂测试

-第 8 讲 矩阵的秩

--2.6 矩阵的秩

--随堂测试

-第 9 讲 重点习题选讲

--重点习题选讲

--随堂测试

-第 10 讲 伴随矩阵的性质

--附2:伴随矩阵的性质

--随堂测试

--主题2:购物车里的矩阵

第三章 线性方程组

-第 1 讲 消元法示例

--3.1 消元法示例

--随堂测试

-第 2 讲 线性方程组解的判定

--3.2 线性方程组解的判定

--随堂测试

-第 3 讲 向量组的线性组合

--3.3 向量组的线性组合

--随堂测试

-第 4 讲 向量组的线性相关性

--3.4 向量组的线性相关性

--随堂测试

-第 5 讲 向量组的秩

--3.5 向量组的秩

--随堂测试

-第 6 讲 齐次线性方程组的通解

--3.6 齐次线性方程组的通解

--随堂测试

-第 7 讲 非齐次线性方程组的通解

--3.7 非齐次线性方程组解的结构

--随堂测试

-第 8 讲 向量空间

--3.8 向量空间

--随堂测试

-第 9 讲 重点习题选讲

--3.9 重点习题选讲

--随堂测试

-第 10 讲 线性方程组解的证明

--附3:线性方程组解的证明

--随堂测试

-主题3:剑桥减肥食谱

第四章 矩阵的特征值与特征向量

-第 1 讲 向量的内积

--4.1 向量的内积

--随堂测试

-第 2 讲 矩阵的特征值与特征向量

--4.2 矩阵的特征值与特征向量

--随堂测试

-第 3 讲 相似矩阵与对角化

--4.3 相似矩阵与对角化

--随堂测试

-第 4 讲 实对称矩阵的对角化

--4.4 实对称矩阵的对角化

--随堂测试

-第 5 讲 重点习题选讲

--4.5 重点习题选讲

--随堂测试

-第 6 讲 相似对角化的逆问题

--附4:相似对角化的逆问题

--随堂测试

第五章 二次型

-第 1 讲 二次型及其矩阵

--5.1 二次型及其矩阵

--随堂测试

-第 2 讲 二次型的标准形

--5.2 二次型的标准形

--随堂测试

-第 3 讲 正定二次型

--5.3 正定二次型

--随堂测试

-第 4 讲 重点习题选讲

--5.4 重点习题选讲

--随堂测试

-第 5 讲 正定矩阵的应用

--附5:正定矩阵的应用

--随堂测试

附1:拓展阅读

-文献1:一类矩阵的行列式及应用

-文献2:农夫过河问题新解

-文献3:n个n维向量的等价性质及应用

-文献4:方阵幂迹与行列式的关系

-文献5:矩阵的特征值定位和非奇异性判定

附2:在线测试

-期中考试试题(在线)

-期末考试题 A1 卷(在线)

附1:递推与数学归纳法笔记与讨论

也许你还感兴趣的课程:

© 柠檬大学-慕课导航 课程版权归原始院校所有,
本网站仅通过互联网进行慕课课程索引,不提供在线课程学习和视频,请同学们点击报名到课程提供网站进行学习。