# Metric Spaces. Chapter Metrics

Size: px
Start display at page:

Transcription

1 Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some definitions and examples. We do not develop their theory in detail, and we leave the verifications and proofs as an exercise. In most cases, the proofs are essentially the same as the ones for real functions or they simply involve chasing definitions Metrics A metric on a set is a function that satisfies the minimal properties we might expect of a distance. Definition 7.1. A metric d on a set X is a function d : X X R such that for all x, y X: (1) d(x, y) 0 and d(x, y) = 0 if and only if x = y; (2) d(x, y) = d(y, x) (symmetry); (3) d(x, y) d(x, z) + d(z, x) (triangle inequality). A metric space (X, d) is a set X with a metric d defined on X. We can define many different metrics on the same set, but if the metric on X is clear from the context, we refer to X as a metric space and omit explicit mention of the metric d. Example 7.2. A rather trivial example of a metric on any set X is the discrete metric { 0 if x = y, d(x, y) = 1 if x y. Example 7.3. Define d : R R R by d(x, y) = x y. 93

2 94 7. Metric Spaces Then d is a metric on R. Nearly all the concepts we discuss for metric spaces are natural generalizations of the corresponding concepts for R with this absolute-value metric. Example 7.4. Define d : R 2 R 2 R by d(x, y) = (x 1 y 1 ) 2 + (x 2 y 2 ) 2 x = (x 1, x 2 ), y = (y 1, y 2 ). Then d is a metric on R 2, called the Euclidean, or l 2, metric. It corresponds to the usual notion of distance between points in the plane. The triangle inequality is geometrically obvious, but requires an analytical proof (see Section 7.6). Example 7.5. The Euclidean metric d : R n R n R on R n is defined by where d(x, y) = (x 1 y 1 ) 2 + (x 2 y 2 ) (x n y n ) 2 x = (x 1, x 2,..., x n ), y = (y 1, y 2,..., y n ). For n = 1 this metric reduces to the absolute-value metric on R, and for n = 2 it is the previous example. We will mostly consider the case n = 2 for simplicity. The triangle inequality for this metric follows from the Minkowski inequality, which is proved in Section 7.6. Example 7.6. Define d : R 2 R 2 R by d(x, y) = x 1 y 1 + x 2 y 2 x = (x 1, x 2 ), y = (y 1, y 2 ). Then d is a metric on R 2, called the l 1 metric. It is also referred to informally as the taxicab metric, since it s the distance one would travel by taxi on a rectangular grid of streets. Example 7.7. Define d : R 2 R 2 R by d(x, y) = max ( x 1 y 1, x 2 y 2 ) x = (x 1, x 2 ), y = (y 1, y 2 ). Then d is a metric on R 2, called the l, or maximum, metric. Example 7.8. Define d : R 2 R 2 R for x = (x 1, x 2 ), y = (y 1, y 2 ) as follows: if (x 1, x 2 ) k(y 1, y 2 ) for k R, then d(x, y) = x 21 + x22 + y1 2 + y2 2 ; and if (x 1, x 2 ) = k(y 1, y 2 ) for some k R, then d(x, y) = (x 1 y 1 ) 2 + (x 2 y 2 ) 2. That is, d(x, y) is the sum of the Euclidean distances of x and y from the origin, unless x and y lie on the same line through the origin, in which case it is the Euclidean distance from x to y. Then d defines a metric on R 2. In Britain, d is sometimes called the British Rail metric, because all the train lines radiate from London (located at the origin). To take a train from town x to town y, one has to take a train from x to 0 and then take a train from 0 to y, unless x and y are on the same line, when one can take a direct train.

3 7.2. Norms 95 Example 7.9. Let C(K) denote the set of continuous functions f : K R, where K R is compact; for example, we could take K = [a, b] to be a closed, bounded interval. For f, g C(K) define d(f, g) = sup f(x) g(x). x K The function d : C(K) C(K) R is well-defined, since a continuous function on a compact set is bounded; in fact, such a function attains it maximum value, so we could also write d(f, g) = max f(x) g(x). x K Then d is a metric on C(K). Two functions are close with respect to this metric if their values are close at every point of K. Subspaces of a metric space (X, d) are subsets A X with the metric d A obtained by restricting the metric d on X to A. Definition Let (X, d) be a metric space. A subspace (A, d A ) of (X, d) consists of a subset A X whose metric d A : A A R is is the restriction of d to A; that is, d A (x, y) = d(x, y) for all x, y A. We can often formulate properties of subsets A X of a metric space (X, d) in terms of properties of the corresponding metric subspace (A, d A ) Norms In general, there are no algebraic operations defined on a metric space, only a distance function. Most of the spaces that arise in analysis are vector, or linear, spaces, and the metrics on them are usually derived from a norm, which gives the length of a vector Definition A normed vector space (X, ) is a vector space X (which we assume to be real) together with a function : X R, called a norm on X, such that for all x, y X and k R: (1) 0 x < and x = 0 if and only if x = 0; (2) kx = k x ; (3) x + y x + y. The properties in Definition 7.11 are natural ones to require of a length: The length of x is 0 if and only if x is the 0-vector; multiplying a vector by k multiplies its length by k ; and the length of the hypoteneuse x + y is less than or equal to the sum of the lengths of the sides x, y. Because of this last interpretation, property (3) is referred to as the triangle inequality. Proposition If (X, ) is a normed vector space X, then d : X X R defined by d(x, y) = x y is a metric on X. Proof. The metric-properties of d follow immediately from properties (1) and (3) of a norm in Definition 7.11.

4 96 7. Metric Spaces A metric associated with a norm has the additional properties that for all x, y, z X and k R d(x + z, y + z) = d(x, y), d(kx, ky) = k d(x, y), which are called translation invariance and homogeneity, respectively. These properties do not even make sense in a general metric space since we cannot add points or multiply them by scalars. If X is a normed vector space, we always use the metric associated with its norm, unless stated specifically otherwise. Example The set of real numbers R with the absolute-value norm is a one-dimensional normed vector space. Example The set R 2 with any of the norms defined for x = (x 1, x 2 ) by x 1 = x 1 + x 2, x 2 = x x2 2, x = max ( x 1, x 2 ) is a two-dimensional normed vector space. The corresponding metrics are the taxicab metric, the Euclidean metric, and the maximum metric, respectively. These norms are special cases of the following example. Example The set R n with the l p -norm defined for x = (x 1, x 2,..., x n ) and 1 p < by and for p = by x p = ( x 1 p + x 2 p + + x n p ) 1/p x = max ( x 1, x 2 p,..., x n p ) is an n-dimensional normed vector space for every 1 p. The Euclidean case p = 2 is distinguished by the fact that the norm 2 is derived from an inner product on R n : x 2 = n x, x, x, y = x i y i. The triangle inequality for the l p -norm is called Minkowski s inequality. It is straightforward to verify if p = 1 or p =, but it is not obvious if 1 < p <. We give a proof of the simplest case p = 2 in Section 7.6. Example Let K R be compact. Then the space C(K) of continuous functions f : K R with the sup-norm : C(K) R, defined by f = sup f(x), x K is a normed vector space. The corresponding metric is the one described in Example 7.9. Example The discrete metric in Example 7.2 and the metric in Example 7.8 are not derived from a norm.

5 7.3. Sets x x 1 Figure 1. Boundaries of the unit balls B 1 (0) in R 2 for the l 1 -norm (diamond), the l 2 -norm (circle), and the l -norm (square) Sets We first define an open ball in a metric space, which is analogous to a bounded open interval in R. Definition Let (X, d) be a metric space. The open ball of radius r > 0 and center x X is the set B r (x) = {y X : d(x, y) < r}. Example Consider R with its standard absolute-value metric, defined in Example 7.3. Then the open ball B r (x) = {y R : x y < r} is the open interval of radius r centered at x. Next, we describe the unit balls in R 2 with respect to some different metrics. Example Consider R 2 with the Euclidean metric defined in Example 7.4. Then B r (x) is a disc of diameter 2r centered at x. For the l 1 -metric in Example 7.6, the ball B r (x) is a diamond of diameter 2r, and for the l -metric in Example 7.7, it is a square of side 2r (see Figure 1). The norms 1, 2, on R n satisfy x x 2 x 1 n x. These inequalities correspond to the nesting of one ball inside another in Figure 1. Furthermore, the l -ball of radius 1 is included in the l 1 -ball of radius 2. As a result, every open ball with respect to one norm contains an open ball with respect

6 98 7. Metric Spaces to the other norms, and we say that the norms are equivalent. It follows from the definitions below that, despite the different geometries of their unit balls, these norms define the same collection of open sets and neighborhoods (i.e. the same topologies) and the same convergent sequences, limits, and continuous functions. Example Consider the space C(K) of continuous functions f : K R with the sup-metric defined in Example 7.9. The ball B r (f) consists of all continuous functions g : K R whose values are strictly within r of the values of f at every point x K. One has to be a little careful with the notion of open balls in a general metric space because they do not always behave the way their name suggests. Example Let X be a set with the discrete metric given in Example 7.2. Then B r (x) = {x} consists of a single point if 0 r < 1 and B r (x) = X is the whole space if r 1. An another example, what are the open balls for the metric in Example 7.8? We define open sets in a metric space analogously to open sets in R. Definition Let X be a metric space. A set G X is open if for every x G there exists r > 0 such that B r (x) G. We can give a more geometrical definition of an open set in terms of neighborhoods. Definition Let X be a metric space. A set U X is a neighborhood of x X if B r (x) U for some r > 0. Thus, a set is open if and only if every point in the set has a neighborhood that is contained in the set. In particular, an open set is itself a neighborhood of every point in the set. The following is the topological definition of a closed set. Definition Let X be a metric space. A set F X is closed if is open. F c = {x X : x / F } Bounded sets in a metric space are defined in the obvious way. Definition Let (X, d) be a metric space A set A X is bounded if there exist x X and 0 R < such that d(x, y) R for all y A. Equivalently, this definition says that A B R (x). The center point x X is not important here. The triangle inequality implies that B R (x) B S (y), S = R + d(x, y), so if the definition holds for some x X, then it holds for every x X. Alternatively, we define the diameter 0 diam A of a set A X by diam A = sup {d(x, y) : x, y A}. Then A is bounded if and only if diam A <.

7 7.4. Sequences 99 Example Let X be a set with the discrete metric given in Example 7.2. Then X is bounded since X = B 1 (x) for any x X. Example Let C(K) be the space of continuous functions f : K R on a compact set K R equipped with the sup-norm. The set F C(K) of all functions f such that f(x) 1 for every x K is a bounded set since f = d(f, 0) 1 for all f F. Compact sets are sets that have the Heine-Borel property Definition A subset K X of a metric space X is compact if every open cover of K has a finite subcover. A significant property of R (or R n ) that does not generalize to arbitrary metric spaces is that a set is compact if and only if it is closed and bounded. In general, a compact subset of a metric space is closed and bounded; however, a closed and bounded set need not be compact. Finally, we define some relationships of points to a set that are analogous to the ones for R. Definition Let X be a metric space and A X. (1) A point x A is an interior point of A if B r (x) A for some r > 0. (2) A point x A is an isolated point of A if B r (x) A = {x} for some r > 0, meaning that x is the only point of A that belongs to B r (x). (3) A point x X is a boundary point of A if, for every r > 0, the ball B r (x) contains points in A and points not in A. (4) A point x X is an accumulation point of A if, for every r > 0, the ball B r (x) contains a point y A such that y x. A set is open if and only if every point in the set is an interior point, and a set is closed if and only if every accumulation point of the set belongs to the set Sequences A sequence (x n ) in a set X is a function f : N X, where we write x n = f(n) for the nth term in the sequence. Definition Let (X, d) be a metric space. A sequence (x n ) in X converges to x X, written x n x as n or lim x n = x, n if for every ϵ > 0 there exists N N such that n > N implies that d(x n, x) < ϵ. That is, x n x if d(x n, x) 0 as n. Equivalently, x n x as n if for every neighborhood U of x there exists N N such that x n U for all n > N. Example For R with its standard absolute value metric, Definition 7.31 is just the definition of the convergence of a real sequence.

8 Metric Spaces Example Let K R be compact. A sequence of continuous functions (f n ) in C(K) converges to f C(K) with respect to the sup-norm if and only if f n f as n uniformly on K. We define closed sets in terms of sequences in the same way as for R. Definition A subset F X of a metric space X is sequentially closed if the limit every convergent sequence (x n ) in F belongs to F. Explicitly, this means that if (x n ) is a sequence of points x n F and x n x as n in X, then x F. A subset of a metric space is sequentially closed if and only if it is closed. Example Let F C(K) be the set of continuous functions f : K R such that f(x) 1 for all x K. Then F is a closed subset of C(K). We can also give a sequential definition of compactness, which generalizes the Bolzano-Weierstrass property. Definition A subset K X of a metric space X is sequentially compact if every sequence in K has a convergent subsequence whose limit belongs to K. Explicitly, this means that if (x n ) is a sequence of points x n K then there is a subsequence (x nk ) such that x nk x as k, and x K. Theorem A subset of a metric space is sequentially compact if and only if it is compact. We can also define Cauchy sequences in a metric space. Definition Let (X, d) be a metric space. A sequence (x n ) in X is a Cauchy sequence for every ϵ > 0 there exists N N such that m, n > N implies that d(x m, x n ) < ϵ. Completeness of a metric space is defined using the Cauchy condition. Definition A metric space is complete if every Cauchy sequence converges. For R, completeness is equivalent to the existence of suprema, but general metric spaces are not ordered so this property does not apply to them. Definition A Banach space is a complete normed vector space. Nearly all metric and normed spaces that arise in analysis are complete. Example The space (R, ) is a Banach space. More generally, R n with the l p -norm defined in Example 7.15 is a Banach space. Example If K R is compact, the space C(K) with the sup-norm is a Banach space. A sequence of functions (f n ) is Cauchy in C(K) if and only if it is uniformly Cauchy. Thus, Theorem 5.21 states that C(K) is complete.

9 7.5. Continuous functions Continuous functions The definitions of limits and continuity of functions between metric spaces parallel the definitions for real functions. Definition Let (X, d X ) and (Y, d Y ) be metric spaces, and suppose that c X is an accumulation point of X. If f : X \ {c} Y, then y Y is the limit of f(x) as x c, or lim f(x) = y, x c if for every ϵ > 0 there exists δ > 0 such that 0 < d X (x, c) < δ implies that d Y (f(x), y) < ϵ. In terms of neighborhoods, the definition says that for every neighborhood V of y in Y there exists a neighborhood U of c in X such that f maps U \ {c} into V. Definition Let (X, d X ) and (Y, d Y ) be metric spaces. A function f : X Y is continuous at c X if for every ϵ > 0 there exists δ > 0 such that d X (x, c) < δ implies that d Y (f(x), f(c)) < ϵ. The function is continuous on X if it is continuous at every point of X. In terms of neighborhoods, the definition says that for every neighborhood V of f(c) in Y there exists a neighborhood U of c in X such that f maps U into V. Example A function f : R 2 R, where R 2 is equipped with the Euclidean norm and R with the absolute value norm, is continuous at c R 2 if x c < δ implies that f(x) f(c) < ϵ Explicitly, if x = (x 1, x 2 ), c = (c 1, c 2 ) and f(x) = (f 1 (x 1, x 2 ), f 2 (x 1, x 2 )), this condition reads: implies that (x1 c 1 ) 2 + (x 2 c 2 ) 2 < δ f(x 1, x 2 ) f(c 1, c 2 ) < ϵ. Example A function f : R R 2, where R 2 is equipped with the Euclidean norm and R with the absolute value norm, is continuous at c R 2 if x c < δ implies that f(x) f(c) < ϵ Explicitly, if f(x) = (f 1 (x), f 2 (x)), where where f 1, f 2 : R R, this condition reads: x c < δ implies that [f 1 (x) f 1 (c)] 2 + [f 1 (x) f 1 (c)] 2 < ϵ. The previous examples generalize in a natural way to define the continuity of an m-component vector-valued function of n variables.

10 Metric Spaces Example A function f : R n R m, where both R n and R m are equipped with the Euclidean norm, is continuous at c if for every ϵ > 0 there is a δ > 0 such that x c < δ implies that f(x) f(c) < ϵ. This definition would look complicated if it was written out explicitly, but it is much clearer when it is expressed in terms or metrics or norms. We also have a sequential definition of continuity in a metric space. Definition Let X and Y be metric spaces. sequentially continuous at c X if f(x n ) f(c) for every sequence (x n ) in X such that x n c as n as n As for real functions, this is equivalent to continuity. A function f : X Y is Proposition A function f : X Y is sequentially continuous at c X if and only if it is continuous at c. We define uniform continuity similarly. Definition Let (X, d X ) and (Y, d Y ) be metric spaces. A function f : X Y is uniformly continuous on X if for every ϵ > 0 there exists δ > 0 such that d X (x, y) < δ implies that d Y (f(x), f(y)) < ϵ. The proofs of the following theorems are identical to the proofs we gave for functions f : R R. First, a function on a metric space is continuous if and only if the inverse images of open sets are open. Theorem A function f : X Y between metric spaces X and Y is continuous on X if and only if f 1 (V ) is open in X for every open set V in Y. Second, the continuous image of a compact set is compact. Theorem Let K be a compact metric space and Y a metric space. f : K Y is a continuous function, then f(k) is a compact subset of Y. If Third, a continuous functions on a compact set is uniformly continuous. Theorem If f : K Y is a continuous function on a compact set K, then f is uniformly continuous Appendix: The Minkowski inequality Inequalities are essential to analysis. Their proofs, however, are often not obvious and may require considerable ingenuity. Moreover, there may be many different ways to prove the same inequality.

11 7.6. Appendix: The Minkowski inequality 103 The triangle inequality for the l p -norm on R n defined in Example 7.15 is called the Minkowski inequality, and it is one of the most important inequalities in analysis. In this section, we prove it in the Euclidean case p = 2. The general case, with arbitrary 1 < p <, is more involved, and we will not prove it here. We first prove the Cauchy-Schwartz inequality, which is itself a fundamental inequality. Theorem 7.54 (Cauchy-Schwartz). If (x 1, x 2,..., x n ), (y 1, y 2,..., y n ) R n, then ( n n x i y i x 2 i ) 1/2 ( n ) 1/2 yi 2. Proof. Since x i y i x i y i, it is sufficient to prove the inequality for x i, y i 0. Furthermore, the inequality is obvious if either x = 0 or y = 0, so we assume at least one x i and one y i is nonzero. For every α, β R, we have 0 n (αx i βy i ) 2. Expanding the square on the right-hand side and rearranging the terms, we get that 2αβ n x i y i α 2 n x 2 i + β 2 We choose α, β > 0 to balance the terms on the right-hand side, n y 2 i. ( n ) 1/2 ( n ) 1/2 α = yi 2, β = x 2 i. Then division of the resulting inequality by 2αβ proves the theorem. The Minkowski inequality for p = 2 is an immediate consequence of the Cauchy- Schwartz inequality. Corollary If (x 1, x 2,..., x n ), (y 1, y 2,..., y n ) R n, then [ n ] 1/2 ( n ) 1/2 ( n ) 1/2 (x i + y i ) 2 x 2 i + yi 2.

12 Metric Spaces Proof. Expanding the square in the following equation and using the Cauchy- Schwartz inequality, we have n n n n (x i + y i ) 2 = x 2 i + 2 x i y i + ( n n ) 1/2 ( n ) 1/2 x 2 i + 2 x 2 i yi 2 + ( n ) 1/2 ( n ) 1/2 2 x 2 i +. Taking the square root of this inequality, we get the result. y 2 i y 2 i n y 2 i

### Notes on metric spaces

Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.

### Metric Spaces. Chapter 1

Chapter 1 Metric Spaces Many of the arguments you have seen in several variable calculus are almost identical to the corresponding arguments in one variable calculus, especially arguments concerning convergence

### Metric Spaces Joseph Muscat 2003 (Last revised May 2009)

1 Distance J Muscat 1 Metric Spaces Joseph Muscat 2003 (Last revised May 2009) (A revised and expanded version of these notes are now published by Springer.) 1 Distance A metric space can be thought of

### BANACH AND HILBERT SPACE REVIEW

BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but

### THE BANACH CONTRACTION PRINCIPLE. Contents

THE BANACH CONTRACTION PRINCIPLE ALEX PONIECKI Abstract. This paper will study contractions of metric spaces. To do this, we will mainly use tools from topology. We will give some examples of contractions,

### Mathematical Methods of Engineering Analysis

Mathematical Methods of Engineering Analysis Erhan Çinlar Robert J. Vanderbei February 2, 2000 Contents Sets and Functions 1 1 Sets................................... 1 Subsets.............................

### Numerical Analysis Lecture Notes

Numerical Analysis Lecture Notes Peter J. Olver 5. Inner Products and Norms The norm of a vector is a measure of its size. Besides the familiar Euclidean norm based on the dot product, there are a number

### Math 4310 Handout - Quotient Vector Spaces

Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable

### Introduction to Topology

Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................

### SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties

SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 3 Fall 2008 III. Spaces with special properties III.1 : Compact spaces I Problems from Munkres, 26, pp. 170 172 3. Show that a finite union of compact subspaces

### FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied

### Inner Product Spaces

Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and

### 1. Prove that the empty set is a subset of every set.

1. Prove that the empty set is a subset of every set. Basic Topology Written by Men-Gen Tsai email: b89902089@ntu.edu.tw Proof: For any element x of the empty set, x is also an element of every set since

### 1 if 1 x 0 1 if 0 x 1

Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

### MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.

MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets. Norm The notion of norm generalizes the notion of length of a vector in R n. Definition. Let V be a vector space. A function α

### Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights

### 1 Norms and Vector Spaces

008.10.07.01 1 Norms and Vector Spaces Suppose we have a complex vector space V. A norm is a function f : V R which satisfies (i) f(x) 0 for all x V (ii) f(x + y) f(x) + f(y) for all x,y V (iii) f(λx)

### Practice with Proofs

Practice with Proofs October 6, 2014 Recall the following Definition 0.1. A function f is increasing if for every x, y in the domain of f, x < y = f(x) < f(y) 1. Prove that h(x) = x 3 is increasing, using

### Vector and Matrix Norms

Chapter 1 Vector and Matrix Norms 11 Vector Spaces Let F be a field (such as the real numbers, R, or complex numbers, C) with elements called scalars A Vector Space, V, over the field F is a non-empty

### Section 1.1. Introduction to R n

The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to

### x a x 2 (1 + x 2 ) n.

Limits and continuity Suppose that we have a function f : R R. Let a R. We say that f(x) tends to the limit l as x tends to a; lim f(x) = l ; x a if, given any real number ɛ > 0, there exists a real number

### Let H and J be as in the above lemma. The result of the lemma shows that the integral

Let and be as in the above lemma. The result of the lemma shows that the integral ( f(x, y)dy) dx is well defined; we denote it by f(x, y)dydx. By symmetry, also the integral ( f(x, y)dx) dy is well defined;

### CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. This chapter contains the beginnings of the most important, and probably the most subtle, notion in mathematical analysis, i.e.,

### Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 A. Miller 1. Introduction. The definitions of metric space and topological space were developed in the early 1900 s, largely

### Fixed Point Theorems

Fixed Point Theorems Definition: Let X be a set and let T : X X be a function that maps X into itself. (Such a function is often called an operator, a transformation, or a transform on X, and the notation

### (Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties

Lecture 1 Convex Sets (Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties 1.1.1 A convex set In the school geometry

### 3. INNER PRODUCT SPACES

. INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.

### 5. Linear algebra I: dimension

5. Linear algebra I: dimension 5.1 Some simple results 5.2 Bases and dimension 5.3 Homomorphisms and dimension 1. Some simple results Several observations should be made. Once stated explicitly, the proofs

### Solutions to Homework 10

Solutions to Homework 1 Section 7., exercise # 1 (b,d): (b) Compute the value of R f dv, where f(x, y) = y/x and R = [1, 3] [, 4]. Solution: Since f is continuous over R, f is integrable over R. Let x

### INTRODUCTION TO TOPOLOGY

INTRODUCTION TO TOPOLOGY ALEX KÜRONYA In preparation January 24, 2010 Contents 1. Basic concepts 1 2. Constructing topologies 13 2.1. Subspace topology 13 2.2. Local properties 18 2.3. Product topology

### 0 <β 1 let u(x) u(y) kuk u := sup u(x) and [u] β := sup

456 BRUCE K. DRIVER 24. Hölder Spaces Notation 24.1. Let Ω be an open subset of R d,bc(ω) and BC( Ω) be the bounded continuous functions on Ω and Ω respectively. By identifying f BC( Ω) with f Ω BC(Ω),

### Chapter 5. Banach Spaces

9 Chapter 5 Banach Spaces Many linear equations may be formulated in terms of a suitable linear operator acting on a Banach space. In this chapter, we study Banach spaces and linear operators acting on

### Linear Algebra: Vectors

A Linear Algebra: Vectors A Appendix A: LINEAR ALGEBRA: VECTORS TABLE OF CONTENTS Page A Motivation A 3 A2 Vectors A 3 A2 Notational Conventions A 4 A22 Visualization A 5 A23 Special Vectors A 5 A3 Vector

### Linear Algebra Notes for Marsden and Tromba Vector Calculus

Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of

### MA651 Topology. Lecture 6. Separation Axioms.

MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples

### Systems of Linear Equations

Systems of Linear Equations Beifang Chen Systems of linear equations Linear systems A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where a, a,, a n and

### 4. Expanding dynamical systems

4.1. Metric definition. 4. Expanding dynamical systems Definition 4.1. Let X be a compact metric space. A map f : X X is said to be expanding if there exist ɛ > 0 and L > 1 such that d(f(x), f(y)) Ld(x,

### CONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12

CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.

### INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem

### Math 104: Introduction to Analysis

Math 104: Introduction to Analysis Evan Chen UC Berkeley Notes for the course MATH 104, instructed by Charles Pugh. 1 1 August 29, 2013 Hard: #22 in Chapter 1. Consider a pile of sand principle. You wish

### 1.3. DOT PRODUCT 19. 6. If θ is the angle (between 0 and π) between two non-zero vectors u and v,

1.3. DOT PRODUCT 19 1.3 Dot Product 1.3.1 Definitions and Properties The dot product is the first way to multiply two vectors. The definition we will give below may appear arbitrary. But it is not. It

### MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform

MATH 433/533, Fourier Analysis Section 11, The Discrete Fourier Transform Now, instead of considering functions defined on a continuous domain, like the interval [, 1) or the whole real line R, we wish

### THE DIMENSION OF A VECTOR SPACE

THE DIMENSION OF A VECTOR SPACE KEITH CONRAD This handout is a supplementary discussion leading up to the definition of dimension and some of its basic properties. Let V be a vector space over a field

### n k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n + 1 +...

6 Series We call a normed space (X, ) a Banach space provided that every Cauchy sequence (x n ) in X converges. For example, R with the norm = is an example of Banach space. Now let (x n ) be a sequence

### Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

### MEASURE AND INTEGRATION. Dietmar A. Salamon ETH Zürich

MEASURE AND INTEGRATION Dietmar A. Salamon ETH Zürich 12 May 2016 ii Preface This book is based on notes for the lecture course Measure and Integration held at ETH Zürich in the spring semester 2014. Prerequisites

### Chapter 20. Vector Spaces and Bases

Chapter 20. Vector Spaces and Bases In this course, we have proceeded step-by-step through low-dimensional Linear Algebra. We have looked at lines, planes, hyperplanes, and have seen that there is no limit

### Separation Properties for Locally Convex Cones

Journal of Convex Analysis Volume 9 (2002), No. 1, 301 307 Separation Properties for Locally Convex Cones Walter Roth Department of Mathematics, Universiti Brunei Darussalam, Gadong BE1410, Brunei Darussalam

### α = u v. In other words, Orthogonal Projection

Orthogonal Projection Given any nonzero vector v, it is possible to decompose an arbitrary vector u into a component that points in the direction of v and one that points in a direction orthogonal to v

### Metric Spaces. Lecture Notes and Exercises, Fall 2015. M.van den Berg

Metric Spaces Lecture Notes and Exercises, Fall 2015 M.van den Berg School of Mathematics University of Bristol BS8 1TW Bristol, UK mamvdb@bristol.ac.uk 1 Definition of a metric space. Let X be a set,

### 6. Define log(z) so that π < I log(z) π. Discuss the identities e log(z) = z and log(e w ) = w.

hapter omplex integration. omplex number quiz. Simplify 3+4i. 2. Simplify 3+4i. 3. Find the cube roots of. 4. Here are some identities for complex conjugate. Which ones need correction? z + w = z + w,

### MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column

### Section 4.4 Inner Product Spaces

Section 4.4 Inner Product Spaces In our discussion of vector spaces the specific nature of F as a field, other than the fact that it is a field, has played virtually no role. In this section we no longer

### How To Prove The Dirichlet Unit Theorem

Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if

### 2.3 Convex Constrained Optimization Problems

42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions

### ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction

ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING Abstract. In [1] there was proved a theorem concerning the continuity of the composition mapping, and there was announced a theorem on sequential continuity

### FUNCTIONAL ANALYSIS LECTURE NOTES CHAPTER 2. OPERATORS ON HILBERT SPACES

FUNCTIONAL ANALYSIS LECTURE NOTES CHAPTER 2. OPERATORS ON HILBERT SPACES CHRISTOPHER HEIL 1. Elementary Properties and Examples First recall the basic definitions regarding operators. Definition 1.1 (Continuous

### UNIFORMLY DISCONTINUOUS GROUPS OF ISOMETRIES OF THE PLANE

UNIFORMLY DISCONTINUOUS GROUPS OF ISOMETRIES OF THE PLANE NINA LEUNG Abstract. This paper discusses 2-dimensional locally Euclidean geometries and how these geometries can describe musical chords. Contents

### Class Meeting # 1: Introduction to PDEs

MATH 18.152 COURSE NOTES - CLASS MEETING # 1 18.152 Introduction to PDEs, Fall 2011 Professor: Jared Speck Class Meeting # 1: Introduction to PDEs 1. What is a PDE? We will be studying functions u = u(x

### Duality of linear conic problems

Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least

### 1. Let X and Y be normed spaces and let T B(X, Y ).

Uppsala Universitet Matematiska Institutionen Andreas Strömbergsson Prov i matematik Funktionalanalys Kurs: NVP, Frist. 2005-03-14 Skrivtid: 9 11.30 Tillåtna hjälpmedel: Manuella skrivdon, Kreyszigs bok

### Finite dimensional topological vector spaces

Chapter 3 Finite dimensional topological vector spaces 3.1 Finite dimensional Hausdorff t.v.s. Let X be a vector space over the field K of real or complex numbers. We know from linear algebra that the

### Shortcut sets for plane Euclidean networks (Extended abstract) 1

Shortcut sets for plane Euclidean networks (Extended abstract) 1 J. Cáceres a D. Garijo b A. González b A. Márquez b M. L. Puertas a P. Ribeiro c a Departamento de Matemáticas, Universidad de Almería,

### Walrasian Demand. u(x) where B(p, w) = {x R n + : p x w}.

Walrasian Demand Econ 2100 Fall 2015 Lecture 5, September 16 Outline 1 Walrasian Demand 2 Properties of Walrasian Demand 3 An Optimization Recipe 4 First and Second Order Conditions Definition Walrasian

### TOPIC 4: DERIVATIVES

TOPIC 4: DERIVATIVES 1. The derivative of a function. Differentiation rules 1.1. The slope of a curve. The slope of a curve at a point P is a measure of the steepness of the curve. If Q is a point on the

### 1 VECTOR SPACES AND SUBSPACES

1 VECTOR SPACES AND SUBSPACES What is a vector? Many are familiar with the concept of a vector as: Something which has magnitude and direction. an ordered pair or triple. a description for quantities such

### Geometrical Characterization of RN-operators between Locally Convex Vector Spaces

Geometrical Characterization of RN-operators between Locally Convex Vector Spaces OLEG REINOV St. Petersburg State University Dept. of Mathematics and Mechanics Universitetskii pr. 28, 198504 St, Petersburg

### Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

### God created the integers and the rest is the work of man. (Leopold Kronecker, in an after-dinner speech at a conference, Berlin, 1886)

Chapter 2 Numbers God created the integers and the rest is the work of man. (Leopold Kronecker, in an after-dinner speech at a conference, Berlin, 1886) God created the integers and the rest is the work

### No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics

No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results

### 1 The Brownian bridge construction

The Brownian bridge construction The Brownian bridge construction is a way to build a Brownian motion path by successively adding finer scale detail. This construction leads to a relatively easy proof

### 15.062 Data Mining: Algorithms and Applications Matrix Math Review

.6 Data Mining: Algorithms and Applications Matrix Math Review The purpose of this document is to give a brief review of selected linear algebra concepts that will be useful for the course and to develop

### MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete

### Chapter 7. Continuity

Chapter 7 Continuity There are many processes and eects that depends on certain set of variables in such a way that a small change in these variables acts as small change in the process. Changes of this

### Spazi vettoriali e misure di similaritá

Spazi vettoriali e misure di similaritá R. Basili Corso di Web Mining e Retrieval a.a. 2008-9 April 10, 2009 Outline Outline Spazi vettoriali a valori reali Operazioni tra vettori Indipendenza Lineare

### t := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d).

1. Line Search Methods Let f : R n R be given and suppose that x c is our current best estimate of a solution to P min x R nf(x). A standard method for improving the estimate x c is to choose a direction

### Constrained optimization.

ams/econ 11b supplementary notes ucsc Constrained optimization. c 2010, Yonatan Katznelson 1. Constraints In many of the optimization problems that arise in economics, there are restrictions on the values

### The sample space for a pair of die rolls is the set. The sample space for a random number between 0 and 1 is the interval [0, 1].

Probability Theory Probability Spaces and Events Consider a random experiment with several possible outcomes. For example, we might roll a pair of dice, flip a coin three times, or choose a random real

### ALMOST COMMON PRIORS 1. INTRODUCTION

ALMOST COMMON PRIORS ZIV HELLMAN ABSTRACT. What happens when priors are not common? We introduce a measure for how far a type space is from having a common prior, which we term prior distance. If a type

### PROJECTIVE GEOMETRY. b3 course 2003. Nigel Hitchin

PROJECTIVE GEOMETRY b3 course 2003 Nigel Hitchin hitchin@maths.ox.ac.uk 1 1 Introduction This is a course on projective geometry. Probably your idea of geometry in the past has been based on triangles

### How To Find Out How To Calculate A Premeasure On A Set Of Two-Dimensional Algebra

54 CHAPTER 5 Product Measures Given two measure spaces, we may construct a natural measure on their Cartesian product; the prototype is the construction of Lebesgue measure on R 2 as the product of Lebesgue

### Linear Algebra I. Ronald van Luijk, 2012

Linear Algebra I Ronald van Luijk, 2012 With many parts from Linear Algebra I by Michael Stoll, 2007 Contents 1. Vector spaces 3 1.1. Examples 3 1.2. Fields 4 1.3. The field of complex numbers. 6 1.4.

### Differential Operators and their Adjoint Operators

Differential Operators and their Adjoint Operators Differential Operators inear functions from E n to E m may be described, once bases have been selected in both spaces ordinarily one uses the standard

### E3: PROBABILITY AND STATISTICS lecture notes

E3: PROBABILITY AND STATISTICS lecture notes 2 Contents 1 PROBABILITY THEORY 7 1.1 Experiments and random events............................ 7 1.2 Certain event. Impossible event............................

### Geometric Transformations

Geometric Transformations Definitions Def: f is a mapping (function) of a set A into a set B if for every element a of A there exists a unique element b of B that is paired with a; this pairing is denoted

### Ideal Class Group and Units

Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals

### Inner product. Definition of inner product

Math 20F Linear Algebra Lecture 25 1 Inner product Review: Definition of inner product. Slide 1 Norm and distance. Orthogonal vectors. Orthogonal complement. Orthogonal basis. Definition of inner product

### Homework # 3 Solutions

Homework # 3 Solutions February, 200 Solution (2.3.5). Noting that and ( + 3 x) x 8 = + 3 x) by Equation (2.3.) x 8 x 8 = + 3 8 by Equations (2.3.7) and (2.3.0) =3 x 8 6x2 + x 3 ) = 2 + 6x 2 + x 3 x 8

### Lebesgue Measure on R n

8 CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets

### Date: April 12, 2001. Contents

2 Lagrange Multipliers Date: April 12, 2001 Contents 2.1. Introduction to Lagrange Multipliers......... p. 2 2.2. Enhanced Fritz John Optimality Conditions...... p. 12 2.3. Informative Lagrange Multipliers...........

### 9 More on differentiation

Tel Aviv University, 2013 Measure and category 75 9 More on differentiation 9a Finite Taylor expansion............... 75 9b Continuous and nowhere differentiable..... 78 9c Differentiable and nowhere monotone......

### THE CONTRACTION MAPPING THEOREM

THE CONTRACTION MAPPING THEOREM KEITH CONRAD 1. Introduction Let f : X X be a mapping from a set X to itself. We call a point x X a fixed point of f if f(x) = x. For example, if [a, b] is a closed interval

### Math 55: Discrete Mathematics

Math 55: Discrete Mathematics UC Berkeley, Fall 2011 Homework # 5, due Wednesday, February 22 5.1.4 Let P (n) be the statement that 1 3 + 2 3 + + n 3 = (n(n + 1)/2) 2 for the positive integer n. a) What

### Notes on Determinant

ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without

### 5.3 Improper Integrals Involving Rational and Exponential Functions

Section 5.3 Improper Integrals Involving Rational and Exponential Functions 99.. 3. 4. dθ +a cos θ =, < a

### Stanford Math Circle: Sunday, May 9, 2010 Square-Triangular Numbers, Pell s Equation, and Continued Fractions

Stanford Math Circle: Sunday, May 9, 00 Square-Triangular Numbers, Pell s Equation, and Continued Fractions Recall that triangular numbers are numbers of the form T m = numbers that can be arranged in