Matrix Solutions: Find Linearly Independent Solutions

  • Thread starter Thread starter UOAMCBURGER
  • Start date Start date
  • Tags Tags
    Matrix
Click For Summary
SUMMARY

The discussion focuses on finding linearly independent solutions for a system represented by a matrix in Reduced Row Echelon Form (RREF). The equation derived from the matrix is x1 + x2 + x3 = 0, indicating a two-dimensional solution space spanned by the vectors f1 = (-1, 1, 0) and f2 = (-1, 0, 1). Participants clarify that while (1, -1, 0) and (1, 0, -1) are specific solutions, they are not the only solutions; any vector in the solution space can be expressed as a linear combination of the two spanning vectors.

PREREQUISITES
  • Understanding of Reduced Row Echelon Form (RREF)
  • Knowledge of linear independence and spanning sets
  • Familiarity with vector spaces in linear algebra
  • Ability to perform linear combinations of vectors
NEXT STEPS
  • Study the concept of vector spaces and their dimensions in linear algebra
  • Learn about the basis and dimension of solution spaces in linear systems
  • Explore the process of finding the kernel of a matrix
  • Investigate the implications of linear combinations and their geometric interpretations
USEFUL FOR

Students of linear algebra, educators teaching matrix theory, and anyone interested in understanding the geometric interpretation of solutions to linear systems.

UOAMCBURGER
Messages
31
Reaction score
1

Homework Statement


given the matrix
https://scontent.fhlz2-1.fna.fbcdn.net/v/t1.15752-9/40882602_313421129235428_2500668957757800448_n.png?_nc_cat=0&oh=7f5d6372c263996c6a11969b072d1349&oe=5BF8F2B7

in RREF
we see solution to this system is x1+x2+x3 = 0
in the textbook it says which solutions are spanned by the vectors f1 = (−1, 1, 0) T and f2 = (−1, 0, 1) T

Homework Equations

The Attempt at a Solution


[/B]
I don't really understand how this is the case? Is the only way to see this to find all possible solutions to this system and then make sure each solution is linearly independent ? Or set x1 = 1 (since x1 is the only leading variable) and then clearly the system is only satisfied when (x1, x2, x3) = (1, -1, 0) or (1, 0, -1), but then why in the textbook would they set the pivot to -1 and not just 1 ?
 
Last edited by a moderator:
Physics news on Phys.org
UOAMCBURGER said:

Homework Statement


given the matrix
https://scontent.fhlz2-1.fna.fbcdn.net/v/t1.15752-9/40882602_313421129235428_2500668957757800448_n.png?_nc_cat=0&oh=7f5d6372c263996c6a11969b072d1349&oe=5BF8F2B7

in RREF
we see solution to this system is x1+x2+x3 = 0
in the textbook it says which solutions are spanned by the vectors f1 = (−1, 1, 0) T and f2 = (−1, 0, 1) T[/B]

Homework Equations

The Attempt at a Solution



I don't really understand how this is the case? Is the only way to see this to find all possible solutions to this system and then make sure each solution is linearly independent ? Or set x1 = 1 (since x1 is the only leading variable) and then clearly the system is only satisfied when (x1, x2, x3) = (1, -1, 0) or (1, 0, -1), but then why in the textbook would they set the pivot to -1 and not just 1 ?[/B]
What problem are you trying to solve? Finding the kernel of the given matrix?
 
UOAMCBURGER said:

Homework Statement


given the matrix
https://scontent.fhlz2-1.fna.fbcdn.net/v/t1.15752-9/40882602_313421129235428_2500668957757800448_n.png?_nc_cat=0&oh=7f5d6372c263996c6a11969b072d1349&oe=5BF8F2B7

in RREF
we see solution to this system is x1+x2+x3 = 0
in the textbook it says which solutions are spanned by the vectors f1 = (−1, 1, 0) T and f2 = (−1, 0, 1) T[/B]

Homework Equations

The Attempt at a Solution



I don't really understand how this is the case? Is the only way to see this to find all possible solutions to this system and then make sure each solution is linearly independent ? Or set x1 = 1 (since x1 is the only leading variable) and then clearly the system is only satisfied when (x1, x2, x3) = (1, -1, 0) or (1, 0, -1), but then why in the textbook would they set the pivot to -1 and not just 1 ?[/B]
(1) Turn off the bold font!
(2) The equation ##x_1+x_2+x_3=0## describes a 2-dimensional plane in 3 dimensions. You can express any vector in the plane as a linear combination of two linearly-independent vectors, so that for any point ##{\bf p} = (x_1,x_2,x_3) ## in the plane we can write ##{\bf p} = c_1 {\bf p}_1 + c_2 {\bf p}_2##. As we vary ##(c_1,c_2)## we sweep out the whole plane.

The solution is merely giving you two possible linearly-independent vectors ##{\bf p}_1## and ##{\bf p}_2## in the plane; there are infinitely many other possible choices.
 
Last edited:
  • Like
Likes   Reactions: UOAMCBURGER
Three variables and one linear constraint should tell you that there is a two-dimensional solution space. The solutions (1,-1,0) and (1,0,-1) are clearly two linearly independent solutions. The problem is "rigged" to make those solutions easy to spot. Any other solution, like (0,1,-1), can be obtained by a linear combination of the two: (0,1,-1) = -1(1,-1,0)+1(1,0,-1).
(Your statement that (1,-1,0) and (1,0,-1) are the only solutions is not correct. They form a basis for the entire space of solutions.)
 
Ray Vickson said:
(1) Turn off the bold font!
Fixed. :smile:
 

Similar threads

  • · Replies 20 ·
Replies
20
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 13 ·
Replies
13
Views
3K
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 30 ·
2
Replies
30
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 13 ·
Replies
13
Views
3K