Infinit number of solutions (lenear akgebra)

  • Thread starter Thread starter nhrock3
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 1K views
nhrock3
Messages
403
Reaction score
0
question:
there are two systems of MXN non homogeneus equations:
they both are from Ax=b type
and their redused A is the same.

the first system c' has infinit number of solution
does the other one(c) has infinit number of solutions too .

?

i know that its wrong but in this course i have a list of laws regarding systems of equations
and if the answer was "yes" then i should have prove it.

but i don't know why by the laws its impossible?(so i need to look for contradicting example)
 
Physics news on Phys.org
No, that doesn't follow. If A is invertible (det(A) not 0) then Ax= b has a unique solution for any b. If A is not invertible (det(A)= 0) then Ax= b either has an infinite number of solutions or no solution, depending on b.

For a simple counter example, look at
[tex]\begin{bmatrix}1 & 1 \\ 1 & 1\end{bmatrix}\begin{bmatrix}x \\ y\end{bmatrix}= \begin{bmatrix}2 \\ 2\end{bmatrix}[/tex]
and
[tex]\begin{bmatrix}1 & 1 \\ 1 & 1\end{bmatrix}\begin{bmatrix}x \\ y\end{bmatrix}= \begin{bmatrix}2 \\ 1\end{bmatrix}[/tex]
 
yes but invertibility holds of square martrices
i was talled MXN