Expressing non-basis columns as a linear combination

Click For Summary

Homework Help Overview

The discussion revolves around expressing non-basis columns of a matrix as linear combinations of basis columns. The matrix in question is provided, along with its reduced row echelon form (RREF) and rank. The original poster seeks clarity on how to express the non-basis columns, specifically the 3rd and 5th columns, in terms of the identified basis columns (1st, 2nd, and 4th).

Discussion Character

  • Exploratory, Assumption checking

Approaches and Questions Raised

  • The original poster questions whether they need to express the 3rd and 5th columns as linear combinations of the basis columns. They seek clarification on the process and the meaning of the terms involved.
  • Some participants suggest writing equations to represent the non-basis columns as combinations of the basis columns, while others emphasize the importance of distinguishing coefficients in different equations.

Discussion Status

Participants are actively engaging with the problem, exploring how to set up the equations for the linear combinations. There is a recognition that the coefficients used in different equations should not be the same, indicating a productive direction in the discussion. However, there is no explicit consensus on the final form of the solution or the values of the coefficients.

Contextual Notes

Participants note the potential confusion arising from the notation of coefficients and the need to solve for them distinctly in separate equations. There is an acknowledgment of the linear independence of the basis columns and the implications for the non-basis columns.

mattyk
Messages
13
Reaction score
0

Homework Statement


A= \begin{bmatrix} 1 & 1 & 1 & 2 & 5 \\ 2 & 3 & 1 & -1 & -5 \\ 1 & 0 & 2 & 0 & -1 \\ 1 & 2 & 0 & 1 & 2 \end{bmatrix}

Homework Equations


I get this RREF
\begin{bmatrix} 1 & 0 & 2 & 0 & 0 \\ 0 & 1 & -1 & 0 & 0 \\ 0 & 0 & 0 & 1 & 3 \\ 0 & 0 & 0 & 0 & 0 \end{bmatrix}

Rank = 3
I'm then asked to write a column basis which is the 1st, 2nd & 4th column

3. The Attempt at a Solution


The question then asks
"Express each non-basis column of A as a linear combination of basis elements"

I'm just asking for a little clarity on the question and then exactly how do I express it.

Am I being asked to express the 3rd and 5th column (the non-basis columns) as a linear combination?
And if so what does that look like? All my searching is just making me more confused?
 
Physics news on Phys.org
mattyk said:

Homework Statement


A= \begin{bmatrix} 1 & 1 & 1 & 2 & 5 \\ 2 & 3 & 1 & -1 & -5 \\ 1 & 0 & 2 & 0 & -1 \\ 1 & 2 & 0 & 1 & 2 \end{bmatrix}

Homework Equations


I get this RREF
\begin{bmatrix} 1 & 0 & 2 & 0 & 0 \\ 0 & 1 & -1 & 0 & 0 \\ 0 & 0 & 0 & 1 & 3 \\ 0 & 0 & 0 & 0 & 0 \end{bmatrix}

Rank = 3
I'm then asked to write a column basis which is the 1st, 2nd & 4th column

3. The Attempt at a Solution


The question then asks
"Express each non-basis column of A as a linear combination of basis elements"

I'm just asking for a little clarity on the question and then exactly how do I express it.

Am I being asked to express the 3rd and 5th column (the non-basis columns) as a linear combination?
And if so what does that look like? All my searching is just making me more confused?
Since your work shows the 1st, 2nd, and 4th columns to be linearly independent, and therefore a basis for the column space (I didn't check your work for accuracy), then it must be the case that the 3rd and 5th columns are a linear combination of the 1st, 2nd, and 4th columns. Write an equation to express the fact that the 3rd column is equal to ##c_1<\text{col. 1}> + c_2<\text{col. 2}> + c_4<\text{col. 4}>##, and determine the constants ##c_1, c_2,## and ##c_4##. Do the same sort of thing to show that the 5th column is a linear comb. of those three column vectors.
 
  • Like
Likes   Reactions: mattyk
Just to make sure I have this right
I go on to work out

c1(1, 2, 1, 1) + c2(1, 3, 0, 2) + c4(2, -1, 0, 1) = (1, 1, 2, 0)

and

c1(1, 2, 1, 1) + c2(1, 3, 0, 2) + c4(2, -1, 0, 1) = (5, -5, -1, 2).

And this shows that c3 and c5 are linear combinations of c1, c2 & c4?
 
Mark44 said:
Since your work shows the 1st, 2nd, and 4th columns to be linearly independent, and therefore a basis for the column space (I didn't check your work for accuracy), then it must be the case that the 3rd and 5th columns are a linear combination of the 1st, 2nd, and 4th columns. Write an equation to express the fact that the 3rd column is equal to ##c_1<\text{col. 1}> + c_2<\text{col. 2}> + c_4<\text{col. 4}>##, and determine the constants ##c_1, c_2,## and ##c_4##. Do the same sort of thing to show that the 5th column is a linear comb. of those three column vectors.

Just to make sure I have this right
I go on to work out

c1(1, 2, 1, 1) + c2(1, 3, 0, 2) + c4(2, -1, 0, 1) = (1, 1, 2, 0)

and

c1(1, 2, 1, 1) + c2(1, 3, 0, 2) + c4(2, -1, 0, 1) = (5, -5, -1, 2).

And this shows that c3 and c5 are linear combinations of c1, c2 & c4?
 
mattyk said:
Just to make sure I have this right
I go on to work out

c1(1, 2, 1, 1) + c2(1, 3, 0, 2) + c4(2, -1, 0, 1) = (1, 1, 2, 0)

and

c1(1, 2, 1, 1) + c2(1, 3, 0, 2) + c4(2, -1, 0, 1) = (5, -5, -1, 2).

And this shows that c3 and c5 are linear combinations of c1, c2 & c4?
Don't use the same constants in each equation, since c1 in the first equation is not likely to be the same as c1 in the second equation.

The equations above don't show anything until you actually solve for the constants.
 
  • Like
Likes   Reactions: mattyk
mattyk said:
Just to make sure I have this right
I go on to work out

c1(1, 2, 1, 1) + c2(1, 3, 0, 2) + c4(2, -1, 0, 1) = (1, 1, 2, 0)
So (c1, 2c1, c1, c1)+ (c2, 3c2, 0, 2c2)+ (2c4, -c4, 0, c4)= (1, 1, 2, 0)
(c1+ c2+ 2c4, 2c1+ 3c2- c4, c1, c1+ 2c2+ c1)= (1, 1, 2, 0)
c1+ c2+ 2c4= 1
2c1+ 3c2- c4= 1
c1= 2
c1+ 2c2+ c4= 0

Now solve for c1, c2, c3 and c4

and

d1(1, 2, 1, 1) + d2(1, 3, 0, 2) + d4(2, -1, 0, 1) = (5, -5, -1, 2).
I've changed your "c"s to "d"s. They are not necessarily the same coefficients as before.

And this shows that c3 and c5 are linear combinations of c1, c2 & c4?
No! The "c"s (and "d"s) are numbers. It is the vectors that are linear combinations.
 
  • Like
Likes   Reactions: mattyk

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
8
Views
7K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
1
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K