首页 > 其他分享 >高等代数笔记:可逆矩阵

高等代数笔记:可逆矩阵

时间:2024-03-24 15:56:54浏览次数:26  
标签:... AB 初等矩阵 可逆 矩阵 pmatrix 代数

目录

方阵行列式性质

可逆矩阵定义

定义1 对于数域K上的矩阵A,如果存在矩阵B,使得\(AB=BA=I\),那么称A是可逆矩阵(或非奇异矩阵).

tips:
1)A、B可交换=>可逆矩阵一定是方阵.
2)如果A是可逆矩阵,那么B唯一.

定义2 如果A是可逆矩阵,那么B为A的逆矩阵,记\(A^{-1}\).

如果A是可逆矩阵,那么

\[AA^{-1}=A^{-1}A=I,(A^{-1})^{-1}=A \]

A可逆充要条件:\(|A|=0\)

伴随矩阵与可逆矩阵

根据行列式展开定理(参见高等代数笔记:行列式)知,

\[\sum_{j=1}^na_{ij}A_{kj}=\begin{cases} |A|, & k=i\\ 0 & k\neq i \end{cases} \]

有,

\[\begin{pmatrix} a_{11} & a_{12} & ... & a_{1n}\\ a_{21} & a_{22} & ... & a_{2n}\\ ...&...&....&...\\ a_{n1} & a_{n2} & ... & a_{nn} \end{pmatrix} \begin{pmatrix} A_{11} & A_{21} & ... & A_{n1}\\ A_{12} & A_{22} & ... & A_{n2}\\ ...&...&....&...\\ A_{1n} & A_{2n} & ... & A_{nn} \end{pmatrix} =\begin{pmatrix} |A| & 0 & ... & 0\\ 0 & |A| & ... & 0\\ ... & ... & ... & ...\\ 0 & 0 & ... & |A| \end{pmatrix} =|A|I \]

\[A^*=\begin{pmatrix} A_{11} & A_{21} & ... & A_{n1}\\ A_{12} & A_{22} & ... & A_{n2}\\ ...&...&....&...\\ A_{1n} & A_{2n} & ... & A_{nn} \end{pmatrix} \]

称\(A^*\)为A的伴随矩阵.

于是,

\[AA^*=|A|I \]

同理,可得\(A^*A=|A|I\)

定理1 数域K上n级矩阵A可逆的充要条件:\(|A|\neq 0\). 当A可逆时,

\[A^{-1}=\frac{1}{|A|}A^* \]

证明:必要性. 假设A可逆.
有\(AA^{-1}=I\)
∴\(|A||A^{-1}|=1\)(|AB|=|A||B|证明见高等代数笔记:矩阵运算矩阵乘积的秩部分定理2)
∴\(|A|\neq 0\)

充分性. 假设\(|A|\neq 0\)

\[(\frac{A^*}{|A|})A=I \]

∴A可逆,且\(A^{-1}=\frac{1}{|A|}A^*\)

矩阵\(A_{n\times n}\)可逆其他充要条件:
<=>A为满秩矩阵
<=>A的行(列)向量组线性无关
<=>A的行(列)向量组为\(K^n\)的一个基
<=>A的行(列)空间等于\(K^n\)

命题1 设A与B都是数域K上的n级矩阵,如果\(AB=I\),那么A与B都是可逆矩阵,且\(A^{-1}=B,B^{-1}=A\).

证明:

∵\(AB=I\)
∴\(|AB|=|A||B|=|I|=1\)
∴\(|A|,|B|\neq 0\)
∴A,B可逆,\(A^{-1}=B,B^{-1}=A\)

可逆矩阵的性质

几个重要性质

性质1 单位矩阵I可逆,且\(I^{-1}=I\).

证明:

\[I^{-1}I=I^{-1},\space I^{-1}I=I \implies I^{-1}=I \]

性质2 如果A可逆,那么\(A^{-1}\)也可逆,且\((A^{-1})^{-1}=A\).

证明:
∵A可逆
∴\((A^{-1})A=I\)
∴\((A^{-1})^{-1}=A\)

性质3 如果n级矩阵A、B都可逆,那么AB也可逆,且\((AB)^{-1}=B^{-1}A^{-1}\).

证明:

\[(AB)(B^{-1}A^{-1})=A(BB^{-1})A^{-1}=I\implies (AB)^{-1}=B^{-1}A^{-1} \]

性质4 如果A可逆,那么A'也可逆,且\((A')^{-1}=(A^{-1})'\).

证明:

\[A'(A^{-1})'=(A^{-1}A)'=I'=I\implies (A')^{-1}=(A^{-1})' \]

性质5 可逆矩阵经初等行变换成的简化行阶梯形矩阵一定是单位矩阵.

tips:简化行阶梯形矩阵为:1)阶梯形矩阵;2)所有的非零行第一个元素(主元)均为1,所在列其他元素都为0.

证明:
n级可逆矩阵A,经初等行变换成简化阶梯形矩阵J,那么J的非零行个数为n
∴J有n个主元
又n主元位于不同列
∴位于第1,2,...,n列,且主元所在列其余元素均为0

\[J=\begin{pmatrix} 1&0&...&0\\ 0&1&...&0\\ ...&...&...&...\\ 0&0&...&1 \end{pmatrix} =I \]

性质6 矩阵A可逆的充要条件:它可以表示成一些初等矩阵的乘积.

证明:必要性. 假设A可逆
由性质5知,∃初等矩阵\(P_1,P_2,...,P_k\),使得
\(P_k...P_2P_1A=I\)

∴\(A=(P_k...P_2P_1)^{-1}=P_1^{-1}P_2^{-1}...P_k^{-1}\)

而由命题1,初等矩阵的逆矩阵仍为初等矩阵
故必要性得证.

充分性. 假设A能表示成一些初等矩阵的乘积
∵初代矩阵可逆
∴它们的乘积也可逆,即A可逆

性质7 用一个可逆矩阵左(右)乘矩阵A,不改变A的秩.

证明:
先证左乘A. 设P为可逆矩阵
由性质6,∃初等矩阵\(P_1,P_2,...,P_k\),使得\(P=P_1P_2...P_k\)

∴\(PA=P_1P_2...P_kA\)
PA相当于对A做一系列初等行变换,而初等行变换不改变矩阵的秩
∴\(rank(PA)=rank(A)\)

再证右乘A. 设Q为可逆矩阵,则Q'也为可逆矩阵
根据左乘结论,

\[rank(AQ)=rank[(AQ)']=rank(Q'A')=rank(A')=rank(A) \]

初等变换法

求逆矩阵的另一个重要方法,即初等变换法.

设A是n级可逆矩阵,则∃初等矩阵\(P_1P_2...P_k\),使得

\[P_k...P_2P_1A=I \implies P_k...P_2P_1I=A^{-1} \]

有,

\[\begin{aligned} A&\xrightarrow{初等行变换}I,\\ I&\xrightarrow{上面的初等行变换}A^{-1} \end{aligned} \]

也就是说,

\[(A,I)\xrightarrow{初等行变换}(I,A^{-1}) \]

标签:...,AB,初等矩阵,可逆,矩阵,pmatrix,代数
From: https://www.cnblogs.com/fortunely/p/18091367

相关文章

  • python每日可视化分析:从过去到现代数据分析的演进
    分析目标本文旨在探索数据分析发展历程中的关键时刻,包括重要人物的贡献和大事件的发生。通过对比不同年代的数据分析技术和方法,我们可以更好地理解数据分析如何成为今天决策制定不可或缺的一部分。分析步骤收集数据:搜集关于数据分析历史上重要人物和事件的信息。数据与可......
  • 高等代数笔记:矩阵运算
    目录矩阵运算和(加法)数乘负矩阵运算法则矩阵乘法特殊矩阵对角矩阵基本矩阵上(下)三角矩阵初等矩阵对称矩阵斜对称矩阵矩阵乘积的秩与行列式矩阵乘积的秩矩阵乘积对应行列式矩阵运算2个矩阵相等:行数、列数相等,且所有位置对应元素相等.即:A的(i,j)元=B(i,j)元矩阵有三种运算:......
  • [矩阵分析] 一、线性空间与线性变换
    目录线性空间及其性质定义关键性质1.封闭性2.加法运算的性质3.标量乘法的性质4.线性组合、跨度和线性独立性5.子空间、基和维数6.核和像核(Kernel)像(Image)核与像的关系应用一些重要的性质通俗理解线性空间的维数、基与坐标维数(Dimension)基(Basis)坐......
  • 牛客周赛32——小红的矩阵修改
     题目:小红的矩阵修改状态压缩dp,对于每一个串,我们使用一个三进制数表示,由于只有三种字符,我们使用3进制数表示,这样一共就只有81中状态。#include<bits/stdc++.h>typedeflonglongll;usingnamespacestd;constintN=5e2+10;constintmod=1e9+7;intdp[1010]......
  • 线性递推公式的矩阵快速幂技巧
    快速幂顾名思义,快速幂是指快速求解幂运算的技巧。正常求\(a^n\)的值需要执行n次相乘操作,而快速幂能在\(log_2n\)时间复杂度内完成。以求\(a^{27}\)为例,27=1+2+8+16,根据乘法结合律可得\(a^{27}=a^1*a^2*a^8*a^{16}\),即只需要指数转化为二进制并且求得对应位是1的幂再累计......
  • 二维矩阵螺旋遍历
    //3.螺旋矩阵//例如n=4//要求:打印出螺旋矩阵,求i行j列的数字,0<n<10000//算法思想:只要找出每一层的第一个数即可,第一个数值为上一层的第一个数+4*n+4,循//环时n每次减2//+-------------------------->X轴//|1234//1213145//|1116156//|10......
  • [周报]线性代数和SAM 2024年3月第3周
    算法笔记线性代数线代题不多,但是都很有些难度.当然OI中的线性代数存在很大程度上的"只取所需"的情况.高斯消元,线性(异或)基加上矩阵优化DP,基本上就是最多的一个运用了.高斯消元道理就是初中数学,解多元一次方程组.其实这种用方程组来理解线代是个挺直观的方法.比如向量张成......
  • (14)求两个矩阵之和、之积
    #define_CRT_SECURE_NO_WARNINGS#include<stdio.h>#defineM2#defineN2intmain(){ inta[M][N]={0},b[M][N]={0};//定义两个矩阵a和b intsum[M][N]={0};//矩阵sum保存矩阵a和b的和 intproduct[M][N]={0};//矩阵p......
  • 高等代数复习:线性空间
    文章目录线性空间定义和性质线性相关性与秩基与维数矩阵的秩同构坐标子空间解线性方程组本篇文章适合个人复习翻阅,不建议新手入门使用线性空间定义和性质定义:(线性空间)设集合VV......
  • LeetCode.59. 螺旋矩阵 II
    题目描述: 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 nxn 正方形矩阵 matrix 。示例1:输入:n=3输出:[[1,2,3],[8,9,4],[7,6,5]]示例2:输入:n=1输出:[[1]]提示:1<=n<=20代码(Java): classSolution{publ......