Unique solution of an overdetermined system

  • Context: Undergrad 
  • Thread starter Thread starter Shaybay92
  • Start date Start date
  • Tags Tags
    System
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 8K views
Shaybay92
Messages
122
Reaction score
0
If I want to know how many solutions a consistent linear system with more equations than unknowns has, how do I tell? Obviously there is either 1 solution of infinite solutions. Can you have a free variable in this case? I'm confused how to find out whether a system will give a unique solution.
 
Physics news on Phys.org
You need to determine how many independent equations there are. If the system really is consistent, then there must be no more independent equations than unknown variables. That is, if n is the number of variables and m is the number of independent equations, then [itex]n\ge m[/itex]. The number of free variables is n- m.

If you write the coefficient matrix for the system and row-reduce, the number of independent equations is the number of non-zero rows.