From 2eccb1cec7a8f2453065af0d96d9f8339b2fd732 Mon Sep 17 00:00:00 2001 From: yhwu-is Date: Fri, 14 Jul 2023 20:58:39 +0800 Subject: [PATCH] =?UTF-8?q?docs:=20=E5=AE=8C=E6=88=90=E7=AC=AC=E5=9B=9B?= =?UTF-8?q?=E8=AE=B2=E6=AD=A3=E6=96=87?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...\345\274\217\357\274\210I\357\274\211.tex" | 28 ++++ ...4\347\232\204\350\277\220\347\256\227.tex" | 156 +++++++++++++++--- 2 files changed, 159 insertions(+), 25 deletions(-) diff --git "a/\350\256\262\344\271\211/\344\270\223\351\242\230/\347\254\254\345\215\201\344\270\200\350\256\262 \350\241\214\345\210\227\345\274\217\357\274\210I\357\274\211.tex" "b/\350\256\262\344\271\211/\344\270\223\351\242\230/\347\254\254\345\215\201\344\270\200\350\256\262 \350\241\214\345\210\227\345\274\217\357\274\210I\357\274\211.tex" index 516e960..8ed6714 100644 --- "a/\350\256\262\344\271\211/\344\270\223\351\242\230/\347\254\254\345\215\201\344\270\200\350\256\262 \350\241\214\345\210\227\345\274\217\357\274\210I\357\274\211.tex" +++ "b/\350\256\262\344\271\211/\344\270\223\351\242\230/\347\254\254\345\215\201\344\270\200\350\256\262 \350\241\214\345\210\227\345\274\217\357\274\210I\357\274\211.tex" @@ -159,6 +159,34 @@ \section{行列式的基本运算} (如``箭形''行列式,循环行列式,Vandermonde 行列式)、递推法求解、数学归纳法求解(这两种方法一般用于大对角形)、 打洞法求解以及利用特征值求解等,具体方法我们将在下一讲中作为拓展展开讲解. +事实上,范德蒙行列式有着广泛的应用,在此我们证明\autoref{thm:4:覆盖定理}的有限维情形作为一个例子: +\begin{example}\label{ex:11:行列式证明覆盖定理} + 设$V_1,V_2,\ldots,V_s$是有限维线性空间$V$的$s$个非平凡子空间,证明:$V$中至少存在一个向量 + 不属于$V_1,V_2,\ldots,V_s$中的任何一个,即$V_1 \cup V_2 \cup \cdots \cup V_s\subsetneq V.$ +\end{example} +\begin{proof} + 设$\dim V=n$,设$\vec{\alpha_1},\vec{\alpha_2},\cdots,\vec{\alpha_n}$为$V$的一组基,构造向量组$\{\vec{\beta_k}\}$中每个元素满足 + \[\vec{\beta_k}=\vec{\alpha_1}+k\vec{\alpha_2}+\cdots+k^{n-1}\alpha_n,k=1,2,3,\cdots\] + 任取上述向量组中的$n$个向量$\vec{\beta_{k_1}},\vec{\beta_{k_2}},\cdots,\vec{\beta_{k_n}}$,其中 + $k_12$,假设命题对$s-1$个子空间成立,即$V$中存在向量$\vec{\alpha}\notin V_1\cup V_2\cup\ldots\cup V_{s-1}$, + 若$\vec{\alpha}\notin V_s$,则结论成立.若$\vec{\alpha}\in V_s$,由$V_s$非平凡知存在$\vec{\beta}\notin V_s$,我们考虑 + $\vec{\alpha}+\vec{\beta},2\vec{\alpha}+\vec{\beta},\cdots,s\vec{\alpha}+\vec{\beta}$,则与归纳基础中同样的原因, + 必有这$s$个向量都不属于$V_s$,且这$s$个向量中不可能存在两个向量同属于一个$V_i(i=1,2,\cdots,s-1)$,因此这$s$个向量中至少有一个 + 不在$V_1\cup V_2\cup\ldots\cup V_s$中,因此结论成立. + \end{enumerate} +\end{proof} + +本质而言$s>2$的情况就是将$s-1$个子空间的并视为一个整体,然后套用$s=2$的情况证明. +若将这一定理的条件限制在$V$为有限维线性空间,我们也可以利用范德蒙行列式的方法证明,详见\autoref{ex:11:行列式证明覆盖定理}. +事实上覆盖定理在习题中也有出现,例如教材91-92页第8、9题,都是覆盖定理的直接证明.我们下面再给出一个例子供读者应用覆盖定理: \begin{example} 设$V_1,V_2,\ldots,V_s$是线性空间$V$的$s$个非平凡子空间,证明:存在$V$的一组基$\alpha_1,\alpha_2,\ldots,\alpha_n$ 都不在$V_1,V_2,\ldots,V_s$中. @@ -43,21 +99,54 @@ \section{维数公式} 设$W_1,W_2$是线性空间$V(\mathbf{F})$的两个子空间,则 \[\dim W_1+\dim W_2=\dim(W_1+W_2)+\dim(W_1\cap W_2).\] \end{theorem} -上式称为子空间的维数公式,区别于下一专题中的线性映射基本定理的维数公式.这一定理的证明思想 -是重要的,利用基的扩张等技巧,需要同学们熟练掌握,下面是一个证明思想类似的例子: +上式称为子空间的维数公式,区别于下一专题中的线性映射基本定理的维数公式.这一定理的证明思想非常重要,因此此处我们给出证明. + +\begin{proof} + 设$\dim W_1=s$,$\dim W_2=t$,$\dim(W_1\cap W_2)=r$.设$W_1\cap W_2$的一组基为$\alpha_1,\alpha_2,\ldots,\alpha_r$, + 则可以扩充为$W_1$的一组基,记为$\alpha_1,\alpha_2,\ldots,\alpha_r,\beta_1,\ldots,\beta_{s-r}$; + 也可以扩充为$W_2$的一组基,记为$\alpha_1,\alpha_2,\ldots,\alpha_r,\gamma_1,\ldots,\gamma_{t-r}$. + 则我们有 + \[W_1+W_2=\spa(\alpha_1,\cdots,\alpha_r,\beta_1,\cdots,\beta_{s-r},\gamma_1,\cdots,\gamma_{t-r})\] + (如果对这一步有疑问可以回顾\autoref{ex:4:子空间运算}中的证明) + 由此,我们要证$\dim (W_1+W_2)=s+t-r$,只需证$\alpha_1,\cdots,\alpha_r,\beta_1,\cdots,\beta_{s-r},\gamma_1,\cdots,\gamma_{t-r}$ + 线性无关.为此,我们设 + \begin{equation}\label{eq:4:维数公式证明1} + a_1\alpha_1+\cdots+a_r\alpha_r+b_1\beta_1+\cdots+b_{s-r}\beta_{s-r}+c_1\gamma_1+\cdots+c_{t-r}\gamma_{t-r}=0, + \end{equation} + 即 + \begin{equation}\label{eq:4:维数公式证明2} + a_1\alpha_1+\cdots+a_r\alpha_r+b_1\beta_1+\cdots+b_{s-r}\beta_{s-r}=-c_1\gamma_1-\cdots-c_{t-r}\gamma_{t-r}. + \end{equation} + 显然,\autoref{eq:4:维数公式证明2}等号两端的向量分别属于$W_1$和$W_2$,因此它们都属于$W_1\cap W_2$,因此都可以被$W_1\cap W_2$ + 的基线性表示,即 + \[-c_1\gamma_1-\cdots-c_{t-r}\gamma_{t-r}=d_1\alpha_1+\cdots+d_r\alpha_r,\] + 即 + \begin{equation}\label{eq:4:维数公式证明3} + c_1\gamma_1+\cdots+c_{t-r}\gamma_{t-r}+d_1\alpha_1+\cdots+d_r\alpha_r=0. + \end{equation} + 由于$\alpha_1,\cdots,\alpha_r,\gamma_1,\cdots,\gamma_{t-r}$是$W_2$的基,因此\autoref{eq:4:维数公式证明3}所有系数都为0,即 + $c_1=\cdots=c_{t-r}=d_1=\cdots=d_r=0$.代入\autoref{eq:4:维数公式证明2}后,由于$\alpha_1,\cdots,\alpha_r,\beta_1,\cdots,\beta_{s-r}$ + 是$W_1$的基,因此可得$a_1=\cdots=a_r=b_1=\cdots=b_{s-r}=0$,因此,代入\autoref{eq:4:维数公式证明1}后可知 + $\alpha_1,\cdots,\alpha_r,\beta_1,\cdots,\beta_{s-r},\gamma_1,\cdots,\gamma_{t-r}$必定线性无关 + (因为根据前述证明所有系数只能为0),故得证. +\end{proof} + +总结而言,这一定理证明用到的思想就是``设小扩大''.我们设出最小空间$V_1\cap V_2$的基,然后分别扩充为$V_1$和$V_2$ +的基,然后观察要证明的等式和已知的联系,然后利用\autoref{eq:4:维数公式证明2}构造等式两边属于不同空间的向量这一技巧即可. +下面是一个证明思想类似的例子,需要用到矩阵的相关知识,暂未学到的同学可以先略过本题: \begin{example} 已知$A,B$分别是数域$\mathbf{F}$上的$s \times k$和$k \times n$矩阵,$X$是$n \times 1$ 的列向量. 证明:所有满足$ABX=0$的$BX$构成一个线性空间$V$,且$\dim V = r(B) - r(AB)$. \end{example} \section{线性空间的直和} -我们证明或者和空间很多时候都是利用和空间定义进行向量分解,这种分解唯一时即为直和.我们有如下定义: +我们将来证明或者利用和空间时,很多时候都是利用和空间定义进行向量分解.我们特别重视分解唯一时的情形,因为这对我们的研究 +很有帮助,这时的和即为直和.严谨而言,我们有如下定义: \begin{definition} 设$W_1,W_2$是线性空间$V(\mathbf{F})$的两个子空间. 若$W_1 \cap W_2=\{0\}$,则$W_1+W_2$叫做 - $W_1$与$W_2$的\keyterm{直和}[direct sum],记作$W_1\oplus W_2$.此时称$W_1,W_2$为\keyterm{互补子空间}[complementary subspaces],或$W_1$是$W_2$的补空间, - 或$W_2$是$W_1$的补空间. + $W_1$与$W_2$的\keyterm{直和}[direct sum],记作$W_1\oplus W_2$.此时称$W_1,W_2$为\keyterm{互补子空间}[complementary subspaces], + 或$W_1$是$W_2$的补空间,或$W_2$是$W_1$的补空间. \end{definition} -我们需要注意,一个线性子空间的补空间并不唯一,请同学们给出相应的例子. 直和有以下等价的命题,我们证明或者利用直和都可以任意选择: \begin{theorem} @@ -72,13 +161,20 @@ \section{线性空间的直和} \item $\dim (W_1+W_2)=\dim W_1+\dim W_2$. \end{enumerate} \end{theorem} -我们也可以定义有限个子空间的直和,即$V=W_1\oplus W_2\oplus\cdots\oplus W_n \iff W_i \cap \sum\limits_{j \neq i}W_j=\{0\}$. -等价命题也是上述定理的推广,例如唯一分解、0的分解以及维数公式推广. 我们有一个与多空间直和相关的定理: + +定理的证明是基本的,可以参考教材76页.在实际运用中我们要非常熟悉这些等价条件,因为都可能使用到. + +我们也可以定义有限个子空间的直和,即$V=W_1\oplus W_2\oplus\cdots\oplus W_n \iff W_i \cap \sum\limits_{j \neq i}W_j=\{0\}$, +即每个子空间与其余子空间的和的交都是$\{0\}$. +等价命题也是上述定理的推广,例如唯一分解、0的分解以及维数公式推广,此处不再赘述,详见教材76页. +除此之外,我们还有一个与多空间直和相关的定理: \begin{theorem} 若$V=V_1\oplus V_2$,$V_1=V_{11}\oplus\cdots\oplus V_{1s}$,$V_2=V_{21}\oplus\cdots\oplus V_{2t}$,则 \[V=V_{11}\oplus\cdots\oplus V_{1s}\oplus V_{21}\oplus\cdots\oplus V_{2t}\] \end{theorem} -我们证明直和一般有两种思路,一种是先证和,再证直和,我们来看一个例子: +这一定理的证明是很简单的,实际上利用零向量分解唯一即可. + +在习题中我们证明直和一般有两种思路,一种是先证和,再证直和,我们来看一个例子: \begin{example} 数域$\mathbf{F}$上所有$n$阶方阵组成的线性空间$V=\mathbf{M}_n(\mathbf{F})$,$V_1$表示所有对称矩阵 组成的集合,$V_2$表示所有反对称矩阵组成的集合. 证明:$V_1,V_2$都是$V$的子空间,且$V=V_1\oplus V_2$. @@ -90,6 +186,14 @@ \section{线性空间的直和} 行向量组成的矩阵为$C$,$n$元线性方程组$BX=0$与$CX=0$的解空间分别为$V_1,V_2$. 证明:$\mathbf{F}^n=V_1\oplus V_2$. \end{example} +最后我们要提醒读者注意的是,有限维线性空间的一个子空间的补空间并不唯一,如下面的例子: +\begin{example} + 在$\mathbf{R}^3$中,$W_1=\spa(\vec{\alpha_1})$,则其补空间根据直和的维数公式可知为2,记为 + $W_2=\spa(\vec{\alpha_2},\vec{\alpha_3})$.实际上只需要$\vec{\alpha_1},\vec{\alpha_2},\vec{\alpha_3}$线性无关即可, + 事实上这样的选择是有无穷种的,因为$W_1$本质表示一条直线,故$W_2$是不包含$W_1$且不与$W_1$平行的平面即可, + 这样$\vec{\alpha_2},\vec{\alpha_3}$是$W_2$任意一组基都可以. +\end{example} + \vspace{2ex} \centerline{\heiti \Large 内容总结} @@ -108,7 +212,9 @@ \section{线性空间的直和} \end{enumerate} \centerline{\heiti B组} \begin{enumerate} - \item + \item 设$W_1,W_2$是线性空间$V(\mathbf{F})$的两个子空间,则 + $W_1 \cup W_2$为$V\text{ 的子空间 } \iff W_1 \subseteq W_2$或$W_2 \subseteq W_1 \iff W_1 \cup W_2=W_1+W_2$. + \end{enumerate} \centerline{\heiti C组} \begin{enumerate}