Linear Algebra System Consistency problem

Click For Summary
For the linear system to be consistent, the relationship a + b - c = 0 must hold. If this condition is met, the system will have infinitely many solutions. The solutions can be expressed in terms of a parameter t, leading to x = -t + b/2, y = -t + a - b/2, and z = t. If a + b - c ≠ 0, the system has no solutions due to a contradiction in the reduced form. Therefore, the key to consistency lies in ensuring that a + b = c.
Precursor
Messages
219
Reaction score
0

Homework Statement


What relationship must exist between the constants a, b, and c for the following linear system to be consistent? What is the solution of the system when it is consistent?

x + y + 2z = a
2x + 2z = b
3x + y + 4z = c

The Attempt at a Solution


This problem wasn't something we discussed in class so I didn't really have a clear idea of going about it. So I tried to reduce the system to RREF and see what the solutions were in terms of a, b, and c, as shown below:

1...1...2...a
0...1...1...(a - b/2)
0...2...2...(3a - c)

Apparently, if I do any further reduction I will eventually get a row with all zeros on the left side, which means the system has no solutions. Obviously, this is not the correct method, because the system must have solutions for their to be any relationship between the constants. Any help on this question is greatly appreciated.
 
Last edited:
Physics news on Phys.org
Precursor said:
Apparently, if I do any further reduction I will eventually get a row with all zeros on the left side, which means the system has no solutions.

No, remember you are not solving for x,y,z. You are finding values of a,b,c such that the system -will- have a solution.If you get a row like 0..0..0..7a+b+3c [for example] , what is the restriction on a,b,c such that the system has a solution?
 
Last edited:
Precursor said:

Homework Statement


What relationship must exist between the constants a, b, and c for the following linear system to be consistent? What is the solution of the system when it is consistent?

x + y + 2z = a
2x + 2z = b
3x + y + 4z = c

The Attempt at a Solution


This problem wasn't something we discussed in class so I didn't really have a clear idea of going about it. So I tried to reduce the system to RREF and see what the solutions were in terms of a, b, and c, as shown below:

1...1...2...a
0...1...1...(a - b/2)
0...2...2...(3a - c)

Apparently, if I do any further reduction I will eventually get a row with all zeros on the left side, which means the system has no solutions. Obviously, this is not the correct method, because the system must have solutions for their to be any relationship between the constants. Any help on this question is greatly appreciated.
If you do further reductions you will get a last line of
0...0...0...a+ b- c

That will have no solution if and only if the number of the right, a+ b- c, is not 0.
 
So I have to solve for a+ b- c = 0 by using this equation with the other two?
 
Ok, so I did further reduce the matrix and did get a+ b- c= 0.
How do I continue with this to find the solution of the system?

From the reduced matrix, I was also able to obtain the following equations:
x+ z= b/2
y+ z= a- b/2

x= -z+ b/2
y= a-z- b/2

Are these the two solutions to the system?
 
I feel that I have not incorporated a+ b-c= 0 into my solution set. Am I right?
 
Any suggestions?
 
Precursor said:
From the reduced matrix, I was also able to obtain the following equations:
x+z=b/2
y+z=a-b/2

x=-z+b/2
y=a-z-b/2

Are these the two solutions to the system?
Not exactly. A solution is a 3-tuple (x,y,z) that satisfies the original equations. It's possible for a system of equations to have no solution, a unique solution, or an infinite number of solutions. In this problem, you've run into the first and third cases.

Precursor said:
I feel that I have not incorporated a+b-c=0 into my solution set. Am I right?
If a+b-c\ne 0, the last line of the reduced matrix would have given you the equation

0x+0y+0z=\mbox{a non-zero number}

There are no possible values for x, y, and z that would work, so the system has no solution. For the system to have a solution then, the relationship a+b-c=0 must be met.

Assuming that requirement was met, you went on to find

x=-z+b/2
y=-z+a-b/2

Now suppose z=t, where t is a real number, then you'd have

x=-t+b/2
y=-t+a-b/2
z=t

For a specific value of t, you can calculate what x, y, and z are, and (x,y,z) will be a solution to the original equations. Since there is an infinite number of possible values of t, there is an infinite number of solutions to the original equations.
 
So, as you have extended it, the solution set is
x= -t+ b/2
y= -t+ a- b/2
z= t

in which an infinite amount of solutions exists. Thanks for the help.
 
Last edited:

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
4
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
1
Views
2K
  • · Replies 25 ·
Replies
25
Views
3K