Linear Algebra - Underdetermined Systems

Click For Summary
SUMMARY

Every underdetermined system of linear equations does not necessarily have infinitely many solutions; the statement is false. An underdetermined system, defined as having fewer equations than unknowns, can result in either infinitely many solutions or no solutions at all, depending on the relationships between the equations. For instance, two planes can intersect along a line (infinitely many solutions) or be parallel (no solutions). The definition from "Linear Algebra" by Moore and Yaqub, 3rd Edition, clarifies this distinction.

PREREQUISITES
  • Understanding of linear equations and systems
  • Familiarity with the concepts of underdetermined and overdetermined systems
  • Knowledge of geometric interpretations of linear equations
  • Experience with definitions and terminology in linear algebra
NEXT STEPS
  • Study the geometric interpretation of linear equations in three dimensions
  • Learn about the rank of a matrix and its implications for solutions
  • Explore the concept of solution sets in linear algebra
  • Investigate the differences between underdetermined and overdetermined systems
USEFUL FOR

Students of linear algebra, educators teaching mathematical concepts, and anyone interested in the properties of linear systems and their solutions.

daveyman
Messages
88
Reaction score
0

Homework Statement



Every underdetermined system of linear equations has infinitely many solutions. (True/False)


Homework Equations



N/A


The Attempt at a Solution



Every source I have found, including several textbooks, say that underdetermined systems "often" or "usually" have an infinite number of solutions, so I'm assuming the answer is false, but I can't think of an example that shows an underdetermined system that does not have infinitely many solutions.

Any ideas?
 
Physics news on Phys.org
Well, first, what definition of "underdetermined system"are you using? I've found two different definitions on the internet that give obvious and different answers to your question!
 
Here is the definition straight from my linear algebra book (Moore and Yaqub, 3rd Edition): Systems of linear equations with fewer equations than unknowns are frequently called undetermined systems.
 
daveyman said:
Here is the definition straight from my linear algebra book (Moore and Yaqub, 3rd Edition): Systems of linear equations with fewer equations than unknowns are frequently called undetermined systems.

Well think about it you can have 2 equations of a plane. How can they intersect?
 
Two planes could intersect on a particular line, thus creating an infinite number of solutions. If the planes are parallel, however, they will never intersect and there will be no solution.

So I guess the answer would be false?
 
That would be my guess.
 
Thanks!
 
One reason for my question, by the way, (besides the absolute importance of precise definitions in mathematics) was that the other reference I found defined "undetermined system" as one having an infinite number of solutions! The definition given here, and the solution to this problem, is the one I would expect.
 
daveyman said:
Here is the definition straight from my linear algebra book (Moore and Yaqub, 3rd Edition): Systems of linear equations with fewer equations than unknowns are frequently called undetermined systems.

I made an error that becomes extremely important in a discussion about definitions. I wrote undetermined but I meant underdetermined. Sorry about this. I don't think this changes the conclusion, however.

Do you agree?
 

Similar threads

  • · Replies 30 ·
2
Replies
30
Views
1K
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
7K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
15
Views
8K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 25 ·
Replies
25
Views
3K
  • · Replies 12 ·
Replies
12
Views
8K
Replies
15
Views
2K