維數定理(手推!):證明dim(v1)+dim(v2) = dim(v1+v2) + dim(v1∩v2)
網上看了很多相關的推導,基本大同小異,相關連結(https://www.cnblogs.com/wdfrog/p/8258417.html)
弄的模稜兩可,這裡自己手推一下,希望能弄的明白一點,在張凱院老師的矩陣論中的推導方法基本也是這樣。重點是在於利用交空間
有什麼問題歡迎討論 !/拱手.jpg
證
明
d
i
m
(
V
1
)
+
d
i
m
(
V
2
)
=
d
i
m
(
V
1
+
V
2
)
+
d
i
m
(
V
1
⋂
V
2
)
假
設
存
在
子
空
間
V
1
,
V
2
則
V
1
⋂
V
2
=
L
(
z
1
,
z
2
,
.
.
.
,
z
k
)
=
L
(
Z
)
,
表
示
子
空
間
相
交
由
由
Z
為
基
的
向
量
集
組
成
得
V
1
=
L
(
z
1
,
z
2
,
.
.
.
,
z
k
,
x
1
,
x
2
,
.
.
.
,
x
m
)
=
L
(
Z
,
X
)
V
2
=
L
(
z
1
,
z
2
,
.
.
.
,
z
k
,
y
1
,
y
2
,
.
.
.
,
y
n
)
=
L
(
Z
,
Y
)
以
上
V
1
,
V
2
,
V
1
⋂
V
2
之
間
的
關
系
易
得
,
不
再
說
明
(
P
S
:
X
,
Y
可
能
不
存
在
但
X
,
Y
,
Z
線
性
無
關
)
綜
上
:
d
i
m
(
V
1
)
=
l
e
n
(
Z
)
+
l
e
n
(
X
)
d
i
m
(
V
2
)
=
l
e
n
(
Z
)
+
l
e
n
(
Y
)
d
i
m
(
V
1
⋂
V
2
)
=
l
e
n
(
Z
)
根
據
定
義
:
V
1
+
V
2
=
{
k
1
v
1
+
k
2
v
2
∣
v
1
∈
V
1
,
v
2
∈
V
2
}
即
證
明
V
1
+
V
2
=
L
(
Z
,
X
,
Y
)
問
題
轉
換
為
向
量
集
X
,
Y
,
Z
線
性
無
關
,
即
證
i
f
k
1
x
1
+
.
.
.
+
k
m
x
m
+
p
1
y
1
+
.
.
.
+
p
n
y
n
+
q
1
z
1
+
.
.
.
+
q
k
z
k
=
0
t
h
e
n
K
=
P
=
Q
=
0
證
明
如
下
:
k
1
x
1
+
.
.
.
+
k
m
x
m
+
q
1
z
1
+
.
.
.
+
q
k
z
k
=
−
p
1
y
1
−
.
.
.
−
p
n
y
n
已
知
左
式
屬
於
V
1
,
則
{
−
p
1
y
1
−
.
.
.
−
p
n
y
n
}
∈
V
1
⋂
V
2
但
從
V
2
的
定
義
已
知
Z
,
Y
線
性
無
關
,
得
K
=
P
=
Q
=
0
得
證
\begin{aligned} & 證明dim(V_1)+dim(V_2)=dim(V_1+V_2)+dim(V_1 \bigcap V_2) \hspace{20cm}\\ & 假設存在子空間\space V_1,V_2 \\ &則\space V_1 \bigcap V_2 = L(z_1,z_2,\space_{...},z_k)=L(Z),表示子空間相交由由Z為基的向量集組成\\ &得 \\ &V_1=L(z_1,z_2,\space_{...},z_k,x_1,x_2,\space_{...},x_m) = L(Z,X) \\ &V_2 = L(z_1,z_2,\space_{...},z_k,y_1,y_2,\space_{...},y_n)=L(Z,Y) \\ &以上V_1, V_2, V_1 \bigcap V_2 之間的關係易得,不再說明(PS:X,Y可能不存在但X,Y,Z線性無關) \\ & 綜上:\\ & \hspace{6.5cm} dim(V_1) = len(Z)+len(X)\\ & \hspace{6.5cm} dim(V_2) = len(Z)+len(Y)\\ & \hspace{6.7cm} dim(V_1 \bigcap V_2) = len(Z) \\ & 根據定義:V_1 \space+ V_2 = \{k_1v_1+k_2v_2|v_1\in V_1,v_2\in V_2\} \\ &即證明 \\ & \hspace{6.7cm} V_1+V_2 = L(Z,X,Y) \\ & 問題轉換為向量集X,Y,Z線性無關,即證\\ & \hspace{4.5cm} if \space k_1x_1+\space_{...}+k_mx_m+p_1y_1+\space_{...}+p_ny_n+q_1z_1+\space_{...}+q_kz_k=0 \space \\ & \hspace{7cm} then \space K=P=Q=0 \\ & 證明如下:\\ & \hspace{5cm} k_1x_1+\space_{...}+k_mx_m+q_1z_1+\space_{...}+q_kz_k = -p_1y_1-\space_{...}-p_ny_n \\ & 已知左式屬於V_1,則\{-p_1y_1-\space_{...}-p_ny_n\} \in V_1 \bigcap V_2 \\ & 但從V_2 的定義已知 Z,Y線性無關, 得\\ & \hspace{7.25cm} K=P=Q=0 \\ & 得證 \end{aligned}
證明dim(V1)+dim(V2)=dim(V1+V2)+dim(V1⋂V2)假設存在子空間 V1,V2則 V1⋂V2=L(z1,z2, ...,zk)=L(Z),表示子空間相交由由Z為基的向量集組成得V1=L(z1,z2, ...,zk,x1,x2, ...,xm)=L(Z,X)V2=L(z1,z2, ...,zk,y1,y2, ...,yn)=L(Z,Y)以上V1,V2,V1⋂V2之間的關系易得,不再說明(PS:X,Y可能不存在但X,Y,Z線性無關)綜上:dim(V1)=len(Z)+len(X)dim(V2)=len(Z)+len(Y)dim(V1⋂V2)=len(Z)根據定義:V1 +V2={k1v1+k2v2∣v1∈V1,v2∈V2}即證明V1+V2=L(Z,X,Y)問題轉換為向量集X,Y,Z線性無關,即證if k1x1+ ...+kmxm+p1y1+ ...+pnyn+q1z1+ ...+qkzk=0 then K=P=Q=0證明如下:k1x1+ ...+kmxm+q1z1+ ...+qkzk=−p1y1− ...−pnyn已知左式屬於V1,則{−p1y1− ...−pnyn}∈V1⋂V2但從V2的定義已知Z,Y線性無關,得K=P=Q=0得證
相關文章
- DIM中的一些知識點(慢更)
- 即導住面放積最組況解處dim
- 【DBCA】windows2016標準版 dbca建立資料庫報錯,DIM-00019 OS 1053Windows資料庫
- Android APK命令列實現V1、V2簽名及驗證AndroidAPK命令列
- Android V1及V2簽名原理簡析Android
- 從 webpack v1 遷移到 webpack v2 新特性Web
- Win10系統線上修復系統受損檔案DIM命令怎麼使用Win10
- 劍氣成嘯之小帕DIM資料庫脫敏, 保護客戶關鍵敏感資訊!資料庫
- AP5101C 支援PWM 調光功能 ,可透過DIM腳用 PWM 訊號調節 LED 輸出電流。
- AWS IoT Greengrass是什麼?V1和V2版本及其差異
- 透過在 DIM 端接入 0.3 V 以下的電壓,實現系統關斷。通常情況下,系統的靜態電流保持在 60 µA 以下。
- 卷積神經網路學習筆記——輕量化網路MobileNet系列(V1,V2,V3)卷積神經網路筆記
- V1 Cyberpunk Edgerunners
- 關於素數定理的證明
- 數論裡的尤拉定理,試證明
- 用Rolle中值定理證明Lagrange中值定理
- BEST 定理與矩陣樹定理的證明矩陣
- [譯] 用 Shadow DOM v1 和 Custom Elements v1 實現一個原生 Web ComponentWeb
- 前端動畫調研-V1前端動畫
- v2 img lazy
- Uniswap V2 核心
- postprocessing stack v2
- Python 中國象棋原始碼 V1Python原始碼
- class_model v2
- 卡方分佈定理的證明
- 【Azure Developer】Azure AD 註冊應用的 OAuth 2.0 v2 終結點獲取的 Token 解析出來依舊為v1, 這是什麼情況!DeveloperOAuth
- 點雲分割網路---Point Transformer V1ORM
- 逐行分析Koa v1 中介軟體原理
- IntersectionObserver v2版本Server
- 【驗證碼逆向專欄】某裡 v2 滑動驗證碼分析
- [原始碼解析] TensorFlow 分散式之 ParameterServerStrategy V1原始碼分散式Server
- 對epoll機制的學習理解v1
- DeepSeek開源數學大模型,高中、大學定理證明新SOTA大模型
- flink讀取iceberg v2表
- 開始使用DOCKER COMPOSE V2Docker
- Android v1 簽名 和 v2+ 簽名Android
- Let's Encrypt 釋出ACME v2 正式支援萬用字元證書ACM字元
- 程式 · 雜談 | DeepSeek釋出最強開源數學定理證明模型模型