矩阵及其应用.pptVIP

高斯消元已知线性方程组：写出它的增广矩阵：第32页,共57页，2024年2月25日，星期天高斯消元第k次消元前：第33页,共57页，2024年2月25日，星期天高斯消元第k次消元：找到最大的aik，其中k≤i≤n。交换矩阵的第i行与第k行。（为什么这样做？）将矩阵第k行下面的每一行（假设是第j行）减去第k行的ajk/akk倍。第34页,共57页，2024年2月25日，星期天高斯消元最后得到矩阵：回带即可得到方程组的解。第35页,共57页，2024年2月25日，星期天高斯消元方程组无解的情况：在消元过程中，某一行的系数全变为0，而常数项不为0。方程组有无穷多组解的情况：在消元过程中，某一行的系数和常数项全变为0。第36页,共57页，2024年2月25日，星期天开关游戏有n×m盏灯排成一个矩形，如果要手动改变其中一盏灯的状态（开→关或关→开），那么这盏灯周围的四盏（如果在边上是三盏，角上是两盏）灯的状态也会同时被自动改变。现给出每盏灯的初始状态和目标状态，问需要手动改变那些灯的状态，才能达到目标。第37页,共57页，2024年2月25日，星期天开关游戏第38页,共57页，2024年2月25日，星期天线性空间设X是一个非空集合，K是数域。若存在一个X上的二元映射（称为加法运算，记为“+”），使得对任意的x,y∈X，都有x+y∈X，且满足性质：交换律：x+y=y+x；结合律：(x+y)+z=x+(y+z)；零元存在：0+x=x；负元存在：x+(-x)=0；结合律：a?(b?x)=(a?b)?x；单位元：1?x=x；数乘对加法的分配率：a?(x+y)=a?x+a?y；分配率：(a+b)?x=a?x+b?x。第39页,共57页，2024年2月25日，星期天线性空间的例子例一：n维实向量是实数域R上的一个线性空间，加法运算用向量加法来定义，数乘运算用向量的数乘运算来定义。例二：R[a,b]表示闭区间[a,b]上的实值连续函数的全体组成的集合，那么按照函数的加法与数乘定义其上的线性运算，构成一个实数域R上的线性空间。第40页,共57页，2024年2月25日，星期天线性空间的子空间设X是线性空间，Y是X的一个非空子集。若对于任意x,y∈Y，有x+y∈Y，ax∈Y则称Y为线性空间X的子空间。第41页,共57页，2024年2月25日，星期天线性无关与线性相关设X是线性空间，x1,...,xn∈X，若关系式a1x1+a2x2+...+anxn=0（其中ai∈K）仅当a1=a2=...=an=0时成立，则称集合{x1,...,xn}是线性无关的。否则，称为是线性相关的。第42页,共57页，2024年2月25日，星期天线性空间的维数设X是线性空间，若存在一个正整数n，满足：1.X包含一个由n个元素组成的线性无关集，2.任何多于n个元素组成的集合都是线性相关的。则称此正整数n为线性空间X的维数，记为dimX=n。当X={0}时，记dimX=0。若X的维数为正整数n或0时，则称X是有限维的。若X不是有限维的，则称X是无限维的，这时记为dimX=∞。第43页,共57页，2024年2月25日，星期天线性空间的基设X是线性空间，B是X的子集。若集合B是线性无关的，且对于任意x∈X，存在x1,...,xn∈B以及a1,...,an∈K，使得x=a1x1+...+anxn，则称B为X的一组基（或Hamel基）。第44页,共57页，2024年2月25日，星期天线性算子与线性变换设X和Y是同一数域K上的两个线性空间，T是X到Y的映射。若对于任意x,y∈X和a∈K，有T(x+y)=Tx+Ty，T(ax)=aTx，则称T为线性空间X到线性空间Y的线性算子。当X与Y是同一个线性空间时，也可以称T为线性变换。在一组给定的基下，线性变换可以用一个矩阵来表示。第45页,共57页，2024年2月25日，星期天方阵的行列式方阵的行列式的值是所有取自不同行不同列的元素的乘积之代数和，积的符号是正是负决定于要使各个乘数的列的指标顺序恢复到自然顺序所需的换位次数是偶数还是奇数。也可以这样解释：行列式是矩阵的所有不同行且不同列的元素之积的代数和，和式中每一项的符号由积的各元素的行指标与列指标的逆序数之和决定：若逆序数之和为偶数，则该项为正；若逆序数之和为奇数，则该项为负。第46页,共57页，2024年2月25日，星期天逆序数在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数