Linear Transformation Equalities

jnava
Messages
7
Reaction score
0
Homework Statement

I need to show the following equalities, where T is a linear transformation and * is the adjoint.

Null(T*T) = Null(T)
Range(T*T) = Range(T)



The attempt at a solution

I know I have to show that Null(T) is a subset of Null(T*T) and then Null(T*T) is a subset of Null T...

Let v exist in Nullspace of T. Then T(v) = 0
Now let v exist in the Nullspace of T*T. Then T*T(v) = 0

Now i am lost, any help would be great. Thanks
 
Physics news on Phys.org
OK, so let v in the nullspace of T. Then T(v)=0. Can you show that T*T(0)=0??

The reverse is not so easy. But take T*T(v)=0. Then <T*T(v),v>=0. Now use the property of the adjoint.
 
Thank you!
 
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