Advanced Algebra: Linear Transformations and Euclidean Spaces

Hyacehila

线性变换

的向量组

线性变换的定义

在上一章的结尾 我们用同构解释清楚了一个线性空间的最本质。但是研究线性空间之间的联系也是非常重要的。这体现为线性空间之间的映射。

从线性空间映射到线性空间的映射称为变换。而变换中最简单的线性变换便是本章要讨论的内容。

同构就是构建了线性空间VV到最经典的线性空间PnP^n之间的双射,但是我们在同构一节侧重于研究空间的性质而不是变换本身

定义: 对于数域PP 上的线性空间 VV 若对于任意α,βV,pP\alpha,\beta \in V,p\in P 都有A(a+β)=A(α)+A(β)A(a+\beta)=A(\alpha)+A(\beta) A(kα)=kA(α)A(k\alpha)=kA(\alpha)恒成之 则称变换AA 是一个线性变换 也就是说保加法和数乘的变换

下面是一些线性变换的例子

  • 恒等变换 A(α)=αA(\alpha)=\alpha
  • 零变换 A(α)=0A(\alpha)=0
  • 数乘变换 A(α)=kA(α)A(\alpha)=kA(\alpha)
  • 微分变换(对原函数求微分)
  • 积分变换(对原函数求不定积分)
  • 向量的变换 (xy)=(cosθsinθsinθcosθ)(xy)(\begin{array}{c}x^{\prime}\\y^{\prime}\end{array})=(\begin{array}{cc}\cos\theta&-\sin\theta\\\sin\theta&\cos\theta\end{array})(\begin{array}{c}x\\y^{\prime}\end{array})

线性变换有下面的性质

  • A(0)=0A(0)=0
  • A(α)=A(α)A(-\alpha)=-A(\alpha)
  • 保线性组合式 β=k1α1++k1αnA(β)=kA(α1)++knA(αn)\beta=k_{1}\alpha_{1}+\cdots+k_{1}\alpha_{n}\Rightarrow A(\beta)=kA(\alpha_{1})+\cdots+k_{n}A(\alpha_{n})
  • 线性变换把线性相关向量组映射为线性相关向量组

定理:在有限维线性空间上,单射,满射,双射是等价的;他们都把线性相关的向量组映射为线性相关的向量组,把线性无关的向量组映射为线性无关

线性变换的运算

现在我们了解线性变换这种线性空间上的运算该如何进行运算

定义(乘法):AB(α)=A(B(α))AB(\alpha)=A(B(\alpha)) 是线性变换的乘法,A,BA,B是线性变换

对于线性变换的乘法有

  • 两个现象变换的乘积还是线性变换
  • 适用于结合率,但是不适用交换律
  • 定义单位变换ε\varepsilon 如果有 εA=Aε=A\varepsilon A=A\varepsilon=A

定义(加法):(A+B)(α)=A(α)+B(α)(A+B)(\alpha)=A(\alpha)+B(\alpha)是线性变换的加法

对于线性变换的加法有

  • 线性变换的和还是线性变换
  • 适用于结合率,适用交换律
  • 对于零变换0有 A+0=AA+0=A
  • 可以据此定义负变换(A)(α)=A(α)(-A)(\alpha)=-A(\alpha) 他也是一个线性变换
  • 结合乘法与加法有A(B+C)=AB+ACA(B+C)=AB+AC

定义(数量乘法):(kA)(α)=kA(α)(kA)(\alpha)=kA(\alpha) 是线性变换的乘法

对于线性变换的数量乘法有

  • 线性变换的数量乘法还是线性变换
  • (kl)A=k(lA)(kl)A=k(lA)
  • (k+l)A=kA+lA(k+l)A=kA+lA
  • k(A+B)=kA+kBk(A+B)=kA+kB
  • 1A=A1A=A

定义(逆变换):σ\sigmaVV 上的一个线性变换,如果στ=τσ=单位变换\sigma\tau=\tau\sigma=\text{单位变换} 则称σ,τ\sigma,\tau 是可逆变换,他们而这互为对方的逆变换

对于逆变换,我们可以给出下面的性质

  • 逆变换也是一个线性变换
  • σL(V)可逆σ是双射σVV的同构映射\sigma\in L(V) 可逆 \Longleftrightarrow \sigma是双射\Longleftrightarrow\sigma是 V对V的同构映射
  • σ\sigma可逆 则σ\sigma把基映射为基,把无关组映射为无关组

在经历了对线性变换的定义与运算的定义后,我们容易发现,对于空间VV在数域PP上的全体线性变换,也构成一个对于数域PP的线性空间,记作L(V)L(V)

线性变换的多项式

我们可以定义线性变换的幂,将

σn=σσσ\sigma^{n}=\sigma \sigma {\cdots}\sigma

为线性变换的nn次幂

定义负整数幂为

(σ1)n=σn(\sigma^{-1})^n=\sigma^{-n}

在有了幂以后,我们可以定义线性变换的多项式,对于多项式

f(x)=amxm+am1xm1++a0f(x)=a_mx^{m}+a_{m-1}x^{m-1}+\cdots+a_{0}

他对应的线性变换AA的多项式为

f(A)=CmAm+Cm1Am1++C0ε.f(A)=C_mA^{m}+C_{m-1}A^{m-1}+\cdots+C_0\varepsilon.

线性变换的多项式保证加法和相关运算率

线性变换的矩阵

线性变换的矩阵的定义

我们容易看出,如果εi\varepsilon_i是一组基,那么对于这个空间上的任意向量ε\varepsilonε=a1ε1+a2ε2++anεn\varepsilon=a_1\varepsilon_1+a_2\varepsilon_2+\cdots+a_n\varepsilon_n 则有Aε=a1Aε1+a2Aε2++anAεnA\varepsilon=a_1A\varepsilon_1+a_2A\varepsilon_2+\cdots+a_nA\varepsilon_n

这个性质意味着,只需要知道所有的基的像,就可以知道这个线性变换的所有信息,我们可以据此去研究一个线性变换。

定义:设εi\varepsilon_i是线性空间VV一组基,AA是他上面的一个线性变换,因此基向量变换后的像可以由原本的基向量线性表出(变换的定义),也就是

{Aε1=a11ε1+a12ε2++a1nεnAε2=a21ε1+a22ε2++a2nεnAεn=an1ε1+an2ε2++annεn\left\{\begin{matrix} A\varepsilon_{1}=a_{11}\varepsilon_{1}+a_{12}\varepsilon_{2}+\cdots+a_{1n}\varepsilon_{n}\\ A\varepsilon_{2}=a_{21}\varepsilon_{1}+a_{22}\varepsilon_{2}+\cdots+a_{2n}\varepsilon_{n}\\ \cdots\\ A\varepsilon_{n}=a_{n1}\varepsilon_{1}+a_{n2}\varepsilon_{2}+\cdots+a_{nn}\varepsilon_{n} \end{matrix}\right.

我们记

(a11a12a1na21a22a2nan1an2ann)=A\begin{pmatrix} a_{11}&a_{12} & \cdots &a_{1n} \\ a_{21}&a_{22} & \cdots &a_{2n} \\ \vdots&\vdots &\ddots &\vdots \\ a_{n1}&a_{n2} & \cdots &a_{nn} \end{pmatrix}=A

则有原变换表示为 A(ε1,ε2,,εn)=(ε1,ε2,,εn)ATA(\varepsilon_1,\varepsilon_2,\cdots,\varepsilon_n)=(\varepsilon_1,\varepsilon_2,\cdots,\varepsilon_n)A^T

我们把矩阵 ATA^T 称为线性变换在这一组基下的矩阵 增加了这个转置符号

投影与线性变换

向量在空间上的投影也是一个重要的代数学概念,设全空间MM 有两个子空间 N1,N2N_1,N_2 并且有 N1+N2=M,N1N2=ϕN_1+N_2=M,N_{1}\cap N_{2}= \phi 考虑MM 中向量 zz 的唯一分解 z=x+yz=x+y 并且 xN1,yN2x\in N_{1},y\in N_{2} 则线性变换

PN1N2z=xP_{N_1|N_2}z=x

就称为 zz 遵循 N2N_2N1N_1 上的投影 其中投影的结果称为 xx 对应的矩阵称为投影矩阵.

线性变换的矩阵的运算

我们给出下面的关于线性变换的运算和他的矩阵的联系

  • 线性变换的和等同于对应矩阵的和
  • 线性变换的积等同于对应矩阵的积
  • 线性变换的数乘 等同于对应矩阵的数种
  • 可逆的线性变换与可逆的矩阵对应,逆变换等同于矩阵求逆

定理:在有了线性变换的矩阵以后,我们可以容易计算变换前后的坐标情况,也就是定义反了过来

(y1y2yn)=A(x1x2xn)\begin{pmatrix} y_1\\ y_2\\ \vdots \\ y_n \end{pmatrix}=A\begin{pmatrix} x_1\\ x_2\\ \vdots \\ x_n \end{pmatrix}

其中 yy 是变换后的坐标 ;xx 是变换前的坐标;AA是线性变换的矩阵

线性变换的矩阵的基变换(相似)

前面得到的如此多的结论非常令人欣喜,不过我们还会面临一个非常现实的问题,目前的线性变换的矩阵和选择的基绑定,而不是和变换本身绑定,在基变换的情况下线性变换的矩阵会怎么变换,这就是本节研究的问题。

定理:设存在线性变换 他有两组基 ε1,ε2,εn,η1,η2,ηn\varepsilon_{1},\varepsilon_{2},\cdots\varepsilon_{n},\eta_{1},\eta_{2},\cdots\eta_{n} 变换在两组基下的矩阵分别为 A,BA,B 两组基之间的过渡矩阵εη\varepsilon_\to\etaXX 那么有 B=X1AXB=X^{-1}AX

我们可以把这种矩阵关系抽象出来进行单独的研究

定义(矩阵相似):设A,BA,B 是数域PP 上的两个矩阵,如果能找到 nn 阶可逆矩阵XX使得B=X1AXB=X^{-1}AX 则称矩阵A,BA,B 相似。 这是在等价,合同后提出的第三个性质

根据前面的定义,我们容易给出:线性变换的矩阵在不同基下相似,相似矩阵可以看作不同基下面的同一个线性变换的矩阵。

我们给出一个重要例题,关于高等代数2 矩阵和线性空间中的矩阵方幂 的求解

计算

(2110)k\begin{pmatrix} 2&1 \\ -1&0 \end{pmatrix}^k 并且这个矩阵是某个线性变换在基ε1,ε2\varepsilon_{1},\varepsilon_{2} 下的矩阵,同时有 (η1η2)=(ε1ε2)(1112)\begin{pmatrix} \eta_1 & \eta_2 \end{pmatrix}=\begin{pmatrix} \varepsilon_{1}&\varepsilon_{2} \end{pmatrix}\begin{pmatrix} 1&1 \\ -1&2 \end{pmatrix}

据此,我们可以计算线性变换在基η\eta 下的矩阵BB

(1112)1(2110)(1112)=(1110)\begin{pmatrix} 1&1 \\ -1&2 \end{pmatrix}^{-1}\begin{pmatrix} 2&1 \\ -1&0 \end{pmatrix}\begin{pmatrix} 1&1 \\ -1&2 \end{pmatrix}=\begin{pmatrix} 1&1 \\ 1&0 \end{pmatrix}

那么我们就有

X1AX=BA=XBX1X^{-1}AX=B\to A=XBX^{-1}

所以

Ak=XBkX1A^{k}=XB^{k}X^{-1}

BB的方幂是三角矩阵,很容易计算,我们顺序实现了降低次数,是依靠相似矩阵实现的约分

特征值和特征向量

特征值与特征向量的定义

基会影响线性变换的矩阵,如何选取合适的基,让矩阵有最简的形式。 就是我们从这一节开始要讨论的内容。

定义:σ\sigmaVV 上的线性变换,如果对于PP 中的数 λ\lambda 存在向量 ξ\xi 使得 σ(ξ)=λξ\sigma(\xi)=\lambda\xi 则称 λ\lambda 是这个线性变换的一个特征值, ξ\xi是对应的特征向量

关于特征值与特征值的解释

  • 如果ξ\xi是特征向量,那么kξk\xi 也是这个特征值对应的特征向量
  • 同一个特征向量只对应一个特征值
  • 矩阵的特征值与特征向量就是矩阵对应的线性变换的特征值与特征向量

下面我们来研究计算矩阵的特征值和特征向量

根据特征值与特征向量的定义,一定有

λ(x1x2xn)=A(x1x2xn)\lambda \begin{pmatrix} x_1 \\ x_2\\ \vdots\\ x_n \end{pmatrix}=A\begin{pmatrix} x_1 \\ x_2\\ \vdots\\ x_n \end{pmatrix}

也就是说

(λEA)(x1x2xn)=0(\lambda E-A )\begin{pmatrix} x_1 \\ x_2\\ \vdots\\ x_n \end{pmatrix}=0

这本质上是一个齐次线性方程组,那么他有解的条件就是λEA=0|\lambda E-A|=0

定义:λEA|\lambda E-A| 展开后的关于λ\lambda 的多项式称为特征多项式,实际上,特征多项式的根就是特征值。

将解特征多项式得到的根带回到齐次方程组中解到的向量就是这个特征值对应的特征向量

特征值与特征向量的计算与重数

对于数量矩阵 kEkE 特征多项式有

λEkE=0(λk)n=0|\lambda E-kE|=0\Rightarrow(\lambda-k)^{n}=0

因此有nn个特征值 kk 我们称为特征值kk 的代数重数是 nn

对于对角矩阵,特征多项式有

(λa11)(λa22)(λann)(\lambda-a_{11})(\lambda-a_{22})\cdots(\lambda-a_{nn})

也就是有特征值 aiia_{ii} 没有有重数不确定

对于三角矩阵,特征多项式有

(λa11)(λa22)(λann)(\lambda-a_{11})(\lambda-a_{22})\cdots(\lambda-a_{nn})

也就是有特征值 aiia_{ii} 没有有重数不确定

定义:对于一个给出特征值λ\lambda 所有的特征向量加上零向量构成了一个子空间。其维数就是特征向量组极大无关组个数。 这个维数也称为几何重数。

不难发现,对于任意特征值,代数重数大于等于几何重数

特征值与特征向量相关的重要定理

两个重要性质

  • AA的全体特征值的和为 a11+a22++anna_{11}+a_{22}+\cdots+a_{nn}
  • AA的全体特征值的积为 A|A|

定理:相似的矩阵有相同的特征多项式 这个定理终于让我们研究线性变换而可以脱离其基存在了,这就是找最简单基的抓手

类谱映射 下面是对等的结论

  • λ\lambdaAA 的特征值
  • λ1\lambda^{-1}A1A^{-1} 的特征值
  • Aλ\frac{|A|}{\lambda}AA^{\star} 的特征值

定理(哈密顿凯莱定理) :记 AA 是一个矩阵 f(λ)f(\lambda)AA的特征多项式 则有

f(A)=An+a1An1++an1A+anE=0f(A)=A^n+a_1A^{n-1}+\cdots+a_{n-1}A+a_nE=0

定理(谱映射定理): 矩阵AA 的特征值是 λi\lambda_i f(x)P[x]f(x)\in P[x] 那么 f(A)f(A) 的特征值是 f(λi)f(\lambda_i)

已知特征值与特征向量反求原矩阵的问题

对于已知特征值与特征向量反求原矩阵的问题,我们把问题分为几类

已知全部的特征值与特征向量 我们知道

X1AX=BX^{-1}AX=B

其中XX是特征向量矩阵(数着排) AA 是原矩阵 BB 是特征值对角矩阵

只知道部分特征向量,但是原矩阵AA是对称矩阵 对于对称矩阵,我们知道,他的特征向量相互正交,因此可以构造方程或者缺少的特征向量。

只知道部分特征向量,无其他性质 只能依靠不同特征值之间的特征向量是无关的来想办法化简了

对角矩阵

本节旨在于简化线性变换的矩阵,而对角矩阵应该算是最筒单的一种。什么样的矩阵相似于对角矩阵,怎么把它化为对角矩阵 这便是本节要讨论的。

定义: σ\sigmaVV上的一个线性变换 若存在VV中的一组基 使在这组基下的线性变换的矩阵是对角矩阵,则称它是可对角化的。

定理:对于可以对角化的矩阵,其对角线上的元素就是矩阵的特征值,这个对角矩阵除了顺序以外被完全确定。

定理:线性变换σ\sigma的矩阵可以对角化 等价于 他有 nn 个无关的特征向量

定理:线性变换σ\sigma属于不同特征值的特征向量是无关的

推论:如果在nn维线性空间中,线性变换AA的特征多项式有nn个不同的根(nn个不同的特征值)则AA是可以对角化的

推论:由于复数域上的nn次多项式一定有nn个根,因此没有重根就意味着可以对角化

推论:没有nn特征值也不一定不可以对角化,只需要nn个特征向量是无关的就好了

推论:可以对角化意味着特征子空间维数是nn

推论:互异的特征值之间的几何重数的和为 nn

推论:各个特征子空间的直和是 VV 如果只有一个特征子空间,那就是 VV

线性变换的值域与核

定义:设AA是一个线性变换。AA的全体像组成的集合称为AA的值域,记作AVAV 所有被AA变身00向量的向量组成AA的核 记作A1(0)A^{-1}(0) 或者我们也可以使用符号ker(σ)  N(σ)ker(\sigma) ~~N(\sigma)

定理:线性变换AA对于VV的值域与核都是VV的子空间

定义:我们将AVAV 的维数称为线性变换的秩,A1(0)A^{-1}(0)的维数称为零度

定理:设线性变换AA对应的矩阵为AA 则有

  • AA的值域是原本的基向量被变换后的向量组生成的子空间
  • 线性变换AA的秩就是矩阵AA的秩

对于求核空间的问题,我们只需要计算 AX=0AX=0 解方程就可以了

定理:AA的秩和AA的零度的和为nn

定理:如果有A2=AA^2=AAA 相似于对角矩阵

不变子空间

定义:设WWVV的子空间,如果对于任意ξW\xi\in W 都有 AξWA\xi\in W 则称 WWAA-子空间,或者说AA的不变子空间

定理:明显的

  • VV00 这两个平凡子空间是不变子空间
  • AA的值域与核 AVAVA1(0)A^{-1}(0) 是不变子空间

定理:根据定义我们可以证明

  • 如果A,BA,B是可以交换的线性变换,那么BB的值域与核是AA-的不变子空间
  • f(A)f(A)AA是可交换的,因此他们的值域与核互为不变子空间

定理:根据定义我们可以了解到

  • 任何子空间都是数乘变换的不变子空间
  • 特征向量自己构成了一个一维的不变子空间
  • AA-的不变子空间的交与和仍是不变子空间

定理:AA-子空间的充要条件是对基向量组AA-不变

定理:如果VV可以分解为若干个AA-子空间的直和 如

V=W1W2WsV=W_1\oplus W_2\oplus\cdots\oplus W_s

则有VV中线性变换AA的矩阵为

(A1000A20000As)\begin{pmatrix} A_1& 0&\cdots &0 \\ 0& A_2&0 & \vdots\\ \vdots& 0& \ddots &\vdots \\ 0& \cdots & 0&A_s \end{pmatrix}

定理:特征变换本质上就是把AA分解为了若干个特征向量的特征子空间的直和,我们把特征向量对应的特征子空间称为根子空间

Jordan标准型的引入

前文已经提到了对角矩阵是化简的最简形式,但是要满足有nn个无关特征向量才可以。 那么其它形式应该有什么样的最简形式呢?本节问题将在复数域上讨论。

定义:我们将如图所示的矩阵称为Jordan块

J(λ0,k0)=(λ00001λ000010001λ0)k×kJ(\lambda_0,k_0)=\begin{pmatrix} \lambda_0& 0& 0&0 \\ 1& \lambda_0& 0&0 \\ 0& 1& \ddots &0 \\ 0& 0& 1&\lambda_0 \end{pmatrix}_{k\times k}

定义:如下图所示的形式称为Jordan型矩阵

A=(J(λ1,k1)000J(λi,ki)000J(λs,ks))A=\begin{pmatrix} J(\lambda_1,k_1)& 0&0 \\ 0& J(\lambda_i,k_i)&0 \\ 0& 0 &J(\lambda_s,k_s) \end{pmatrix}

其中kik_i可以是复数 也可以为1

定理:如果AA是复数域VV上一个线性变换,则VV中一定存在一组基使得AA在这一组基下的矩阵为Jordan型矩阵,我们称为线性变换的Jordan标准型。

等价叙述:任意nn阶复矩阵AA 总和一个Jordan标准型相似,除开Jordan块的排列顺序,他由AA完全确定。

至于如何求解Jordan标准型,我们将用本文“lambdalambda矩阵”部分一整章来解决。这里不叙述了

最小多项式

定义:据哈密顿-凯莱定理 任意给定矩阵AA 总能找到多项式使得f(A)=0f(A)=0。显然f(x)f(x) 不具唯一性(系数可以扩倍,最小多项式可能可以特征多项式的0因式),我们称次数最小且首一的多项式为对应矩阵的最小多项式

引理:最小多项式具有唯一性

引理:设g(x)g(x)AA的最小多项式,则f(x)f(x)满足 f(A)=0f(A)=0 等价于 g(x)f(x)g(x)|f(x)

定理:矩阵的最小多项式一定是特征多项式的因式

推论:相似矩阵有着一样的最小多项式,该命题逆命题不成立

引理:设 A=(A100A2)A = \begin{pmatrix}A_1&0 \\0&A_2\end{pmatrix}AA的最小多项式为A1,A2A_1,A_2两个最小多项式的最小公倍式

引理:kk 阶Jordan块的最小多项式为 (xa)k(x-a)^k

定理:一个矩阵可以对角化 等价于 最小多项式是PP上互素的一次因式的乘积

推论:一个复矩阵可以对角化 等价于 最小多项式无重根

研究最小多项式与对角最简型,Jordan最简型的联系是为了我们下一章研究Jordan标准型的求解的基础

λ\lambda矩阵

本章的全部铺垫都是为了最后的本文“Jordan标准型的求解”部分,研究怎么求Jordan标准型这个从上一章继承的问题是本章的核心

λ\lambda矩阵的定义

定义:设PP是一个数域,λ\lambda是一个文字,做多项式环的一个矩阵,如果他的元素是P[λ]P[\lambda]的元素,则称矩阵为 λ\lambda矩阵。当λ\lambdaPP 中的一个数的时候,他就是我们之前研究的数字矩阵。

定义:λ\lambda矩阵的各种运算与性质都可以从高等代数2 矩阵和线性空间中的矩阵运算中继承,行列式从高等代数1 代数学基础中的行列式继承,他的秩需要采用子式进行定义。

定义:λ\lambda矩阵可逆为 A(λ)B(λ)=E=B(λ)A(λ)A(\lambda)B(\lambda)=E=B(\lambda)A(\lambda) 高等代数2 矩阵和线性空间中的矩阵的逆

定理:λ\lambda矩阵可逆的充要条件为 A(λ)|A(\lambda)| 是一个非零的数,而不是一个含有λ\lambda 的多项式

定义:λ\lambda矩阵的初等变换 高等代数2 矩阵和线性空间中的初等变换与初等矩阵

  • 行(列)互换
  • 行(列)乘非零常数 cc
  • 行(列)加上 另一行(列) 的 ϕ(λ)\phi(\lambda) 倍 其中ϕ(λ)\phi(\lambda)最小是零次多项式 初等变换仍满足左(右)乘对应的初等矩阵,且初等矩阵一定可逆

定义:我们称两个λ\lambda矩阵等价 如果两个矩阵可以经由一系列初等变换得到

λ\lambda矩阵的标准型

本节内容是为了证明,λ\lambda矩阵的等价标准型是一个对角矩阵,并找到这个等价标准型。

引理(降次等价):设λ\lambda矩阵左上角元素为 a11(λ)0a_{11}(\lambda)\ne0A(λ)A(\lambda) 中至少有一个元素不能被他除尽,则可以找到一个和A(λ)A(\lambda) 等价的 B(λ)B(\lambda) 满足 b11(λ)0b_{11}(\lambda)\ne0 且次数小于 a11(λ)a_{11}(\lambda) 寻找方法如下

如果A(λ)A(\lambda)的第一行(列)有一个元素不能被a11(λ)a_{11}(\lambda) 除尽

那么有

也就是用第ii行(列)减去第一行(列)的q(λ)q(\lambda)倍 然后将ii行(列)和第一行(列)交换顺序,将余数r(λ)r(\lambda)换上去

如果A(λ)A(\lambda)的第一行(列)没有一个元素不能被a11(λ)a_{11}(\lambda) 除尽,而是元素aija_{ij} 不能被a11(λ)a_{11}(\lambda) 除尽

那么我们进行下列变换

  • 使用第一行a11a_{11}将位置ai1a_{i1}化为0 利用倍加的性质
  • 把第ii行的1倍加到第1行
  • 此时我们就把问题转换为了前面的情况,可以继续找等价形式了

定理(等价标准型存在性)任意的非零λ\lambda矩阵等价于

(d1(λ)000d2(λ)00000dn(λ))\begin{pmatrix} d_1(\lambda ) &0 & \cdots &0 \\ 0& d_2(\lambda )&0 & \vdots \\ \vdots & 0& \ddots & 0\\ 0& \cdots & 0&d_n(\lambda ) \end{pmatrix}

其中 di(λ)di+1(λ)d_i(\lambda)|d_{i+1}(\lambda) 也就是越向下次数越高

这个定理的证明就是利用降次等价的引理,将左上角的元素化为一个是A(λ)A(\lambda)中所有元素的因子的元素,然后将第一行列所有非a11a_{11}的位置化0,然后其研究n1n-1阶子阵,重复前面的步骤。

不变因子

不变因子研究λ\lambda矩阵等价标准型唯一性

定义:设λ\lambda矩阵A(λ)A(\lambda)的秩为rr 对于 1kr1\le k\le r A(λ)A(\lambda)一定有非零的kk阶子式。所有的非零的kk阶子式的首项系数为1的最大公因式DkD_k称为A(λ)A(\lambda)kk阶行列式因子。

定理:明显的,对于秩为rrλ\lambda矩阵A(λ)A(\lambda),存在rr个行列式因子

定理:对于等价的λ\lambda矩阵,他们有相同的行列式因子

定理:λ\lambda矩阵的等价标准型是唯一的

证明:容易知道 Dk(λ)=d1(λ)d2(λ)dk(λ)D_{k}(\lambda)=d_{1}(\lambda)d_{2}(\lambda)\cdots d_{k}(\lambda) 是所有对角线元素的积,那么容易知道

d1(λ)=D1(λ)d2(λ)=D2(λ)D1(λ)dr(λ)=Dr(λ)Dr1(λ)d_{1}(\lambda)=D_1(\lambda)\quad d_{2}(\lambda)=\frac{D_{2}(\lambda)}{D_1(\lambda)}\quad d_{r}(\lambda)=\frac{D_{r}(\lambda)}{D_{r-1}(\lambda)}

定义:我们称前面证明等价标准型是唯一的时候定义的di(λ)d_{i}(\lambda)λ\lambda矩阵的不变因子。

定理:不变因子,行列式因子,等价标准型相互确定

定理:矩阵的最小多项式,就是所有的不变因子中最后的那个(次数最高的那个)

矩阵相似的条件

本节是过渡章节,建立数字矩阵 和 λ\lambda矩阵 之间的联系

定理:数字矩阵 A,BA,B 是相似的 \Leftrightarrow 其特征矩阵 λEA,λEA\lambda E -A,\lambda E -A作为λ\lambda矩阵是等价的

定义:数字矩阵AA对应的特征矩阵λEA\lambda E-A 的不变因子是数字矩阵的不变因子

推论:AAATA^T是等价的

初等因子

这是我们铺垫的最后一步了,本节的研究在复数域上进行

定义:把矩阵AA 所有次数大于0的不变因子 分解为互不相同的首项为1的一次因式方幂的乘积。所有的一次因式方幂(相同的按出现次数计) 称为矩阵AA的初等因子

我们用一个例子来说明

所有的不变因子为 9911 (λ1)2(\lambda-1)^2 (λ1)2(λ+1)(\lambda-1)^2(\lambda+1) (λ1)2(λ+1)(λ2+1)2(\lambda-1)^2(\lambda+1)(\lambda^2+1)^2

那么初等因子为

(λ1)2  (λ1)2  (λ1)2   (λ+1)  (λ+1)  (λi)2  (λ+i)2(\lambda-1)^{2}~~(\lambda-1)^{2}~~(\lambda-1)^{2}~~~(\lambda+1)~~(\lambda+1)~~(\lambda-i)^{2}~~(\lambda+i)^{2}

初等因子是可以变回不变因子的

显然不变因子之间是有整除关系的,因此可以考虑每个相同的一次因式按照降幂排列为不变因子的个数(不够补1) 就可以的得到不变因子了

还是前面的例子

((λ1)2(λ+1)(λi)2(λ+i)2(λ1)2(λ+1)(λ1)2)\begin{pmatrix} (\lambda-1)^{2}& (\lambda+1) &(\lambda-i)^{2} & (\lambda+i)^{2}\\ (\lambda-1)^{2}& (\lambda+1) & \vdots & \vdots \\ (\lambda-1)^{2}& \vdots & \vdots &\vdots \\ \vdots & \vdots &\vdots &\vdots \end{pmatrix}

初等因子就是每一行的积

定理:两个同阶复矩阵相似 等价于 他们有相同的初等因子

定理(一种初等因子求法):想要求初等因子A(λ)A(\lambda) 可直接把A(λ)A(\lambda) 化对角型,然后分解为一次因式的乘积,就是AA全部的初等因子。

Jordan标准型的求解

这是这章的核心

考虑一个Jordan块

J(λ0,k0)=(λ00001λ000010001λ0)k×kJ(\lambda_0,k_0)=\begin{pmatrix} \lambda_0& 0& 0&0 \\ 1& \lambda_0& 0&0 \\ 0& 1& \ddots &0 \\ 0& 0& 1&\lambda_0 \end{pmatrix}_{k\times k}

其初等因子 (λλ0)k(\lambda-\lambda_0)^k

不难得到,一个Jordan型矩阵的初等因子

(λλ1)k1  (λλ2)k2(\lambda-\lambda_{1})^{k_{1}}~~(\lambda-\lambda_{2})^{k_{2}}\ldots

定理:Jordan型矩阵被他的初等因子完全确定,除了Jordan块的顺序

定理:AA是复数域上的一个线性变换,VV中一定存在一组基使得AA对应的矩阵为Jordan型矩阵,除了Jordan块的顺序完全确定

定理:矩阵可以对角化等价于所有初等因子全是1次的

定理:矩阵可以对角化等价于所有不变因子没有重根

至于什么样的相似可以得到这个Jordan型矩阵,我们不再研究

有理标准型

本节研究一种和Jordan标准型类似的标准型的定义,存在与唯一性,求法,也就是有理标准型。

定义:d(λ)=λn+a1λn1++and(\lambda)=\lambda^{n}+a_{1}\lambda^{n-1}+\cdots+a_{n} 称矩阵AA是友矩阵如果其满足

A=(000an10001a2001a1)A=\begin{pmatrix} 0& 0 & 0 &-a_n \\ 1& 0& 0 &\vdots \\ 0& 1& \ddots &-a_2 \\ 0& 0& 1&-a_1 \end{pmatrix}

定义:称友矩阵组成的块对角矩阵称为有理标准型

定理:友矩阵AA的不变因子为 大量的1 和 d(λ)d(\lambda)

定理:有理标准型矩阵的不变因子为各个友矩阵的不变因子和1

定理:数域PP上的nn阶方阵AA相似于唯一一个有理标准型,这个有理标准型被AA的不变因子完全确定,包括顺序在内(根据不变因子的次数决定,低次在上)

欧式空间

在线性空间中,向量的远算只有加法和数乘 压度导致了角度,距离这些度量都无法使用 故本章将为线性空间添加内积运算,得到欧式空间。

欧式空间的定义与基本性质

定义:在线性空间VV中定义二元实函数,称为内积,如果它下面的条件满足

  • 对称性(α,β)=(β,α)(\alpha,\beta)=(\beta,\alpha)
  • 线性(kα,β)=k(α,β)(k\alpha,\beta)=k(\alpha,\beta) (α+β,v)=(α+v)+(β,v)(\alpha+\beta,v)=(\alpha+v)+(\beta,v)
  • 正定型 (α,α)0使当α=0 时 等号成立(\alpha,\alpha)\geq0\quad\text{使当}\alpha=0\text{ 时 等号成立}

欧式空间本质上在线性空间中添加了新的运算,不改变原本的线性空间本身

我们可以给出两个常用的欧式空间

  • RnR^n空间 对于α=(a1,a2,...,an),β=(b1,b2,...,bn)\alpha=(a_1,a_2,...,a_n),\beta=(b_1,b_2,...,b_n) 定义 (α,β)=a1b1+a2b2++anbn(\alpha,\beta)=a_1b_1+a_2b_2+\cdots+a_nb_n
  • [a,b][a,b]上连续函数空间cc 对于 f(x),g(x)f(x),g(x) 定义 (f(x),g(x))=abf(x)g(x)dx(f(x),g(x))=\int_{a}^{b} f(x)g(x) dx

定义:非负实数 (α,α)\sqrt{(\alpha,\alpha)} 称为 α\alpha 的长度 写作 α|\alpha| 明显的 kα=kα|k\alpha|=k|\alpha|

定义:αβ|\alpha-\beta| 是两个向量之间的距离

定义:αα\frac{\alpha}{|\alpha|} 的长度为1 ,我们把这样的向量称为单位向量

定义:cos<α,β>=(α,β)αβ\cos<\alpha,\beta> = \frac{(\alpha,\beta)}{|\alpha||\beta|} 称为向量的夹角

定理:(α,β)αβ|(\alpha,\beta)|\le|\alpha||\beta| 这称为Cauchy不等式 代入到刚才举例的空间有

  • a1b1++anbna12++an2b12++bn2|a_{1}b_{1}+\cdots+a_{n}b_{n}|\leq\sqrt{a_{1}^{2}+\cdots+a_{n}^{2}}\sqrt{b_{1}^{2}+\cdots+b_{n}^{2}}
  • abf(x)g(x)dxabf(x)2dxabg(x)2dx|\int_{a}^{b}f(x)g(x)dx|\leq\sqrt{\int_{a}^{b}f(x)^2dx}\sqrt{\int_{a}^{b}g(x)^2dx}

我们还可以给出三角不等式有 α+β=α+β|\alpha+\beta|=|\alpha|+|\beta|

定义:如果 (α,β)=0(\alpha,\beta)=0 我们称这两个向量是正交的/垂直的

定理(勾股定理的推广):α1++αm2α12+α22++αm2|\alpha_{1}+\ldots+\alpha_{m}|^{2}\le |\alpha_{1}|^{2}+|\alpha_{2}|^{2}+\ldots+|\alpha_{m}|^{2} 当且仅当所有向量正交的时候等号成立

仿照这对线性变换的矩阵化,我们可以矩阵化内积化运算有

定义:取一组基εi\varepsilon_i 两个向量X,YX,YX=x1ε1+x2ε2++xnεnX=x_1\varepsilon_1+x_2\varepsilon_2+\cdots+x_n\varepsilon_n Y=y1ε1+y2ε2++ynεnY=y_1\varepsilon_1+y_2\varepsilon_2+\cdots+y_n\varepsilon_n 那么有 (α,β)=XTAY(\alpha,\beta)=X^TAY 其中 X,YX,Y分别是坐标列向量,AA是某一矩阵,他满足

A=(a11a12a1na21a22a2nan1an2ann)A=\begin{pmatrix} a_{11}&a_{12} & \cdots &a_{1n} \\ a_{21}&a_{22} & \cdots &a_{2n} \\ \vdots&\vdots &\ddots &\vdots \\ a_{n1}&a_{n2} & \cdots &a_{nn} \end{pmatrix}

并且有 aij=(εi,εj)a_{ij}=(\varepsilon_i,\varepsilon_j) 那么容易知道,他是一个对称矩阵。可以根据基的内积来计算内积的矩阵

容易计算得到,当发生基变换(η1,η2,ηn)=(ε1εn)C(\eta_1,\eta_2\ldots,\eta_n)=(\varepsilon_1\ldots\varepsilon_n)C的时候,内积的矩阵变为了 CTACC^TAC 也就是我们在高等代数2 矩阵和线性空间中的二次型中介绍的合同变换。

结合这两章容易给出定理:度量矩阵是正定的,正定矩阵可以是度量矩阵

定理:欧式空间的子空间仍旧对原本的内积运算构成欧式空间

标准正交基

标准正价基的定义

我们在高等代数2 矩阵和线性空间中的线性空间里面介绍了标准基,在定义的内积运算后,我们决定研究如何把一组普通的基变成标准的。

定义:一组非0的,两两正交的向量组称为正交向量组

定理:正交向量组是线性无关的向量组,他有成为一组基的潜质

定义:nn维欧式空间中,nn个两两正交的向量组称为正价基,单位向量组成的正交基称为标准正交基,标准正交基满足

(εi,εi)={0ij1i=j(\varepsilon_i ,\varepsilon_i) = \left\{\begin{matrix} 0 &i\ne j \\ 1&i=j \end{matrix}\right.

也就是说,使用标准正价基的内积度量矩阵是单位矩阵,由于任意对称矩阵一定合同于单位矩阵,因此标准正价基一定存在

当我们使用标准正交基的时候,有

  • 向量的坐标满足 xi=(x,εi)x_i=(x,\varepsilon_i)
  • 内积 (α,β)=x1y1,x2y2,,xnyn(\alpha,\beta)=x_1y_1,x_2y_2,\cdots,x_ny_n

Schmidt正交化

定理:任何一个正交向量组均可以扩充为一组标准正交基

定理(Schmidt正交化):任何一组基εi\varepsilon_i 都可以找到标准正交基 ηi\eta_i 只需要按照下面的方式 进行正交化。

首先得到正交基ξi\xi_i

  • ξ1=εi\xi_1=\varepsilon_i
  • ξ2=ε2(ε2,ξ1)(ξ1,ξ1)ξ1\xi_{2}=\varepsilon_{2}-\frac{(\varepsilon_{2},\xi_{1})}{(\xi_{1},\xi_{1})}\xi_1
  • ξm+1=εm+1(εm+1,ξ1)(ξ1,ξ1)ξ1(εm+1ξ2)(ξ2,ξ2)ξ2(εm+1ξn)(ξn,ξn)ξn\xi_{m+1}=\varepsilon_{m+1}-\frac{(\varepsilon_{m+1},\xi_{1})}{(\xi_{1},\xi_{1})}\xi_{1}-\frac{(\varepsilon_{m+1}\xi_{2})}{(\xi_{2},\xi_{2})}\xi_{2}-\cdots-\frac{(\varepsilon_{m+1}\xi_{n})}{(\xi_{n},\xi_{n})}\xi_{n}

然后把正交基ξi\xi_i 进行标准化就可以得到标准正交基 ηi\eta_i

正交矩阵

两组正交基之间的过渡满足(η1ηn)=(ξ1ξn)A(\eta_{1} \cdots \eta_n)=(\xi_1\cdots \xi_n)A 也就是说 AA 满足

a1ia1j++anianj={1i=j0ija_{1i}a_{1j}+\cdots+a_{ni}a_{nj}=\begin{cases}1&i=j\\0&i\neq j&\end{cases}

这就是说 AAT=EAA^T=E 或者 A1=ATA^{-1}=A^T 我们把这样的矩阵称为正交矩阵

欧式空间的同构

这一节是对我们讨论高等代数2 矩阵和线性空间中的线性空间推广到内积空间上的收尾工作了

在欧式空间上,同构需要满足

  • σ(α+β)=σ(α)+σ(β)\sigma(\alpha+\beta)=\sigma(\alpha)+\sigma(\beta)
  • σ(kq)=kσ(q)\sigma(kq)=k\sigma(q)
  • (σ(α),σ(β))=(α,β)(\sigma(\alpha),\sigma(\beta))=(\alpha,\beta)

欧式空间的同构映射一定是线性空间上的同构映射,相关性质仍旧成立

定理:nn维欧式空间与RnR^n同构

定理:欧式空间同构最本质的特征是其维数,等维的欧式空间一定同构

正交变换

从这一节开始,我们推广线性变换到欧式空间中

定义:如果在一个欧式空间 VV 中,他对应的线性空间上的线性变换 AA 满足 内积的不变性,则称其是欧式空间上的一个正交变换,也就是(Aα,Aβ)=(α,β)(A\alpha,A\beta)=(\alpha,\beta)

我们也可以从其他空间刻画欧式空间有

  • 保持向量的长度不变:Aα=α|A\alpha|=|\alpha|
  • 保持向量距离不变:d(Aα,Aβ)=d(α,β)d(A\alpha,A\beta)=d(\alpha,\beta)
  • 保持标准正交基:ξ\xi 是标准正交基,则AξA\xi 是标准正交基
  • AA变换在标准正交基下的矩阵是正交矩阵

由于正交矩阵是可逆的,则有

  • 正交变换是可逆的
  • 正交变换的逆与积还是正交变换
  • 正交变换是一个欧式空间的自同构

欧式空间的子空间

这是对子空间一节的到欧式空间上的扩展

定义:向量α\alpha 正交与空间 V1V_1 当且仅当 他正交与空间 V1V_1的所有向量 记作αV1\alpha\bot V_1

定义:空间V1V_1正交于空间V2V_2 当且仅当 V1V_1中的所有向量正交于空间V2V_2 记作V1V2V_{1}\bot V_2

定理:如果 V1,V2,,VnV_1,V_2,\cdots,V_n 两两正交 则 V1+V2++VnV_1+V_2+\cdots+V_n 是直和

定义:如果V1V2V_{1}\bot V_2 V1+V2=VV_1+V_2=V 则称V1,V2V_1,V_2 互为正交补空间 我们记V1V_1的正交补为 V1V_1^{\bot}

定理:下面的结论成立

  • 正交补具有唯一性
  • rank(V)+rank(V)=nrank(V)+rank(V^{\perp})=n
  • (W)=W(W^{\bot})^{\bot}=W
  • V1V_1^{\bot} 恰好由所有与 V1V_1 正交的向量构成

实对称矩阵的标准型

这一节是对我们相似标准型的推广,也就是 对角矩阵 和 Jordan 矩阵的内积空间的形式的思考。 所谓实对称矩阵,是因为所有的内积矩阵都是一个实对称矩阵,和研究内积矩阵不矛盾。

高等代数2 矩阵和线性空间中的二次型 一节中我们已经知道了:所有的实对称矩阵合同于一个对角矩阵 这就是矩阵的合同标准型 CTACC^TAC

定理:任意实对称矩阵可以通过正交变换得到一个对角矩阵,也就是或对于实对称矩阵BB 其对角形式 AAB=CTACB=C^TAC 或者 B=C1ACB=C^{-1}AC

引理:所有实对称矩阵的特征值为实数

引理:满足 (Aα,β)=(α,Aβ)( A\alpha , \beta ) = (\alpha, A\beta ) 或者说 PTAα=αβP^TA\alpha = \alpha\beta的变换称为对称变换,在实对称矩阵上 线性变换是对称变联

定理(正交变换标准型):设AA是实对称矩阵,则AA属于不同特征值的特征向量正交,并且我们可以按照如下形式找到其正交变换得到的对角型矩阵BB和变换的矩阵TT

  1. 找到实对称矩阵AA的特征值
  2. 求解对应的特征向量,将每一个特征向量标准化
  3. 将所有的特征向量竖着写成矩阵就是正交变换的矩阵TT 特征值构成的对角矩阵就是BB 在写TTBB 的时候要保证按照同一个顺序

这个定理用二次型表述为:实二次型可以通过正交线性替换为 λ1y12++λnyn2\lambda_1y_1^2+\cdots+\lambda_ny_n^2 其中 λi\lambda_i 就是特征多项式的根

正交变换得到的标准型是唯一的,这就是他对合同变换做出的最重要改变,合同变换可以得到多个标准型,但正交变换的标准型除顺序以外唯一

实对称矩阵的秩对应的非零特征值的个数。正负惯性指数是正负特征值的个数

酉空间

我们这里研究复数域上的欧式空间

定义:如果一个内积空间的内积运算在复数域上并且满足下面的性质,则称其为酉空间

  • 共轭对称性 (α,β)=(β,α)(\alpha,\beta)=\overline{(\beta,\alpha)}
  • 线性 (kα,β)=k(α,β)(k\alpha,\beta)=k(\alpha,\beta) (α+β,v)=(α,γ)+(β,v)(\alpha+\beta,v)=(\alpha,\gamma)+(\beta,v) 其中 kk 是任意复数
  • 正定性 (α,α)=0当且仅当 α=0(\alpha,\alpha)=0\quad\text{当且仅当 }\alpha=0

酉空间有下面的计算性质

  • (α,kβ)=kˉ(α,β)(\alpha,k\beta)=-\bar{k}(\alpha,\beta)
  • (α+β,v)=(α,γ)+(β,v)(\alpha+\beta,v)=(\alpha,\gamma)+(\beta,v)
  • 向量α\alpha 的长度为 (α,α)\sqrt{(\alpha,\alpha)}
  • 不定义夹角
  • 柯西不等式 :(α,β)αβ|(\alpha,\beta)|\le|\alpha||\beta|
  • 三角不等式 α+β=α+β|\alpha+\beta|=|\alpha|+|\beta|

定义:满足 (Aα,Aβ)=(α,β)(A\alpha,A\beta)=(\alpha,\beta) 的酉空间上的变换称为酉变换

定义:酉变换在标准正交基下的矩阵是酉矩阵,设AA是酉矩阵,则满足AATˉ=ATˉA=EA\bar{A^{T}}=\bar{A^{T}}A=E

  • Title: Advanced Algebra: Linear Transformations and Euclidean Spaces
  • Author: Hyacehila
  • Created at : 2024-12-07 08:19:23
  • Link: https://hyacehila.github.io//blog/2024/12/07/advanced-algebra-linear-transformations-euclidean-spaces-notes/
  • License: This work is licensed under CC BY-NC-SA 4.0.
Comments