Finding a Basis for Subspace in R^4: Linear Algebra Tips

xsqueetzzz
Messages
4
Reaction score
0
Help! Find a basis.
Find a basis for the subspace of R^4 spanned by, S={(6,-3,6,340, (3,-2,3,19), (8,3,-9,6), (-2,0,6,-5)

Figured I would set up the linear combination to test for independence.
 
Physics news on Phys.org
Do you know how to set up these four vectors as columns to make a 4x4 matrix?

Have you done row reducing?

Because that would also be an approach to determining if they are linearly independent.
 
I made up the columns, solved for rref, and came up with the trivial solution
 
As long as you got it to RREF, then you can see if there is a pivot in each column, if there is, then these vectors span R4. If there is not a pivot in each, then they do not span R4.

Good luck!
 
If the determinant of the matrix these vectors make is 0 then some of them are linearly dependent.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top