Which are the pivot columns? - Linear Algebra

Click For Summary
SUMMARY

The discussion centers on identifying pivot columns in a linear algebra context using the augmented matrix method. The matrix A provided is analyzed through elimination, revealing that the correct pivots are 1 and -3, corresponding to columns 1 and 2. The confusion arises regarding the entry -6, which is not considered a pivot due to the presence of non-zero entries below it in the same column. The conclusion is that the correct identification of pivot columns is crucial for solving linear systems accurately.

PREREQUISITES
  • Understanding of augmented matrices in linear algebra
  • Familiarity with Gaussian elimination techniques
  • Knowledge of pivot positions and free variables
  • Basic concepts of linear systems and matrix operations
NEXT STEPS
  • Study Gaussian elimination in detail, focusing on pivot identification
  • Learn about the implications of free variables in linear systems
  • Explore the concept of row echelon form and reduced row echelon form
  • Practice solving linear systems using different methods, including matrix inversion
USEFUL FOR

Students studying linear algebra, educators teaching matrix theory, and anyone interested in solving linear systems using augmented matrices.

tigrus
Messages
1
Reaction score
0

Homework Statement


Given matrix

A=

1 1 -2 1 3
2 -1 2 2 6
3 2 -4 -3 -9

x=

x1
x2
x3
x4
x5

b =

1
2
3

1. Solve the system by elimination (use the augmented matrix) until pivots are found (no backward elimination here).

2. Show that pivots are respectively 1 and -3, and indicate clearly which are the pivot columns and free columns.


Homework Equations



Matrix A and vector b



The Attempt at a Solution



I perform elimination on augmented matrix to solve part 1.

1 1 -2 1 3 | 1
0 -3 6 0 0 | 0
0 -1 2 -6 -18 | 0


1 1 -2 1 3 | 1
0 -3 6 0 0 | 0
0 0 0 -6 -18 | 0

What I don't understand is part 2.

As far as I know, for an entry to become a pivot it must be the first non-zero entry on the row and there must be no non-zero entries under it.

1 1 -2 1 3 | 1
0 -3 6 0 0 | 0
0 0 0 -6 -18 | 0

If that rule applies I would find three pivots instead of two. (1,-3, -6) I know the right answer for this exercise is that there are only two pivots (1, -3), resulting col1 & col2 to be the pivot columns and the rest are free columns.

Can someone explain why -6 is not a pivot in this case?
 
Physics news on Phys.org
tigrus said:

Homework Statement


Given matrix

A=

1 1 -2 1 3
2 -1 2 2 6
3 2 -4 -3 -9

x=

x1
x2
x3
x4
x5

b =

1
2
3

1. Solve the system by elimination (use the augmented matrix) until pivots are found (no backward elimination here).

2. Show that pivots are respectively 1 and -3, and indicate clearly which are the pivot columns and free columns.


Homework Equations



Matrix A and vector b



The Attempt at a Solution



I perform elimination on augmented matrix to solve part 1.

1 1 -2 1 3 | 1
0 -3 6 0 0 | 0
0 -1 2 -6 -18 | 0


1 1 -2 1 3 | 1
0 -3 6 0 0 | 0
0 0 0 -6 -18 | 0

What I don't understand is part 2.

As far as I know, for an entry to become a pivot it must be the first non-zero entry on the row and there must be no non-zero entries under it.

1 1 -2 1 3 | 1
0 -3 6 0 0 | 0
0 0 0 -6 -18 | 0

If that rule applies I would find three pivots instead of two. (1,-3, -6) I know the right answer for this exercise is that there are only two pivots (1, -3), resulting col1 & col2 to be the pivot columns and the rest are free columns.

Can someone explain why -6 is not a pivot in this case?
I don't see an error on your part. Are you sure you have copied the matrix correctly?
 
as far as I could tell, there should be 3 pivots in your reduced matrix.

I suspect that you wrote the matrix down wrong, because if you make the last row
-3 3 -4 -3 -9 instead of 3 3 -4 -3 -9, then there should be only two pivots.
 

Similar threads

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