HW 2 - Finishing Duality, Review of Inner Product Spaces
3.F: 12, 14, 15, 20, 22, 27, 35, 36
6.B: 5, 7, 15
3.F: Duality (cont.)
12
Theorem
The dual map of the identity map on is the identity map on . Namely, where defined as:
then the dual map of is the identity given by:
Proof
Notice that so then the dual map of is the linear map defined by:
as we expected.
☐
14
Define by for .
a
Suppose is defined by . Then notice that the linear function on is:
where if we plug in some then:
notice that since is linear, then:
So then essentially takes and does extra "stuff", namely on it, and gives a new transformation! Namely (ie: it's a functional) where:
b
Suppose is defined by . Then we'll find what is. Notice for any like we did before that:
Now plug in as we needed:
15
Theorem
Suppose is finite-dimensional and . Then iff .
Proof
Notice that it's possible that is not finite dimensional, so we cannot use properties of the dimensions of these spaces here.
As such, first consider . Suppose that that maps all vectors from to the zero vector , namely:
for all . Then the map is given by the following, where :
where is justified because, if we have any arbitrary vector then:
due to 's linearity. As a result, then as we expected, as was arbitrary.
Now for . Suppose , namely that for all and any that:
Now notice that since is finite-dimensional, then there is some basis for an -dimensional . As such, then for all . Then:
but notice that we get free reign to choose our as we so please. As such, choose to be the functional from the dual basis (since ) that does:
for each basis vector . As such, then:
thus for all then and therefore, is the zero-map.
☐
20
Theorem
Suppose are subsets of with . Then .
Proof
Recall that:
and similar for . As such, let be arbitrary, so then and for all . We want to show that:
as such, let be arbitrary. Clearly we already have , but since then . as such, then by then as we needed, hence as desired.
☐
22
Theorem
Suppose are subspaces of . Then .
Proof
Consider . Let , so then for all vectors then . Notice then that if we have vector then:
But notice that and . Thus, then and by our definition of . As such, then and as are still arbitrary. Hence and thus we have a subset.
Consider . Let . Then and . Thus, if we let be arbitrary, then notice that:
Thus , as desired.
☐
27
Theorem
Suppose and , where the linear functional on defined by . Then:
Proof
Notice that our vector space is finite dimensional with a dimension 6. As such, then we know that:
expanding these definitions:
Now, just let be arbitrary. Clearly we know that , satisfying the first condition of our theorem. For the other condition, we know that and then, using our equality above, then has it that . Thus, this shows at least that to the right set.
Now if we just show that their dimensions are the same, then we are done and get equality. Notice that we are dealing with finite-dimensional vector spaces here:
since is finite dimensional and is a subspace of :
because the set is a valid spanning set that is LI. This is because, like we did in a previous HW, for any:
clearly if it equals 0, then the term is the only one with an terms, so then it . You can repeat this process all the way down to , thus showing LI. For span, notice that each basis vector is validly within the set, and any any vector in the set is of the form:
where , where as a result then any of our basis vectors contains this new polynomial, showing span. Thus, the dimension is of the right value as we have 5 basis vectors for our space.
☐
35
Theorem
is isomorphic to .
Proof
Define the map by the following:
where all . We define as follows from our 's:
Let's go through the motions. First, let's show that is linear:
Let be arbitrary, and is arbitrary.
For additivity, let be arbitrary:
and for homogeneity:
Thus .
Showing Injectivity and Surjectivity
For injectivity, we'll show that where here the zero vector is the vector .
As such, suppose that . Then we know that:
for any . But notice if we let incrementally be the polynomial where:
then put that in, then we get:
Thus if we let sweep, then we get that all , so then this whole time. Thus as desired, so is injective.
For surjective, let be arbitrary. We'll show that we can construct a vector such that:
to do this, let be arbitrary. Then notice that any generic polynomial can be written as:
Thus, I claim that choosing works:
Notice that since then our as desired.
☐
36
Theorem
Suppose is a subspace of . Let be the inclusion map defined by . Thus, . Then:
If is finite-dimensional, then .
If is finite-dimensional, is an isomorphism from onto .
Proof
a
We'll show . First, for . Let be arbitrary. Then, if we have some then:
by . Then then . Notice if then clearly and if then:
Where so then since . As such, no matter what then sends vectors in to 0, so then , showing .
For , let , so then for all we have it that . Notice:
for all so then . Thus , showing .
b
Suppose . By the FTOLM:
Thus so then these two spaces are isomorphic. Hence, since , then they must be equal, because we can create the map the basis for to the basis for , and thus their spans are the same and span their respective subspaces. Thus, they are equal.
c
Using (b), recall that where:
for any . So then:
Thus .
☐
6.B: Review of Orthonormal Bases
5
Theorem
On , consider the inner product given by:
Apply the Gram-Schmidt Procedure to the basis to product an orthonormal basis of .
Proof
Start with first. We need to normalize this:
Thus is our first basis vector.
Next:
Now to normalize it:
Thus have . For :
Then normalize:
Thus
Thus our basis is:
☐
7
Theorem
Find a polynomial such that:
for every .
Proof
Define by:
let's first show that is linear. For additivity, let be arbitrary. Then:
Suppose is the vector space of continuous real-valued functions on the interval with the inner product given by:
for . Let be the linear functional on defined by . Then there does not exist such that:
for every .
Proof
We cannot just use Riesz here since we are actually proving the opposite of what that theorem says, as well as since our vector space here is infinite-dimensional. We are really proving here that, for all that there exists some where:
As such, let here be arbitrary. Choose the function such that:
for some natural number . Notice that:
for all . However, consider :
But notice that:
As such, then if where then:
We can show that, if given some based on , I can find some such that . As such, if we show that then we've shown this as then we get inequality. As such, then choose: