Determine (without doing row operations) that a system is consistent

AI Thread Summary
The discussion revolves around understanding the consistency of systems of linear equations without performing row operations. It is established that a homogeneous system always has at least one solution, specifically the trivial solution where all variables equal zero, indicating that the first system is consistent. The second system, having more variables than equations, is confirmed to have an infinite number of solutions due to the presence of free variables. The participant expresses progress in their understanding of linear algebra concepts and acknowledges the importance of these ideas for future topics like vector spaces. Additional resources, such as online lectures from MIT, are shared to aid in further learning.
JJBladester
Gold Member
Messages
281
Reaction score
2
Hello,

I just started learning Elementary Linear Algebra. I've read through the first chapter in my book (Elementary Linear Algebra by Larson, Edwards, Falvo, 5th edition). There were two "Discovery" questions that try to see if you know how systems of equations work. I am unsure on both of them.

These are not homework questions, rather a test to see if you know how to determine if a system is consistent or if a system has an infinite # of solutions.

Consider the system of linear equations.
2x1 + 3x2 + 5x3 = 0
-5x1 + 6x2 -17x3 = 0
7x1 - 4x2 + 3x3 = 0

Without doing any row operations, explain why this system is consistent.

______________________________________________________________________

The following system has more variables than equations. Why does it have an infinite number of solutions?
2x1 + 3x2 + 5x3 + 2x4 = 0
-5x1 + 6x2 -17x3 - 3x4 = 0
7x1 - 4x2 + 3x3 + 13x4 = 0

Since I am just beginning to learn linear algebra, I am not sure exactly the answer for either question. I know a system is consistent if it has exactly one solution or if it has infinite solutions, so how could I tell if the system for question one is consistent without doing any row operations?

For the second problem, I know that a system has infinite solutions if after doing row operations you get a free variable, but how do you determine if a variable is considered free?
 
Physics news on Phys.org
Ok... I read further along in the book and now I understand that for the first question, any homogeneous system will have at least one solution (where all variables = 0). Still wondering about question two.
 
Ok... I found the solution to the second question. Every homogeneous system of linear equations is consistent. Moreover, if the system has fewer equations than variables, then it must have an infinite number of solutions. Bingo. Next time I'll read a bit further before posting.
 
Well, glad you answered your own question. Keep these ideas in mind though, they'll come in handy once you reach vector spaces.
 
Thanks for the encouragement and the heads-up, PowerIso. I'll make sure to bank this knowledge and look for it to come up again soon. I found some online Linear Algebra videos from MIT here:

http://ocw.mit.edu/OcwWeb/Mathematics/18-06Spring-2005/VideoLectures/index.htm

Between my school's lectures and these, I am becoming more matrix-confident.
 
I tried to combine those 2 formulas but it didn't work. I tried using another case where there are 2 red balls and 2 blue balls only so when combining the formula I got ##\frac{(4-1)!}{2!2!}=\frac{3}{2}## which does not make sense. Is there any formula to calculate cyclic permutation of identical objects or I have to do it by listing all the possibilities? Thanks
Since ##px^9+q## is the factor, then ##x^9=\frac{-q}{p}## will be one of the roots. Let ##f(x)=27x^{18}+bx^9+70##, then: $$27\left(\frac{-q}{p}\right)^2+b\left(\frac{-q}{p}\right)+70=0$$ $$b=27 \frac{q}{p}+70 \frac{p}{q}$$ $$b=\frac{27q^2+70p^2}{pq}$$ From this expression, it looks like there is no greatest value of ##b## because increasing the value of ##p## and ##q## will also increase the value of ##b##. How to find the greatest value of ##b##? Thanks
Back
Top