看看是不是真的能發(fā)latex
§張, 線性無(wú)關(guān)
張
def.向量組(a list of vectors)
將V中的幾個(gè)向量(有限或無(wú)限)寫在一起, 用逗號(hào)隔開, 形如v1,v2?vn, 其中每個(gè)向量屬于V, 稱為一個(gè)向量組
一個(gè)向量組中向量的個(gè)數(shù)稱為這個(gè)向量組的長(zhǎng)度
def.線性組合(linear combination)
對(duì)于F上的線性空間V和v1,v2?vn, 稱以下的的形式
a1v1+a2v2+?+anvn
為向量組v1,v2?vn的線性組合, 其中ai∈V,?i.
空向量組張成的空間我們?nèi)藶槎x為{0}.
現(xiàn)在我們可以重新考慮子空間的定義, 我們可以重新定義其為對(duì)線性組合封閉的非空集合與原空間上的運(yùn)算.
def.一個(gè)向量組張成的空間(span)
定義向量組v1,v2?vn張成的空間為這個(gè)向量組所有的線性組合, 即
span(v1,v2?vn):={v1,v2?vn的所有線性組合}={a1v1+a2v2+?+anvn:ai∈F,?i}
驗(yàn)證這個(gè)定義是良定義的, 即驗(yàn)證一個(gè)向量組的所有線性組合U構(gòu)成一個(gè)線性空間.
- 封閉性: 對(duì)于u1,u2∈U, 記ui=1≤j≤n∑aijvj∈U,i=1,2. 驗(yàn)證λ1u1+λ2u2∈U即可.
顯然, λ1u1+λ2u2=λ1∑a1jvj+λ2∑a2jvj=∑(λ1a1j+λ2a2j)vj∈U - 零元: 由于這個(gè)集合顯然非空, 零元存在這一點(diǎn)自動(dòng)成立.
cor.
一個(gè)向量組張成的空間是被屬于這個(gè)向量組的最小子空間, 即任何包括這個(gè)向量組的任何線性空間都包含這個(gè)向量組張成的空間.
proof
這個(gè)事實(shí)是顯然的. 因?yàn)橛勺涌臻g對(duì)線性組合的封閉性, 任何被屬于這個(gè)向量組的線性空間都被屬于這個(gè)向量組的任何線性組合, 也就包含這個(gè)向量組張成的線性空間. □
def.張(spans)
若span(v1,v2?vn)=V, 我們稱v1,v2?vn張成(spans)V.
這里用單三, 因?yàn)橄蛄拷M被我們看作一個(gè)單獨(dú)的對(duì)象.
ex.
span(e1,e2?en)=Fn, 其中
ei=(0,0?,1,?0)↑ith
proof
Fn={(x1,x2?xn):xi∈F,?1≤i≤n}, 對(duì)于其中的每個(gè)向量v, 有
v=(x1,x2?,xn)=i∑xiei
故Fn?span(v1,v2?vn), 相反方向的屬于也成立因?yàn)?span id="5tt3ttt3t" class="katex">ei是F中的向量, 故其張成的空間是Fn的子空間, 故這兩個(gè)空間相同. □
def.有限維線性空間(finite-dimentional vector space)
稱V是一個(gè)有限維線性空間, 若存在有限長(zhǎng)的向量組能張成V
上面那個(gè)例子中, 我們發(fā)現(xiàn)Fn是有限維線性空間, 因?yàn)?span id="5tt3ttt3t" class="katex">(e1,e2?cn)的長(zhǎng)度是n, 是有限的.
對(duì)于以后提到的線性空間, 如果沒(méi)有特殊說(shuō)明, 我們總假設(shè)它是有限維的.
def.數(shù)域上的多項(xiàng)式(polynomial)
對(duì)于數(shù)域F, 稱如下的形式為一個(gè)z的F系數(shù)多項(xiàng)式
p(z)=a0+a1z+?+anzn
其中ai∈F, ?i, z是一個(gè)符號(hào)(可以替換為很多對(duì)象, 不知是數(shù))
特殊地, 對(duì)于z∈F, 我們將p:F→F組成的線性空間稱作F上的多項(xiàng)式組成的空間, 記作P(F)
我們能很容易地驗(yàn)證P是線性空間, 也是FF的子空間
- 非空: 0∈P(F)
- 封閉: (p1+p2)(z)=p1(z)+p2(z)=(a0+a1z+?+anzn)+(b0+b1z+?+bnzn)=(a0+b0)+(a1+b1)z+?+(an+bn)zn, 其中n是兩個(gè)多項(xiàng)式次數(shù)中較大者. 故p1+p2∈P(F)
一個(gè)事實(shí)
多項(xiàng)式的系數(shù)與多項(xiàng)式一一對(duì)應(yīng)
proof
一組系數(shù)只能與一個(gè)多項(xiàng)式對(duì)應(yīng), 這一點(diǎn)是顯然的;
而對(duì)于一個(gè)多項(xiàng)式, 假設(shè)其對(duì)應(yīng)于兩組系數(shù), 把二者相減得到0, 而 0的系數(shù)必然全為 0, 故兩組系數(shù)相同.
由系數(shù)的唯一性, 我們可以定義一個(gè)多項(xiàng)式的階(degree)
多項(xiàng)式的階
對(duì)于一個(gè)多項(xiàng)式 p, 一定存在一個(gè) m使得
p(z)=a0+a1z+?+amzm且 am=0. 對(duì)于這種多項(xiàng)式, 我們稱其為 m 階多項(xiàng)式, 記為 degp.
人為規(guī)定 deg0=?∞
def. Pm(F)
定義這樣一個(gè)線性空間 Pm(F):={p∈P(F):degp≤m}
fact: Pm(F)是線性空間, 因?yàn)樗?P(F)的子集且封閉(這一點(diǎn)跟容易驗(yàn)證).
def.無(wú)限維線性空間
不是有限維的線性空間稱為無(wú)限維線性空間
ex.
P(F),FS,FF都是無(wú)限維線性空間
線性無(wú)關(guān)
考慮 v∈span(v1,v2?vn), 將其寫成
v=a1v1+a2v2+?+anvn 若 v也可以寫成
v=c1v1+c2v2+?+cnvn 考慮這樣一個(gè)等式
0=v?v=(a1?c1)v1+(a2?c2)v2+?+(an?cn)vn若這個(gè)等式只能是最平凡的情況即 aj?cj=0?aj=cj, 我們就管這種情況叫 v1,v2?vn線性無(wú)關(guān).
def.線性無(wú)關(guān)
稱一個(gè)向量組 v1,v2?vn線性無(wú)關(guān), 若 0=a1v1+a2v2+?+anvn?aj=0,?j.
規(guī)定空向量組自動(dòng)線性無(wú)關(guān).
這個(gè)定義意思即是 0 只能被向量組 v1,v2?vn 以一種方式線性表出, 即 span(v1)⊕span(v2)⊕?⊕span(vn) 是直和.
我們可以很容易第推出這種定義與我們引出線性無(wú)關(guān)概念的方式也是等價(jià)的, 即 span(v1,v2?vn) 中每個(gè)向量表法都唯一.
ex.線性無(wú)關(guān)向量組
一個(gè)非零向量的向量組自動(dòng)線性無(wú)關(guān)
兩個(gè)向量線性無(wú)關(guān)的充要條件是兩者互相都不是對(duì)方乘以某一個(gè)數(shù)
(1,0,0,0),(0,1,0,0),(0,0,1,0)線性無(wú)關(guān)
1,z,z2,z3 是 P(F)中的一組線性無(wú)關(guān)向量
fact
一個(gè)線性無(wú)關(guān)向量組去掉若干向量后仍線性無(wú)關(guān)
proof
經(jīng)過(guò)重排, 假設(shè)去掉的是長(zhǎng)度為 n 的向量組中的后 n?m 個(gè), 即去掉后還剩下前 m個(gè).
由 v1,v2?vn 線性無(wú)關(guān)可知 a1v1+a2v2+?anvn=0?ai=0,?i. 考慮 v1,v2?vn 的線性無(wú)關(guān)性.
b1v1+b2v2+?bmvm=0?(b1v1+b2v2+?bnvn=0)∧(bm+1=bm+2=?=bn=0)?bi=0,?i可見(jiàn) v1,v2?vn 線性無(wú)關(guān). □
def.線性相關(guān)
稱一個(gè)向量組線性相關(guān), 如果它不是線性無(wú)關(guān)的
即稱向量組 v1,v2?vn 線性相關(guān), 若 ?a1,a2?an 使得 a1v1+a2v2+?anvn=0
- 任何向量組中, 若存在一個(gè)向量可被其他向量線性表出, 則其一定線性相關(guān)
- 任何含有 0 的向量組都是線性相關(guān)的
這兩個(gè)事實(shí)是顯然的
lem.1
a) 對(duì)于一個(gè)線性相關(guān)向量組 v1,v2?vn, 一定存在一個(gè) m 使得 vm 可被 v1,v2?vm?1 線性表出.
b) 對(duì)于這樣的 vm , 這個(gè)向量組去掉 vm 之前與之后張成的空間相同.
proof
對(duì)于第一個(gè)命題, 我們證明它的逆否命題. 即: 若一個(gè)向量組的每個(gè)向量都不能被它之前的所有向量線性表出, 則它是一個(gè)線性無(wú)關(guān)向量組.
我們用數(shù)學(xué)歸納法, 向量組長(zhǎng)度為 0 或 1 的情況平凡(對(duì)于長(zhǎng)度為 1 的情況, 我們認(rèn)為 0 可被空向量組表出, 故這種情況是成立的)
長(zhǎng)度為 2 的情況: v1 不能被其前面的向量組線性表出, 即不能被空向量組線性表出, 保證了 v1=0 , v2 不能被 v1 線性表出, 即 v2=bv1,?b∈F .
對(duì)于第二個(gè)命題, 我們考慮vm=a1v1+a2v2+?+am?1vm?1, 故
span(v1,v2?vn)={b1v1+b2v2?bnvn:bi∈F}=b1v1+?bm(1≤j≤m?1∑ajvj)+?+bnvn={(b1+a1)v1+?+(bm?1+am?1)vm?1+?bnvn:ai,bi∈F,?i}?span(v1,v2?vm?1,vm+1?vn)相反方向的包含關(guān)系是顯然的, 所以二者相等. □
a)的逆否命題是: 若一個(gè)向量組的每個(gè)向量都不能由前面的向量線性表出, 則其線性無(wú)關(guān). 可以立即得出一個(gè)推論, 若有一線性無(wú)關(guān)向量組v1,v2?vn, 且vn+1∈/span(v1,v2?vn), 有v1,v2?vn+1還是線性無(wú)關(guān)的.
lem.線性無(wú)關(guān)組長(zhǎng)度不能超過(guò)張成空間向量組長(zhǎng)度
線性空間V中的每個(gè)線性無(wú)關(guān)組的長(zhǎng)度小于任意能張成這個(gè)線性空間的向量組的長(zhǎng)度(后面我們會(huì)看到這個(gè)長(zhǎng)度是唯一的)
即V=span(v1,v2?vn)中的每個(gè)線性無(wú)關(guān)組的長(zhǎng)度小于n.
proof
假設(shè)span(v1,v2?vn)中有一線性無(wú)關(guān)組u1,u2?um, 其長(zhǎng)度m大于n.
首先我們知道ui=0,?i, 否則這個(gè)向量組直接線性相關(guān), 矛盾
我們以這樣的步驟構(gòu)造一個(gè)向量組:
第1步, 考慮如下的向量組
u1,v1,?vn由lem.1,a)可知, 一定存在一個(gè)向量能被前面的向量線性表出. 且這個(gè)向量不是u1, 否則與u1非0矛盾. 故一定是某個(gè)vk能被前面的向量線性表出, 由引理的b)款可以知道, 去掉這個(gè)向量之后仍能張成原來(lái)的線性空間. 將去掉后剩下的v重新排序(因?yàn)?span id="5tt3ttt3t" class="katex">v的順序在這個(gè)證明中是不重要的)為v1,v2?vk?1,vk+1?vn:=v2,v3?vn, 有
span(u1,v2?vn)=V第j步
假設(shè)向量組u1,u2?uj?1,vj?vn能張成V, 考慮向量組
u1,u2?uj,vj?vn則一定存在一個(gè)向量能被前面的向量線性表出, 而這個(gè)向量一定不是u, 否則與u1,u2?um線性無(wú)關(guān)矛盾, 故一定是某個(gè)v可以被前面的向量線性表出. 把它去掉后仍能張成V, 將其重排后記為
u1,u2?uj,vj+1?vn
如此進(jìn)行n步, 我們得到
span(u1,u2?un)=V故V?un+1可被u1,u2?un線性表出, 說(shuō)明這是一個(gè)線性相關(guān)向量組. □
ex.
(0,1),(1,3),(3,5)一定線性相關(guān), 因?yàn)?span id="5tt3ttt3t" class="katex">R2=span((1,0),(0,1)),只有兩個(gè)向量.
cor.有限維線性空間的子空間也是有限維的
若V是有限維線性空間, U?V, 則U也是有限維的
proof
要證U是有限維的, 即找一個(gè)有限長(zhǎng)度的向量組張成U. 由于V是有限維的, ?v1,v2?vn使得V=span(v1,v2?vn)
若U={0}, 則空向量組能張成U, 直接成立
若U中有非零向量u1, 則u1自己線性無(wú)關(guān), 如果U=span(u1), 則U為有限維的, 否則至少有一U?u2∈/span(u1), 將u2添加到向量組中. 由于u2不能被前面的向量線性表出, 故這個(gè)向量組還是線性無(wú)關(guān)的.
若已經(jīng)找到了k個(gè)向量u1,u2?uk, 若U=span(u1,u2?uk), 直接有限維, 否則至少有一uk+1∈/span(u1,u2?un), 將uk+1添加至向量組, 這還是一個(gè)線性無(wú)關(guān)的向量組.
若如此進(jìn)行到第n+1步還沒(méi)停止(如果停止了直接就是有限維), 則有一線性無(wú)關(guān)向量組u1,u2?un∈V, 矛盾, 故最多n步就會(huì)停止. 故U一定為有限維線性空間. □