Find a basis of a linear system

Click For Summary

Homework Help Overview

The discussion revolves around finding a basis for the solution space of a linear system represented by three equations with four variables. Participants are exploring the implications of the system's structure and the correctness of their basis representations.

Discussion Character

  • Exploratory, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • Participants describe their attempts to reduce the matrix to echelon form and express variables in terms of free variables. Questions arise regarding the correctness of the basis representation and the independence of the equations.

Discussion Status

Some participants have pointed out potential errors in the original poster's basis vectors and questioned the independence of the equations. There is acknowledgment of the need to verify the basis vectors against the original matrix, and some guidance has been offered regarding the process of checking for independence.

Contextual Notes

There is a mention of a sign error in the basis vectors, and the discussion reflects on the implications of having more equations than variables, which typically suggests a dimensionality consideration in the solution space.

Kavorka
Messages
95
Reaction score
0
Find a basis for the solution space of the linear system

x1-x2-2x3+x4 = 0
-3x1+3x2+x3-x4 = 0
2x1-2x2+x3 = 0

I created a matrix (not augmented, will be 0 on right side no matter what row operations) and brought it to reduced echelon form. x2 and x4 were free variables and I set them to the variables t and s respectively. I found that:

x1 = t - (1/5)s
x3 = (-2/5)s

All of this I'm fairly certain I did right, I just wanted to make sure I am stating the basis correctly because this is the first problem I've done where I've found a basis for a linear system. Stating all the x's in terms of s and t I get (forgive weird formatting not sure how to do matrices on here):

[x1]\\\\\\[1]\\\\\\\[-1/5]
[x2]\\=\t\[1]\+\s\[0]
[x3]\\\\\\[0]\\\\\\\[-2/5]
[x4]\\\\\\[0]\\\\\\\[1]

Forming the 2 dimensional basis:
[1] [-1]
[1] [0]
[0] [-2]
[0], [5]
 
Physics news on Phys.org
Kavorka said:
Find a basis for the solution space of the linear system

x1-x2-2x3+x4 = 0
-3x1+3x2+x3-x4 = 0
2x1-2x2+x3 = 0

I created a matrix (not augmented, will be 0 on right side no matter what row operations) and brought it to reduced echelon form. x2 and x4 were free variables and I set them to the variables t and s respectively. I found that:

x1 = t - (1/5)s
x3 = (-2/5)s

All of this I'm fairly certain I did right, I just wanted to make sure I am stating the basis correctly because this is the first problem I've done where I've found a basis for a linear system. Stating all the x's in terms of s and t I get (forgive weird formatting not sure how to do matrices on here):

[x1]\\\\\\[1]\\\\\\\[-1/5]
[x2]\\=\t\[1]\+\s\[0]
[x3]\\\\\\[0]\\\\\\\[-2/5]
[x4]\\\\\\[0]\\\\\\\[1]

Forming the 2 dimensional basis:
[1] [-1]
[1] [0]
[0] [-2]
[0], [5]
You can check this for yourself. If A is the matrix of coefficients of your system above, and x1 and x2 are your two basis vectors, verify that Ax1 = 0 and that Ax2 = 0. If either of these doesn't come out to 0, then definitely you have made a mistake. If they both come out to zero, then A times any linear combination of the two vectors will also be zero.

Edit: you have a sign error in your second basis vector.
 
Last edited:
You have four equation in three unknowns so one would initially expect the solution space to be 4- 3= 1 dimensional. Of course, if the equations are not independent that may not be true. However, I believe these are independent so your answer cannot be correct.
 
HallsofIvy said:
However, I believe these are independent so your answer cannot be correct.
The three equations are dependent. The OP has a sign error in one of his basis vectors.
 
Oops. Thanks.
 
HallsofIvy said:
Oops. Thanks.
Happens to us all...
 
From latexhelp:
Matrices: A matrix can easily be typed using the matrix, pmatrix, bmatrix or vmatrix environments. For example, the pmatrix environment starts with \bеgin{pmatrix} and ends with \еnd{pmatrix}. Columns are separated by & and rows are separated by \\ . Here is an example:

https://www.physicsforums.com/file://\\begin{pmatrix }
1 & 2 & 3 & 4\\
a & b & c & d\\
x & y & z & w
\end{pmatrix}

This yields
$$
\begin{pmatrix}
1 & 2 & 3 & 4\\
a & b & c & d\\
x & y & z & w
\end{pmatrix}
$$
The matrix, bmatrix and vmatrix environments produce similar results. Only the delimiters are different. See this web page for more examples.

 
Last edited by a moderator:
I like the bmatrix environment, which uses brackets around the matrix rather than big parentheses.

https://www.physicsforums.com/file:////begin%7Bpmatrix }
1 & 2 & 3 & 4\\
a & b & c & d\\
x & y & z & w
\end{bmatrix}

This yields
$$
\begin{bmatrix}
1 & 2 & 3 & 4\\
a & b & c & d\\
x & y & z & w
\end{bmatrix}
$$

The vmatrix environment is useful for rendering determinants.
\begin{vmatrix]
1 & 2 & 3\\
a & b & c\\
x & y & z
\end{vmatrix}
which renders as
$$
\begin{vmatrix}1 & 2 & 3\\
a & b & c\\
x & y & z
\end{vmatrix}$$
 
Last edited by a moderator:
Thanks everyone! I noticed the sign error, and when multiplying my basis vectors by the original matrix I get a null matrix in both cases. I am just wondering, in back-checking your answer to say positively that your basis is correct, is this the only step you need to perform?
 
  • #10
I seem to remember you also need to show the basis vectors are independent, which in this case is a piece of cake.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
4K
Replies
6
Views
10K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
5
Views
3K
  • · Replies 19 ·
Replies
19
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K