Linear Algebra › Linear Mapping
A mapping is said to be onto (sometimes called surjective) if it's image is the entire codomain.
Is the linear map such that
onto?
Yes
No
Not enough information
Yes, is onto because any vector in the codomain,
, is the image of a vector from the domain.
True or false: If is a linear mapping, and
is a vector space, then
is a subspace of
.
False
True
For example, if is the space of all vectors in
of the form
, and
is the space of all vectors in
the form
, then
is a linear mapping, but
is not a subset of
, let alone a subspace of
.
Let f be a mapping such that where
is the vector space of polynomials up to the
term. (ie polynomials of the form
)
Let f be defined such that
Is f a homomorphism?
Yes
No because vector addition is not preserved
No, because scalar multiplication is not preserved
No, because both scalar multiplication and vector addition is not preserved
f is a homomorphism because it preserves both vector addition and scalar multiplication.
To show this we need to prove both statements
Proof f preserves vector addition
Let u and v be arbitrary vectors in with the form
and
Consider . Applying the definition of f we get
This is the same thing as
Hence, f preserves vector addition because
Proof f preserves scalar multiplication
Let u be an arbitrary vector in with the form
and let k be an arbitrary real constant.
Consider
This is the same thing we get if we consider
Hence f preserves scalar multiplication because for all vectors u and scalars k.
The previous two problems showed how the dimension of the domain and codomain can be used to predict if it is possible for the mapping to be 1-to-1 or onto. Now we'll apply that knowledge to isomorphism.
Let f be a mapping such that . Also the vector space V has dimension 4 and the vector space W has dimension 8. What property of isomorphism can f NOT satisify.
Onto
t-to-1
Preserve vector addition
Preserve scalar multiplication
f cannot be onto. The reason is because the domain, V, has a dimension less than the dimension of the codomain, W.
f can be 1-to-1 since the dimension of V is less-than-or-equal to the dimension of W. However, just because f can be 1-to-1 based off its dimension does not mean it is guaranteed.
f preserves both vector addition and scalar multiplication because it was stated to be a homomorphism in the problem statemenet. The definition of a homomorphism is a mapping that preserves both vector addition and scalar multiplication.
A mapping is said to be onto (sometimes called surjective) if it's image is the entire codomain.
Is the linear map such that
onto?
(Note this is called the zero mapping)
No
Yes
Not enough information
No, is not onto. This is because the image of
is only the zero vector, not all of
True or false: The identity mapping , is also considered a linear mapping, regardless of the vector space
.
True
False
Verifying the conditions for a linear mapping, we have
Hence the identity mapping is closed under vector addition and scalar multiplication, and is therefore a linear mapping.
This problem deals with the zero map. I.e the map that takes all vectors to the zero vector.
Consider the mapping such that
.
What is the the null space of ?
The line
The vector
The zero map takes all vectors to the zero vector. Therefore, the entire domain of the map is the null space. The domain of this map is . Thus
is the null space.
is the set of all polynomials of finite degree in
.
Define a linear mapping as follows:
.
True or false: is a one-to-one and onto linear mapping.
False: is onto but not one-to-one.
True
False: is one-to-one but not onto.
False: is neither one-to-one nor onto.
The domain and the codomain are both of infinite dimension, so it is possible for be one-to-one, onto, both, or neither.
is one-to-one if and only if
implies
.
Let and
Then
and
.
Since
, but
,
is not one-to-one.
Now let , where finitely many
are nonzero.If
,
then
is therefore onto.
In the previous question, we said an isomorphism cannot be between vector spaces of different dimension. But are all homomorphisms between vector spaces of the same dimension an isomorphism?
Consider the homomorphism . Is f an isomorphism?
Not enough information
No
Yes
The answer is not enough information. The reason is that it could be an isomorphism because it is between vector spaces of the same dimension, but that doesn't mean it is.
For example:
Consider the zero mapping f(x,y)= (0,0).
This mapping is not onto or 1-to-1 because all elements go to the zero vector. Therefore it is not an isomorphism even though it is a mapping between spaces with the same dimension.
Another example:
Consider the identity mapping f(x,y) = (x,y)
This is an isomorphism. It clearly preserves structure and is both onto and 1-to-1.
Thus f could be an isomorphism (example identity map) or it could NOT be an isomorphism ( Example the zero mapping)
Consider the mapping such that
.
What is the the null space of ?
The vector
The line
To find the null space consider the equation
This gives a system of equations
The only solution to this system is
Thus the null space consists of the single vector