Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Consisity of non-homogenous systems of linear equations

  1. Jan 5, 2009 #1
    Consistency of non-homogenous systems of linear equations

    Hello,

    Is it possible to find out if a non-homogenous system of linear equations has:
    - Single Solution.
    or
    - Infinite Solutions.
    or
    - No Solutions.
    Without applying any methods/rules ( Such as Gauss, determinant..etc), just judging by the values and number of given equations and unknowns?

    Thanks for your time.
     
    Last edited: Jan 6, 2009
  2. jcsd
  3. Jan 5, 2009 #2

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    I'm not sure what you mean by "judging by the values" etc. All of the methods you want to "not apply" do just that. If you mean "just by looking at the values (of the coefficients?) and number of given equations and unknowns" without doing any computation at all, then, except for the obvious: if there are fewer equations than unknowns, there cannot be a unique solution (but can be no solution or an infinite number of solutions) but if you had the same number of equations and unknowns or more equations than unknowns, no solution, a unique solution, or an infinite number of solutions are all possible depending on the determinant of coefficients.
     
  4. Jan 6, 2009 #3
    Well, ya I meant the values of the coefficients. To be more clear, the question was I encountered was:
    ...list of systems goes here..

    I guess I'm allowed to calculate the determinant after all as it doesn't solve the system by itself..

    Well, I read this on an online preview of some book:
    So even the determinant of the matrix doesn't classify the system into either: Has solution or Has no solution. Is their is such a rule/method that can do that without solving the system?

    Thanks for your response and I apologize for the ambiguity.
     
  5. Jan 6, 2009 #4

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    Yes you can determine whether or not a system of equations has a solution or not by looking at the determinant which is NOT "solving the equation".

    But be careful if Ax= b, and A is a coefficient matrix having zero determinant, you know the system cannot have a unique solution. But whether the system has no solution or an infinite number of solutions depends on b as well as A. I think the simplest way to answer such a question would be to row-reduce the augmented matrix (coefficient matrix A with b as an added column) to upper triangular form (all 0's under the main diagonal). If you have no "all zero" rows, you know Ax= b has a unique solution no matter what b is. If A reduces to some "all zero" rows, there will be an infinite number of solutions if all the "b" entries in those rows also become 0, no solution if any of those "b" entries are not 0.

    That is not completely "solving" the system since you don't clear the upper triangle.
     
  6. Jan 6, 2009 #5
    Thanks alot HallsofIvy! You've been very helpful. See you in another question :))
     
  7. Sep 3, 2009 #6
    You mentioned the word 'determinant", if the system is NOT square, you cannot talk about determinant hence you can't use the determinant rule to determine if a solution exits. The best (perhaps only) scheme is to reduce the system [A|b] to RREF.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Consisity of non-homogenous systems of linear equations
Loading...