• Support PF! Buy your school textbooks, materials and every day products Here!

Checking the linear independence of elements of 2 X 2 matrices

  • #1
890
38

Homework Statement


upload_2018-8-13_19-51-53.png


Homework Equations


3. The Attempt at a Solution [/B]
## |3 \rangle = |1 \rangle - 2 ~ |2 \rangle ##
So, they are not linearly independent.

One way to find the coefficients is :
## |3 \rangle = a~ |1 \rangle +b~ |2 \rangle ## ...(1)
And solve (1) to get the values of a and b.

Is there any other easier way?
 

Attachments

Last edited:

Answers and Replies

  • #2
tnich
Homework Helper
1,048
336
One way to find the coefficients is :
## |3 \rangle = a~ |1 \rangle +b~ |2 \rangle ## ...(1)
And solve (1) to get the values of a and b.

Is there any other easier way?
It doesn't get much easier than that. Since ##a## and ##b## are overdetermined, you can choose two elements from each matrix (the right column from each, for example) and solve the reduced problem

##\begin{bmatrix} 1 & 1\\0 & 1 \end{bmatrix} \begin{bmatrix} a\\b \end{bmatrix} = \begin{bmatrix} -1\\-2 \end{bmatrix}##

and then check the resulting ##a## and ##b## on the left columns.
 
  • #3
33,271
4,976

Homework Statement


View attachment 229238

Homework Equations


3. The Attempt at a Solution [/B]
## |3 \rangle = |1 \rangle - 2 ~ |2 \rangle ##
So, they are not linearly independent.

One way to find the coefficients is :
## |3 \rangle = a~ |1 \rangle +b~ |2 \rangle ## ...(1)
And solve (1) to get the values of a and b.

Is there any other easier way?
I think you have done things the easiest way -- by inspection.

Another way is to use the definition of linear independence. The matrices A, B, and C (which you are calling |1>, |2>, and |3>) are linearly independent if there is only the nontrivial solution for the constants in the equation ##c_1A + c_2B + c_3C = 0##. By nontrivial, I mean solutions other than ##c_1 = c_2 = c_3 = 0##.
 
Last edited:
  • #4
890
38
It doesn't get much easier than that. Since ##a## and ##b## are overdetermined, you can choose two elements from each matrix (the right column from each, for example) and solve the reduced problem

##\begin{bmatrix} 1 & 1\\0 & 1 \end{bmatrix} \begin{bmatrix} a\\b \end{bmatrix} = \begin{bmatrix} -1\\-2 \end{bmatrix}##


and then check the resulting ##a## and ##b## on the left columns.
I did not understand what you meant by "##a## and ##b## are overdetermined". When to use this concept in general?
 
  • #5
tnich
Homework Helper
1,048
336
I did not understand what you meant by "##a## and ##b## are overdetermined". When to use this concept in general?
An overdetermined problem is one in which you have more equations than variables. In this particular case you have four linear equations to solve for two variables.
##0a+b=-2\\a+b=-1\\0a+0b=0\\0a+b=-2##
or
##\begin{bmatrix}0 &1\\1&1\\0&0\\0&1\end{bmatrix} \begin{bmatrix}a\\b\end {bmatrix}= \begin{bmatrix}-2\\-1\\0\\-2\end{bmatrix}##

In general such a system of equations can have no solutions, one solution, or an infinite number of solutions. There are no solutions if and only if the vectors are independent. You can use Gauss-Seidel to determine this. Or you can try to find a set of linearly independent rows (easy in this case) in the leftmost matrix, remove the other rows (on both sides), and solve the reduced problem.
 
Last edited by a moderator:
  • #6
Ray Vickson
Science Advisor
Homework Helper
Dearly Missed
10,706
1,728
An overdetermined problem is one in which you have more equations than variables. In this particular case you have four linear equations to solve for two variables.
##0a+b=-2\\a+b=-1\\0a+0b=0\\0a+b=-2##
or
##\begin{bmatrix}0 &1\\1&1\\0&0\\0&1\end{bmatrix} \begin{bmatrix}a\\b\end {bmatrix}= \begin{bmatrix}-2\\-1\\0\\-2\end{bmatrix}##

In general such a system of equations can have no solutions, one solution, or an infinite number of solutions. There are no solutions if and only if the vectors are independent. You can use Gauss-Seidel to determine this. Or you can try to find a set of linearly independent rows (easy in this case) in the leftmost matrix, remove the other rows (on both sides), and solve the reduced problem.
It is pretty easy in this case. The first equation says that ##0 a + b = -2##, so ##b = -2.## The second equation says that ##a+b = - 1\: \Rightarrow a = -1 - b = -1 + 2 = 1.## Now check if these values of ##a## and ##b## satisfy the third and fourth equations.
 
  • #7
890
38
I think you have done things the easiest way -- by inspection.

Another way is to use the definition of linear independence. The matrices A, B, and C (which you are calling |1>, |2>, and |3>) are linearly independent if there are nontrivial solutions for the constants in the equation ##c_1A + c_2B + c_3C = 0##. By nontrivial, I mean solutions other than ##c_1 = c_2 = c_3 = 0##.
I think you probably wanted to write "linearly dependent " instead of "linearly independent".
 
  • #8
33,271
4,976
I think you probably wanted to write "linearly dependent " instead of "linearly independent".
Yes, I did. I'll fix my original post.
 

Related Threads on Checking the linear independence of elements of 2 X 2 matrices

Replies
6
Views
1K
Replies
8
Views
1K
  • Last Post
Replies
7
Views
2K
Replies
7
Views
1K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
4
Views
913
Replies
12
Views
2K
Replies
1
Views
567
Replies
3
Views
5K
Replies
3
Views
2K
Top