Finding values to make a linear system consistent

6 replies · 6K views · last reply
Mohamed Abdul

Homework Statement


Given the following matrix:
Handwritten augmented matrix: rows (1, 3, -1 | b1), (1, 2, 0 | b2), (3, 7, -1 | b3), enclosed in square brackets with a vertical bar before the b column.

I need to determine the conditions for b1, b2, and b3 to make the system consistent. In addition, I need to check if the system is consistent when:
a) b1 = 1, b2 = 1, b3 = 3
b) b1 = 1, b2 = 0., b3 = -1
c) b1 = 1, b2 = 2, b3 = 3

Homework Equations



Gaussian elimination method I used here:
http://mathworld.wolfram.com/GaussianElimination.html

The Attempt at a Solution


For the matrix to be consistent, I knew that the number of non-zero rows had to be less than the number of columns. Hence I tried to get the last row to be 0 0 0 | *; however while I managed to get the last row to become 0 0 1, I don't know how to make it the zero row I want.

I'm wondering if my thought process to make this consistent is correct, or if there is another way I can make this system consistent.
 
Attachments
  • Handwritten augmented matrix: rows (1, 3, -1 | b1), (1, 2, 0 | b2), (3, 7, -1 | b3), enclosed in square brackets with a vertical bar before the b column.
    5CWw1bY.jpg
    20.7 KB · Views: 1,952
Deduct multiples of the first row from the second and third rows, where the multipliers used are chosen to make the first element of the modified second and third rows be zero.

From there it is easy to make the last row zero (in the first three columns). If it doesn't look easy, post what you get on here.
 
andrewkirk said:
Deduct multiples of the first row from the second and third rows, where the multipliers used are chosen to make the first element of the modified second and third rows be zero.

From there it is easy to make the last row zero (in the first three columns). If it doesn't look easy, post what you get on here.
Handwritten row reduction of a 3x3 augmented matrix with right-hand side b1, b2, b3, showing row operations R2 = -R1 + R2, R3 = -3R1 + R3, and R3 = 2R2 + R3, ending in an upper triangular form with bottom row 0 0 4 and right side -5b1 + 2b2 + b3.

Handwritten row-reduced augmented matrix: top block has rows 1 3 -1 | b1, 0 -1 1 | b1 + b2, 0 0 1 | -5/4 b1 + 1/2 b2 + 1/4 b3; below, a second version with rows 1 3 -1 | b1, 0 1 -1 | b1 - b2, 0 0 1 | -5/4 b1 + 1/2 b2 + 1/4 b3.

Handwritten row reduction of an augmented matrix on lined paper, with three successive row operations shown above three matrices; the final matrix is the identity in the coefficient columns with right-hand side entries in fractions of b1, b2 and b3.


This is what I got from simplifying my matrix. But since the rows all have zeroes at different columns, how can I reduce one of the rows to 0 0 0?
 
Attachments
  • Handwritten row reduction of a 3x3 augmented matrix with right-hand side b1, b2, b3, showing row operations R2 = -R1 + R2, R3 = -3R1 + R3, and R3 = 2R2 + R3, ending in an upper triangular form with bottom row 0 0 4 and right side -5b1 + 2b2 + b3.
    96wER1l.jpg
    29.8 KB · Views: 1,285
  • Handwritten row-reduced augmented matrix: top block has rows 1 3 -1 | b1, 0 -1 1 | b1 + b2, 0 0 1 | -5/4 b1 + 1/2 b2 + 1/4 b3; below, a second version with rows 1 3 -1 | b1, 0 1 -1 | b1 - b2, 0 0 1 | -5/4 b1 + 1/2 b2 + 1/4 b3.
    bURYFy0.jpg
    39.9 KB · Views: 1,244
  • Handwritten row reduction of an augmented matrix on lined paper, with three successive row operations shown above three matrices; the final matrix is the identity in the coefficient columns with right-hand side entries in fractions of b1, b2 and b3.
    I4N0mhH.jpg
    30.9 KB · Views: 1,256
There's an arithmetic error. You have got a sign wrong in the operation you perform on row 3. Fix that and it should all fall into place.
 
andrewkirk said:
There's an arithmetic error. You have got a sign wrong in the operation you perform on row 3. Fix that and it should all fall into place.
Handwritten row reduction of an augmented matrix: rows [1 3 -1 | b1], [0 -1 1 | -b1+b2], [0 -2 2 | b3], then R3 -> -2R2 + R3 giving a zero third row with right side 2b1 - 2b2 + b3.

Handwritten notes on lined paper checking consistency of a linear system: condition 2b1 - 2b2 + b3 = 0, then parts (i) 2(1) - 2(1) + 3 = 0 giving 3 = 0, inconsistent; (ii) 2(1) - 2(0) - 1 = 0 giving 1 = 0, inconsistent; (iii) 2(0) - 2(1) + 2 = 0 giving 0 = 0, consistent, there is a solution.

This is the method I used to find out how the system could be consistent. Is my process for determining the condition and testing it for the given values the correct method?
 
Attachments
  • Handwritten row reduction of an augmented matrix: rows [1 3 -1 | b1], [0 -1 1 | -b1+b2], [0 -2 2 | b3], then R3 -> -2R2 + R3 giving a zero third row with right side 2b1 - 2b2 + b3.
    6HfH3sR.jpg
    24.5 KB · Views: 1,260
  • Handwritten notes on lined paper checking consistency of a linear system: condition 2b1 - 2b2 + b3 = 0, then parts (i) 2(1) - 2(1) + 3 = 0 giving 3 = 0, inconsistent; (ii) 2(1) - 2(0) - 1 = 0 giving 1 = 0, inconsistent; (iii) 2(0) - 2(1) + 2 = 0 giving 0 = 0, consistent, there is a solution.
    gTXfy53.jpg
    17.3 KB · Views: 1,219
The condition and the way you are applying it is correct. It looks like you used the wrong values of b in (iii).
 
andrewkirk said:
The condition and the way you are applying it is correct. It looks like you used the wrong values of b in (iii).
No that was my bad, I copied it down wrong, the actual values were 0 1 and 2.