Scribd
Upload
93 views2 pages

LinAlg Problems Solved

This document appears to be homework assignments for a math class. It contains 10 multi-part exercises involving definitions and proofs related to norms, inner products, linear transformations, and open/closed sets in linear spaces. The exercises cover topics like proving properties of norms like the triangle inequality; proving the Cauchy-Schwarz inequality for integrals; characterizing norm-preserving and inner product-preserving linear transformations; and identifying interiors, closures, and boundaries of sets in Rn.

Uploaded by

Madison Crocker
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
93 views2 pages

LinAlg Problems Solved

This document appears to be homework assignments for a math class. It contains 10 multi-part exercises involving definitions and proofs related to norms, inner products, linear transformations, and open/closed sets in linear spaces. The exercises cover topics like proving properties of norms like the triangle inequality; proving the Cauchy-Schwarz inequality for integrals; characterizing norm-preserving and inner product-preserving linear transformations; and identifying interiors, closures, and boundaries of sets in Rn.

Uploaded by

Madison Crocker
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Math 3220-1

HW 1

NAME
Due: DATE

Exercises for Section 1.1: Norm and Inner Product


1. Define the `1 -norm on Rn by
kxk1 =

n
X

|xi |,

i=1
n

and define the sup-norm on R by


kxk = sup |xi | .

Show that these satisfy Theorem 1.


Proof.
2. Prove that kxk

n
X

|xi |. In other words, the usual norm is no greater than the `1 -norm.

i=1

Proof.
3. Prove that kx yk kxk + kyk. (Compare this with part (2) of Theorem 1.) When does equality
hold?




4. Prove that kxk kyk kx yk.
5. The quantity ky xk is called the distance between x and y. Prove and interpret the triangle
inequality:
kz xk kz yk + ky xk.
6. Let f and g be integrable on [a, b].
(a) Prove the integral version of the Cauchy-Schwarz inequality:
Z

b


f g

a

Hint: Consider separately the cases 0 =


t R.

Rb

!1/2

!1/2

(f tg)2 for some t R, and 0 <

Rb
a

(b) If equality holds, must f = tg for some t R? What if f and g are continuous?
(c) Show that the Cauchy-Schwarz inequality is a special case of (a).
7. A linear transformation T : Rn Rn is norm preserving if
kT (x)k = kxk,
for all x Rn , and inner product preserving if
hT x, T yi = hx, yi ,
for all x, y Rn .
(a) Prove that T is norm preserving if and only if it is inner product preserving.

(f tg)2 for all

(b) Prove that such a linear transformation is 1-1, and T 1 is norm preserving (and inner product
preserving).
8. If T : Rm Rn is a linear transformation, show that there is a number M such that kT (h)k M khk
for all h Rm . Hint: Estimate kT (h)k in terms of khk and the entries in the matrix for T .
p
9. If x, y Rn , and z, w Rm , show that h(x, z), (y, w)i = hx, yi + hz, wi, and k(x, z)k = kxk2 + kzk2 .
Note that (x, z) and (y, w) denote points in Rn+m .
10. If x, y Rn , then x and y are called perpendicular (or orthogonal), and we write x y, if hx, yi = 0.
If x y, prove that kx + yk2 = kxk2 + kyk2 .

Exercises for Section 1.2: More Topology: Open and Closed Sets in Rn
1. Prove that the union of any (even infinite) number of open sets is open. Prove that the intersection
of two (and hence of finitely many) open sets is open. Give a counterexample for the intersection of
infinitely many open sets.
2. If A B Rn , prove that
clA clB,

and

intA intB.

3. Prove that if B is an open subset of A, then B int(A). Note that this says that int(A) is the largest
open subset of A.
4. Prove that the n-dimensional ball centered at a of radius r,
B n (a; r) = {x Rn : kx ak < r}
is open.
5. Find the interior, exterior, and boundary of the sets:
B n = {x Rn : kxk 1} ,
S n1 = {x Rn : kxk = 1} ,


Qn = x Rn : each xi is rational .
Solution.
6. If A [0, 1] is the union of open intervals (ai , bi ) such that each rational number in (0, 1) is contained
in some (ai , bi ), show that A = [0, 1] A.
7. If A is a closed set that contains every rational number r [0, 1], show that [0, 1] A.
8. Graph generic open balls in R2 with respect to each of the non-Euclidean norms, k k1 and k k .
What shapes are they?
Solution.

You might also like