Repository navigation
Expand file tree
/
Copy pathEX5_2.tex
More file actions
188 lines (175 loc) · 6.83 KB
/
Copy pathEX5_2.tex
File metadata and controls
188 lines (175 loc) · 6.83 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
\subsection{教材p95-p96}
\begin{problem}
设$R$是任意环, 证明: $R^m \cong R^n$当且仅当存在$A \in M_{m \times n}(R), B \in M_{n \times m}(R)$使得$AB = I_m$, $BA = I_{n}$.
\end{problem}
\begin{proof}
类似于线性空间, 矩阵$A \in M_{m \times n}(R)$唯一对应一个模同态$R^n \to R^m,\, X \mapsto AX$, 矩阵$B \in M_{n \times m}(R)$唯一对应一个模同态$R^m \to R^n,\, Y \mapsto BY$.
\end{proof}
\begin{problem}
设$R$是交换环, $\eta:R^n \to R^n$是满同态. 证明$\eta$必为双射. 如果$\eta$是单射, 它一定是满射吗?
\end{problem}
\begin{proof}
记$\eta$对应的矩阵为$A \in M_{n \times n}(R)$. 由于$\eta$满, 则$\forall j$, 存在$b_{ij}$使得$\sum_{i = 1}^{n} \eta(b_{ij}) = e_j$. 则$B = (b_{ij})$是$A$的逆矩阵.
$\eta$单射是不对的, 因为无法保证乘法逆元的存在, 比如$\mathbb{Z} \to \mathbb{Z},\, n \mapsto 2n$.
\end{proof}
\begin{problem}
设$R$是交换整环, $e_1, e_2, \cdots, e_n \in R^n$是一组基. 令
\[
(f_1, f_2, \cdots, f_n) = (e_1, e_2, \cdots, e_n)A,\quad A \in M_n(R).
\]
证明:
\begin{enumerate}[label=(\arabic*)]
\item $f_1, f_2, \cdots, f_n$生成一个秩为$n$的子模$K \,\red{\subseteq}\, R^n$的充要条件是$\det(A) \neq 0$;
\item $\forall \overline{x} \in R^{n}/K$,则$\det(A) \cdot \overline{x} = 0$.
\end{enumerate}
\end{problem}
\begin{proof}
\begin{enumerate}[label=(\arabic*)]
\item 我们考虑一般的情况, 设$K$是有限生成的, $K = (f_1, \cdots, f_n)$, 则有一个自然的满同态$\varphi:R^n \to K,\, e_i \mapsto f_i$. 而$K$的秩是$n$, 我们证明$\{f_i\}$线性无关, 从而$K \cong R^n$.
按秩的定义, 存在一组线性无关的$u_1, \cdots, u_n \in K$, 设$\varphi(v_i) = u_i, v_i \in R^n$, 则$v_1, \cdots, v_n$线性无关, 因此是$R^n$的一组基. 设$(v_1, \cdots, v_n) = (e_1, \cdots, e_n)B$, $B$为可逆矩阵, $\det B \neq 0$. 那么$(u_1, \cdots, u_n) = (\varphi(v_1), \cdots, \varphi(v_n)) = (\varphi(e_1), \cdots, \varphi(e_n))B = (f_1, \cdots, f_n)B$. 乘上伴随矩阵$B^*$有,
\[
(u_1, \cdots, u_n)B^* = (f_1, \cdots, f_n) \det B
\]
若设$\sum_{i = 1}^{n} c_if_i = 0$, 即
\[
(f_1, \cdots, f_n)
\begin{pmatrix}
c_1\\
\vdots\\
c_n
\end{pmatrix}
= 0
\]
那么
\[
0 = (f_1, \cdots, f_n)(\det B)
\begin{pmatrix}
c_1\\
\vdots\\
c_n
\end{pmatrix}
= (u_1, \cdots, u_n)B^*
\begin{pmatrix}
c_1\\
\vdots\\
c_n
\end{pmatrix}
\]
由于$u_i$线性无关, 从而
\[
B^*
\begin{pmatrix}
c_1\\
\vdots\\
c_n
\end{pmatrix}
= 0
\implies BB^*
\begin{pmatrix}
c_1\\
\vdots\\
c_n
\end{pmatrix}
= 0
\implies \det B
\begin{pmatrix}
c_1\\
\vdots\\
c_n
\end{pmatrix}
= 0
\]
而$\det B \neq 0$且$R$是整环, 故$(c_i) = 0$, $\{f_i\}$线性无关, 从而$\{f_i\}$是$K$的基, 那么$K$是自由模$R^n$, $A$为基变换矩阵, $\det A \neq 0$.
反过来, 同样证明$\{f_i\}$线性无关即可.
\[
(f_1, \cdots, f_n)
\begin{pmatrix}
c_1\\
\vdots\\
c_n
\end{pmatrix}
= 0
\implies A
\begin{pmatrix}
c_1\\
\vdots\\
c_n
\end{pmatrix}
= 0
\implies \det A
\begin{pmatrix}
c_1\\
\vdots\\
c_n
\end{pmatrix}
= 0
\implies
\begin{pmatrix}
c_1\\
\vdots\\
c_n
\end{pmatrix}
= 0
\]
\item $\det A \cdot \overline{x} = 0 \iff \det A \cdot x \in K$, 记
\[
x = (e_1, \cdots, e_n)
\begin{pmatrix}
x_1\\
\vdots\\
x_n
\end{pmatrix}
\]
则
\[
\det A \cdot x = (e_1, \cdots, e_n)AA^*
\begin{pmatrix}
x_1\\
\vdots\\
x_n
\end{pmatrix}
= (f_1, \cdots, f_n)A^*
\begin{pmatrix}
x_1\\
\vdots\\
x_n
\end{pmatrix} \in K
\]
\end{enumerate}
\end{proof}
\begin{problem}
设$K \,\red{\subseteq}\, \mathbb{Q}[\lambda]^3$是由$f_1 = (2\lambda - 1, \lambda, \lambda^2 + 3)$, $f_2 = (\lambda, \lambda, \lambda^2)$, $f_3 = (\lambda + 1, 2\lambda, 2\lambda^2 - 3)$生成的$\mathbb{Q}[\lambda]$-子模. 试求$K$的一组基.
\end{problem}
\begin{proof}
先判断$f_1, f_2, f_3$是否线性相关, 容易发现
\[
-f_1 + 3f_2 = f_3
\]
因此需要去掉一个, 去掉$f_3$后$f_1, f_2$显然线性无关, 故基为$\{f_1, f_2\}$.
\end{proof}
\begin{problem}
设$R$是欧氏环$(\delta: R^* \to \mathbb{N}), A \in M_n(R)$且$\det(A) \neq 0$. 证明: 存在可逆矩阵$P \in M_n(R)$使得
\[
PA =
\begin{pmatrix}
d_1 & b_{12} & b_{13} & \cdots & b_{1n}\\
& d_2 & b_{23} & \cdots & b_{2n}\\
& & d_3 & \cdots & b_{3n}\\
& & & \ddots & \vdots\\
& & & & d_n
\end{pmatrix}
\]
是上三角矩阵且$d_i \neq 0 \, (1 \leqslant i \leqslant n),\, \delta(b_{ji}) < \delta(d_i)$.
\end{problem}
\begin{proof}
对矩阵的阶数$n$归纳. 当$n = 1$时显然成立.
假设对$n - 1$成立. 对于$n$阶矩阵$A$, 考虑其第一列. 由于$R$是欧氏环, 我们可以通过初等行变换(对应于左乘可逆矩阵)利用欧几里得算法将第一列除$(1,1)$外的元素变为$0$, 其中$d_1$为第一列的最大公因数. 此时矩阵形如
\[
A' =
\begin{pmatrix}
d_1 & * \\
0 & A_{n-1}
\end{pmatrix}
\]
由归纳假设, 存在可逆矩阵$P_{n - 1}$使得$P_{n - 1}A_{n - 1}$为上三角矩阵. 令$P' = \text{diag}(1, P_{n-1})$, 则$P'A'$为上三角矩阵. 再利用第$i$行的对角元$d_i$通过行变换将第$i$列上方元素$b_{ji} (j < i)$进行带余除法得到$b_{ji} = qd_i + r$, 其中$\delta(r) < \delta(d_i)$或$r = 0$. 这一步可通过左乘初等矩阵实现. 最终得到的矩阵即为所求, 整个过程对应的变换矩阵即为$P$.
\end{proof}