Intro Lin Alg Elimination problem

  • Thread starter Thread starter brushman
  • Start date Start date
  • Tags Tags
    Elimination Intro
Click For Summary
SUMMARY

The discussion revolves around solving a system of equations derived from a matrix with specified row and column sums. The equations are a + b = 4, a + c = 2, c + d = 8, and b + d = s. The solution reveals that the equations are solvable only when s = 10, leading to infinitely many solutions for variables a, b, c, and d. The method of elimination is employed to create a triangular matrix, allowing for back substitution to express the variables in terms of a free variable, d.

PREREQUISITES
  • Understanding of linear algebra concepts, specifically matrix operations
  • Familiarity with systems of linear equations
  • Knowledge of Gaussian elimination for matrix reduction
  • Ability to interpret and manipulate equations in terms of free variables
NEXT STEPS
  • Study the process of Gaussian elimination in detail
  • Learn how to express solutions of linear systems in terms of free variables
  • Explore the concept of dependent and independent equations in linear algebra
  • Practice solving systems of equations with varying numbers of variables and equations
USEFUL FOR

Students studying linear algebra, educators teaching matrix theory, and anyone interested in solving systems of equations using elimination methods.

brushman
Messages
112
Reaction score
1
Homework Statement
Look for a matrix that has row sums 4 and 8, and column sums 2 and x:

matrix =
[a, b] -------I don't know how to do latex
[c, d]

a + b = 4; a + c = 2;
c + d = 8; b + d = s;

The four equations are solvable only if s = ____. Then find two different matrices that have the correct row and column sums. Write down the 4 by 4 system Ax = b with x = (a, b, c, d) and make A triangular by elimination.

Attempt at a solution:

I created a matrix from the system of equations given. I started with:

[1 1 0 0 4]
[0 0 1 1 8]
[1 0 1 0 2]
[0 1 0 1 s]

-->[1 1 0 0 4]
[0 -1 1 0 -2]
[0 0 1 1 8]
[0 0 1 1 (s-2)]

-->

[1 1 0 0 4]
[0 -1 1 0 -2]
[0 0 1 1 8]
[0 0 0 0 (s-10)]

So I got s = 10.
I can't solve for a, b, c, or d (or can I?)

What am I not understanding and how do I do this problem? Thanks.

edit: Thanks LCKurtz, I got it now.
 
Last edited:
Physics news on Phys.org
brushman said:
Homework Statement
Look for a matrix that has row sums 4 and 8, and column sums 2 and x:

matrix =
[a, b] -------I don't know how to do latex
[c, d]

a + b = 4; a + c = 2;
c + d = 8; b + d = s;

The four equations are solvable only if s = ____. Then find two different matrices that have the correct row and column sums. Write down the 4 by 4 system Ax = b with x = (a, b, c, d) and make A triangular by elimination.

Attempt at a solution:

I created a matrix from the system of equations given. I started with:

[1 1 0 0 4]
[0 0 1 1 8]
[1 0 1 0 2]
[0 1 0 1 s]

-->


[1 1 0 0 4]
[0 -1 1 0 -2]
[0 0 1 1 8]
[0 0 1 1 (s-2)]

-->

[1 1 0 0 4]
[0 -1 1 0 -2]
[0 0 1 1 8]
[0 0 0 0 (s-10)]

So I got s = 10.
I can't solve for a, b, c, or d (or can I?)

What am I not understanding and how do I do this problem? Thanks.

Sure you can solve for them. Once you assign s =10, the last equation becomes dependent on the others. You have more variables than equations so you would expect infinitely many solutions. Let d = d (anything) and solve for the others in terms of d by working back up the system. For example your third equation says c + d = 8 so c = 8 - d. So b = ... etc. Make sure you don't have an arithmetic mistake in your reduction (I think you do.) Once you have a, b, and c in terms of d, check that they work in your system and you can continue with the problem.
 

Similar threads

Replies
9
Views
2K
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 10 ·
Replies
10
Views
2K
Replies
5
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K