当前位置:HOME - 线性代数入门答案 - 2.4 线性方程组的解集

2.4 线性方程组的解集

2.4.1-10
\\ 略。\\
2.4.11 \quad 在平面直角坐标系下给定点A(a1,a2),B(b1,b2),C(c1,c2)A(a_1,a_2),B(b_1,b_2),C(c_1,c_2),证明,A,B,CA,B,C三点不共线当且仅当矩阵[a1a21b1b21c1c21]\begin{bmatrix} a_1&a_2&1\\ b_1&b_2&1\\ c_1&c_2&1 \end{bmatrix}可逆。
\\ 略。\\
2.4.12 \quadx0,x1,,xt\bm{x}_0,\bm{x}_1,\cdots,\bm{x}_t是线性方程组Ax=bA\bm{x}=\bm{b}的解,其中b0\bm{b}\neq\bm{0},证明,c0x0+c1x1++ctxtc_0\bm{x}_0+c_1\bm{x}_1+\cdots+c_t\bm{x}_t也是解当且仅当c0+c1++ct=1.c_0+c_1+\cdots+c_t=1.
\\ 证明:\\A(c0x0+c1x1++ctxt)=(c0+c1++ct)bA(c_0\bm{x}_0+c_1\bm{x}_1+\cdots+c_t\bm{x}_t)=(c_0+c_1+\cdots+c_t)\bm{b}立得。\\
2.4.13 \quadx0\bm{x}_0是线性方程组Ax=bA\bm{x}=\bm{b}的一个解,其中b0\bm{b}\neq\bm{0},而k1,k2,,kt\bm{k}_1,\bm{k}_2,\cdots,\bm{k}_tN(A)\mathcal{N}(A)的一组基。令xi=x0+ki,i=1,2,,t\bm{x}_i=\bm{x}_0+\bm{k}_i,i=1,2,\cdots,t,证明,线性方程组的任意解都可以唯一地表示成c0x0+c1x1++ctxtc_0\bm{x}_0+c_1\bm{x}_1+\cdots+c_t\bm{x}_t,其中c0+c1++ct=1.c_0+c_1+\cdots+c_t=1.
\\ 证明:\\ 先证存在性。任意Ax=bA\bm{x}=\bm{b}的解都可以表示成 x=x0+c1k1++ctkt=x0+c1(x0+k1)++ct(x0+kt)(c1++ct)x0=(1c1ct)x0+c1x1++ctxt\begin{align*} \bm{x}&=\bm{x}_0+c_1\bm{k}_1+\cdots+c_t\bm{k}_t\\ &=\bm{x}_0+c_1(\bm{x}_0+\bm{k}_1)+\cdots+c_t(\bm{x}_0+\bm{k}_t)-(c_1+\cdots+c_t)\bm{x}_0\\ &=(1-c_1-\cdots-c_t)\bm{x}_0+c_1\bm{x}_1+\cdots+c_t\bm{x}_t \end{align*}c0=1c1ctc_0=1-c_1-\cdots-c_t即得x=c0x0+c1x1++ctxt\bm{x}=c_0\bm{x}_0+c_1\bm{x}_1+\cdots+c_t\bm{x}_t。其中c0+c1++ct=1.c_0+c_1+\cdots+c_t=1.\\ 再证唯一性:在给定N(A)\mathcal{N}(A)一组基的情况下,N(A)\mathcal{N}(A)中任意向量的表示法是唯一的,即c1,,ctc_1,\cdots,c_t唯一,而c0c_0c1,,ctc_1,\cdots,c_t导出,自然也是唯一的。\\
2.4.14 \quad对任意Rn\mathbb{R}^n中线性无关的向量组x0,x1,,xt\bm{x}_0,\bm{x}_1,\cdots,\bm{x}_t,证明,存在满足如下条件的非齐次线性方程组:
\\ 1. x0,x1,,xt\bm{x}_0,\bm{x}_1,\cdots,\bm{x}_t都是此方程组的解;\\ 2. 该方程组的任意解都能被x0,x1,,xt\bm{x}_0,\bm{x}_1,\cdots,\bm{x}_t线性表示。\\ 1. 证明:\\ki=xix0\bm{k}_i=\bm{x}_i-\bm{x}_0。显然k1,k2,,kt\bm{k}_1,\bm{k}_2,\cdots,\bm{k}_t线性无关。问题转化为找到矩阵AA使得N(A)\mathcal{N}(A)的一组基是k1,k2,,kt\bm{k}_1,\bm{k}_2,\cdots,\bm{k}_t。令K=[k1k2kt]K=\begin{bmatrix} \bm{k}_1&\bm{k}_2&\cdots&\bm{k}_t \end{bmatrix}AK=O    KTAT=O AK=O \implies K^{\mathrm{T}}A^{\mathrm{T}}=O。于是只需要得到N(KT)\mathcal{N}(K^{\mathrm{T}})的一组基a1,,ant\bm{a}_1,\cdots,\bm{a}_{n-t}组成AA的行向量即可。此时非齐次线性方程组Ax=Ax0A\bm{x}=A\bm{x}_0满足x0,x1,,xt\bm{x}_0,\bm{x}_1,\cdots,\bm{x}_t都是此方程组的解。\\ 2. 证明:\\ 由2.4.13中结论立得。\\
2.4.15 \quad 给定线性方程组Ax=bA\bm{x}=\bm{b},和分块矩阵B=[AbbT0]B=\begin{bmatrix}A&\bm{b}\\\bm{b}^{\mathrm{T}}&0\end{bmatrix}。证明,如果rank(A)=rank(B)\operatorname{rank}(A)=\operatorname{rank}(B),则方程组有解。
\\ 证明:\\ 命题等价于其逆否定理:若Ax=bA\bm{x}=\bm{b}无解,则rank(A)rank(B).\operatorname{rank}(A)\neq\operatorname{rank}(B).\\ Ax=bA\bm{x}=\bm{b}无解    rank([Ab])=rank(A)+1    rank(B)=rank([AbbT0])rank([Ab])=rank(A)+1\implies\operatorname{rank}(\begin{bmatrix}A&\bm{b}\end{bmatrix})=\operatorname{rank}(A)+1\implies\operatorname{rank}(B)=\operatorname{rank}(\begin{bmatrix}A&\bm{b}\\\bm{b}^{\mathrm{T}}&0\end{bmatrix})\geq\operatorname{rank}(\begin{bmatrix}A&\bm{b}\end{bmatrix})=\operatorname{rank}(A)+1。于是命题成立。\\
2.4.16 \quad (Fredholm二择一定理) 线性方程组Ax=bA\bm{x}=\bm{b}有解当且仅当[ATbT]y=[01]\begin{bmatrix} A^{\mathrm{T}}\\\bm{b}^{\mathrm{T}} \end{bmatrix}\bm{y}=\begin{bmatrix} \bm{0}\\1 \end{bmatrix}无解。
\\ 证明:\\ Ax=bA\bm{x}=\bm{b}有解    bR(A)    rank([AT0bT1])=rank(A)+1>rank([ATbT])    [ATbT]y=[01]\iff\bm{b}\in\mathcal{R}(A)\iff\operatorname{rank}(\begin{bmatrix} A^{\mathrm{T}}&\bm{0}\\ \bm{b}^{\mathrm{T}}&1 \end{bmatrix})=\operatorname{rank}(A)+1\gt\operatorname{rank}(\begin{bmatrix} A^{\mathrm{T}}\\ \bm{b}^{\mathrm{T}} \end{bmatrix})\iff\begin{bmatrix} A^{\mathrm{T}}\\\bm{b}^{\mathrm{T}} \end{bmatrix}\bm{y}=\begin{bmatrix} \bm{0}\\1 \end{bmatrix}无解。\\
2.4.17 \quad 如果1010阶方阵AA满足A2=OA^2=O,证明rank(A)5\operatorname{rank}(A) \leq 5。是否存在A2=O,rank(A)=5A^2=O,\operatorname{rank}(A)=51010阶方阵AA
\\ 证明:\\ A2=O    R(A)N(A)    rank(A)10rank(A)    rank(A)5.A^2=O\implies\mathcal{R}(A)\subseteq\mathcal{N}(A)\implies\operatorname{rank}(A)\leq10-\operatorname{rank}(A)\implies\operatorname{rank}(A) \leq 5.\\ 存在。A=[OI5OO].A=\begin{bmatrix} O&I_5\\O&O \end{bmatrix}.\\
2.4.18 \quadA,BA,B分别为m×n,n×km \times n,n \times k矩阵。证明,rank(AB)rank(A)+rank(B)n.\operatorname{rank}(AB) \geq \operatorname{rank}(A)+\operatorname{rank}(B)-n.
\\ 证明:\\
法一:
\\ 由Frobenius不等式(见练习2.3.11),rank(AInB)+rank(In)rank(AIn)+rank(InB)\operatorname{rank}(AI_nB)+\operatorname{rank}(I_n)\geq\operatorname{rank}(AI_n)+\operatorname{rank}(I_nB)立得。\\
法二:
\\E=[IrOOO]E=\begin{bmatrix} I_r&O\\O&O \end{bmatrix}AA的相抵标准型。则 rank(E)+rank(B)=rank(E)+rank(EB+(IE)B)rank(E)+rank(EB)+rank((IE)B)rank(E)+rank(EB)+rank(IE)=r+rank(EB)+nr=rank(EB)+n\begin{align*} \operatorname{rank}(E)+\operatorname{rank}(B)&=\operatorname{rank}(E)+\operatorname{rank}(EB+(I-E)B)\\ &\leq\operatorname{rank}(E)+\operatorname{rank}(EB)+\operatorname{rank}((I-E)B)\\ &\leq\operatorname{rank}(E)+\operatorname{rank}(EB)+\operatorname{rank}(I-E)\\ &=r+\operatorname{rank}(EB)+n-r\\ &=\operatorname{rank}(EB)+n \end{align*}A=PEQA=PEQ,其中P,QP,Q是可逆矩阵。利用初等行列变换不改变秩。 rank(A)+rank(B)=rank(E)+rank(QB)rank(EQB)+n=rank(PEQB)+n=rank(AB)+n\begin{align*} \operatorname{rank}(A)+\operatorname{rank}(B)&=\operatorname{rank}(E)+\operatorname{rank}(QB)\\ &\leq\operatorname{rank}(EQB)+n\\ &=\operatorname{rank}(PEQB)+n\\ &=\operatorname{rank}(AB)+n \end{align*}rank(AB)rank(A)+rank(B)n.\operatorname{rank}(AB)\geq\operatorname{rank}(A)+\operatorname{rank}(B)-n.\\
法三:
\\ 显然ABx=0AB\bm{x}=\bm{0}当且仅当xN(B)\bm{x}\in\mathcal{N}(B)BxN(A)B\bm{x}\in\mathcal{N}(A)。即N(AB)=N(B)(R(B)N(A))    dimN(AB)dimN(A)+dimN(B)    rank(AB)rank(A)+rank(B)n.\mathcal{N}(AB)=\mathcal{N}(B)\cup(\mathcal{R}(B)\cap\mathcal{N}(A))\implies\dim\mathcal{N}(AB)\leq\dim\mathcal{N}(A)+\dim\mathcal{N}(B)\implies\operatorname{rank}(AB)\geq\operatorname{rank}(A)+\operatorname{rank}(B)-n.\\
2.4.19 \quadnn阶方阵AA,求证:
\\ 1. A2=AA^2=A当且仅当rank(A)+rank(InA)=n.\operatorname{rank}(A)+\operatorname{rank}(I_n-A)=n.\\ 2. A2=InA^2=I_n当且仅当rank(In+A)+rank(InA)=n.\operatorname{rank}(I_n+A)+\operatorname{rank}(I_n-A)=n.\\ 1.证明:\\ 利用N(A)=R(InA)\mathcal{N}(A)=\mathcal{R}(I_n-A)立得。\\ 2.证明:\\ 利用N(In+A)=R(InA)\mathcal{N}(I_n+A)=\mathcal{R}(I_n-A)立得。\\
2.4.20 \quad 证明或否定:如果对任意b\bm{b},线性方程组A1x=bA_1\bm{x}=\bm{b}A2x=bA_2\bm{x}=\bm{b}总有相同的解集,则A1=A2.A_1=A_2.
\\ 证明:\\ 只证其逆否命题:若A1A2A_1 \neq A_2,则存在b\bm{b}满足A1x=bA_1\bm{x}=\bm{b}A2x=bA_2\bm{x}=\bm{b}解集不同。\\ 因为A1A2A_1 \neq A_2,则存在正整数ii使A1A_1的第ii列和A2A_2的第ii列不相等。设A1A_1的第ii列是a\bm{a}Aei=aA\bm{e}_i=\bm{a},即A1x=aA_1\bm{x}=\bm{a}的一个解是ei\bm{e}_i,但A2eiaA_2\bm{e}_i\neq\bm{a}。于是解集不同,命题得证。\\
2.4.21 \quad 证明Rn\mathbb{R}^n的任意子空间一定是某个矩阵的零空间。
\\ 证明:\\ 设子空间的一组基为x1,,xs,X=[x1xs]\bm{x}_1,\cdots,\bm{x}_s, X=\begin{bmatrix}\bm{x}_1&\cdots&\bm{x}_s\end{bmatrix}。于是AX=O    XTAT=O    AX=O\implies X^{\mathrm{T}}A^{\mathrm{T}}=O\implies只需要找到N(XT)\mathcal{N}(X^{\mathrm{T}})的一组基作为行向量组成AA即可。\\
2.4.22 \quad 给定l×nl \times n 矩阵AAn×mn \times m矩阵BB,证明,N(A)=N(B)\mathcal{N}(A)=\mathcal{N}(B)当且仅当存在m×lm\times l矩阵CC,使得B=CA.B=CA.
\\ 略。\\
2.4.23 \quad 给定m×nm \times n矩阵A,BA,B,证明N(A)=N(B)\mathcal{N}(A)=\mathcal{N}(B)当且仅当存在mm阶可逆矩阵TT,使得B=TA.B=TA.
\\ 略。\\
2.4.24 \quad 给定nn阶方阵A.A.
\\ 1. 对任意kk,证明R(Ak)R(Ak+1);\mathcal{R}(A^k)\supseteq\mathcal{R}(A^{k+1});\\ 2. 假设R(Ak)=R(Ak+1)\mathcal{R}(A^k)=\mathcal{R}(A^{k+1}),求证R(Ak+1)=R(Ak+2);\mathcal{R}(A^{k+1})=\mathcal{R}(A^{k+2});\\ 3. 求证:存在knk\leq n,满足rank(Ak)=rank(Ak+1)=\operatorname{rank}(A^k)=\operatorname{rank}(A^{k+1})=\cdots。由此证明,如果存在pp使得Ap=OA^p=O,则An=O.A^n=O.\\ 1. 证明:\\A=[a1an]A=\begin{bmatrix}\bm{a}_1&\cdots&\bm{a}_n\end{bmatrix},则Ak+1=[Aka1Akan]    R(Ak+1)R(Ak).A^{k+1}=\begin{bmatrix}A^k\bm{a}_1&\cdots&A^k\bm{a}_n\end{bmatrix}\implies\mathcal{R}(A^{k+1})\subseteq\mathcal{R}(A^k).\\ 2. 证明:\\aR(Ak+1)\bm{a}\in\mathcal{R}(A^{k+1}),则a=Ak+1x=AAkx\bm{a}=A^{k+1}\bm{x}=A \cdot A^k\bm{x}。又因为R(Ak)=R(Ak+1)\mathcal{R}(A^k)=\mathcal{R}(A^{k+1}),所以存在y\bm{y}使Akx=Ak+1yA^k\bm{x}=A^{k+1}\bm{y},于是a=AAkx=AAk+1y=Ak+2y    aR(Ak+2)    R(Ak+1)R(Ak+2).\bm{a}=A\cdot A^k\bm{x}=A\cdot A^{k+1}\bm{y}= A^{k+2}\bm{y}\implies\bm{a}\in\mathcal{R}(A^{k+2})\implies\mathcal{R}(A^{k+1})\subseteq\mathcal{R}(A^{k+2}).\\R(Ak+1)R(Ak+2)\mathcal{R}(A^{k+1})\supseteq\mathcal{R}(A^{k+2})显然成立,所以R(Ak+1)=R(Ak+2).\mathcal{R}(A^{k+1})=\mathcal{R}(A^{k+2}).\\ 3. 证明:\\ 由上面讨论可知,一定存在kk使rank(Ak)=rank(Ak+1)=\operatorname{rank}(A^k)=\operatorname{rank}(A^{k+1})=\cdots。分两种情况讨论。\\ (a) 若AA可逆。利用可逆矩阵的乘积也是可逆矩阵,rank(A)==rank(An)    kn\operatorname{rank}(A)=\cdots=\operatorname{rank}(A^n)\implies k\leq n显然成立。\\ (b) 若AA不可逆。假设k>nk \gt n,则n>rank(A)>>rank(Ak)0n\gt\operatorname{rank}(A)\gt\cdots\gt\operatorname{rank}(A^k)\geq 0。但最多只能存在nn个小于nn的非负整数,这与k>nk \gt n矛盾。所以kn.k\leq n.\\
2.4.25-26
\\ 略。