Professional Documents
Culture Documents
Joshua Samani
2
Chapter 1
Functions on Euclidean
Space
1-2.
kx + yk = kxk + kyk
2 2
kx + yk = kxk + kyk
2 2
hx + y, x + yi = kxk + 2 kxk kyk + kyk
hx, xi + 2 hx, yi + hy, yi = hx, xi + 2 kxk kyk + hy, yi
p
hx, yi = hx, xi hy, yi
3
4 CHAPTER 1. FUNCTIONS ON EUCLIDEAN SPACE
This gives
q q
2 2
(kxk kyk) kx yk
kxk kyk kx yk
kz xk = kz y + y xk kz yk + ky xk
This inequality formalizes the idea that the length of one side of a triangle
must be less than or equal to the sum of the lengths of the other two sides.
1.6.
1-7. (a) Suppose first that T is norm preserving. Then invoking the
polarization identity we have
2 2
kT (x) + T (y)k kT (x) T (y)k
hT (x), T (y)i =
4
2 2
kT (x + y)k kT (x y)k
=
4
2 2
kx + yk kx yk
=
4
= hx, yi
(b) To show that T is 1-1 it suffices to show that if T (x) = T (y) then x = y. If
T (x) = T (y) then since T is inner product preserving we have,
1.8. (a) Suppose that T is norm preserving. Then from problem 1.7. T is also
inner product preserving. Hence, for x, y 6= 0 we have
hT (x), T (y)i hx, yi
(T (x), T (y)) = arccos = arccos = (x, y)
kxk kyk kxk kyk
hP i1/2
m
Now if we define Mi = j=1 aij , then combining the above results we
have
n
X
kT (h)k Mi khk
i=1
Pn
Finally if we define M = i=1 Mi , then we have
kT (h)k M khk
6 CHAPTER 1. FUNCTIONS ON EUCLIDEAN SPACE
1-11. We compute
X n Xm
i i
= xy + z j wj = hx, yi + hz, wi
i=1 j=1
Again we compute,
1-12. To show that T is injective, suppose that T (x) = T (y). Then by the
definition of T , x = y . Hence, given any z Rn we have,
x (z) = y (z)
hx, zi = hy, zi
hx, zi hy, zi = 0
hx y, zi = 0
But since this is true for any z, choose z = x y, in which case we have
hx y, x yi = 0
Hence, since the inner product is positive definite, this implies that x y = 0
so that x = y. To show that T is surjective, it is sufficient to show that given
any (Rn ) , there exists an x Rn such that = T (x) = x . Let (Rn )
be given, define x Rn by xi = (ei ). Then, given any z Rn we have,
n
! n n n
X X X X
z i ei = z i x (ei ) = z i x, ei = z i xi
x (z) = x
i=1 i=1 i=1 i=1
n n
!
X X
= z i (ei ) = z i ei = (z)
i=1 i=1
Hence = x as desired.
1-13. Suppose that x and y are orthogonal so that hx, yi = 0. Then we have,
2
kx yk = hx y, x yi
= hx, xi 2 hx, yi + hy, yi
= hx, xi + hy, yi
2 2
= kxk + kyk
1.2. SUBSETS OF EUCLIDEAN SPACE 7
It is not true in general that the infinite intersection of open sets is open. As a
counterexample,
T consider the intersection of open intervals
A = nZ+ (0, 1/n). I claim that A is closed. First notice that 0 A since
0 (0, 1/n) for each n Z+ . Suppose that a 6= 0. Then either a < 0 or else
a > 0. In the former case it is clear that a / A. But in that latter case, since
Q is dense in R, there exists some rational number = k/m such that
0 < < a. Hence, a > /k = 1/m so that a / (0, 1/m). Hence, a / A. This
implies that A = {0}. Now, to show that {0} is closed, it suffices to prove that
its complement is open. Its complement is all positive and negative real
numbers. Suppose that x R+ . Then B(x, x/2) R+ so that R+ is open.
The same argument can be used for the negative real numbers.
1-15. We must prove that for a Rn , the open ball B(a, r) is in fact an open
set. Suppose that x B(a, r). Let = d(x, a). Additionally, let = r .
Then I claim that B(x, ) B(a, r). It suffices to show that if q B(x, ),
then d(a, q) < r. If q B(x, ) then
1-16.
Proof. Suppose that limxa f (x) = b. Then, given any > 0, there exists a
8 CHAPTER 1. FUNCTIONS ON EUCLIDEAN SPACE
i=1
Thus, f i (x) bi < which implies that limxa f i (x) = bi . Now suppose that
limxa f i (x) = bi . Then, given
any > 0, there exists a > 0 such that for all
x A, if kx ak < , then f i (x) bi < m where i {1, . . . , m}. But this
implies v
um s 2
uX 2
kf (x) bk = t i
f (x) b i < m =
i=1
m
Differentiation