Infinit number of solutions (lenear akgebra)

  • Thread starter Thread starter nhrock3
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on the properties of non-homogeneous systems of linear equations represented in the form Ax = b. It is established that if the coefficient matrix A is invertible (det(A) ≠ 0), the system has a unique solution for any vector b. Conversely, if A is not invertible (det(A) = 0), the system may have either an infinite number of solutions or no solutions, depending on the vector b. A counterexample is provided using the matrix [1, 1; 1, 1] to illustrate the conditions under which infinite solutions arise.

PREREQUISITES
  • Understanding of linear algebra concepts, specifically systems of equations.
  • Knowledge of matrix properties, including invertibility and determinants.
  • Familiarity with non-homogeneous equations in the form Ax = b.
  • Ability to interpret and construct counterexamples in mathematical proofs.
NEXT STEPS
  • Study the properties of determinants in matrix theory.
  • Learn about the implications of matrix invertibility on solution sets.
  • Explore the concept of homogeneous vs. non-homogeneous systems of equations.
  • Investigate examples of infinite solutions in linear systems using different matrices.
USEFUL FOR

Students and educators in mathematics, particularly those focusing on linear algebra, as well as anyone seeking to deepen their understanding of systems of equations and their solutions.

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
 

Similar threads

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