作者 sufferlove (天然呆)標題 Re: [問卦] 線性代數的卦?時間 Sat Mar 9 01:35:08 2024
※ 引述《iGao (Olala)》之銘言:
: 昨天在隔壁板看到話題
: 說某位畫家覺得線性代數是學生時代的夢魘
: 剛才在臉書的數學社團看到哏圖
: https://i.imgur.com/e3UJ0UY.png
: 也是在說線性代數
:
: 線性代數在我的印象中就是在解方程式
: 其中還延伸出線性規劃這類很實用的應用數學
:
: 魯蛇叔我社會組的不太了解數學
: 有線性代數的八卦咪?
南無阿彌陀佛。
八卦是如果問各系的老師和同學,線性代數最重要的定理是什麼,會得到各種答案,
例如高斯消去、最小誤差平方和的線性回歸、對角化、Jordan form、Householder等。
但是~~~如果問數學系老師,大概只會得到一種答案:Basis exchange theorem,
如果答案不是這個,大概只是因為稱呼不一樣,例如有人說basis exchange property。
這定理很簡單,就是說如果一個vector space有兩個bases B和B',那麼現在我把一個
在B'裡但不在B裡的向量塞給B,B就變成線性相依了對不對?這時候一定又可以找一個
在B裡但不在B'裡的向量,使得B中踢掉這個向量後,又重新變成一個basis了。
這有什麼重要呢?這可以證明任一個vector space的任兩個有限大的bases都一樣大,
從而使得dimension一詞well-defined:不然,我們總是學到,啊,dimension就是
basis的大小嘛,那萬一兩個bases不一樣大,這定義不就有歧異了嗎?
在演算法的世界,有個經典問題是要找所謂的minimum spanning tree,這也是很像的
東西呢,一個tree上面如果塞一條邊,一定會形成恰好一個cycle,從那個cycle上拿掉
任意一條邊,又得到一棵tree,這體會一下,把tree比喻作basis,塞進去的邊比喻作
向量,cycle比喻作線性相依的關係,噢,會發現這跟basis exchange theorem很像!
沒錯,所以在演算法的世界,有一種東西叫做matroid theory,就是在統一處理這些
很像的東西的一些最佳化問題,你看matroid這個字就知道了,很像matrix,就是因為
它的來源就是線性代數。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.24.194.54 (臺灣)
※ 作者: sufferlove 2024-03-09 01:35:08
※ 文章代碼(AID): #1bwqnEw5 (Gossiping)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1709919310.A.E85.html
※ 同主題文章:
Re: [問卦] 線性代數的卦?
03-09 01:35 sufferlove
→ holebro: 線性代數超難1F 114.37.224.62 台灣 03/09 01:40
推 shibin: 用tree和cycle類比蠻有趣的2F 180.177.9.148 台灣 03/09 01:49
推 Kcarpenter: 問統計或經濟系大概就最小平方法吧。線性代數對於應用數學的影響實在是太廣泛太全面了3F 116.241.253.127 台灣 03/09 02:13
--