高等代数 八 线性空间

视频 42-54

线性空间

上来就是我非常讨厌的表达式 $A(\alpha+\beta)=A(\alpha)+A(\beta)$

$A:V\to V’$

$\alpha,\beta \in V$

一个我更喜欢的是 $A(\alpha+{V}\beta)=A(\alpha)+{V’}A(\beta)$

  • 即使这样,也不够完全,因为$V$和$V’$ 里都可以 按你需要定义 加法, 也就是对于$V$你可以定义多种加法
  • 一个我更喜欢的是 $A(\alpha+{S_1}\beta)=A(\alpha)+{S_2}A(\beta)$ 这样强调两个加法的不同,是两个线性空间中具体的加法
  • 或者 $A(\alpha+\beta)=A(\alpha)\oplus A(\beta)$ 也是强调两个加法的不同
  • $A(k \cdot_{S_1}\alpha)=k\cdot_{S_2} A(\alpha), k\in F$

那么有加,数量乘法 映射,那么这是一个线性映射

8.1 域F上线性空间的基与维数

定义1. 非空集合V, 加法运算:$V\times V\to V$ 的一个映射, 域F, 乘法运算$F\times V\to V$的一个映射

  • 加法结合
  • 加法零元, 称作零元素
  • 加法逆元
  • 加法交换
  • $(1_F) a = a$,
  • $(k_Fl_F) a =k_F(l_F a)$,
  • $(k_F+Fl_F) a =(k_Fa)+{V}(l_F a)$,
  • $k_F(a+{V}b) =(k_Fa)+{V}(k_F b)$,
  • 称作线性空间

例如:

  • 几何空间中以原点为起点的所有向量组成的集合
  • 域F上 所有n元有序组组成的集合$F^n$
  • 矩阵 $M_{s n}(K)$
  • 一元多项式 $K[x]$
  • 复数域 a+bi = (a,b)

性质:

  • 唯一零元 $0_1=0_1+0_2=0_2$
  • 逆元唯一 $(-a)_1=(-a)_1+(a+(-a)_2)=((-a)_1+a)+(-a)_2=(-a)_2$
  • $0_Fa=0_V$ , $0_V=(0_Fa)+_V(-(0_Fa))=(0_F+_F0_F)a+_V(-(0_Fa))=(0_Fa)+_V(0_Fa)+_V(-(0_Fa))=(0_Fa)+_V((0_Fa)+_V(-(0_Fa)))=(0_Fa)+_V0_V=0_Fa$
  • $k_F0_V=0_V$, 类似的
  • $k_Fa_V=0_V$ 则$k_F=0_F$或$a_V=0_V$, 证明核心在$k$属于域$F$,要么有零元 要么有逆元
  • $(-1)_Fa_V=-(a_V)$, F域中单位元的逆元 乘 V中的元 能得到V中对应的逆元,也就是证明 前面表示 $+a_V =0$

线性组合 $\sum k_ia_i,k\in K,a\in V$

向量组 选中的$a_i$

线性表出: $b=\sum k_ia_i$

线性无关: $\sum k_ia_i=0 \to k_i=0$, 任意一个不能被其它的线性表出

命题1. 组线性相关:任意一个部分线性相关,则整体线性相关

命题2. 包含0线性相关

命题3, <=> 存在一个可以被其他线性表出

命题4,b 被W表出,(表法唯一 <=> W线性无关)

命题5, W线性无关, b可被W线性表出 <=> [...W,b]线性相关

定义3:一个极大线性无关组,线性无关 且 加入任何其它会导致线性相关

  • 这里“极” 很准确,因为这时候还没有“最”的概念,认为是一种局部的极值

定义4:等价,向量组X,Y,X能表出Y所有,Y能表出X所有

  • 任意两个极大线性无关组 等价
  • 传递性

引理1. 如果X由Y线性表出,且X中向量个数r > Y中向量个数s,那么X线性相关

  • 也就是求$c$使得 $\sum_i c_ix_i=0$ 把每个x_i展开成$Y$的线性表出
  • 所以是求 r列,s行 的null space, 一定不是零空间,所以 一定有非零解,所以X线性相关

推论1. (r个向量线性无关向量组X)由(s个向量的向量组Y) 线性表出,那么 $r\le s$, 也证明了rank的上限

  • 引理1的逆否命题

推论2, 等价的线性无关向量组所含向量个数相等

  • 定义4+推论1 显然

推论3: 一个向量组(不要求线性无关)的任意两个极大线性无关所含向量的个数相等

  • 等价 传递性 极大A <=> 本身 <=> 极大B

定义5, 向量组 => 极大线性无关组的个数 记作 rank

命题6, X中 线性无关 <=> rank = 向量个数

  • => 本身是一个 极大线性无关组
  • <= rank=个数 只能取所有,注意这里始终是取向量还没谈论空间

命题7: X由Y线性表出, $rank(X) \le rank(Y)$

  • X的任意极大线性无关 能被 Y的任意极大线性无关 表出
  • 根据推论1

命题8:等价向量组,rank相等

  • 根据表出关系 A 极大 <=> A <=> b <=> B极大

基与维数

定义6: V是域F上线性空间,V中向量集S

  • S线性无关
  • V中每个可以由S线性表出

S是一个基

集合S + 偏序( $S\times S\to$ true/false/undefined 无环 )

  • 偏序
    • 自反 $A\le A$
    • 无环
  • 链:子集,且两两有偏序关系
  • 极大元素: A, 集合中没有比A大的$A \le B \in S \to B=A$,可能一个可能多个可能没有
  • 上界, 任意$x \in U \subset S, x \le B\in S$,那么B是U的一个上界
  • Zorn引理: 一个偏序集,每条链 都有上界,那么S有极大元素

定理1. 任意线性空间V都有一个基

  • V中任意多个 线性无关的向量构成集合,形成拓扑图上的每个点
  • 偏序关系 定义是 集合的包含关系
  • 每条链都有上界怎么证明??? 无穷维的呢?
    • 不懂

定义7. 线性空间 根据其基的个数 ,称它是 有限维/无限维

定理2. 有限维线性空间,任意两个基的向量个数相等

  • 引理1

推论4,无限维 任意一个基都还有无穷多向量

定义8. 有限维 个数称作维数记作 $dim V$, 无限维 dim V = infty

命题9. n维线性空间, 任意n+1各向量都线性相关

命题10. n维 线性空间,任意n个线性无关向量 都是 基

命题11. 可以表示V中任意向量的线性无关组是基

命题12. 任意一个线性无关向量组可以扩充为一个基

  • 因为如果 个数少,必定有不可表出的可以加入,否则 个数少 和 基 相互表出 => 个数相等

四 基变换和坐标变换

$基A * 矩阵A = 基B$ , 当且仅当 矩阵A可逆

可逆 => 基可以相互表出 => rank(A)=rank(B)

都是基 <=> 可以相互表出 => 表出过程就是求逆

结论:

  • 基 * 可逆矩阵 得到另一个基
  • 两个基之间可以通过可逆矩阵转换

8.2 子空间及其交与和,子空间的直和

保持域F不变(!!),在域F上,线性子空间: 子空间 且 保持同样的加法和乘法

定理1:子集+加法乘法封闭 <=> 子空间

有限维度V的子空间U, dim U <= dim V

  • 张成span 空间,W是 向量组的张成空间
  • 取等号当且仅当 U = V
  • dim(span(向量组)) = rank(向量组)

子空间交与和

交: $V_1,V_2$是$V$的子空间,那么牠们的交也是子空间, 核心是封闭性的证明,因为对于$V_1,V_2$来说 属于它们的向量,保持加法乘法不变,在其运算规则中 总是唯一的得到V中的结果,那么其实问题只有 能否保证这个结果在V中了

并:并不是子空间

而我们希望有一个类似于并的运算能保持 依然是V的子空间

和: $V_1+V_2$不是 空间的并,而是 $V_1,V_2$ 的基 的集合 的生成空间, 它也是包含$V_1\cup V_2$的最小子空间

命题1.

  • $(V_1\cap V_2)+(V_1\cap V_3) \subseteq V_1\cap (V_2+V_3)$
  • $V_1+(V_2\cap V_3)\subseteq (V_1+ V_2)\cap(V_1+ V_3)$

命题2. 和 是 基的并集关系

定理4. 子空间维数公式

$dim V_1+dim V_2 = dim(V_1+V_2)+dim(V_1\cap V_2)$ ,注意括号中的+是和

推论 1, $dim V_1 + dim V_2 = dim (V_1+V_2) <=> V_1\cap V_2 = 0$


子空间直和, 也就是针对两个交集只有0向量的子空间 (注意空间交集不是空)

定义1. 如果$V_1+V_2$唯一表示称 两个分别来自两个子空间的 向量和,那么成为直和, $V_1\oplus V_2$

定理5. 以下命题等价

  • $V_1+V_2$是直和
  • $V_1+V_2$中零向量表法唯一
  • $V_1\cap V_2 = 0$

定理6. 如果是有限维子空间

  • $V_1+V_2$是直和
  • dim(V_1+V_2)=dim V_1+dim V_2
  • (V_1的一个基) 与 ($V_2$的一个基) 合起来是$V_1+V_2$的一个基

定义 补空间:直和 = V

命题3. 设V是域F上n维线性空间,则V的每一个子空间U都有补空间

  • 扩充的部分形成 补空间

定理7. 无限维度子空间

  • $V_1+V_2$是直和
  • (V_1的一个基) 与 ($V_2$的一个基) 合起来是$V_1+V_2$的一个基

命题4. 无限维子空间 有补空间

定义2. 多个子空间的连续直和: 任意两个子空间交为0

定理8. 多个子空间命题等价

  • $V_1+V_2+\cdots+V_s$是直和
  • 零向量表法唯一
  • $V_i\cap (\sum_{j\neq i}V_j) = 0$

定理9. 有限维子空间,等价命题

  • 直和
  • $dim(和) = \sum dim$
  • 分别的基合起来 是和的基

8.3 域F上线性空间的同构

同构映射, $V,V’$都是域F上的线性空间,存在双射$\sigma: V \to V’$, 且保持 加法和乘法的映射

$\sigma(a+{V}b)=\sigma(a)+{V’}\sigma(b)$

$\sigma(k\cdot_{V}a)=k\cdot_{V’}\sigma(a)$

性质1. $\sigma(0)$是$V’$的零元素

性质2. $\sigma(-a)=-\sigma(a)$ 加法逆元映射

性质3. $\sigma(\sum {k_i}a_i)=\sum {k_i} \sigma(a_i)$

性质4. 向量组$X$线性相关,当且仅当 $\sigma(X)$线性相关,证明:也就是线性和 只有0解

性质5. 基 => $\sigma$ 是基,证明:一来线性相关性(表出性(和 与 数量积))

定理1. 有限维 线性空间同构 <=> 维数相等

  • => 上面结构 可证
  • <= 钦定映射

命题1. V的子空间U => $\sigma(U)$ 也是$V’$的子空间,如果有限维,子空间维数相等


有限域的元素个数

$F$是有限域,设 特征为$p$, 单位元为$I$, 取 $F_p=$ { $0,I,2I,\cdots, (p-1)I$ }

$F_p$ 对于减法 乘法封闭(之前推的充要条件),是F的一个子环(这里的运算的映射$F$和$F_p$也是一致的哦)

$F$ 看成$F_p$域上的线性空间,加法是 域$F$的加法, 纯量乘法是 $F_p$中元素 与 $F$中元素的乘法,

  • ??? 总可以看成吗,这里的感觉是F上有一些不可合并的元,那么每个不与其它合并的元的系数一定可以提取成$F_p$中的, 所以每个不能合成的 看作线性空间的一个维度

因为有限 $F$作为 域$F_p$ 上的线性空间一定有限维的, 若$n$维, $F$和$F_p^n$ 同构, 有双射,个数相等,$F$的 元素个数 $p^n$

$F_p^n =$ { $(a_1,a_2,\cdots,a_n)|a_i\in F_p$}

定理2 F是任一有限域,F的元素是一个素数p的幂次,其中p是域F的特征

  • => 按照上述构造 $p^n$ 一定存在,任意两个$p^n$ 有限域 都是同构的, 或者记作 $GF(p^n)$ ,或者$F_{p^n}$ 称作 Galois fields

三 外直和

$U,W$是域F上 任意两个线性空间,笛卡儿积

$U\times W=${$(a,b)|a\in U,b\in W$}

可以规定 加法运算和 纯量乘法运算

一种 拼接 连接的感觉, 可以证明满足线性空间性质,称作外直和 记作\dot{+} $\dot{+}$

$dim(U\dot{+}W)=n+m=dim U + dim W$

是一种小的线性空间 构造大的线性空间的一种方法

  • 考虑 (a,0) 和 (b,0) 是 (a,b)的子空间,所以 $U\dot{+}W$是 $U\dot{+}0_W$和$0_U\dot{+}W$的直和
  • 其实 容易看出 U 和 (a,0)是同构
  • W 和 (0,b)是同构

8.4 商空间

$V/\sim$, 也就是 按照$\sim$定义等价,把$V$划分成多个等价类

一个等价类 = 代表元 + (0的等价类)

陪集 $\bar{a}=a+W$

也可以记作 $V/W$ V对于子空间W的商集, 每个等价类 {$a+W | a \in V$}

加法 和 纯量乘法

(a+W)+(b+W) = (a+b)+W

k(a+W) = ka + W

0+W是零元

构成线性空间,是V对于W的商空间, 也是线性空间

其中 $V/W$的元素不是$V$的向量,而是一个等价类

dim V/W = dim V - dim W

  • W中取基,扩充成V的基
  • [w基,非w基]
    • V/W的元素 a+W = (a在V中 按照扩充基展开的加法)+W
      • = 新加法的拆分 sum ki (基i + W)
        • 其中 (属于W的基 + W) = 0 + W
      • = sum ki (非w基i + W) 证明了任意可以由 (非w基+W) 表示
      • 只需要再证明 这些 线性无关
      • 即 sum li (非w基i + W) = W 的li只有0解,(注意这里W就是零元)
      • 即 (sum li 非w基i ) + W = W
      • 那么有 (sum li w基i) 能表示 W中的任意,包括 (sum li 非w基i)
      • 而 注意到 (sum li w基i) - (sum li 非w基i) = 0 只有零解,所以 证明了 上面只有零解,所以线性无关
      • 综上,可表示任意,又线性无关,所以是基,rank = 个数 = dim V - dim W

余维数

V是无限维,W是子空间 也是无限维度

定义1. W是域F上线性空间V的一个子空间,如果 V/W是有限维的, 那么称作W在V中的余维数,记作 记作$codim_V W$


标准映射

V 到 V/W 有一个很自然的映射

$a\to a + W$

称作标准映射,典范映射 canonical mapping, 显然 满射,W不是零子空间时,它不是单射

这种映射,有加法和纯量乘法对应,只是对应 因为不是单射,所以不是同构

  • 但有一个用处,如果 $V/W$中 几个$a+W$是线性无关,反过来 对应的几个$a$是线性无关

命题1. 域F上线性空间V的任一子空间W都有补空间

  • V/W 的一个基为 S’
    • S’ 是按照标准映射的逆映射 到V中的S,S也是线性无关的
    • 令U是由S生成的子空间
      • 那么S是U的一个基
    • 下面证明 U是W在V中的补空间
    • 在 商集 中 任意 a+W 可被 S’ 表出,表出 的非W的部分记作b, a+W=b+W (在商集中相等,在V中不一定相等)
      • $a-b \in W, b \in U$
      • 存在 $c\in W, a-b=c$
      • $a=b+c$, 也就是 a 可以被 U 与 W中的表示
      • 分割线
      • b \in W 交U,
        • 属于W: b+W=W
        • 属于U: b可以被 S表出
        • W=b+W=(sum 系数 * 基)+W=sum 系数(基+W),只有零解,所以交为空
      • 所以是补空间 (U+W = V, U交W=0)

总结

核心:

  • 基和维数: 线性空间V中每个元素,能用V中“有限多个向量” 唯一的表出
  • 子空间,子空间直和
  • 商集:把等价类看成一个元素
  • 线性空间同构:线性空间之间关系的角度
  • 然后研究 空间中 两个子空间 交,加,(正交时 的加=> 直和),维度性质,V减去一个子空间性质
    • 这块核心的研究是基于 基向量表出,围绕这两个,再保持 的运算