Skip to content

Commit

Permalink
docs: 修改第一章到第五章的若干内容 (#86)
Browse files Browse the repository at this point in the history
* 向预备知识一节添加了多元笛卡尔积并修改了一些记号

* 修改部分格式问题

* 将 `\le`, `\ge` 替换为 `\leqslant`, `\geqslant`
为第二章线性空间去除一条定理的情况添加了例子并作为习题

* 修改了矩阵和矩阵表示的定义,引入了交换图,并修改了若干typo和格式问题

* colonV -> colon V

* 修改 ch5 一处表达问题

* 修改 ch1 一处表达问题

---------

Co-authored-by: yhwu-is <[email protected]>
  • Loading branch information
gtj1 and yhwu-is authored Sep 26, 2024
1 parent 903acfc commit 888fd01
Show file tree
Hide file tree
Showing 14 changed files with 296 additions and 55 deletions.
2 changes: 1 addition & 1 deletion 习题参考答案/专题/9 矩阵运算进阶.tex
Original file line number Diff line number Diff line change
Expand Up @@ -29,7 +29,7 @@ \section*{9 矩阵运算进阶}
\begin{enumerate}
\item $k=0$ 时,$W$ 为主对角线全为 0 的上三角矩阵全体,则 $B_1=\{E_{ij} \mid i>j\}$$W$ 的一组基,且 $\mathrm{dim}W=\dfrac{n(n-1)}{2}$.

\item $k=1$ 时,$W$ 为对称矩阵全体,$\forall A\in W,A = \displaystyle\sum_{i=1}^n\sum_{j=1}^na_{ij}E_{ij}=\sum_{i<j}a_{ij}(E_{ij}+E_{ji})+\sum_{i=1}^na_{ii}E_{ii}$,而 $B_2=\{E_{ij}+E_{ji},E_{kk} \mid 1\leq i,j,k\leq n,i<j\}$ 线性无关,故 $B_2$$W$ 的一组基,$\mathrm{dim}W=\dfrac{n(n+1)}{2}$.
\item $k=1$ 时,$W$ 为对称矩阵全体,$\forall A\in W,A = \displaystyle\sum_{i=1}^n\sum_{j=1}^na_{ij}E_{ij}=\sum_{i<j}a_{ij}(E_{ij}+E_{ji})+\sum_{i=1}^na_{ii}E_{ii}$,而 $B_2=\{E_{ij}+E_{ji},E_{kk} \mid 1\leqslant i,j,k\leqslant n,i<j\}$ 线性无关,故 $B_2$$W$ 的一组基,$\mathrm{dim}W=\dfrac{n(n+1)}{2}$.

\item $k=2$ 时,可得 $a_{ii}=2a_{ii},a_{ii}=0$,故 $\forall A\in W,A = \displaystyle\sum_{i=1}^n\sum_{j=1}^na_{ij}E_{ij}=\sum_{i<j}a_{ij}(E_{ij}+2E_{ji})$,而 $B_3=\{E_{ij}+2E_{ji} \mid i<j\}$ 线性无关,故 $B_3$$W$ 的一组基,$\mathrm{dim}W=\dfrac{n(n-1)}{2}$.
\end{enumerate}
Expand Down
4 changes: 2 additions & 2 deletions 习题参考答案/历年卷/2009-2010-1final.tex
Original file line number Diff line number Diff line change
Expand Up @@ -13,11 +13,11 @@ \section*{2009-2010学年线性代数I(H)期末}
\[f,g:[0,2\pi] \to \mathbf{R},f(x)=x,g(x)=\sin x\]
$f$$g$ 的夹角 $\theta$.

\item[二、](10分)设 $V$ 是次数 $\leq 2$ 的实多项式线性空间,$T:V\to V$,
\item[二、](10分)设 $V$ 是次数 $\leqslant 2$ 的实多项式线性空间,$T:V\to V$,
\[T(f(x)) = f(x) + xf'(x).\]
$T$ 的特征值. 对于每个特征值,求属于它的特征子空间.

\item[三、](10分)设 $B$$3\times 1$ 矩阵,$C$$1\times 3$ 矩阵,证明:$r(BC)\leq 1$;反之,若 $A$ 是秩为 1的 $3\times 3$ 矩阵,证明:存在 $3\times 1$ 矩阵 $B$$1\times 3$ 矩阵 $C$,使得 $A=BC$.
\item[三、](10分)设 $B$$3\times 1$ 矩阵,$C$$1\times 3$ 矩阵,证明:$r(BC)\leqslant 1$;反之,若 $A$ 是秩为 1的 $3\times 3$ 矩阵,证明:存在 $3\times 1$ 矩阵 $B$$1\times 3$ 矩阵 $C$,使得 $A=BC$.

\item[四、](10分)设矩阵 $A=\begin{pmatrix}a & -1 & 1 \\ -1 & a & -1 \\ 1 & -1 & a\end{pmatrix},\beta =\begin{pmatrix}0 \\ 1 \\ 1\end{pmatrix}$. 假设线性方程组 $AX=\beta$ 有解但解不唯一.
\begin{enumerate}[label=(\arabic*)]
Expand Down
4 changes: 2 additions & 2 deletions 习题参考答案/历年卷/2018-2019-1final.tex
Original file line number Diff line number Diff line change
Expand Up @@ -47,15 +47,15 @@ \section*{2018-2019学年线性代数I(H)期末}

\item 判断 $T$ 是否可对角化,并给出理由.
\end{enumerate}
\item[七、](10分)设 $A \in M_{m \times n}(\mathbf{F})$$r(A)=r$$k$ 是满足条件 $r \leq k \leq n$ 的任意整数,证明存在 $n$ 阶方阵 $B$,使得 $AB=0$,且 $r(A)+r(B)=k$.
\item[七、](10分)设 $A \in M_{m \times n}(\mathbf{F})$$r(A)=r$$k$ 是满足条件 $r \leqslant k \leqslant n$ 的任意整数,证明存在 $n$ 阶方阵 $B$,使得 $AB=0$,且 $r(A)+r(B)=k$.

\item[八、](10分)设 $A$ 是数域 $\mathbf{F}$ 上一个 $n$ 阶方阵,$E$$n$ 阶单位矩阵,$\alpha_1 \in \mathbf{F}^n$$A$ 的属于特征值 $\lambda$ 的一个特征向量,向量组 $\alpha_1,\ \alpha_2,\ \dots,\ \alpha_s$ 按如下方式产生:$(A-\lambda E)\alpha_{i+1}=\alpha_i(i=1,\ 2,\ \dots,\ s-1)$. 证明向量组 $\{\alpha_1,\ \alpha_2,\ \dots,\ \alpha_s\}$ 线性无关.

\item[九、](20分)判断下列命题的真伪,若它是真命题,请给出简单的证明;若它是伪命题,给出理由或举反例将它否定.
\begin{enumerate}[label=(\arabic*)]
\item$n$ 阶方阵 $A$ 满足 $A^2-5A+5E_n=0$,则对所有的有理数 $r$$A+rE_n$ 都是可逆阵;

\item 在 5 维欧氏空间 $V$ 中,存在两组线性无关向量 $S_1=\{v_1,\ v_2,\ v_3\}$$S_2=\{w_1,\ w_2,\ w_3\}$,使其满足内积 $(v_i,\ w_j)=0\ (1 \leq i,\ j \leq 3)$
\item 在 5 维欧氏空间 $V$ 中,存在两组线性无关向量 $S_1=\{v_1,\ v_2,\ v_3\}$$S_2=\{w_1,\ w_2,\ w_3\}$,使其满足内积 $(v_i,\ w_j)=0\ (1 \leqslant i,\ j \leqslant 3)$

\item 不存在 2 阶方阵 $A$ 使得 $r(A)+r(A^*)=3$,其中$A^*$$A$ 的伴随矩阵;

Expand Down
2 changes: 1 addition & 1 deletion 习题参考答案/历年卷/2020-2021-1extzy2.tex
Original file line number Diff line number Diff line change
Expand Up @@ -41,7 +41,7 @@ \section*{2020-2021学年线性代数I(H)小测2}

\item$\alpha$在基$(A)$下的坐标为$(1,1,-1)^{\mathrm{T}}$,求$\alpha$在基$(B)$下的坐标.
\end{enumerate}
\item[六、](10分)设 $A \in M_{m \times n}(\mathbf{F})$$r(A)=r$$k$ 是满足条件 $r \leq k \leq n$ 的任意整数,证明存在 $n$ 阶方阵 $B$,使得 $AB=0$,且 $r(A)+r(B)=k$.
\item[六、](10分)设 $A \in M_{m \times n}(\mathbf{F})$$r(A)=r$$k$ 是满足条件 $r \leqslant k \leqslant n$ 的任意整数,证明存在 $n$ 阶方阵 $B$,使得 $AB=0$,且 $r(A)+r(B)=k$.
\item[七、](20分)判断下列命题的真伪,若它是真命题,请给出简单的证明;若它是伪命题,给出理由或举反例将它否定.
\begin{enumerate}[label=(\arabic*)]
\item$\mathbf{F}$上的全体$n$阶可逆矩阵构成$M_n(\mathbf{F})$的一个子空间;
Expand Down
24 changes: 15 additions & 9 deletions 讲义/专题/1 预备知识.tex
Original file line number Diff line number Diff line change
Expand Up @@ -28,13 +28,19 @@ \section{基本代数结构}
\begin{definition}{$n$ 元笛卡尔积}{}
$A_i~(1\leqslant i\leqslant n)$ 是一族集合,我们把集合
\[
\prod_{i=1}^n A_i = \{(a_1, a_2, \cdots, a_n), a_i\in A_i\}
\prod_{i=1}^n A_i = \{(a_1, a_2, \cdots, a_n) \mid a_i\in A_i\}
\]
称为集族 $\{A_i\}$\term{$n$ 元笛卡尔积}. 特别地,当所有的 $A_i$ 都为集合 $A$ 时,记
\[
A^n = \prod_{i=1}^n A = \{(a_1, a_2, \cdots, a_n), a_i \in A\}
A^n = \prod_{i=1}^n A = \{(a_1, a_2, \cdots, a_n) \mid a_i \in A\}
\]
为集合 $A$$n$\term{笛卡尔幂}.
为集合 $A$$n$\term{笛卡尔幂}. 为了和后文的矩阵记号保持一致,严格来说 $\mathbf{R}^n$ 中的符号应当是沿竖向书写的,或者横向书写时添加转置符号,例如
\[
\begin{pmatrix}
1 \\ 2 \\ 3
\end{pmatrix} = (1, 2, 3)^{\mathrm{T}} \in \mathbf{R}^3
\]
但是本书中为了简便性起见,书写时有时会省去右上角的转置符号,因此可能表达行向量或者列向量的含义,请读者在阅读时注意甄别.
\end{definition}

因此我们很容易理解$\mathbf{R}\times\mathbf{R}$作为集合长什么样,它的元素是形如$(a,b)$的有序对,其中$a,b\in\mathbf{R}$. 事实上,我们可以将$\mathbf{R}\times\mathbf{R}$看作平面上的点集,其中的元素$(a,b)$对应于平面上的一个点,这一点的横坐标为$a$,纵坐标为$b$. 类似地,空间中的点可以用三个实数来表示,也就是形如 $(x, y, z)$ 的有序对,其中 $x,y,z\in\mathbf{R}$. 也就是说,$\mathbf{R}^3$ 表示的是空间中的点集,在这种情况下我们有时会用``空间''来代指集合,而用``''来代指集合的元素.
Expand Down Expand Up @@ -309,19 +315,19 @@ \section{等价关系}

接下来我们需要定义乘法$\circ$,同样是一个自然的定义,即$\overline{a}\circ\overline{b}=\overline{ab}$. 读者不妨自行验证它与等价关系的相容性. 我们很容易验证$\forall n\in\mathbf{Z}$$n\geqslant 2$$\langle \mathbf{Z}_n\colon\oplus,\circ\rangle$构成一个含幺交换环. 教材43页例8和45页例3中有详细的证明,因为较为显然此处从略. 我们要讨论的是何时$\langle \mathbf{Z}_n\colon\oplus,\circ\rangle$构成域,由此我们便构造了一个非数域的域,并且元素个数是有限的.

我们这里可以给出结论:$\langle \mathbf{Z}_n\colon\oplus,\circ\rangle$是域当且仅当$n$是素数. 这一结论的证明需要一些数论的知识,我们放在习题中供感兴趣的同学证明.
我们这里可以给出结论:$\langle \mathbf{Z}_n\colon\oplus,\circ\rangle$是域当且仅当$n$是素数. 这一结论的证明需要一些数论的知识,我们放在习题中供感兴趣的同学证明. 如果一个域中只有有限个元素,这样的 $\mathbf{Z}_n$ 称为有限域. 可以证明对于任何一个域,要么自然数集是其一个子集,此时我们称域的特征为 $0$,例如之前介绍的数域(有理数域、实数域、复数域等),要么它包含了某个 $\mathbf{Z}_p$,这时我们称域的特征为 $p$. 本书中没有特别说明时均假设域的特征为 $0$,即我们总是可以找到任意多有限个的不同整数.
\end{example}

然而,这里我们会遇到一个很常见的问题,即上面定义的加法和乘法,真的是``合理''的吗?具体来说,令$R$表示上例中模$n$同余的等价关系,则
\begin{enumerate}
\item$aRb$$cRd$,则是否有$\overline{a}\oplus\overline{c}=\overline{b}\oplus\overline{d}$
\item$aRb$$cRd$,则是否有$\overline{a}\circ\overline{c}=\overline{b}\circ\overline{d}$
\item$a\,R\,b$$c\,R\,d$,则是否有$\overline{a}\oplus\overline{c}=\overline{b}\oplus\overline{d}$
\item$a\,R\,b$$c\,R\,d$,则是否有$\overline{a}\circ\overline{c}=\overline{b}\circ\overline{d}$
\end{enumerate}
如果不是,那么$\mathbf{Z}_n$上定义的加法和乘法将不再是一个本讲开头所说的映射. 我们以加法为例展开讨论,实际上乘法同理. 因为$aRb$表明$\overline{a}=\overline{b}$,$cRd$表明$\overline{c}=\overline{d}$,因此如果$\mathbf{Z}_n$上的加法是一个映射$\oplus(x,y)\colon\mathbf{Z}_n\to \mathbf{Z}_n$,那么必须有$\oplus(\overline{a},\overline{c})=\oplus(\overline{b},\overline{d})$,否则两个相同的元素的加法会得到不同的元素,也就是说加法可以把同一组元素映到多个值,那么显然不再是一个映射,乘法也是同理. 当然,很幸运的是,上面的定义保证了这一``合理性'',我们事实上在上例中已经给出了这一合理性的例子:$n=3$时,$\overline{1}=\overline{4},\enspace\overline{2}=\overline{8}$,并且$\overline{1}\oplus\overline{2}=\overline{0}=\overline{4}\oplus\overline{8}$,这里加法仍然满足映射的条件. 当然我们可以给出更严谨的一般性证明,在此之前我们先给这一``合理''的性质一个更规范的定义:
如果不是,那么$\mathbf{Z}_n$上定义的加法和乘法将不再是一个本讲开头所说的映射. 我们以加法为例展开讨论,实际上乘法同理. 因为$a\,R\,b$表明$\overline{a}=\overline{b}$,$c\,R\,d$表明$\overline{c}=\overline{d}$,因此如果$\mathbf{Z}_n$上的加法是一个映射$\oplus(x,y)\colon\mathbf{Z}_n\to \mathbf{Z}_n$,那么必须有$\oplus(\overline{a},\overline{c})=\oplus(\overline{b},\overline{d})$,否则两个相同的元素的加法会得到不同的元素,也就是说加法可以把同一组元素映到多个值,那么显然不再是一个映射,乘法也是同理. 当然,很幸运的是,上面的定义保证了这一``合理性'',我们事实上在上例中已经给出了这一合理性的例子:$n=3$时,$\overline{1}=\overline{4},\enspace\overline{2}=\overline{8}$,并且$\overline{1}\oplus\overline{2}=\overline{0}=\overline{4}\oplus\overline{8}$,这里加法仍然满足映射的条件. 当然我们可以给出更严谨的一般性证明,在此之前我们先给这一``合理''的性质一个更规范的定义:
\begin{definition}{}{}
$A$是一个集合,$R$$A$上的一个等价关系,若$A$上有二元运算$+$,且我们在$A/R$上以如下自然的方式继承了$A$上的$\oplus$运算:
\[\overline{a}\oplus\overline{b}=\overline{a+b},\enspace\forall a,b\in A,\]
则我们称$\oplus$$R$\term{相容(compatible)}当且仅当$aRb$$cRd$时有$\overline{a}\oplus\overline{c}=\overline{b}\oplus\overline{d}$,或者说等价的,$(a+b)R(c+d)$.
则我们称$\oplus$$R$\term{相容(compatible)}当且仅当$a\,R\,b$$c\,R\,d$时有$\overline{a}\oplus\overline{c}=\overline{b}\oplus\overline{d}$,或者说等价的,$(a+b)R(c+d)$.
\end{definition}

在这种情况下,我们也称$\oplus$$A/R$上是\term{良定义(well-defined)}的,但良定义这一词用途较广,一般指这一定义在当前语境下是否可接受,不一定用在商集相关的场合.
Expand Down Expand Up @@ -359,7 +365,7 @@ \section{高斯消元法}
\end{pmatrix}\]
且记$\vec{b}=(b_1,b_2,\ldots,b_m)^\mathrm{T}$,若$\vec{b}=\vec{0}$则称此方程为齐次线性方程组,否则为非齐次线性方程组. 再将$n$个未知量记为$n$元列向量$X=(x_1,x_2,\ldots,x_n)^\mathrm{T}$,我们便可以把方程组简记为$AX=\vec{b}$.

$\vec{\beta}_i=(a_{1i},a_{2i},\ldots,a_{mi})^\mathrm{T}$,即方程组系数矩阵的某一列,则方程组还可以记为$x_1\vec{\beta}_1+x_2\vec{\beta}_2+\cdots+x_n\vec{\beta}_n=\vec{b}$,这一形式将在之后多次见到.
$\vec{\beta}_i=(a_{1i},a_{2i},\ldots,a_{mi})^\mathrm{T}$,即方程组系数矩阵的某一列,则方程组还可以记为$x_1\vec{\beta}_1+x_2\vec{\beta}_2+\cdots+x_n\vec{\beta}_n=\vec{b}$\phantomsection\label{线性方程的向量表示},这一形式将在之后多次见到.

在以上的记号下,我们可以将解线性方程组的过程转化为矩阵的初等行变换. 高斯消元法的一般步骤如下:
\begin{center}
Expand Down
Loading

0 comments on commit 888fd01

Please sign in to comment.