Section 3F

Duality

[33/0%]
LaTeX
Problem 3F.1

Explain why each linear functional is surjective or is the zero map.

?
Problem 3F.2

Give three distinct examples of linear functionals on R[0,1]\mathbb {R}^{[0,1]}.

?
Problem 3F.3

Suppose VV is finite-dimensional and v∈Vv \in V with v≠0v \neq 0. Prove that there exists φ∈V′\varphi \in V^{\prime } such that φ(v)=1\varphi (v) = 1.

?
Problem 3F.4

Suppose VV is finite-dimensional and UU is a subspace of VV such that U≠VU \neq V. Prove that there exists φ∈V′\varphi \in V^{\prime } such that φ(u)=0\varphi (u) = 0 for every u∈Uu \in U but φ≠0\varphi \neq 0.

?
Problem 3F.5

Suppose T∈L(V,W)T \in \mathcal{L}(V, W) and w1,…,wmw_{1}, \ldots , w_{m} is a basis of range TT. Hence for each v∈Vv \in V, there exist unique numbers φ1(v),…,φm(v)\varphi_{1}(v), \ldots , \varphi_{m}(v) such that

Tv=φ1(v)w1+⋯+φm(v)wm, T v = \varphi _{1}(v) w_{1}+\cdots +\varphi _{m}(v) w_{m},

thus defining functions φ1,…,φm\varphi_{1}, \ldots , \varphi_{m} from VV to F\mathbf{F}. Show that each of the functions φ1,…,φm\varphi_{1}, \ldots , \varphi_{m} is a linear functional on VV.

?
Problem 3F.6

Suppose φ,β∈V′\varphi , \beta \in V^{\prime }. Prove that null⁡φ⊆null⁡β\operatorname {null}\varphi \subseteq \operatorname {null}\beta if and only if there exists c∈Fc \in \mathbf{F} such that β=cφ\beta = c \varphi.

?
Problem 3F.7

Suppose that V1,…,VmV_{1}, \ldots , V_{m} are vector spaces. Prove that (V1×⋯×Vm)′\left(V_{1} \times \cdots \times V_{m}\right)^{\prime } and V1′×⋯×Vm′V_{1}{ }^{\prime } \times \cdots \times V_{m}{ }^{\prime } are isomorphic vector spaces.

?
Problem 3F.8

Suppose v1,…,vnv_{1}, \ldots , v_{n} is a basis of VV and φ1,…,φn\varphi_{1}, \ldots , \varphi_{n} is the dual basis of V′V^{\prime }. Define Γ:V→Fn\Gamma : V \rightarrow \mathbf{F}^{n} and Λ:Fn→V\Lambda : \mathbf{F}^{n} \rightarrow V by

Γ(v)=(φ1(v),…,φn(v)) and Λ(a1,…,an)=a1v1+⋯+anvn. \Gamma (v) = \left(\varphi _{1}(v), \ldots , \varphi _{n}(v)\right) \quad \text{ and } \quad \Lambda \left(a_{1}, \ldots , a_{n}\right) = a_{1} v_{1}+\cdots +a_{n} v_{n}.

Explain why Γ\Gamma and Λ\Lambda are inverses of each other.

?
Problem 3F.9

Suppose mm is a positive integer. Show that the dual basis of the basis 1,x,…,xm1, x, \ldots , x^{m} of Pm(R)\mathcal{P}_{m}(\mathbb {R}) is φ0,φ1,…,φm\varphi_{0}, \varphi_{1}, \ldots , \varphi_{m}, where

φk(p)=p(k)(0)k!. \varphi _{k}(p) = \frac{p^{(k)}(0)}{k!}.

Here p(k)p^{(k)} denotes the kth k^{\text{th }} derivative of pp, with the understanding that the 0th 0^{\text{th }} derivative of pp is pp.

?
Problem 3F.10

Suppose mm is a positive integer.

?
(a)

Show that 1,x−5,…,(x−5)m1, x-5, \ldots ,(x-5)^{m} is a basis of Pm(R)\mathcal{P}_{m}(\mathbb {R}).

(b)

What is the dual basis of the basis in (a)?

Problem 3F.11

Suppose v1,…,vnv_{1}, \ldots , v_{n} is a basis of VV and φ1,…,φn\varphi_{1}, \ldots , \varphi_{n} is the corresponding dual basis of V′V^{\prime }. Suppose ψ∈V′\psi \in V^{\prime }. Prove that

ψ=ψ(v1)φ1+⋯+ψ(vn)φn. \psi = \psi \left(v_{1}\right) \varphi _{1}+\cdots +\psi \left(v_{n}\right) \varphi _{n}.
?
Problem 3F.12

Suppose S,T∈L(V,W)S, T \in \mathcal{L}(V, W).

?
(a)

Prove that (S+T)′=S′+T′(S+T)^{\prime } = S^{\prime }+T^{\prime }.

(b)

Prove that (λT)′=λT′(\lambda T)^{\prime } = \lambda T^{\prime } for all λ∈F\lambda \in \mathbf{F}.

This exercise asks you to verify (a) and (b) in 3.120.

Problem 3F.13

Show that the dual map of the identity operator on VV is the identity operator on V′V^{\prime }.

?
Problem 3F.14

Define T:R3→R2T: \mathbb {R}^{3} \rightarrow \mathbb {R}^{2} by

T(x,y,z)=(4x+5y+6z,7x+8y+9z). T(x, y, z) = (4 x+5 y+6 z, 7 x+8 y+9 z).

Suppose φ1,φ2\varphi_{1}, \varphi_{2} denotes the dual basis of the standard basis of R2\mathbb {R}^{2} and ψ1,ψ2,ψ3\psi_{1}, \psi_{2}, \psi_{3} denotes the dual basis of the standard basis of R3\mathbb {R}^{3}.

?
(a)

Describe the linear functionals T′(φ1)T^{\prime }\left(\varphi_{1}\right) and T′(φ2)T^{\prime }\left(\varphi_{2}\right).

(b)

Write T′(φ1)T^{\prime }\left(\varphi_{1}\right) and T′(φ2)T^{\prime }\left(\varphi_{2}\right) as linear combinations of ψ1,ψ2,ψ3\psi_{1}, \psi_{2}, \psi_{3}.

Problem 3F.15

Define T:P(R)→P(R)T: \mathcal{P}(\mathbb {R}) \rightarrow \mathcal{P}(\mathbb {R}) by

(Tp)(x)=x2p(x)+p′′(x) (T p)(x) = x^{2} p(x)+p^{\prime \prime }(x)

for each x∈Rx \in \mathbb {R}.

?
(a)

Suppose φ∈P(R)′\varphi \in \mathcal{P}(\mathbb {R})^{\prime } is defined by φ(p)=p′(4)\varphi (p) = p^{\prime }(4). Describe the linear functional T′(φ)T^{\prime }(\varphi ) on P(R)\mathcal{P}(\mathbb {R}).

(b)

Suppose φ∈P(R)′\varphi \in \mathcal{P}(\mathbb {R})^{\prime } is defined by φ(p)=∫01p\varphi (p) = \int_{0}^{1} p. Evaluate (T′(φ))(x3)\left(T^{\prime }(\varphi )\right)\left(x^{3}\right).

Problem 3F.16

Suppose WW is finite-dimensional and T∈L(V,W)T \in \mathcal{L}(V, W). Prove that

T′=0⇔T=0. T^{\prime } = 0 \Leftrightarrow T = 0.
?
Problem 3F.17

Suppose VV and WW are finite-dimensional and T∈L(V,W)T \in \mathcal{L}(V, W). Prove that TT is invertible if and only if T′∈L(W′,V′)T^{\prime } \in \mathcal{L}\left(W^{\prime }, V^{\prime }\right) is invertible.

?
Problem 3F.18

Suppose VV and WW are finite-dimensional. Prove that the map that takes T∈L(V,W)T \in \mathcal{L}(V, W) to T′∈L(W′,V′)T^{\prime } \in \mathcal{L}\left(W^{\prime }, V^{\prime }\right) is an isomorphism of L(V,W)\mathcal{L}(V, W) onto L(W′,V′)\mathcal{L}\left(W^{\prime }, V^{\prime }\right).

?
Problem 3F.19

Suppose U⊆VU \subseteq V. Explain why

U0={φ∈V′:U⊆null⁡φ}. U^{0} = \left\{ \varphi \in V^{\prime }: U \subseteq \operatorname {null} \varphi \right\} .
?
Problem 3F.20

Suppose VV is finite-dimensional and UU is a subspace of VV. Show that

U={v∈V:φ(v)=0 for every φ∈U0}. U = \left\{ v \in V: \varphi (v) = 0 \text{ for every } \varphi \in U^{0}\right\} .
?
Problem 3F.21

Suppose VV is finite-dimensional and UU and WW are subspaces of VV.

?
(a)

Prove that W0⊆U0W^{0} \subseteq U^{0} if and only if U⊆WU \subseteq W.

(b)

Prove that W0=U0W^{0} = U^{0} if and only if U=WU = W.

Problem 3F.22

Suppose VV is finite-dimensional and UU and WW are subspaces of VV.

?
(a)

Show that (U+W)0=U0∩W0(U+W)^{0} = U^{0} \cap W^{0}.

(b)

Show that (U∩W)0=U0+W0(U \cap W)^{0} = U^{0}+W^{0}.

Problem 3F.23

Suppose VV is finite-dimensional and φ1,…,φm∈V′\varphi_{1}, \ldots , \varphi_{m} \in V^{\prime }. Prove that the following three sets are equal to each other.

  1. span⁡(φ1,…,φm)\operatorname {span}\left(\varphi_{1}, \ldots , \varphi_{m}\right)

  2. ((null⁡φ1)∩⋯∩(null⁡φm))0\left(\left(\operatorname {null}\varphi_{1}\right) \cap \cdots \cap \left(\operatorname {null}\varphi_{m}\right)\right)^{0}

  3. {φ∈V′:(null⁡φ1)∩⋯∩(null⁡φm)⊆null⁡φ}\left\{ \varphi \in V^{\prime }: \left(\operatorname {null}\varphi_{1}\right) \cap \cdots \cap \left(\operatorname {null}\varphi_{m}\right) \subseteq \operatorname {null}\varphi \right\}

?
Problem 3F.24

Suppose VV is finite-dimensional and v1,…,vm∈Vv_{1}, \ldots , v_{m} \in V. Define a linear map Γ:V′→Fm\Gamma : V^{\prime } \rightarrow \mathbf{F}^{m} by Γ(φ)=(φ(v1),…,φ(vm))\Gamma (\varphi ) = \left(\varphi \left(v_{1}\right), \ldots , \varphi \left(v_{m}\right)\right).

?
(a)

Prove that v1,…,vmv_{1}, \ldots , v_{m} spans VV if and only if Γ\Gamma is injective.

(b)

Prove that v1,…,vmv_{1}, \ldots , v_{m} is linearly independent if and only if Γ\Gamma is surjective.

Problem 3F.25

Suppose VV is finite-dimensional and φ1,…,φm∈V′\varphi_{1}, \ldots , \varphi_{m} \in V^{\prime }. Define a linear map Γ:V→Fm\Gamma : V \rightarrow \mathbf{F}^{m} by Γ(v)=(φ1(v),…,φm(v))\Gamma (v) = \left(\varphi_{1}(v), \ldots , \varphi_{m}(v)\right).

?
(a)

Prove that φ1,…,φm\varphi_{1}, \ldots , \varphi_{m} spans V′V^{\prime } if and only if Γ\Gamma is injective.

(b)

Prove that φ1,…,φm\varphi_{1}, \ldots , \varphi_{m} is linearly independent if and only if Γ\Gamma is surjective.

Problem 3F.26

Suppose VV is finite-dimensional and Ω\Omega is a subspace of V′V^{\prime }. Prove that

Ω={v∈V:φ(v)=0 for every φ∈Ω}0 \Omega = \left\{ v \in V: \varphi (v) = 0 \text{ for every } \varphi \in \Omega \right\} ^{0}
?
Problem 3F.27

Suppose T∈L(P5(R))T \in \mathcal{L}\left(\mathcal{P}_{5}(\mathbb {R})\right) and null⁡T′=span⁡(φ)\operatorname {null}T^{\prime } = \operatorname {span}(\varphi ), where φ\varphi is the linear functional on P5(R)\mathcal{P}_{5}(\mathbb {R}) defined by φ(p)=p(8)\varphi (p) = p(8). Prove that

range⁡T={p∈P5(R):p(8)=0} \operatorname {range} T = \left\{ p \in \mathcal{P}_{5}(\mathbb {R}): p(8) = 0\right\}
?
Problem 3F.28

Suppose VV is finite-dimensional and φ1,…,φm\varphi_{1}, \ldots , \varphi_{m} is a linearly independent list in V′V^{\prime }. Prove that

dim⁡((null⁡φ1)∩⋯∩(null⁡φm))=(dim⁡V)−m \operatorname {dim}\left(\left(\operatorname {null} \varphi _{1}\right) \cap \cdots \cap \left(\operatorname {null} \varphi _{m}\right)\right) = (\operatorname {dim} V)-m
?
Problem 3F.29

Suppose VV and WW are finite-dimensional and T∈L(V,W)T \in \mathcal{L}(V, W).

?
(a)

Prove that if φ∈W′\varphi \in W^{\prime } and null⁡T′=span⁡(φ)\operatorname {null}T^{\prime } = \operatorname {span}(\varphi ), then range T=null⁡φT = \operatorname {null} \varphi.

(b)

Prove that if ψ∈V′\psi \in V^{\prime } and range T′=span⁡(ψ)T^{\prime } = \operatorname {span}(\psi ), then null⁡T=null⁡ψ\operatorname {null}T = \operatorname {null} \psi.

Problem 3F.30

Suppose VV is finite-dimensional and φ1,…,φn\varphi_{1}, \ldots , \varphi_{n} is a basis of V′V^{\prime }. Show that there exists a basis of VV whose dual basis is φ1,…,φn\varphi_{1}, \ldots , \varphi_{n}.

?
Problem 3F.31

Suppose UU is a subspace of VV. Let i:U→Vi: U \rightarrow V be the inclusion map defined by i(u)=ui(u) = u. Thus i′∈L(V′,U′)i^{\prime } \in \mathcal{L}\left(V^{\prime }, U^{\prime }\right).

?
(a)

Show that null⁡i′=U0\operatorname {null}i^{\prime } = U^{0}.

(b)

Prove that if VV is finite-dimensional, then range i′=U′i^{\prime } = U^{\prime }.

(c)

Prove that if VV is finite-dimensional, then i~′\tilde{i}^{\prime } is an isomorphism from V′/U0V^{\prime } / U^{0} onto U′U^{\prime }.

The isomorphism in (c) is natural in that it does not depend on a choice of basis in either vector space.

Problem 3F.32

The double dual space of VV, denoted by V′′V^{\prime \prime }, is defined to be the dual space of V′V^{\prime }. In other words, V′′=(V′)′V^{\prime \prime } = \left(V^{\prime }\right)^{\prime }. Define Λ:V→V′′\Lambda : V \rightarrow V^{\prime \prime } by

(Λv)(φ)=φ(v) (\Lambda v)(\varphi ) = \varphi (v)

for each v∈Vv \in V and each φ∈V′\varphi \in V^{\prime }.

?
(a)

Show that Λ\Lambda is a linear map from VV to V′′V^{\prime \prime }.

(b)

Show that if T∈L(V)T \in \mathcal{L}(V), then T′′∘Λ=Λ∘TT^{\prime \prime } \circ \Lambda = \Lambda \circ T, where T′′=(T′)′T^{\prime \prime } = \left(T^{\prime }\right)^{\prime }.

(c)

Show that if VV is finite-dimensional, then Λ\Lambda is an isomorphism from VV onto V′′V^{\prime \prime }.

Suppose VV is finite-dimensional. Then VV and V′V^{\prime } are isomorphic, but finding an isomorphism from VV onto V′V^{\prime } generally requires choosing a basis of VV. In contrast, the isomorphism Λ\Lambda from VV onto V′′V^{\prime \prime } does not require a choice of basis and thus is considered more natural.

Problem 3F.33

Suppose UU is a subspace of VV. Let π:V→V/U\pi : V \rightarrow V / U be the usual quotient map. Thus π′∈L((V/U)′,V′)\pi^{\prime } \in \mathcal{L}\left((V / U)^{\prime }, V^{\prime }\right).

?
(a)

Show that π′\pi^{\prime } is injective.

(b)

Show that range π′=U0\pi^{\prime } = U^{0}.

(c)

Conclude that π′\pi^{\prime } is an isomorphism from (V/U)′(V / U)^{\prime } onto U0U^{0}.

The isomorphism in (c) is natural in that it does not depend on a choice of basis in either vector space. In fact, there is no assumption here that any of these vector spaces are finite-dimensional.