Linear Algebra - Linear Systems and Matrices

In summary, if a linear system Ax = b has a unique solution, then the solutions to Ax = 0 can either be the same as the solution to Ax = b, or it can have a unique solution that is different from the solution to Ax = b. This is because when a system has a unique solution, it is linearly independent, and when solving Ax = 0, there will either be infinitely many solutions (if the system is linearly dependent) or a unique solution that may be different from the solution to Ax = b.
  • #1
FinalStand
60
0

Homework Statement



Suppose we know that a linear system Ax = b has a unique solution. What can we say about the solutions of the linear system Ax = 0?

a) It has the same solution.
b) The solution to Ax = b is also a solution to Ax=0, but there may be other solutions.
c) Ax = 0 has a unique solution, but it may be different from the solution to Ax = b.
d) The solution to Ax = b is also a solution to Ax = 0, but the latter has one more solution, namely x= 0.
e) Ax=0 has infinitely many solutions, but the solution to Ax=b need not be one of them.
f) none of the above.

Homework Equations





The Attempt at a Solution



I kinda understand the problem, but not sure what the multiple choice options meant.
For now I think the correct option is option B. I don't understand what is the difference between this option (b) and option (d), what is x=0? Does it mean a system of 0x+0y+... and etc? If so then this is false since it has more than just this it could have ifinitely many solutions not just 0x+0y...? I am confusing myself I think...
 
Physics news on Phys.org
  • #2
So you know there's a unique solution to Ax = b. Call this unique solution p so that Ap = b.

Now since you know p is a unique solution, what can you say about the linear system itself in terms of its dependence?
 
  • #3
what do you mean by dependence?
 
  • #4
FinalStand said:
what do you mean by dependence?

Is your system linearly independent or linearly dependent?
 
  • #5
what is dependent or independent? It didnt say what the system was...
 
  • #6
FinalStand said:
what is dependent or independent? It didnt say what the system was...

Ahh I see, so you're not familiar with those concepts yet. I'll try to explain them as lightly as possible.

So linear independence means when you solve your system, there is going to be a leading 1 in every column ( I'm sure you HAVE to be familiar with leading 1 ) yielding a unique solution to your system.

Linear dependence means when you solve your system, there won't be a leading 1 in every column which will actually result in infinitely many solutions.

Could you tell me anything now?
 
  • #7
the question says nothing about that only says that Ax=b has an unique solution.
 
  • #8
FinalStand said:
the question says nothing about that only says that Ax=b has an unique solution.

Perhaps you should read more close :

So linear independence means when you solve your system, there is going to be a leading 1 in every column ( I'm sure you HAVE to be familiar with leading 1 ) yielding a unique solution to your system.

I'll even go as far as to point out if you still haven't seen it. Since your system has that unique solution 'p' I was talking about earlier, it means your system is LINEARLY INDEPENDENT.

That means when you row reduce your co-efficient matrix A, there will be a leading 1 in every column no matter what.

Now what happens if we replace b with the zero vector and solve Ax = 0?

There's going to be a leading 1 in every column no matter what right? What happens when you row reduce the zero vector though?
 
  • #9
There is going to be infinite number of solutions? They all = 0? So I am assuming e is correct?
 
Last edited:
  • #10
FinalStand said:
There is going to be infinite number of solutions? They all = 0? So I am assuming e is correct?

This statement makes me think you're not visualizing at all. Perhaps I should give you an example. Consider this co-efficient matrix, let's call it A :

A = [itex] \left( \begin{array}{cc}
1 & 2 \\
1 & 3 \\ \end{array} \right)[/itex]

Lets take a vector of constants, call it b :

b = [itex] \left( \begin{array}{c}
1 \\
2 \\ \end{array} \right)[/itex]

Now I assure you, and you should verify it yourself, that the system Ax = b has a unique solution that is the ONLY solution to that system. Suppose that solution is 'p'.

Now, suppose we replace b with the 0 vector : [itex] \left( \begin{array}{c}
0 \\
0 \\ \end{array} \right)[/itex]

Solve the system Ax = 0 and compare your solutions. Could you tell me what's going on now?
 
  • #11
one is -1 and 1 the other is both 0s. So Ax=b is not a solution to ax=0.
 
  • #12
FinalStand said:
one is -1 and 1 the other is both 0s. So Ax=b is not a solution to ax=0.

Not quite. I understand what you're trying to say, but be more clear.

So you found the solution to Ax = b to be the vector [-1, 1].

You also found the solution to Ax = 0 to be the vector [0, 0].

Notice how for both of the systems, you were able to find a unique solution that was the ONLY solution.

This occurred because the matrix A was linearly independent ( Has a leading 1 in every column when you row reduce ).

Finally, notice that both your solutions aren't necessarily equal to each other?

Now, look at the answers to the problem again and tell me. What do you know.
 
  • #13
I think c fits, since it says Ax=0 has a unique solution, but it may be different from the solution to ax=b. What you said there I know, but I think my english is horrible and did not understand the problem. Because when it said it may be different from the solution to Ax=b, i thought it also meant it should also be equal. Ok that sentence might be confusing...my english is bad...
 
  • #14
FinalStand said:
I think c fits, since it says Ax=0 has a unique solution, but it may be different from the solution to ax=b. What you said there I know, but I think my english is horrible and did not understand the problem. Because when it said it may be different from the solution to Ax=b, i thought it also meant it should also be equal. Ok that sentence might be confusing...my english is bad...

Perfectly fine, and also yes c is indeed the correct answer!

If Ax = b has a unique solution call it 'p', we know that it is the only unique solution to Ax = b.

This also informs us that the matrix A is LINEARLY INDEPENDENT, so that when we solve the system Ax = 0, we will also get a unique solution call it 'q'.

As you have seen, it is not the case that the two solutions are equal, so clearly c is correct.

As a side note, if your matrix A is linearly independent, and you are solving Ax = 0, then the only solution which is also unique is the zero vector.

You'll probably learn more about that later though. Good job for now though.
 
  • #15
sorry I was playing tetris while doing this so my mind wasn't ... set for homework so I might of acted stupid. Next time work is work. Thanks for help
 

Related to Linear Algebra - Linear Systems and Matrices

1. What is a linear system?

A linear system is a set of equations that can be represented as a matrix equation. It consists of a set of linear equations with multiple variables that can be solved simultaneously to find a unique solution.

2. What is a matrix?

A matrix is a rectangular array of numbers or variables arranged in rows and columns. It is used to represent data or to solve systems of linear equations. The size of a matrix is determined by the number of rows and columns it has.

3. How do you solve a linear system using matrices?

To solve a linear system using matrices, we can use a method called Gaussian elimination. This involves using elementary row operations to transform the augmented matrix (the matrix that includes both the coefficients and the constants) into row echelon form, and then using back substitution to solve for the values of the variables.

4. What is a determinant?

The determinant of a matrix is a numerical value that can be calculated from the elements of the matrix. It is used to determine if a matrix has a unique solution, and to calculate the inverse of a matrix. The determinant of a 2x2 matrix can be found by multiplying the elements on the main diagonal and subtracting the product of the elements on the other diagonal.

5. How is linear algebra used in real life?

Linear algebra is used in many fields such as engineering, economics, computer science, and physics. It is used to solve systems of equations, perform data analysis, and make predictions. For example, linear algebra is used in computer graphics to manipulate and transform images, and in finance to analyze and predict stock prices.

Similar threads

  • Calculus and Beyond Homework Help
Replies
14
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
364
  • Calculus and Beyond Homework Help
Replies
1
Views
419
  • Calculus and Beyond Homework Help
Replies
2
Views
631
  • Calculus and Beyond Homework Help
Replies
2
Views
427
  • Calculus and Beyond Homework Help
Replies
15
Views
980
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
868
  • Calculus and Beyond Homework Help
Replies
7
Views
897
  • Calculus and Beyond Homework Help
Replies
3
Views
951
Back
Top