What does it mean to not have a pivot in every row

  • Thread starter Thread starter Instinctlol
  • Start date Start date
  • Tags Tags
    Mean Pivot Row
Click For Summary
The discussion centers on understanding the implications of a matrix A lacking a pivot in every row. When A does not have a pivot in every row, it indicates that the equation Ax may not have a solution for every b in Rm, thereby disproving the first statement of the theorem. This absence of pivots also implies that not every b can be expressed as a linear combination of A's columns, contradicting the second statement. Furthermore, it suggests that the columns of A do not span Rm, as they only cover a proper subspace. Overall, the lack of pivots indicates that A is not invertible and has significant consequences for the solutions of linear equations involving A.
Instinctlol
Messages
79
Reaction score
0
I am trying to fully understand this theorem

Theorem: Let A be an m x n matrix. The following are all true or all false.
1. For each b in Rm, the equation Ax has a solution
2. Each b in Rm is a linear combination of the columns of A.
3. The columns of A span Rm
4. A has a pivot position in every row.

So when A does not have a pivot in every row, it disproves (1) because each b will not have a solution.

How would you disprove (2) with (4)?
 
Physics news on Phys.org
If A does not have a pivot in every row, then its determinant is 0 and A is not invertible.

When you say "disprove (2) with (4)" do you mean disprove (2) assuming (4) is NOT true?

If A does not have a pivot in every row, then A maps Rn[/itex] into a propersubspace of Rm so there exist b in Rm not in that subspace.
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

  • · Replies 8 ·
Replies
8
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
4K
Replies
15
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 37 ·
2
Replies
37
Views
6K
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K