3 Equations, 4 Variables, \infty Solutions

Algebra Level 4

[ 2 4 0 1 5 2 1 2 3 3 1 1 ] [ w x y z ] = [ 7 0 8 ] \left[ \begin{array} {cccc} 2 & 4 & 0 & 1 \\ 5 & 2 & 1 & 2 \\ 3 & 3 & 1 & 1 \end{array} \right] \left[\begin{array} {c} w \\ x \\ y \\ z \\ \end{array} \right] =\left[ \begin{array} {c} 7 \\ 0 \\ 8 \\ \end{array} \right]

The system of linear equations shown above has infinite solutions. One of the four variables is fixed, that is over all the solutions to the above system, the fixed variable takes only one value.

Which is the fixed variable?

z z x x w w y y

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Pranshu Gaba
Dec 11, 2015

In this solution, we will use Row Reduction Techniques to simplify the system.

First, we will begin by writing the system as an augmented matrix.

[ 2 4 0 1 7 5 2 1 2 0 3 3 1 1 8 ] \left[ \begin{array}{c c c c | c} 2 & 4 & 0 & 1 & 7\\ 5 & 2 & 1 & 2 & 0\\ 3 & 3 & 1 & 1 & 8\\ \end{array}\right]

We will make the pivot in the 1st column by dividing the 1st row by 2.

[ 2 4 0 1 7 5 2 1 2 0 3 3 1 1 8 ] Divide the first row by 2 [ 1 2 0 1 / 2 7 / 2 5 2 1 2 0 3 3 1 1 8 ] \left[ \begin{array}{c c c c | c} 2 & 4 & 0 & 1 & 7\\ 5 & 2 & 1 & 2 & 0\\ 3 & 3 & 1 & 1 & 8\\ \end{array}\right] \ce{->[\large \text{Divide the first row by } 2]} \left[ \begin{array}{c c c c| c} 1 & 2 & 0 & 1/2 & 7/2\\ 5 & 2 & 1 & 2 & 0\\ 3 & 3 & 1 & 1 & 8\\ \end{array} \right]

[ 1 2 0 1 / 2 7 / 2 5 2 1 2 0 3 3 1 1 8 ] R X 2 5 R X 1 and R X 3 3 R X 1 [ 1 2 0 1 / 2 7 / 2 0 8 1 1 / 2 35 / 2 0 3 1 1 / 2 5 / 2 ] \left[ \begin{array}{c c c c | c} 1 & 2 & 0 & 1/2 & 7/2\\ 5 & 2 & 1 & 2 & 0\\ 3 & 3 & 1 & 1 & 8\\ \end{array}\right] \ce{->[\large R_{2} - 5R_{1} \text{ and } R_{3} - 3 R_{1}]} \left[ \begin{array}{c c c c| c} 1 & 2 & 0 & 1/2 & 7/2\\ 0 & -8 & 1 & -1/2 & -35/2\\ 0 & -3 & 1 & -1/2 & -5/2\\ \end{array} \right]

Now, we make the pivot in the second row by dividing the second row by -8

[ 1 2 0 1 / 2 7 / 2 0 8 1 1 / 2 35 / 2 0 3 1 1 / 2 5 / 2 ] Divide the second row by 8 [ 1 2 0 1 / 2 7 / 2 0 1 1 / 8 1 / 16 35 / 16 0 3 1 1 / 2 5 / 2 ] \left[ \begin{array}{c c c c | c} 1 & 2 & 0 & 1/2 & 7/2\\ 0 & -8 & 1 & -1/2 & -35/2\\ 0 & -3 & 1 & -1/2 & -5/2\\ \end{array}\right] \ce{->[\large \text{Divide the second row by } -8]} \left[ \begin{array}{c c c c| c} 1 & 2 & 0 & 1/2 & 7/2\\ 0 & 1 & -1/8 & 1/16 & 35/16\\ 0 & -3 & 1 & -1/2 & -5/2\\ \end{array} \right]

[ 1 2 0 1 / 2 7 / 2 0 1 1 / 8 1 / 16 35 / 16 0 3 1 1 / 2 5 / 2 ] R X 1 2 R X 2 and R X 3 + 3 R X 2 [ 1 0 1 / 4 3 / 8 7 / 8 0 1 1 / 8 1 / 16 35 / 16 0 0 5 / 8 5 / 16 65 / 16 ] \left[ \begin{array}{c c c c | c} 1 & 2 & 0 & 1/2 & 7/2\\ 0 & 1 & -1/8 & 1/16 & 35/16\\ 0 & -3 & 1 & -1/2 & -5/2\\ \end{array}\right] \ce{->[\large R_{1} - 2R_{2} \text{ and } R_{3} + 3 R_{2}]} \left[ \begin{array}{c c c c| c} 1 & 0 & 1/4 & 3/8 & -7/8\\ 0 & 1 & -1/8 & 1/16 & 35/16\\ 0 & 0 & 5/8 & -5/16 & 65/16\\ \end{array} \right]

Now, we make the pivot in the third row by dividing the third row by 5/8

[ 1 0 1 / 4 3 / 8 7 / 8 0 1 1 / 8 1 / 16 35 / 16 0 0 5 / 8 5 / 16 65 / 16 ] Divide the third row by 5 8 [ 1 0 1 / 4 3 / 8 7 / 8 0 1 1 / 8 1 / 16 35 / 16 0 0 1 1 / 2 13 / 2 ] \left[ \begin{array}{c c c c | c} 1 & 0 & 1/4 & 3/8 & -7/8\\ 0 & 1 & -1/8 & 1/16 & 35/16\\ 0 & 0 & 5/8 & -5/16 & 65/16\\ \end{array}\right] \ce{->[\large \text{Divide the third row by } 5/8]} \left[ \begin{array}{c c c c| c} 1 & 0 & 1/4 & 3/8 & -7/8\\ 0 & 1 & -1/8 & 1/16 & 35/16\\ 0 & 0 & 1 & -1/2 & 13/2\\ \end{array} \right]

[ 1 0 1 / 4 3 / 8 7 / 8 0 1 1 / 8 1 / 16 35 / 16 0 0 1 1 / 2 13 / 2 ] R X 1 1 4 R X 3 and R X 2 + 1 8 R X 3 [ 1 0 0 1 / 2 5 / 2 0 1 0 0 3 0 0 1 1 / 2 13 / 2 ] \left[ \begin{array}{c c c c | c} 1 & 0 & 1/4 & 3/8 & -7/8\\ 0 & 1 & -1/8 & 1/16 & 35/16\\ 0 & 0 & 1 & -1/2 & 13/2\\ \end{array}\right] \ce{->[\large R_{1} - \frac{1}{4}R_{3} \text{ and } R_{2} + \frac{1}{8} R_{3}]} \left[ \begin{array}{c c c c| c} 1 & 0 & 0 & 1/2 & -5/2\\ 0 & 1 & 0 & 0 & 3\\ 0 & 0 & 1 & -1/2 & 13/2\\ \end{array} \right]

The solutions to this system of equations are

[ w x y z ] = [ 5 / 2 3 13 / 2 0 ] + t [ 1 0 1 2 ] \left[ \begin{array}{c} w \\ x \\ y \\ z \end{array} \right] = \left[ \begin{array}{c} -5/2 \\ 3 \\ 13/2 \\ 0 \end{array} \right] + t \left[ \begin{array}{c} -1 \\ 0 \\ 1 \\ 2 \end{array} \right]

Here, t t is the parameter. As we change the parameter t t , we see that the value of w , y , w, y, and z z change but x x is always equal to 3. Therefore the fixed variable is x \boxed{ x } . _\square

I was stumped by the unusual labeling of the variables and chose y y for the second variable.

I subtracted the first and the last equation from the second to find 5 x = 15 -5x=-15 and thus x = 3 x=3 .

Otto Bretscher - 5 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...