PROBLEM SET Assignment 2 Math 5316, Fall 2012 Oct. 25, 2012

advertisement
PROBLEM SET
Assignment 2
Math 5316, Fall 2012
Oct. 25, 2012
• Write all of your answers on separate sheets of paper.
You can keep the question sheet.
• You must show enough work to justify your answers.
Unless otherwise instructed,
give exact answers, not
√
approximations (e.g., 2, not 1.414).
• This problem et has 6 problems. There are 300
points total.
Good luck!
Let’s start with some definitions. Let X and Y be sets and let f : X → Y
be a function. If E ⊆ X is a subset of X. We define f (E), the image of E
under f by
f (E) = {f (x) | x ∈ E} = {y ∈ Y | y = f (x)for some x ∈ E}.
In the special case E = X, we call f (X) the image of f , also written as im(f )
If G is a subset of Y , we define f −1 (G), the inverse image of G under f
to be
f −1 (G) = {x ∈ X | f (x) ∈ G}.
In other words, f −1 (G) is the set of all points in X that map into G under f .
Note this makes sense even if the inverse function f −1 does not exist. In the
case of single point y ∈ Y , we often write f −1 (y) instead of the more pedantic
f −1 ({y}).
40 pts.
Problem 1. Let V and W be vector spaces over a field F and suppose that
T: V →W
A. Let X ⊆ V be a subspace of V , show that T (X) is a subspace of W . In the
special case X = V , im(T ) = T (V ) is a subspace of W .
B. Let Y be a subspace of W . Show that T −1 (Y ) is a subspace of V .
60 pts.
Problem 2. Let V be a vectorspace over F and let W ⊆ V be a subspace. If
v ∈ V , we define
v + W = {v + w | w ∈ W },
i.e., all the vectors that we can get by adding a vector in W to v. We call v + W
an affine subspace of V (draw a picture for yourself in the plane). Similarly,
if A, B ⊆ W are any sets, we define
A + B = {a + b | a ∈ A, b ∈ B},
and if λ ∈ F we define
λA = {λa | a ∈ A}.
A. Show that v1 + W = v2 + W if and only if (v1 − v2 ) ∈ W .
B. Show that (v1 + W ) + (v2 + W ) = (v1 + v2 ) + W .
C. Show that λ(v + W ) = λv + W .
1
If V and W are vectorspaces and T : V → W is a linear map, the subspace
ker(T ) = T −1 (0) ⊆ V is called kernel of T . No one will get too upset if you
call it the nullspace. This is the set of all vectors in V that get mapped to 0
by T .
60 pts.
Problem 3. Let V and W be vectorspaces over F and let T be a linear transformation. Let K = ker(T ).
A. Let w be a vector in W and suppose that v0 is a vector in V so that T (v0 ) =
w. Show that T −1 (w) = v0 + K.
B. Show T (v) = T (v0 ) = w ⇐⇒ (v − v0 ) ∈ K ⇐⇒ v + K = v0 + K.
C. Show that T is injective (i.e., one-to-one) if and only if ker(T ) = {0}.
This is the famous business about particular solutions and general solutions.
If T : V → W and we’re trying to solve the inhomogenous linear problem T (v) =
w, we can do it in two steps.
We first find the solutions of the associated homogeneous problem T (v) =
0, i.e., we find ker(T ). If k1 , . . . , kr is a basis of ker(T ) we can think of the
expression h = c1 k1 +c2 k2 +. . . cr kr as the “general solution of the homogeneous
equation,” i.e., it’s a parametrization of ker(T ) that gives us all vectors in ker(T )
as the parameters c1 , c2 , . . . , cr range over F.
Next we find just one vector vp so that T (vp ) = w, i.e., vp is a “particular
solution” of the inhomogenous equation. We can then conclude that
g = vp + h = vp + c1 k1 + c2 k2 + . . . cr kr
is the general solution of the inhomogenous equation, i.e., it’s a parametrization
of the set of solutions of T (v) = w, namely vp + ker(T ).
60 pts.
Problem 4. Let V be a vectorspace over F and let P : V → V be a linear
map so that P 2 = P . Such a linear map is called a projection
operator.
A. Let Q = I − P . Of course P + Q = I. Show that Q is a projection operator
and that P Q = QP = 0.
B. Show that im(Q) = ker(P ) and ker(Q) = im(P ).
C. Show that V = im(P ) ⊕ ker(P ), and that P and Q coincide with the projection operators defined by this direct sum decomposition.
2
40 pts.
Problem 5. Let V and W be vectorspaces over F of the same dimension d,
and let T : V → W be a linear map.
A. Show that if T is one-to-one then it must be onto, so it is an isomophism.
B. Show that if T is onto, it must be one-to-one, so it is an isomophism.
40 pts.
Problem 6. Let V and W be finite dimensional vectorspaces over F and let
T : V → W be a linear map. We don’t assume anything about
the dimensions of V and W .
A. Show that if T is one-to-one then dim(V ) ≤ dim(W ).
B. Show that if T is onto then dim(V ) ≥ dim(W ).
3
Download