Solving for x in a 3x3 Gaussian Elimination Problem

  • Thread starter Saladsamurai
  • Start date
  • Tags
    Gaussian
In summary, the conversation discusses the solutions of a linear system of equations and the impact of a specific constant, c, on those solutions. It is determined that when c equals 1, there are infinite solutions, and when c does not equal 1, the equations are inconsistent. The conversation also includes some errors and corrections made during the process of solving the system.
  • #1
Saladsamurai
3,020
7

Homework Statement


Examine the solutions of

[tex]\left[\begin{array}{c}x_1-x_2+x_3=c\\2x_1-3x_2+4x_3=0\\3x_1-4x_2+5x_3=1\end{array}\right][/tex]

[tex]\text{when }c=1\text{ and }c\ne1[/tex]


The Attempt at a Solution



[tex]\left[\begin{array}{cccc}1& -1& 1& c\\2& -3& 4& 0\\3& -4& 5& 1\end{array}\right][/tex]

[tex]\left[\begin{array}{cccc}1& -1& 1& c\\0& -1& 2& -2c\\0& -1& 2& -2c\end{array}\right][/tex]

[tex]\left[\begin{array}{cccc}1& -1& 1& c\\0& 1& -2& 2c\\0& 0& 0& 0\end{array}\right][/tex]


What is the next step here?
 
Physics news on Phys.org
  • #2
What this step is telling you is that x3 is arbitrary. Continue elimination if you want, but you can construct your solution from this. For example, the 2nd row shows that x2 = 2c +2x3.
 
  • #3
The entry at the far bottom right of the second matrix should be 1 - 3c.
 
  • #4
oops yah I didn't notice that. it is 1-3c which changes the situation...
 
  • #5
Doh!

edit: Hey! PF changed my DOH from all Caps!
 
  • #6
[tex]
\left[\begin{array}{cccc}1& -1& 1& c\\0& -1& 2& -2c\\0& -1& 2& 1-2c\end{array}\right]
[/tex]

[tex]
\left[\begin{array}{cccc}1& -1& 1& c\\0& 1& -2& 2c\\0& 0& 0& 1\end{array}\right]
[/tex]

Now... have I made another silly error?

Is the elimination finished?
 
  • #7
No, you made another mistake. You're subtracting 3 times the first row so you should have 1-3c as the bottom right coefficient, not 1-2c.
 
  • #8
Ohh jeesh...you both already said that...last stage becomes:

[tex]

\left[\begin{array}{cccc}1& -1& 1& c\\0& 1& -2& 2c\\0& 0& 0& (1-c)\end{array}\right]

[/tex]

Now the question makes way more sense.

c=1-->infinite solutions
c[itex]\ne[/itex]1-->inconsistent eqs

Thanks people! I should go to bed... but I think I can squeeze in one more stupid question tonight!
 

1. What is the Gaussian Elim Problem?

The Gaussian Elim Problem is a mathematical problem that involves solving a system of linear equations using the Gaussian elimination method. This method involves systematically transforming the equations into a triangular form, making it easier to solve for the variables.

2. How is the Gaussian Elim Problem solved?

The Gaussian Elim Problem is solved by using the Gaussian elimination method. This involves performing a series of row operations on the system of equations, such as multiplying a row by a constant or adding a multiple of one row to another. These operations are performed until the system is in triangular form, and then the variables can be solved for by working backwards from the bottom row.

3. What are the applications of the Gaussian Elim Problem?

The Gaussian Elim Problem has many applications in mathematics, engineering, and science. It can be used to solve systems of linear equations in order to model real-world situations, such as in economics, physics, and chemistry. It is also used in computer graphics and machine learning algorithms.

4. Are there any limitations to the Gaussian Elim Problem?

While the Gaussian Elim Problem is a powerful and widely used method for solving systems of linear equations, it does have some limitations. It can only be used for square matrices (equal number of equations and variables), and it can be computationally expensive for large systems. Additionally, it may not work for systems with dependent or inconsistent equations.

5. How does the Gaussian Elim Problem compare to other methods of solving systems of linear equations?

The Gaussian Elim Problem is one of the most commonly used methods for solving systems of linear equations, but there are other methods as well. For example, the Gauss-Jordan method is similar to Gaussian elimination but results in a reduced row echelon form. The Cramer's rule method involves solving for each variable individually using determinants. The choice of method often depends on the specific problem and the preference of the user.

Similar threads

  • Calculus and Beyond Homework Help
Replies
6
Views
528
  • Calculus and Beyond Homework Help
Replies
0
Views
146
  • Calculus and Beyond Homework Help
Replies
7
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
693
  • Linear and Abstract Algebra
Replies
2
Views
931
  • Calculus and Beyond Homework Help
Replies
6
Views
287
  • Calculus and Beyond Homework Help
Replies
7
Views
821
  • MATLAB, Maple, Mathematica, LaTeX
Replies
3
Views
540
  • Calculus and Beyond Homework Help
2
Replies
47
Views
2K
  • Calculus and Beyond Homework Help
Replies
9
Views
989
Back
Top