线性相关与线性无关

线性相关与线性无关

flyfish

线性相关与无关的本质 ——是否存在冗余向量,使得部分向量可被其他向量的线性组合表示。

线性相关:存在冗余向量(可被线性组合表示)
例子1:二维共线向量(最直观的冗余)
  • 向量组: a ⃗ = ( 1 , 2 ) \vec{a}=(1,2) a =(1,2) b ⃗ = ( 2 , 4 ) \vec{b}=(2,4) b =(2,4)
    b ⃗ = 2 a ⃗ \vec{b}=2\vec{a} b =2a ,即 b ⃗ \vec{b} b a ⃗ \vec{a} a 的冗余向量(可被 a ⃗ \vec{a} a 的线性组合表示)。
    2 a ⃗ − b ⃗ = 0 ⃗ 2\vec{a} - \vec{b} = \vec{0} 2a b =0 ,存在非零系数(2和-1)证明相关。
例子2:三维空间中“面内冗余”
  • 向量组: u ⃗ = ( 1 , 0 , 0 ) \vec{u}=(1,0,0) u =(1,0,0) v ⃗ = ( 0 , 1 , 0 ) \vec{v}=(0,1,0) v =(0,1,0) w ⃗ = ( 1 , 1 , 0 ) \vec{w}=(1,1,0) w =(1,1,0)
    w ⃗ = u ⃗ + v ⃗ \vec{w}=\vec{u}+\vec{v} w =u +v ,即 w ⃗ \vec{w} w u ⃗ \vec{u} u v ⃗ \vec{v} v 在xy平面内的冗余向量。
    u ⃗ + v ⃗ − w ⃗ = 0 ⃗ \vec{u} + \vec{v} - \vec{w} = \vec{0} u +v w =0 ,非零系数存在,故线性相关。
例子3:函数空间中的冗余函数
  • 函数组: f ( x ) = 1 f(x)=1 f(x)=1 g ( x ) = cos ⁡ 2 x g(x)=\cos^2x g(x)=cos2x h ( x ) = sin ⁡ 2 x h(x)=\sin^2x h(x)=sin2x
    由三角恒等式知 h ( x ) = 1 − g ( x ) h(x)=1 - g(x) h(x)=1g(x),即 h ( x ) h(x) h(x)可被 f ( x ) f(x) f(x) g ( x ) g(x) g(x)的线性组合表示。
    f ( x ) − g ( x ) − h ( x ) = 0 f(x) - g(x) - h(x) = 0 f(x)g(x)h(x)=0,存在非零系数(1, -1, -1),属于线性相关。
线性无关:无冗余向量(不可被线性组合表示)
例子1:二维平面的基底向量(无冗余的“独立方向”)
  • 向量组: m ⃗ = ( 1 , 0 ) \vec{m}=(1,0) m =(1,0) n ⃗ = ( 0 , 1 ) \vec{n}=(0,1) n =(0,1)
    m ⃗ \vec{m} m 是x轴方向, n ⃗ \vec{n} n 是y轴方向,彼此无法用对方的倍数表示( m ⃗ ≠ k n ⃗ \vec{m} \neq k\vec{n} m =kn k k k为任意数)。
  • 验证:若 k 1 m ⃗ + k 2 n ⃗ = 0 ⃗ k_1\vec{m} + k_2\vec{n}=\vec{0} k1m +k2n =0 ,则必有 k 1 = k 2 = 0 k_1=k_2=0 k1=k2=0,无冗余向量,故线性无关。
例子2:三维空间的标准正交基(三维无冗余)
  • 向量组: i ⃗ = ( 1 , 0 , 0 ) \vec{i}=(1,0,0) i =(1,0,0) j ⃗ = ( 0 , 1 , 0 ) \vec{j}=(0,1,0) j =(0,1,0) k ⃗ = ( 0 , 0 , 1 ) \vec{k}=(0,0,1) k =(0,0,1)
    三个向量分别对应x、y、z轴,任意一个向量都无法用另外两个的线性组合表示(如 i ⃗ ≠ k j ⃗ + l k ⃗ \vec{i} \neq k\vec{j} + l\vec{k} i =kj +lk )。
  • 结论:三维空间中3个非共面向量无冗余,线性无关。
例子3:指数函数与幂函数的独立性(函数空间的无关性)
  • 函数组: f ( x ) = e x f(x)=e^x f(x)=ex g ( x ) = x g(x)=x g(x)=x
    不存在常数 k 1 , k 2 k_1,k_2 k1,k2(不全为0)使得 k 1 e x + k 2 x = 0 k_1e^x + k_2x = 0 k1ex+k2x=0对所有 x x x成立(指数函数和一次函数形态完全不同,无法互相“拼凑”)。
  • 验证:假设存在非零系数,令 x = 0 x=0 x=0 k 1 = 0 k_1=0 k1=0,再令 x = 1 x=1 x=1 k 2 = 0 k_2=0 k2=0,矛盾,故线性无关。
高维空间中的“冗余必然”:向量数超过维度必相关
  • 例子:4个三维向量 a ⃗ , b ⃗ , c ⃗ , d ⃗ \vec{a},\vec{b},\vec{c},\vec{d} a ,b ,c ,d (每个向量含x,y,z三个分量)
    三维空间最多有3个独立方向(如 i ⃗ , j ⃗ , k ⃗ \vec{i},\vec{j},\vec{k} i ,j ,k ),第4个向量无论如何都是前3个向量的冗余——就像3条直线可确定三维空间所有方向,第4条直线必在已有方向的组合中。
  • 数学结论:n维空间中,若向量数>n,则必存在冗余向量,即线性相关。
“信息冗余”
  • 线性相关(有冗余)
    三句话“今天下雨”“雨天路滑”“今天地面湿”——第三句话可被前两句的逻辑组合推出(下雨→路滑→地面湿),存在信息冗余。
  • 线性无关(无冗余)
    三句话“今天周一”“北京下雨”“我要上班”——每句话都是独立信息,无法用另外两句组合得到第三句,无冗余。

你可能感兴趣的:(数学物理,线性代数,算法,机器学习)