Problem with Elementary row operations and rank theorems.

Click For Summary
SUMMARY

The discussion centers on the challenges faced by a physics major learning linear algebra, specifically regarding the rank theorem and elementary row operations. The rank theorem states that for a system of m equations in n variables, there are exactly n-r parameters, where r is the rank of the augmented matrix. The user questions the validity of this theorem when encountering matrices with leading ones and zero rows. Additionally, they seek clarification on the impossibility of performing multiple elementary row operations simultaneously, particularly in the context of modifying rows in a matrix.

PREREQUISITES
  • Understanding of linear algebra concepts, specifically rank and augmented matrices.
  • Familiarity with Gaussian elimination and elementary row operations.
  • Knowledge of matrix notation and operations.
  • Basic principles of linear independence and parameterization of solutions.
NEXT STEPS
  • Study the proof of the rank theorem in linear algebra textbooks or resources.
  • Learn about the implications of row echelon form and reduced row echelon form.
  • Explore the concept of linear combinations and their role in elementary row operations.
  • Investigate the properties of matrix operations and the conditions for equivalence of systems.
USEFUL FOR

This discussion is beneficial for students of linear algebra, particularly those struggling with the concepts of rank and elementary row operations, as well as educators seeking to clarify these topics for their students.

GaugeSymmetry
Messages
4
Reaction score
0
Ok, so I am taking my first course in linear algebra, and even though I am not a math major (physics major actually), I can't help but wish my teacher and text were more rigorous. So let me start by telling you all the problem I am having:



(First question) My book states the following rank theorem: a system of m eqns in n variable, there will be exactly n-r parameters. r being rank of augmented matrix. But then I begun thinking why, the proof my book gave is a joke, just logical words, and I can't seem to understand any proofs online. So I thought, hey can't you have a matrix with for say a system of 5 equations in 5 variables and in the augmented matrix have only say, 3 leading ones, and instead of the fourth non leading variable, have a column of all zeros, and a zero row at the bottom. I hope you understand what I am saying. Like through applying the Gaussian algorithm that's what you end up with. Here there surely would not be a n-r parameters.

Now come my next question, which is somewhat related. Can you perform elementary many linear operations simultaneously. For example given augmented matrix (here brackets represent a row, and column number increases left to right):

[(1,1,2,3),(-2,-1,0,-4),(4,2,4,7)) can I simply ---> R1 - 1/2R2 and do R2-2R1 --> end up with matrix with an entire column complete cleared out and zeros in it's place.

I know this is probably in violation of some basic properties, so I would like someone to explain why this is so. Why you can't perform multiple elementary row operations at once. Would you still not end up with an equivalent system, since a solution should work for each equation in the original, so can't you keep adding original equations and stuff all at once. Also if someone could help me with my first question.

Ahh, this is killing me.
 
Physics news on Phys.org
Ok NVM with original question, can someone show me why one cannot perform two elementary row operations type 3 (where equations or rows are added to multiples of one another), simultaneously

as in

matrix (R1, R2, R3) --> R1 +cR2, R3+dR1--> simultaneously Here R1 and R3 being modified simultaneously.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 12 ·
Replies
12
Views
8K
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
8K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
15
Views
2K