MHB If 2 columns are identical is there infinite solutions

  • Thread starter Thread starter karush
  • Start date Start date
  • Tags Tags
    Columns Infinite
karush
Gold Member
MHB
Messages
3,240
Reaction score
5
$\tiny{45.4.T40}$
Suppose that the coefficient matrix of a consistent system of linear equations has two columns that are identical. Prove that the system has infinitely many solutions. Refer to the DTSLS Diagram
\item using augmented matrix A for example with c1 and c3 identical
$\left[
\begin{array}{rrr|r}
1&4&1&12\\
2&3&2&14\\
3&2&3&16
\end{array}\right]$
eMH returned the following RREF which show c1 and c3 as pivot columns
this is a violation of RREF
$\text{REFF}(A)=\left[ \begin{array}{rrr|r}
1 & 0 & 1 & 4 \\
0 & 1 & 0 & 2 \\
0 & 0 & 0 & 0
\end{array} \right]$
the matrix was dirived from the the possible set of $x_1=1\ x_2=2\ x_3=3$
a little perplexed as to whar we need to do when one row is all zero's after RREF
also as a result of RREF can this be just an 2x4 augmented matrix, r<n
this is supposed to be a proof which I am not good at
here is the DTSLS Diagram we are supposed to us

03.png
 
Last edited:
Physics news on Phys.org
$\left[
\begin{array}{rrr|r}
1&4&1&12\\
2&3&2&14\\
3&2&3&16
\end{array}\right]$
Subtract twice the first row from the second row and three times the first row from the third row:
$\left[\begin{array}{rrr|r} 1&4 & 1 & 12 \\ 0 & -5 & 0 & -10 \\ 0 & -10 & 0 & -20\end{array}\right]$

Divide the second row by -5, subtract 4 times the second row from the first row, and add 10 times the first row to the third row:
$\left[\begin{array}{rrr|r} 1 & 0 & 1 & 4 \\ 0 & 1 & 0 & 2 \\ 0 & 0 & 0 & 0 \end{array}\right]$
Yes that is what "eMH" (whatever that is) gave you. Now, what does it mean?

Rather than referring to a diagram, write it as "x, y, z" equations.

The top row, "1 0 1 | 4" gives the equation x+ z= 4.
The second row, "0 1 0 | 2" gives the equation y= 2.
The third row, "0 0 0 | 0" gives 0= 0 so no equation at all.

y must equal 2 but x and z can be any pair of numbers that add to 4:
x= 0, y= 2, z= 4
x= 1, y= 2, z= 3
x= 2, y= 2, z= 2
x= 3, y= 2, z= 1
x= 4, y= 2, z= 0
x= 5, y= 2, z= -1
etc.

Yes, there are an infinite number of solutions.
 
I have no idea what "r" and "n" mean and they do not appear in your original post.
 
r = rows
n = columns

it is usually a very common notation for linear algebra
 
Thread 'Determine whether ##125## is a unit in ##\mathbb{Z_471}##'
This is the question, I understand the concept, in ##\mathbb{Z_n}## an element is a is a unit if and only if gcd( a,n) =1. My understanding of backwards substitution, ... i have using Euclidean algorithm, ##471 = 3⋅121 + 108## ##121 = 1⋅108 + 13## ##108 =8⋅13+4## ##13=3⋅4+1## ##4=4⋅1+0## using back-substitution, ##1=13-3⋅4## ##=(121-1⋅108)-3(108-8⋅13)## ... ##= 121-(471-3⋅121)-3⋅471+9⋅121+24⋅121-24(471-3⋅121## ##=121-471+3⋅121-3⋅471+9⋅121+24⋅121-24⋅471+72⋅121##...

Similar threads

Replies
2
Views
3K
Replies
4
Views
2K
Replies
3
Views
1K
Replies
2
Views
984
Replies
1
Views
1K
Replies
5
Views
2K
Replies
7
Views
2K
Replies
7
Views
1K
Back
Top