Rank Nullity Applications!
June 10, 2010
We did rank-nullity last time, and this time we’re going to go over a few cool applications to rank-nullity.
First, let’s just say what everyone’s thinking: there’s just too many damn finite dimensional vector spaces to consider! But for the moment, let’s just consider the really popular ones: that is, for a field we’ll consider as a vector space over . This means that our vectors will be elements of and our scalars are in the field .
So, let’s ask some hard hitting questions. If we have a little vector space, let’s say , and some bigger space, let’s say (for obviously), then can we have a linear map that maps all of the vectors in into such that they “cover” every vector in the range space? More specifically, is there a linear map such that is surjective?
Think about this for a minute, then read the following corollary to the rank nullity theorem.
Cor: If where then cannot be surjective.
Pf: Suppose it were surjective. Then we have (why?) and by rank-nullity theorem, we have that which implies . Since this implies that the nullity of is negative, which is ridiculous. . .
This makes intuitive sense: we shouldn’t be able to cover a huge bed with a small blanket, you know? What about the other way around: should we be able to successfully inject a huge space into a smaller space with no “compressing” of vectors? In other words, is there an injective map from a big vector space to a smaller one?
Cor: If where then cannot be injective.
Pf: Suppose it were injective. Then we have (this is actually a good thing to prove, that the nullity is trivial if and only if the map is injective) and by rank-nullity theorem, we have that which implies . But wait a second…the rank can be at most which is less than ! Contradiction. . .
Okay, okay, so, now that we’ve crushed a number of people’s dreams of mapping spaces nicely into other spaces, let’s prove something positive about vector spaces! Let’s show that two finite vector spaces are isomorphic if and only if they have the same dimension. Wait a second, this is a huge deal! This means that for every finite dimension, we have, up to isomorphism, one vector space! Holy crap. That means that all the stuff we just did with wasn’t in vain after all; in fact, every finite dimensional vector space is isomorphic to one of these!
Thm: Given two finite-dimensional spaces and , then these two spaces are isomorphic if and only if .
Pf: If two spaces are isomorphic, then there is an invertible linear map that’s injective and surjective. This implies, by the previous two corollaries, that .
Now, suppose that . Let’s let the basis for be and and define the linear map by
Okay, let’s prove that this map is injective and surjective. It is obviously surjective, since any linear combination of the basis elements can be achieved by altering the original coefficients. This is injective for relatively obvious reasons as well, so suppose
and since the ‘s are all linearly independent, we have that
if and only if each of the coefficients are 0. This means that, for all we have that and so and so this is injective. (Alternatively, because the are linearly independent, if and only if all the coefficients are 0, so the nullity is trivial.) This proves that our spaces are isomorphic.