HOw many solutions does this echelon matrix have? Mine isn't right :\

  • Thread starter Thread starter mr_coffee
  • Start date Start date
  • Tags Tags
    Echelon Matrix
Click For Summary
SUMMARY

The discussion centers on determining the number of solutions for various systems represented by reduced row-echelon forms of augmented matrices. The first matrix has no solutions due to a contradiction (0 ≠ 1). The second and third matrices each have unique solutions, while the fourth matrix has infinitely many solutions because it contains a row of zeros. The key takeaway is that the relationship between the number of equations and variables dictates the solution type: unique, none, or infinitely many.

PREREQUISITES
  • Understanding of reduced row-echelon form (RREF)
  • Familiarity with systems of linear equations
  • Knowledge of matrix representation of linear systems
  • Basic concepts of linear algebra, including unique and infinite solutions
NEXT STEPS
  • Study the properties of reduced row-echelon form (RREF) in linear algebra
  • Learn about the implications of underdetermined systems in linear equations
  • Explore the concept of matrix rank and its relation to solutions of linear systems
  • Practice solving systems of equations using Gaussian elimination and back substitution
USEFUL FOR

Students and educators in mathematics, particularly those focusing on linear algebra, as well as anyone involved in solving systems of equations and understanding matrix theory.

mr_coffee
Messages
1,613
Reaction score
1
Hello everyone
The reduced row-echelon forms of the augmented matrices of four systems are given below. How many solutions does each system have?
Here is the matrices:
1 0 -12 0
0 1 0 0
0 0 0 1
0 0 0 0

A. Infinitely many solutions
B. No solutions
C. Unique solution
D. None of the above
I said No solutions because 0 does not equal 1

0 1 0 -15
0 0 1 7

A. No solutions
B. Unique solution
C. Infinitely many solutions
D. None of the above

I said Unqiue solution because y = 1, z = 7.

1 0 0 8
0 0 1 0

A. Unique solution
B. Infinitely many solutions
C. No solutions
D. None of the above

I said unique solution because, y = 8, and z = 0;

1 0 11
0 1 9
0 0 0
A. Unique solution
B. No solutions
C. Infinitely many solutions
D. None of the above

I said Infinitely many solutions because you have a line of 0 0 0.
NOw i submitted the answer but it said at least 1 is wrong, so i don't know iif they are all wrong or just 1 of them, any help would be great.
 
Physics news on Phys.org
Since these are the reduced row-echelon forms of the augmented matrices, remember that the last column represents the constant and that every row is still an equation.

After having reduced them, you can leave out all the 0 row's, that means row that have all 0's in every column. These are superfluous.

When you end up with exactly the same number of equations (eq) as variables (var), then there is a unique solution.
If you end up with less eq than var, there will be infinitely many solutions.

But! You have to be careful if you get rows which have 0's for all the coëfficiënts but not 0 in the last column, of the constant. Back translated into an equation, this means something like 0x+0y+0z=c, with c a constant different from 0. That is of course, not possible. In this case, your system has no solutions.
 
thanks! I think i got this right...
So for
1 0 -12 0
0 1 0 0
0 0 0 1

no solutions because 0 != 1

0 1 0 -15
0 0 1 7

unqiue solution

1 0 0 8
0 0 1 0
unqiue solution


1 0 11
0 1 9
0 0 0
Infin. many solutions because we got a 0 0 0
 
Although you have a 0-row in the last one, you still end up with an equal amount of unknowns and equations, so that yields a unique solution. You only have infinite solutions if your system is underdeterminate, that means that you end up with more variables than equations so you get to "choose" one or more variables (let x = s etc...)
 
Thanks again TD! it worked fine after a few tries!
 
Great :smile:
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
Replies
7
Views
1K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 42 ·
2
Replies
42
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
64
Views
5K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K