Finding a basis of a vector set by finding redundant vectors

Integrate

Junior Member
Joined
May 17, 2018
Messages
129
There's a method in finding basis vectors that I don't understand conceptually.


Let me show an example.


#1

A=[123135821120]A = \begin{bmatrix} 1 & 2 & 3 & -1 \\ 3 & 5 & 8 & -2 \\ 1 & 1 & 2 & 0 \end{bmatrix}

B=[101101110000]B=\begin{bmatrix}1 & 0 & 1 & 1 \\0 & 1 & 1 & -1 \\0 & 0 & 0 & 0\end{bmatrix}
#2

[x1x2x3x4]=[x3x4x3+x4x3x4]=x3[1110]+x4[1101]\begin{bmatrix}x_1 \\x_2 \\x_3 \\x_4\end{bmatrix} = \begin{bmatrix}-x_3 - x_4 \\-x_3 + x_4 \\x_3 \\x_4\end{bmatrix}= x_3 \begin{bmatrix}-1 \\-1 \\1 \\0\end{bmatrix}+ x_4 \begin{bmatrix}-1 \\1 \\0 \\1\end{bmatrix}

#3 x1A1+x2A2+x3A3+x4A4=0x_1 A_1 + x_2 A_2 + x_3 A_3 + x_4 A_4 = 0

(2x3+x4)A1+(3x32x4)A2+x3A3+x4A4=0(-2x_3 + x_4)A_1 + (3x_3 - 2x_4)A_2 + x_3A_3 + x_4A_4 = 0
#4 This is where I start getting lost, not that I was completely there to begin with.


We set x3=1x_{3}=1 x4=0x_{4}=0 and get
(2)A1+3A2+A3=0(-2)A_1 + 3A_2 + A_3 = 0

And we get 2A13A2=A32A_1 - 3A_2=A_3
#4

We then set x3=0x_{3}=0 x4=1x_{4}=1 and get A1+2A2=A4-A_1 + 2A_2 = A_4


Because both these vectors can be created using A_1 and A_2 we remove them and deduce A_1 and A_2 is a basis set?



What are the concepts of this method, and why do we choose the values that we do?
 
Last edited:
Top