证明 U and V={0}时 dim(U+V)=dim(U)+dim(V)

Posted 遗忘海岸

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了证明 U and V={0}时 dim(U+V)=dim(U)+dim(V)相关的知识,希望对你有一定的参考价值。

U And V={0} 证明 dim(U+V)=dim(U)+dim(V)

{u1,u2,...,uk} 是U的基,{v1,v2...,vr}是V的基,
dim(U)=k ,dim(V)=r dim(U)+dim(V)=k+r.
另一方面 U+V={z|z=u+v,u 属于 U,v 属于 V},因此 Span{u1,u2..,uk,v1,v2...,vr} =U+V
现在我们考查 c1 u1 + c2u2...+ck uk + c(k+1)v(k+1)+...c(k+r)v(k+r)=0 (1式)
U中的向量u,与V中的向量v,由U或V的基线性组合成,

即u=c1u1+c2u2+...ckuk v=c(k+1)v(k+1)+...c(k+r)v(k+r),

“1式”可表示成u+v=0 -> u=-v,由子空间标量乘法封闭性可知-1 v=-v=u,那么u应该属于V空间与U空间(同理v也一样),

这个子空间即U and V={0} -> u=0 v=0,
另外u1,u2...uk 以及v1,v2...vk 是线性无关,可知 c1,c2,...ck,c(k+1)....c(k+r) 都只能取0
即u1,u2,...uk,v1,v2...vr 线性无关并且是U+V的基, dim(U+V)=k+r

 

关于上面u,v同属于U and V 的说明:

如果u=-v  由于子空间定义可知-1 * v =-v 所以-v依然属于V ,而u=-v所以可知道 u也属于V空间

另一解释

如果u=-v  由于v跟-v 必然属于V子空间(理由见注释1),而u等价于v的逆元,所以u也属于V空间

注释1:由公里A4可知,所有向量空间如果有向量v 那么必然有其逆元-v,而V,U都是向量空间

//===============================================================================

证明二:

basis(U)={u1,u2...,uk} 的任意线性组合生成任意u向量,但是因为U and V={0} 所以无法生成V中的任意非0向量,

同理basis(V)也一样, 所以 c1u1+c2u2+....ckuk=c(k+1)v(k+1)+....c(k+r)v(k+r)  成立的唯一可能是c1=c2=...=c(k+1)=c(k+r)=0

所以u1,u2,...uk,v1,v2...vr 线性无关

 

以上是关于证明 U and V={0}时 dim(U+V)=dim(U)+dim(V)的主要内容,如果未能解决你的问题,请参考以下文章

证明解析函数u=c1 与 v=c2 正交

CodeForces 416 B Appleman and Tree DP

如何使用 numpy python 更改 SVD 的顺序

D. Alyona and a tree 公式转换 + 分块暴力

树形dp——cf1010D

图论知识记录