Question about how to solve a simple matrix (beginner linear algebra).

Click For Summary
SUMMARY

The discussion revolves around solving a linear algebra problem involving the augmented matrix a=[[2, 1, 1, 3, 8]; [3, -1, 4, 7, 7]; [0, 1, -1, -1, 2]; [1, -1, 2, 3, 1]]. The user encounters difficulties in row reducing the matrix, resulting in two rows of zeros, indicating the matrix is singular. Consequently, the system has infinitely many solutions rather than a unique solution. The correct interpretation reveals that the variables can be expressed in terms of free variables, specifically as x1 = 2 - u - 2v, x2 = 2 + u + v, x3 = u, and x4 = v.

PREREQUISITES
  • Understanding of augmented matrices in linear algebra
  • Familiarity with row reduction techniques
  • Knowledge of singular vs. non-singular matrices
  • Ability to interpret solutions in terms of free variables
NEXT STEPS
  • Study the properties of singular matrices in linear algebra
  • Learn advanced row reduction techniques using tools like MATLAB or Python's NumPy
  • Explore the concept of free variables in systems of equations
  • Practice solving augmented matrices with different dimensions and configurations
USEFUL FOR

This discussion is beneficial for students studying linear algebra, particularly those struggling with matrix solutions and row reduction techniques. It is also useful for educators seeking to clarify concepts related to singular matrices and their implications in solving systems of equations.

skyturnred
Messages
117
Reaction score
0

Homework Statement



Solve the following (obviously using matrices):

a=[2 1 1 3 8; 3 -1 4 7 7; 0 1 -1 -1 2; 1 -1 2 3 1]

Homework Equations





The Attempt at a Solution



OK so my linear algebra prof is useless. So I am now on my own (well plus the infinite power of the internet that is!)

So on our assignment, we must solve the following system

a=[2 1 1 3 8; 3 -1 4 7 7; 0 1 -1 -1 2; 1 -1 2 3 1] (where each ; denotes a new line in the matrix, so in total there are 4 rows and 5 columns. Note: This is an augmented matrix.)

So, no matter WHAT I do in row reducing, I always seem to get two rows of complete zeroes on the bottom, which leaves me with only 2 leading variables, and 2 free variables. The only problem is, since I have 4 unknowns and 4 equations, shouldn't it be very possible for me to find what each variable is equal to?

Thanks!

PS: the system I CONTINUOUSLY get is the following:

a=[1 0 1 2 3; 0 1 -1 -1 2; 0 0 0 0 0; 0 0 0 0 0]

Thanks so much in advance!
 
Physics news on Phys.org
skyturnred said:

Homework Statement



Solve the following (obviously using matrices):

a=[2 1 1 3 8; 3 -1 4 7 7; 0 1 -1 -1 2; 1 -1 2 3 1]

Homework Equations





The Attempt at a Solution



OK so my linear algebra prof is useless. So I am now on my own (well plus the infinite power of the internet that is!)

So on our assignment, we must solve the following system

a=[2 1 1 3 8; 3 -1 4 7 7; 0 1 -1 -1 2; 1 -1 2 3 1] (where each ; denotes a new line in the matrix, so in total there are 4 rows and 5 columns. Note: This is an augmented matrix.)

So, no matter WHAT I do in row reducing, I always seem to get two rows of complete zeroes on the bottom, which leaves me with only 2 leading variables, and 2 free variables. The only problem is, since I have 4 unknowns and 4 equations, shouldn't it be very possible for me to find what each variable is equal to?

Thanks!

PS: the system I CONTINUOUSLY get is the following:

a=[1 0 1 2 3; 0 1 -1 -1 2; 0 0 0 0 0; 0 0 0 0 0]

Thanks so much in advance!

The answer to your question " shouldn't it be very possible for me to find what each variable is equal to?" is NO. Your 4x4 matrix A =[[2 1 1 3],[3 -1 4 7],[0 1 -1 -1],[1 -1 2 3]] is singular, so either the system of equations Ax = b (b = [8 7 2 1]^T) has no solution, or else it has infinitely many. You are getting infinitely many. Just counting the number of equations and the number of variables is not enough; we also need a non-singular matrix on the left.

I think your solution is correct. When I put the system through Maple I get a solution of the form x1 = 2 - u - 2v, x2 = 2 + u + v, x3 = u, x4 = v for arbitrary values u, v.

RGV
 
OK thanks, I appreciate the help.
 

Similar threads

Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 25 ·
Replies
25
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
Replies
4
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K