Kernels & Images: Matrix A vs. Matrix B

  • Thread starter Thread starter Tonyt88
  • Start date Start date
  • Tags Tags
    Images
Tonyt88
Messages
62
Reaction score
0

Homework Statement


Consider a matrix A, and let B = rref(A)
(a) Is ker(A) necessarily equal to ker(B)? Explain.
(b) Is im(A) necessarily equal to im(B)? Explain.


Homework Equations





The Attempt at a Solution


I feel confident saying yes for (a) and no for (b), and what I can articulate is that (a) is true because the kernel is the augmented matrix with the last column with all zeros, thus, it is irrelevant whether or not the matrix is in rref. But I don't know how to express (b).
 
Physics news on Phys.org
What does rref mean?
 
It's reduced row-echelon form, but nevermind, I got the answer, though thanks for the help.
 
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