Solve Ax=b Matrix System of Equations: Help Needed

  • Context: Undergrad 
  • Thread starter Thread starter skujesco2014
  • Start date Start date
  • Tags Tags
    Matrix
Click For Summary
SUMMARY

The discussion centers on solving the matrix equation Ax=b, where A is a 3x3 matrix with a zero determinant, indicating infinite solutions. The user initially derived parameterized solutions but found discrepancies when comparing them to the original system. Upon further inspection, the user identified a mistake in applying elementary row operations during Gaussian elimination, which led to an incorrect reduced system. The correct reduced system was established, clarifying the relationship between the parameterized solutions and the original equations.

PREREQUISITES
  • Understanding of matrix algebra and systems of equations
  • Familiarity with Gaussian elimination and row operations
  • Knowledge of determinants and their implications on solution sets
  • Ability to parameterize solutions in linear algebra
NEXT STEPS
  • Study the properties of determinants in linear systems
  • Learn advanced techniques in Gaussian elimination
  • Explore parameterization of solutions in infinite solution scenarios
  • Practice solving systems of equations with zero determinants
USEFUL FOR

Students and professionals in mathematics, particularly those focusing on linear algebra, as well as educators looking to enhance their understanding of matrix systems and solution methodologies.

skujesco2014
Messages
24
Reaction score
0
Hi, all. I'm in desperate need of assistance with a matrix I can't get my head around of. I want to solve a system of equations of the type Ax=b, where

A=<br /> \begin{pmatrix}<br /> 2 &amp; 5 &amp; -3 \\<br /> 1 &amp; -2 &amp; 1 \\<br /> 7 &amp; 4 &amp; -3 <br /> \end{pmatrix}<br />

and where

b=<br /> \begin{pmatrix}<br /> -2 \\<br /> -1 \\<br /> -7 <br /> \end{pmatrix}<br />

that is, b is the negative of the first column. Written as it is above, A has zero determinant and the determinant formed when the k^{th} column of A is substituted by the vector b is clearly zero as well. A theorem says that in this case the system has infinite solutions. If one reduces the system to reduced row-echelon form the solutions can be parameterized as, for example, x_3=t, x_2=5t/9, x_1=t-1. An immediate solution by inspection is x=(-1,0,0)^T which one obtains letting t=0.

But let's give another value of t, for example, t=1 which gives x=(0,5/9,1)^T. This is one of the parameterized solutions and yet it does not satisfy the original system. It does, however, satisfy the reduced system obtained from the original by gaussian elimination and should be equivalent, i.e.,

<br /> \begin{cases}<br /> x_1 - x_3 &amp; = -1\\<br /> 9x_2 - 5x_3 &amp; = 0<br /> \end{cases}<br />

But shouldn't my parameterized solution satisfy both original and reduced systems, no matter what? Yet, the only satisfying solution for the original system seems to be x=(-1,0,0)^T. What am I not seeing here?

Thanks in advance.
 
Physics news on Phys.org
I've discovered my mistake! I've sinned against the elementary row operations on matrix A! The reduced system actually is

<br /> \begin{cases}<br /> x_1 -x_3/9&amp; = -1\\<br /> x_2-5x_3/9 &amp; = 0<br /> \end{cases}<br />

The displayed erroneous reduced system above was obtained after mistakenly adding a multiple of a row to a multiple of another row. This isn't an allowed elementary operation. It was very intriguing that this little mistake lead to the puzzle that inspired this post.
 

Similar threads

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