Wrong answer on Linear Algebra and Its Applications 4th Ed.

AI Thread Summary
The discussion centers on a linear algebra problem involving a matrix and its reduced row echelon form (RREF). The original poster believes their interpretation of the RREF indicates that there are infinitely many solutions for expressing vector b as a linear combination of vectors a1, a2, and a3. They question the textbook's answer, which suggests otherwise, and seek validation of their understanding. Other participants confirm that the vectors are not linearly independent and that the problem is ambiguous regarding the uniqueness of the linear combination. The consensus is that the original assessment of infinite solutions is correct.
mafagafo
Messages
188
Reaction score
12

Homework Statement


upload_2016-8-20_20-7-48.png


The Attempt at a Solution



<br /> \left[<br /> \begin{array}{cccc}<br /> 1 &amp; 0 &amp; 5 &amp; 2 \\<br /> -2 &amp; 1 &amp; -6 &amp; -1 \\<br /> 0 &amp; 2 &amp; 8 &amp; 6<br /> \end{array}<br /> \right]<br /> \sim<br /> \left[<br /> \begin{array}{cccc}<br /> 1 &amp; 0 &amp; 5 &amp; 2 \\<br /> 0 &amp; 1 &amp; 4 &amp; 3 \\<br /> 0 &amp; 0 &amp; 0 &amp; 0<br /> \end{array}<br /> \right]<br />

From the RREF it is clear to me that (2, 3, 0) are valid scalars for a linear combination and there are infinitely many such solutions. However, the answer in the back of the book suggests otherwise.

upload_2016-8-20_20-7-26.png


More than anything, I am asking for confirmation that my understanding is correct and that the provided answer is wrong.
 
Physics news on Phys.org
I'm no expert in linear algebra, (I received a B in a college course in it many years ago), but your assessment looks correct. I tried to do a Kramer's rule solution for this one, but the denominator determinant along with all 3 numerator determinants are zero==>> Kramer's rule didn't supply any solutions, but you correctly identified a solution. For this problem a3=5(a1)+4(a2) so you don't have 3 vectors that are linearly independent. B can be written as all kinds of (infinitely many) linear combinations of a1, a2, and a3 so the question is really somewhat ambiguous in my opinion for the problem that they gave you. Perhaps a better worded question is, Can "b" be written as one and only one specific linear combination of a1, a2, and a3? In any case I think you analyzed it correctly. editing...Another way to look at this one is the vectors a1, a2, and a3 all lie in the same plane and b also lies in this plane. additional editing...And if "b" didn't lie in this plane as well, then it could not have been written as a linear combination of a1, a2, and a3. Then there simply would have been no solution instead of infinitely many solutions.
 
Last edited:
  • Like
Likes mafagafo
Charles Link said:
In any case I think you analyzed it correctly.

Thanks for taking the time to reply.
 
  • Like
Likes Charles Link
@mafagafo For a little additional info, I edited post #2=I added a couple of things.
 
  • Like
Likes mafagafo
mafagafo said:

Homework Statement


upload_2016-8-20_20-7-48-png.104909.png

The Attempt at a Solution

[/B]<br /> \left[<br /> \begin{array}{cccc}<br /> 1 &amp; 0 &amp; 5 &amp; 2 \\<br /> -2 &amp; 1 &amp; -6 &amp; -1 \\<br /> 0 &amp; 2 &amp; 8 &amp; 6<br /> \end{array}<br /> \right]<br /> \sim<br /> \left[<br /> \begin{array}{cccc}<br /> 1 &amp; 0 &amp; 5 &amp; 2 \\<br /> 0 &amp; 1 &amp; 4 &amp; 3 \\<br /> 0 &amp; 0 &amp; 0 &amp; 0<br /> \end{array}<br /> \right]<br />From the RREF it is clear to me that (2, 3, 0) are valid scalars for a linear combination and there are infinitely many such solutions. However, the answer in the back of the book suggests otherwise.
upload_2016-8-20_20-7-26-png.104908.png

More than anything, I am asking for confirmation that my understanding is correct and that the provided answer is wrong.
You are correct. There are infinite linear combinations of a1, a2, and a3 which gibe b .

Another is a3 - a2 - 3 a1 = b .

As Charles points out, a1, a2, and a3 lie in the same plane. Thus, they are not linearly independent, but the question does not ask about that.

If the third row of the Reduced Row Echelon Form had a non-zero entry only in the 4th column, then no linear combination would be possible.
 
  • Like
Likes mafagafo and Charles Link
SammyS said:
You are correct.

(...)

If the third row of the Reduced Row Echelon Form had a non-zero entry only in the 4th column, then no linear combination would be possible.

Thanks for confirming.
 
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

Similar threads

Replies
11
Views
2K
Replies
21
Views
2K
Replies
32
Views
2K
Replies
4
Views
2K
Replies
4
Views
2K
Replies
6
Views
2K
Replies
7
Views
2K
Replies
19
Views
2K
Replies
4
Views
2K
Back
Top