如果 n 维向量组线性无关, 那么在每个向量上添加一个分量得到的 n+1 维向量组也线性无关.
\begin{proof}
若 n 维向量组 αi=(ai1,ai2,⋯,ain)(i=1,2,⋯,m) 线性无关,则我们证明 n+1 维向量组 βi=(ai1,ai2,⋯,ain,ai,n+1)(i=1,2,⋯,m) 亦线性无关.
设 k1β1+k2β2+⋯+kmβm=0 ,其中 k1,k2,⋯,km 为 m 个数,则可得方程组
⎩⎨⎧a11k1+a21k2+⋯+am1kma12k1+a22k2+⋯+am2kma1nk1+a2nk2+⋯+amnkma1,n+1k1+a2,n+1k2+⋯+am,n+1km=0=0⋮=0=0(3.1)
若能证明方程组 (3.1) 只有零解, 则结论成立.
显然, 方程组 (3.1) 的解都是由前 n 个方程构成的方程组的解, 而前 n 个方程构成的方程组的等价形式为
k1α1+k2α2+⋯+kmαm=0.(3.2)
由于 α1,α2,⋯,αm 线性无关, 得 k1=k2=⋯=km=0 , 即 (3.2) 只有零解.
故得 (3.1) 只有零解,因此 β1,β2,⋯,βm 线性无关.
\end{proof}
这个结论可以推广到添加多个分量的情形.