线性空间到底是什么?
我们在学习线性代数的时候,通常见到的线性空间是由以下八个条件共同定义的:
设K是一个数域,V是一个非空集合,同时还定义了:
- 向量加法:+:V×V→V
- 标量乘法:⋅:K×V→V(⋅也可省略)
且两种运算满足以下八条:
则成V是定义在K上的线性空间,又称向量空间。
- 向量加法单位元存在:存在θ∈K使得α+θ=α,α∈V,称θ为K的零元素,即向量加法的单位元。
- 向量加法逆元存在:存在∀α∈V,∃β∈V使得α+β=θ,称β为V的负元素,即向量加法的逆元。
- 向量加法结合律:(α+β)+γ=α+(β+γ),α,β,γ∈V
- 向量加法交换律:α+β=β+α,α,β∈V
- 标量乘法单位元存在:存在1∈K使得1⋅α=α,α∈V,称1为K的单位元,即标量乘法的单位元。
- 标量乘法对向量加法的分配律: c⋅(α+β)=c⋅α+c⋅β,c∈K,α,β∈V
- 标量乘法对域加法的分配律:(c1+c2)⋅α=c1⋅α+c2⋅α,c1,c2∈K,α∈V
- 标量乘法与域乘法的结合律:(c1c2)⋅α=c1(c2⋅α),c1,c2∈K,α∈V
整整八条,实在劝退,有没有更简单的方式来表达这些呢?
维基百科上对线性空间的概括定义是
(K,+,×)是一个域,且V是一个K−模。
本文将从八个条件出发,根据抽象代数中域和模的定义,来解释这一句话。前半部分亦可作为抽象代数中基本概念的速览。
群、环、域、模
群
群是指一个集合G,和一个运算∘:G×G→G(封闭性),满足以下条件:
- 结合律:∀a,b,c∈G,(a∘b)∘c=a∘(b∘c)
- 单位元:存在e∈G,使得∀a∈G,e∘a=a,称e为群的单位元(Identity),又称幺元。
- 逆元:对任意a∈G,存在a−1∈G,使得a−1∘a=e,称a−1为a的逆元(Inverse)。
就称(G,∘)为一个群(Group)。需要注意的是,群不一定满足交换律,在群的定义的基础上,由满足交换律a∘b=b∘a的群称为交换群,又叫Abel群。
群的例子:
- (Z,+),整数关于加法满足结合律、单位元0存在、逆元−a存在,构成一个群,不仅如此,这还是一个交换群。
- (R−{0},×),去掉零的实数关于乘法满足结合律、单位元1存在、逆元a−1存在,构成一个群,也是一个交换群。
- 非交换群的一个例子:六阶二面体群
我们可以看出,线性空间定义的前4条,现在可以用一句话概括:
(V,+)是一个交换群。
比群更简单的结构
上面群的定义可以概括成封闭性、结合律、单位元、逆元四个条件,可以进一步分解为:
- 满足封闭性就可以称为原群(Magma)
- 满足封闭性、结合律就可以称为半群(Semigroup)
- 满足封闭性、结合律、单位元就可以称为幺半群(Monoid)
环
不同地方对环的定义存在分歧,最常见的定义是以下这种
若(R,+,×)满足:
- (R,+)是一个交换群
- (R,×)是一个幺半群
- 左分配律:a(b+c)=ab+ac
- 右分配律:(b+c)a=ba+ca
则称(R,+,×)为一个环(Ring)。
环不一定满足乘法交换律,满足乘法交换律的环叫做交换环。
环的例子:
- (Z,+,×),是环。
- 实系数矩阵Mn(R)是环。
- 有理系数多项式Q[x]是环。
除环
如果任何环中的非零元都存在乘法逆元,即:
∀a∈R\{0},∃a−1∈R\{0},使得a−1⋅a=1,则称(R,+,×)为一个除环。
域
交换的除环就是域(Field)。
Q、R、C都是域。但是Z不是域,因为Z中只有1,−1两个元素存在乘法逆元。
模
若R是一个环,1R是环的幺元,(M,+)构成一个交换群,且有一个运算⋅:R×M→M,称为标量乘法。
若这个标量乘法对所有r,s∈R, x,y∈M,满足:
- (r⋅s)⋅x=r⋅(s⋅x)
- r⋅(x+y)=r⋅x+r⋅y
- (r+s)⋅x=r⋅x+s⋅x
- 1R⋅x=x
则称M是一个左R−模。
若基于上面的定义,但交换标量乘法的运算顺序,则称M是一个右R−模。
线性空间的定义
到模这一步就已经很抽象了,恭喜你坚持到了这里,现在我们终于可以定义线性空间了:
(K,+,×)是一个域,且V是一个K−模。
线性空间的八条定义里,前四条实际上规定了(V,+)是一个交换群,而后四条正好就是模的定义中的四条。因此说V是一个K−模,这就是定义的后半句话。
那么,这个定义中的前半句话可不可以去掉呢?模的定义里已经要求K是一个环了,但是线性空间这里,把环的这个条件加强到了域,这有必要吗?
为什么线性空间要定义在域上?
我们这里不去讨论这样定义的历史原因,而是去讨论其合理性。
这非常有必要,因为这个条件保证了线性空间存在基。熟悉线性代数的朋友都应该非常清楚,基是线性代数中非常重要的概念,没有了基,线性代数中很多定理都无法成立。线性空间优良的性质也不存在了。
要理解这个定义,我们首先要证明这个定义下,线性空间一定有基,而且这个证明需要用到K是一个域的这个条件。
证明线性空间一定有基
我们学习线性代数的时候,通常讨论的是有限维线性空间,证明有限维线性空间存在基比较简单,并且不需要用到Zorn引理,此处为了证明的泛用性,我们的证明将涵盖无穷维线性空间。
Hamel基
基有多种不同的定义,此处指的是最常用的Hamel基。Hamel基的定义如下:
设V为一向量空间,Hamel基是指一组向量组H⊂V,满足:
-
H线性无关,即:
任取H中有限个向量α1,α2,⋯,αn∈H,则∑i=1nciαi=0当且仅当c1=c2=⋯=cn=0。
(注意此处加粗的“有限个”很重要)
-
H可以张成整个V,spanH=V,即:
V={∑ciαi:ci∈K,αi∈H}。
存在性证明
定理:任何线性空间都有Hamel基
或者更进一步的,任何线性无关向量组都可以扩展出一组基:
定义:设S是线性空间V中的线性无关向量组,则存在Hamel基H⊃S。
证明需要用到Zorn引理:
Zorn引理:设S为一非空偏序集,若S中任意全序集都在S中存在上界,则S中必有极大元。
设S为V中所有包含S的线性无关向量组的集合,(S,⊂)构成一偏序集,显然S非空,设S0∈S为一全序子集,则令X=⋃Si∈S0Si,有:
- X是S0的上界:显然。
- X∈S,只需证明X线性无关。
下证X线性无关:
由Si构成全序集,知可以令S1⊂S2⊂S3⊂⋯。
任取有限个向量α1,α2,⋯,αn∈X,则由于X=⋃Si∈S0Si,对任意αi,存在ji,αi∈Sji。令j=max{j1,j2,⋯,jn},则∀i,αi∈Sj。又因为αi∈Sj∈S,αi构成的向量组线性无关。αi可以任取,由线性无关定义,X线性无关,X⊂S。
由X是S0的上界和X⊂S,应用佐恩引理,S中必有极大元,设H为一极大元,则H⊃S且H线性无关。
考察Hamel基的定义,线性无关已满足,还需证明H可以张成V。任取x∈V,则H∪{x}一定线性相关。因为若线性无关,设H′=H∪{x},则H′⊃H且H′∈S,这与H是极大元矛盾。
由H线性无关,H′也线性无关,知存在不全为零的c1,c2,⋯,cn,和cn+1=0,使得c1α1+c2α2+⋯+cnαn+cn+1x=0。
则x=cn+1−1(c1α1+c2α2+⋯+cnαn),即任意x∈V均可被H线性表示,spanH=V。
综上得证。
模不一定有基
回到我们原来的问题来,为什么线性空间一定要定义在域上?这是因为一般的模不一定存在基,存在基的模叫做自由模(Free Basis)我们有:
除环上的模必为自由模。
考察我们上面的证明,最后一部中用到了cn+1−1,这一步就要求了K中存在乘法逆元,而模并不能保证这一点。
为了方便理解,下面举一个不存在基的模的例子。这个模就是Z−模Q。
证明Z−模Q不存在基:
设这个模为M。首先,我们有任意两个非零元素都线性相关,∀p,q∈Q\{0},存在x,y∈Z,使得xp+yq=0,这是显然的。
因此如果M有基B,一定有∣B∣=1,设一个基为B={f},f∈Q\{0},则spanB={0,±f,±2f,⋯}。显然f/2∈M,f/2∈/spanB。故这个基不能张成M,矛盾。
基在线性空间中的作用
想到哪写到哪,早就偏题了,思绪比较混乱,望谅解。
为什么基这么重要,因为对于任何一个数学结构,只要能够证明他是一个线性空间,那么就可以取一组基,然后你就获得了整个线性代数,可以使用线性代数中熟悉的概念。而在群/环/模论中,不同的群/环/模可能有截然不同的性质,没办法这样通用地去研究。
例如在Hilbert空间里,傅里叶变换就是将函数变换到一组特殊的正交基上
定义内积
⟨α,β⟩=T→∞limT1∫−T/2+T/2α(t)β(t)dt
选取正交基ei2πft
不难发现这组基是正交的:
⟨ei2πf1t,ei2πf2t⟩={10f1=f2f1=f2
在此基础上我们就可以推出傅里叶变换:
把信号x(t)用正交基ei2πfnt表示为:
x(t)=T→∞limn=−∞∑∞⟨x,ei2πfnt⟩ei2πfnt=T→∞limn=−∞∑∞T1∫−T/2+T/2x(t)e−i2πfntdt⋅ei2πfnt
其中fn=Tn。Δf=T1,所以上式可以写成:
x(t)=T→∞limn=−∞∑∞Δf∫−T/2+T/2x(t)e−i2πfntdt⋅ei2πfnt=∫−∞∞∫−∞∞x(t)e−i2πftdt⋅ei2πftdf
由积分的定义可以将求和化为积分。
这个二重积分有着美妙的对称性,而且这里面就蕴含了傅里叶变换:
F(x)(f)=x^(f)=∫−∞∞x(t)e−i2πftdt
及其逆变换:
F−1(x^)(t)=x(t)=∫−∞∞x^(f)ei2πftdf
这种定义的傅里叶变换F可以看作一个线性变换,F和F−1互为逆变换F−1∘F=id。
而我们熟悉的Parseval定理,其实也只是勾股定理的推广,这里说的是在不同的正交基下,向量的模长都等于坐标的平方和:
∫−∞∞∣x(t)∣2dt=∫−∞∞∣x^(f)∣2df
参考链接
https://zh.wikipedia.org/wiki/%E7%BE%A4
https://zh.wikipedia.org/wiki/%E7%8E%AF_(%E4%BB%A3%E6%95%B0)
https://zh.wikipedia.org/wiki/%E6%A8%A1
https://www.bananaspace.org/wiki/%E8%AE%B2%E4%B9%89:%E7%BA%BF%E6%80%A7%E4%BB%A3%E6%95%B0%EF%BC%88infi%EF%BC%89/%E4%BB%BB%E6%84%8F%E7%8E%AF%E5%92%8C%E5%9F%9F%E4%B8%8A%E7%9A%84%E7%BA%BF%E6%80%A7%E4%BB%A3%E6%95%B0/%E7%8E%AF%E3%80%81%E5%9F%9F%E3%80%81%E6%A8%A1%E3%80%81%E5%90%91%E9%87%8F%E7%A9%BA%E9%97%B4%E5%92%8C%E4%BB%A3%E6%95%B0
https://zhuanlan.zhihu.com/p/331823781
https://brezezee.github.io/2019/09/02/ML/Fourier%20transform/
https://zh.wikipedia.org/wiki/%E5%82%85%E9%87%8C%E5%8F%B6%E5%8F%98%E6%8D%A2