Re: [问卦] 有没有线性代数很神的八卦?

楼主: Hatred (╮(⊙_⊙∥)╭)   2015-05-04 22:24:23
※ 引述《gino0717 (gino0717)》之铭言:
: 小弟生科废人
: 在当兵期间学程式拯救我的人生
: 为了弄电脑视觉最近在学线代
: 好像看到了新世界
: 什么奇怪的东西都可以变成线性代数
: 果然是好吃新奇又好玩
: 我怎么大学时代没玩过这么神奇的东西啊
: 比三民主义还威啊
: 有没有线代很神奇的八卦
各位pavone、30cm、E cup、高富帅、真强者、胜利组,温拿,
大家好!打给后!胎嘎侯!AV8D!
根据本鲁的朋友说,线性代数最重要的定理就是basis exchange
property:
若你随便给我一个线性空间(vector space)的一个基底(basis)B和一
个不在B中的向量v,然后把v塞到B里面,这时候B将不再是基底,因为B中
的向量们会线性相依(linearly dependent),此时可以把v写成B中某有
限个向量分别乘以非零系数后相加的结果-这些向量中只要随便拿掉一个
,B就又变回是基底了!
我们利用这个方法,可以把两个有限大的基底越变越像:把在第一个基底中
、但不在第二个基底中的随便一个向量,塞到第二个基底中,然后从后者中
适当地拿掉一个向量,使其回复为基底,这个被拿掉的向量可以是不在第一
个基底中、但在第二个基底中的(证略),经过这个步骤后,第二个基底和
第一个基底就长更像了(有一个本来只在第一个基底中的向量被塞入第二个
基底,有一个本来只在第二个基底中的向量被移出第二个基底),而且两基
底大小不变;如果两基底一开始是有限大的,那么反复做以上动作后,两基
底会在大小不变的情形下,最终变成一样的,因此我们知道两基底一开始就
大小相同了。
以上就说明了一个向量空间的任两个基底真的都一样大(假设都有限大的
话),也就是“向量空间的维度(dimension)是well-defined”。
在贪心算法(greedy algorithm)的世界中也有类似的东西,有一种叫做
matroid theory的东西就是在讲跟basis exchange property很像的东西。
本鲁线性代数学得很烂,只是听本鲁的强者朋友讲,外加无力工作,就上来
赚P币惹。
作者: lturtsamuel (港都都教授)   2015-05-04 22:25:00
快推不然人家以为我看不懂
作者: eatingshit (别怀疑我叫宜霆谢)   2015-05-04 22:26:00
卖鸡排学这个会有用
作者: PRME (嘿嘿嘿)   2015-05-04 22:30:00
最重要是对角化
作者: TellthEtRee (开出头奖)   2015-05-04 22:31:00
干好像有学过 都忘光了 难怪我变鲁蛇
作者: lee988325 (十一仇)   2015-05-04 22:33:00
攻三小
作者: SuperUp (( ̄▽ ̄#)﹏﹏)   2015-05-04 22:36:00
请用式子来聊数学 不要用作文来聊数学 谢谢
作者: sujianwei20 (肥宅专用帐号)   2015-05-04 22:37:00
干"台"元青椒别吵!!你他妈启芳教的齁!!
作者: jknm0510a (Kang)   2015-05-04 22:38:00
干,基底让我想起考研究所时读线性代数
作者: xvmon123 (xvmon123)   2015-05-04 22:45:00
zorns lamma?
作者: fonz (寂寞的等待)   2015-05-04 22:45:00
这不是最基本的东西吗 干嘛用一堆字把他写得好像很难..
作者: urban01 (签率~)   2015-05-04 23:20:00
应该是讲线代的维度不变量定理我觉得能把证明白话写出来才是真懂

Links booklink

Contact Us: admin [ a t ] ucptt.com