Linear Algebra, simplifying large matrices

Click For Summary

Homework Help Overview

The discussion revolves around solving a system of equations represented by a matrix using Gauss-Jordan elimination. The subject area is linear algebra, specifically focusing on matrix manipulation and the concept of reduced row echelon form (RREF).

Discussion Character

  • Exploratory, Mathematical reasoning, Problem interpretation

Approaches and Questions Raised

  • Participants describe attempts to manipulate the matrix into RREF, including row switching and scaling. Questions arise regarding the interpretation of the resulting matrix and how to express the solutions based on leading entries and free variables.

Discussion Status

Some participants have provided guidance on further reducing the matrix and interpreting the results. There is an ongoing exploration of how to express the solutions in terms of free variables, with multiple interpretations being discussed.

Contextual Notes

Participants note that the system represents three equations in six variables, suggesting the potential for an infinite number of solutions. There is also a discussion about the nature of RREF and its requirements.

maximade
Messages
26
Reaction score
0

Homework Statement


Find all solutions using Gauss-Jordan elimination:
[ 0 0 0 1 2 -1 l 2
1 2 0 0 1 -1 l 0
1 2 2 0 -1 1 l 2]

Homework Equations


Switching rows,
able to scale any row
able to add non zero multiple to row

The Attempt at a Solution


What I did was switch the 1st and 3rd row, then i tried my best to get it as close to rref form.
I ended up getting:
[ 1 2 0 0 1 -1 l 0
0 0 -2 0 2 -2 l -2
0 0 0 1 2 -1 l 2]

I honestly can't think of a way to reduce it anymore, not to mention that I have no idea how to even put this in "solution" form.
 
Physics news on Phys.org
maximade said:

Homework Statement


Find all solutions using Gauss-Jordan elimination:
[ 0 0 0 1 2 -1 l 2
1 2 0 0 1 -1 l 0
1 2 2 0 -1 1 l 2]

Homework Equations


Switching rows,
able to scale any row
able to add non zero multiple to row

The Attempt at a Solution


What I did was switch the 1st and 3rd row, then i tried my best to get it as close to rref form.
I ended up getting:
[ 1 2 0 0 1 -1 l 0
0 0 -2 0 2 -2 l -2
0 0 0 1 2 -1 l 2]

I honestly can't think of a way to reduce it anymore, not to mention that I have no idea how to even put this in "solution" form.
So far, so good, but you can go one step further by replacing the 2nd row by (-1/2) of itself.

That gives you
[1 2 0 0 1 -1 l 0]
[0 0 1 0 -1 1 l 1]
[0 0 0 1 2 -1 l 2]

Now it's in RREF form, with each leading entry being 1.

What you have is a matrix that represents three equations in six variables. A system like this typically has an infinite number of solutions.

To write the solution, solve for each variable that has a leading entry: x1, x3, and x4. The other three variables are free variables that can have any value.
 
Cool, I didn't know that the rref form doesn't need to have straight diagonal "1"s.

As for the solution, would it simply be:
a+2b+e-f=0
c-e+f=1
d+2e-f=2?
 
I would go further and solve for the first variable in each of your equations.

a = -2b - e + f
c = e - f + 1
d = -2e + f + 2
b, e, f are arbitrary
 

Similar threads

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