# Open and Closed Sets

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Open and Closed Sets Definition: A subset S of a metric space (X, d) is open if it contains an open ball about each of its points i.e., if x S : ɛ > 0 : B(x, ɛ) S. (1) Theorem: (O1) and X are open sets. (O2) If S 1, S 2,..., S n are open sets, then n i=1s i is an open set. (O3) Let A be an arbitrary set. If S α is an open set for each α A, then α A S α is an open set. In other words, the union of any collection of open sets is open. [Note that A can be any set, not necessarily, or even typically, a subset of X.] (O1) is open because the condition (1) is vacuously satisfied: there is no x. X is open because any ball is by definition a subset of X. (O2) Let S i be an open set for i = 1,..., n, and let x n i=1s i. We must find an ɛ > 0 for which B(x, ɛ) n i=1s i. For each i there is an ɛ i such that B(x, ɛ i ) S i, because each S i is open. Let ɛ = min{ɛ 1,..., ɛ n }. Then 0 < ɛ ɛ i for each i; therefore B(x, ɛ) B(x, ɛ i ) S i for each i i.e., B(x, ɛ) n i=1s i. (O3) Let x α A S α ; we must find an ɛ > 0 for which B(x, ɛ) α A S α. Since x α A S α, we have x Sᾱ for some ᾱ. Since Sᾱ is open, there is an ɛ > 0 such that B(x, ɛ) Sᾱ α A S α. Definition: A subset S of a metric space (X, d) is closed if it is the complement of an open set. Theorem: (C1) and X are closed sets. (C2) If S 1, S 2,..., S n are closed sets, then n i=1s i is a closed set. (C3) Let A be an arbitrary set. If S α is a closed set for each α A, then α A S α is a closed set. In other words, the intersection of any collection of closed sets is closed. (C1) follows directly from (O1). (C2) and (C3) follow from (O2) and (O3) by De Morgan s Laws. Exercise: Use De Morgan s Laws to establish (C2) and (C3).

2 Definition: A limit point of a set S in a metric space (X, d) is an element x X for which there is a sequence in S that converges to x. In the following theorem, limit points provide an important characterization of closed sets. As always with characterizations, this characterization is an alternative definition of a closed set. In fact, many people actually use this as the definition of a closed set, and then the definition we re using, given above, becomes a theorem that provides a characterization of closed sets as complements of open sets. Theorem: A set is closed if and only if it contains all its limit points. ( ): Let S be a closed set, and let {x n } be a sequence in S (i.e., n N : x n S) that converges to x X. We must show that x S. Suppose not i.e., x S c. Since S c is open, there is an ˆɛ > 0 for which B( x, ˆɛ) S c. Since {x n } x, let n be such that n > n d(x n, x) < ˆɛ > 0. Then for n > n we have both x n S and x n B( x, ˆɛ) S c, a contradiction. ( ): Suppose S is not closed. We must show that S does not contain all its limit points. Since S is not closed, S c is not open. Therefore there is at least one element x of S c such that every ball B( x, ɛ) contains at least one element of (S c ) c = S. For every n N, let x n B( x, 1 ) S. Then n we have a sequence {x n } in S which converges to x S i.e., x is a limit point of S but is not in S, so S does not contain all its limit points. Example 1: For each n N, let S n be the open set ( 1 n, 1 n ) R. Then n=1s n = {0}, which is not open. This is a counterexample which shows that (O2) would not necessarily hold if the collection weren t finite. Example 2: For each n N, let S n be the closed set [ 1, n 1] R. Then n n n=1s n = (0, 1), which is not closed. This is a counterexample which shows that (C2) would not necessarily hold if the collection weren t finite. Example 3: R n ++ is open. This can be shown directly, by finding an appropriate ɛ > 0 for each x R. Alternatively, one could show that for each i = 1,..., n the set S i = {x R n x i > 0} is open, and then invoke (O2) for the set R n ++ = n i=1s i. Example 4: The union of all open subsets of R n + is an open set, according to (O3). Note that this set is R n ++. This is therefore a third way to show that R n ++ is an open set. Exercise: Is l ++ an open subset of l? Prove that your answer is correct. 2

3 Example 5: Generalizing Example 4, let G be any subset of (X, d) and let G be the union of all open subsets of G. According to (O3), G is an open set. G is clearly the largest open subset of G, in the sense that (i) G is itself an open subset of G, and (ii) every open subset of G is a subset of G i.e.. G contains every open subset of G, which we could state informally as G is at least as large as every other open subset of G. We call the set G the interior of G, also denoted int G. Example 6: Doing the same thing for closed sets, let G be any subset of (X, d) and let G be the intersection of all closed sets that contain G. According to (C3), G is a closed set. It is the smallest closed set containing G as a subset, in the sense that (i) G is itself a closed set containing G, and (ii) every closed set containing G as a subset also contains G as a subset every other closed set containing G is at least as large as G. We call G the closure of G, also denoted cl G. The following definition summarizes Examples 5 and 6: Definition: Let G be a subset of (X, d). The interior of G, denoted int G or G, is the union of all open subsets of G, and the closure of G, denoted cl G or G, is the intersection of all closed sets that contain G. Remark: G G G i.e., int G G cl G. The interior of the complement of G i.e., int G c is called the exterior of G: Definition: Let G be a subset of (X, d). The exterior of G, denoted ext G, is the interior of G c. Remark: The exterior of G is the union of all open sets that do not intersect G i.e., the largest open set in G c. The boundary of a set lies between its interior and exterior: Definition: Let G be a subset of (X, d). The boundary of G, denoted bdy G, is the complement of int G ext G i.e., bdy G = [int G ext G] c. Remark: The interior, exterior, and boundary of a set comprise a partition of the set. The interior and exterior are both open, and the boundary is closed. bdy G = cl G cl G c. 3

4 Example 7: Let u : R 2 ++ R be defined by u(x 1, x 2 ) = x 1 x 2, and let S = {x R 2 ++ u(x) < ξ} for some ξ R ++. Note that S = u 1 ((, ξ)), the inverse image under u of the open interval (, ξ) in fact, S is the inverse image of the open interval (c, ξ) for any c 0. We will show that S is an open set. Let x S; we must find an ɛ > 0 such that B( x, ɛ) S i.e.,. such that x B( x, ɛ) x 1 x 2 < ξ. (2) Let s make the arithmetic easier here by exploiting the fact that z z 2 for all z R 2, so that B 2 ( x, ɛ) B ( x, ɛ) for all x R 2 ++ and all ɛ > 0 i.e., x B 2 ( x, ɛ) x B ( x, ɛ). Therefore, if we can find an ɛ > 0 such that x B ( x, ɛ) x 1 x 2 < ξ, (3) that will be sufficient to establish (2). We can further simplify by noting that x B ( x, ɛ) [x 1 < x 1 + ɛ & x 2 < x 2 + ɛ], so now if we can find an ɛ > 0 such that [x 1 < x 1 + ɛ & x 2 < x 2 + ɛ] x 1 x 2 < ξ (4) then that will be sufficient to establish (3), and therefore (2). Since all x 1 and x 2 are positive, we always have x 1 x 2 < ( x 1 + ɛ)( x 2 + ɛ), so if we can find an ɛ > 0 such that ( x 1 + ɛ)( x 2 + ɛ) < ξ (5) then that will be sufficient to establish (4), and therefore, in turn, (3) and (2). In order to solve the inequality (5), we solve for ɛ in the equation Rewriting the equation as ( x 1 + ɛ)( x 2 + ɛ) = ξ. (6) ɛ 2 + ( x 1 + x 2 )ɛ + ( x 1 x 2 ) ξ = 0 (7) and applying the quadratic formula, we obtain ɛ = 1 [ ( x 1 + x 2 ) ± ] ( x 1 + x 2 ) ξ 4 x 1 x 2. (8) Since x 1 x 2 < ξ, the positive root yields a positive value of ɛ call this ɛ a value that satisfies (6). Therefore any smaller value of ɛ will satisfy (5), and will therefore in turn satisfy (4), and therefore (3), and therefore (2). 4

5 Example 7 is an important example not the specific utility function u(x 1, x 2 ) = x 1 x 2, but the fact that the set S we defined (the inverse image under u of an open set in R) was itself an open set in the domain of u. In fact, it s a theorem we ll do later that a function f : (X, d) (Y, d ) is continuous if and only if f 1 (A) is open in X for every open set A Y. This has important implications for utility theory and other applications in economics. But suppose we change the example so that u : R 2 + R i.e., we ve changed the domain of u from R 2 ++ to R 2 +. Now the set u 1 ((, ξ)) includes the boundary of the set R 2 +, i.e., the axes of R 2 +. The inverse image of the set (, ξ) does not appear to be an open set, as it was before. But the function u(x 1, x 2 ) = x 1 x 2 doesn t seem any less continuous than it was before and indeed, when we define continuity, as we re going to do shortly, we ll find that u is continuous, even with the domain R 2 +. The key to this puzzle is in the condition, two paragraphs above, that for every open set A in the target space Y, the set f 1 (A) must be open in X i.e., open in the domain of f. In Example 7, the domain of u is R 2 ++; in our variation on the example, the domain of u is R 2 +. Each of these sets is a metric space, with the metric it inherits from R 2, but they are not the same metric space as R 2. Therefore a set might be open in one of these three metric spaces but not in another. For example, let x = (0, 2) R 2 and let r = 1, and consider how the open ball B(x, r) changes as we move from the metric space R 2 to the metric space R 2 + to the metric space R Recall the definition of the open ball B(x, r): Definition: Let (X, d) be a metric space, let x X, and let r be a positive real number. The open ball about x of radius r is the set B(x, r) := {x X d(x, x) < r}. As the metric space playing the role of the definition s (X, d) changes from X = R 2 to X = R 2 + to X = R 2 ++, the set B(x, r) changes from, first, the whole disc about the point (0, 2) of radius r = 1, to the half-disc which is the intersection of the whole disc and R 2 +, to a set that s not defined the set is not defined in the third case because x / X. But undefined sets like this did not appear in our proof in Example 7, because all the ɛ-balls we used were centered at points x R In order to take a general approach to this issue, let s suppose we begin with a metric space (X, d), but then we want to work in a subspace (X, d ), where X is a subset of X and d is the metric that X inherits from (X, d). For any open ball B(x, r) in X, let B (x, r) be the corresponding open ball in X i.e., B (x, r) := B(x, r) X. 5

6 In our example we started with the metric space X = R 2 and then we moved to the domain of u, which was the subspace X = R 2 ++ X. Everything worked OK here because the set X was an open subset of X, so for any point x X, there is an open ball B(x, r) about x that lies entirely in X therefore B (x, r) = B(x, r). Any subset S X is open in the metric space X if and only if it s open in the metric space X. But when we moved instead to the subspace X = R 2 + X, that set was not an open set in the original metric space X = R 2. Therefore there were sets, like the half-disc B (x, r) i.e., B(x, r) R 2 + that are open in the metric space X but not open in the original metric space X. This is a common occurrence. A useful concept to clarify it is the idea that a subset S of a subspace X of X can be open relative to X : Definition: Let (X, d) be a metric space, let X X, and let S X. The set S is open relative to X if S is an open set in the metric space X, with the metric it inherits from (X, d). We also say simply that S is open in X. The following remark provides a useful characterization of relatively open sets. Remark: If S is a subset of X X, then S is open relative to X if and only if there is an open set V in X such that S = V X. ( ): Suppose S is open relative to X. Then for every x S there is an ɛ x > 0 such that B (x, ɛ x ) S. But also B(x, ɛ x ) is open in X. Let V = x S B(x, ɛ x ); then V is open in X and S = V X, as follows: x S B (x, ɛ x ) = S i.e., x S [B(x, ɛ x ) X ] = S i.e., [ x S B(x, ɛ x )] X = S i.e., V X = S. ( ): Suppose V is an open set in X such that S = V X. We must show that S is open relative to X. Let x S and let ɛ > 0 be such that B(x, ɛ) V [which we can do because V is open in X]. Then also B (x, ɛ) V, and of course B (x, ɛ) X. Therefore B (x, ɛ) V X i.e., B (x, ɛ) S. Since we chose x S arbitrarily, this establishes that S is open relative to X. Of course, we can do exactly the same thing for closed sets: 6

7 Definition: Let (X, d) be a metric space, let X X, and let S X. The set S is closed relative to X if S is a closed set in the metric space X, with the metric it inherits from (X, d). We also say simply that S is closed in X. And we have the parallel characterization of relatively closed sets: Remark: If S is a subset of X X, then S is closed relative to X if and only if there is a closed set G in X such that S = G X. Exercise. 7

### Sequences and Convergence in Metric Spaces

Sequences and Convergence in Metric Spaces Definition: A sequence in a set X (a sequence of elements of X) is a function s : N X. We usually denote s(n) by s n, called the n-th term of s, and write {s

### TOPOLOGICAL PROOFS OF THE EXTREME AND INTERMEDIATE VALUE THEOREMS. Contents

TOPOLOGICAL PROOFS OF THE EXTREME AND INTERMEDIATE VALUE THEOREMS JAMES MURPHY Abstract. In this paper, I will present some elementary definitions in Topology. In particular, I will explain topological

### Chap2: The Real Number System (See Royden pp40)

Chap2: The Real Number System (See Royden pp40) 1 Open and Closed Sets of Real Numbers The simplest sets of real numbers are the intervals. We define the open interval (a, b) to be the set (a, b) = {x

### Math 230a HW3 Extra Credit

Math 230a HW3 Extra Credit Erik Lewis November 15, 2006 1 Extra Credit 16. Regard Q, the set of all rational numbers, as a metric space, with d(p, q) = p q. Let E be the set of all p Q such that 2 < p

### MATHEMATICAL BACKGROUND

Chapter 1 MATHEMATICAL BACKGROUND This chapter discusses the mathematics that is necessary for the development of the theory of linear programming. We are particularly interested in the solutions of a

### Prof. Girardi, Math 703, Fall 2012 Homework Solutions: Homework 13. in X is Cauchy.

Homework 13 Let (X, d) and (Y, ρ) be metric spaces. Consider a function f : X Y. 13.1. Prove or give a counterexample. f preserves convergent sequences if {x n } n=1 is a convergent sequence in X then

### Geometry 2: Remedial topology

Geometry 2: Remedial topology Rules: You may choose to solve only hard exercises (marked with!, * and **) or ordinary ones (marked with! or unmarked), or both, if you want to have extra problems. To have

### 4.3 Limit of a Sequence: Theorems

4.3. LIMIT OF A SEQUENCE: THEOREMS 5 4.3 Limit of a Sequence: Theorems These theorems fall in two categories. The first category deals with ways to combine sequences. Like numbers, sequences can be added,

### 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

### PART I. THE REAL NUMBERS

PART I. THE REAL NUMBERS This material assumes that you are already familiar with the real number system and the representation of the real numbers as points on the real line. I.1. THE NATURAL NUMBERS

### Problem Set. Problem Set #2. Math 5322, Fall December 3, 2001 ANSWERS

Problem Set Problem Set #2 Math 5322, Fall 2001 December 3, 2001 ANSWERS i Problem 1. [Problem 18, page 32] Let A P(X) be an algebra, A σ the collection of countable unions of sets in A, and A σδ the collection

### Measure Theory. 1 Measurable Spaces

1 Measurable Spaces Measure Theory A measurable space is a set S, together with a nonempty collection, S, of subsets of S, satisfying the following two conditions: 1. For any A, B in the collection S,

### Compactness in metric spaces

MATHEMATICS 3103 (Functional Analysis) YEAR 2012 2013, TERM 2 HANDOUT #2: COMPACTNESS OF METRIC SPACES Compactness in metric spaces The closed intervals [a, b] of the real line, and more generally the

### Course 221: Analysis Academic year , First Semester

Course 221: Analysis Academic year 2007-08, First Semester David R. Wilkins Copyright c David R. Wilkins 1989 2007 Contents 1 Basic Theorems of Real Analysis 1 1.1 The Least Upper Bound Principle................

### SOLUTIONS TO ASSIGNMENT 1 MATH 576

SOLUTIONS TO ASSIGNMENT 1 MATH 576 SOLUTIONS BY OLIVIER MARTIN 13 #5. Let T be the topology generated by A on X. We want to show T = J B J where B is the set of all topologies J on X with A J. This amounts

### 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.......................................

### 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.

### Topology and Convergence by: Daniel Glasscock, May 2012

Topology and Convergence by: Daniel Glasscock, May 2012 These notes grew out of a talk I gave at The Ohio State University. The primary reference is [1]. A possible error in the proof of Theorem 1 in [1]

### Course 421: Algebraic Topology Section 1: Topological Spaces

Course 421: Algebraic Topology Section 1: Topological Spaces David R. Wilkins Copyright c David R. Wilkins 1988 2008 Contents 1 Topological Spaces 1 1.1 Continuity and Topological Spaces...............

### The Real Numbers. Here we show one way to explicitly construct the real numbers R. First we need a definition.

The Real Numbers Here we show one way to explicitly construct the real numbers R. First we need a definition. Definitions/Notation: A sequence of rational numbers is a funtion f : N Q. Rather than write

### Quotient Rings and Field Extensions

Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.

### Series Convergence Tests Math 122 Calculus III D Joyce, Fall 2012

Some series converge, some diverge. Series Convergence Tests Math 22 Calculus III D Joyce, Fall 202 Geometric series. We ve already looked at these. We know when a geometric series converges and what it

### 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,

### Math 421, Homework #5 Solutions

Math 421, Homework #5 Solutions (1) (8.3.6) Suppose that E R n and C is a subset of E. (a) Prove that if E is closed, then C is relatively closed in E if and only if C is a closed set (as defined in Definition

### 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

### 2. INEQUALITIES AND ABSOLUTE VALUES

2. INEQUALITIES AND ABSOLUTE VALUES 2.1. The Ordering of the Real Numbers In addition to the arithmetic structure of the real numbers there is the order structure. The real numbers can be represented by

### Lecture 1 (Review of High School Math: Functions and Models) Introduction: Numbers and their properties

Lecture 1 (Review of High School Math: Functions and Models) Introduction: Numbers and their properties Addition: (1) (Associative law) If a, b, and c are any numbers, then ( ) ( ) (2) (Existence of an

### Math212a1010 Lebesgue measure.

Math212a1010 Lebesgue measure. October 19, 2010 Today s lecture will be devoted to Lebesgue measure, a creation of Henri Lebesgue, in his thesis, one of the most famous theses in the history of mathematics.

### Math 317 HW #7 Solutions

Math 17 HW #7 Solutions 1. Exercise..5. Decide which of the following sets are compact. For those that are not compact, show how Definition..1 breaks down. In other words, give an example of a sequence

### 6. Metric spaces. In this section we review the basic facts about metric spaces. d : X X [0, )

6. Metric spaces In this section we review the basic facts about metric spaces. Definitions. A metric on a non-empty set X is a map with the following properties: d : X X [0, ) (i) If x, y X are points

### Structure of Measurable Sets

Structure of Measurable Sets In these notes we discuss the structure of Lebesgue measurable subsets of R from several different points of view. Along the way, we will see several alternative characterizations

### NOTES ON MEASURE THEORY. M. Papadimitrakis Department of Mathematics University of Crete. Autumn of 2004

NOTES ON MEASURE THEORY M. Papadimitrakis Department of Mathematics University of Crete Autumn of 2004 2 Contents 1 σ-algebras 7 1.1 σ-algebras............................... 7 1.2 Generated σ-algebras.........................

### Math Real Analysis I

Math 431 - Real Analysis I Solutions to Homework due October 1 In class, we learned of the concept of an open cover of a set S R n as a collection F of open sets such that S A. A F We used this concept

### CS 341 Homework 9 Languages That Are and Are Not Regular

CS 341 Homework 9 Languages That Are and Are Not Regular 1. Show that the following are not regular. (a) L = {ww R : w {a, b}*} (b) L = {ww : w {a, b}*} (c) L = {ww' : w {a, b}*}, where w' stands for w

### Course 214 Section 1: Basic Theorems of Complex Analysis Second Semester 2008

Course 214 Section 1: Basic Theorems of Complex Analysis Second Semester 2008 David R. Wilkins Copyright c David R. Wilkins 1989 2008 Contents 1 Basic Theorems of Complex Analysis 1 1.1 The Complex Plane........................

### Binary Relations. Definition: A binary relation between two sets X and Y is a subset of X Y i.e., is a set of ordered pairs (x, y) X Y.

Binary Relations Definition: A binary relation between two sets X and Y is a subset of X Y i.e., is a set of ordered pairs (x, y) X Y. For a relation R X Y we often write xry instead of (x, y) R. We write

### 1. R In this and the next section we are going to study the properties of sequences of real numbers.

+a 1. R In this and the next section we are going to study the properties of sequences of real numbers. Definition 1.1. (Sequence) A sequence is a function with domain N. Example 1.2. A sequence of real

### v 1. v n R n we have for each 1 j n that v j v n max 1 j n v j. i=1

1. Limits and Continuity It is often the case that a non-linear function of n-variables x = (x 1,..., x n ) is not really defined on all of R n. For instance f(x 1, x 2 ) = x 1x 2 is not defined when x

MA 134 Lecture Notes August 20, 2012 Introduction The purpose of this lecture is to... Introduction The purpose of this lecture is to... Learn about different types of equations Introduction The purpose

### 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

### (Positive) Rational Numbers

(Positive) Rational Numbers Definition Definition 1 Consider all ordered pairs (, ) with, N Define the equivalance (, ) (y 1, ) = y 1 (1) Theorem 2 is indeed an equivalence relation, that is 1 (, ) (,

### Sets and functions. {x R : x > 0}.

Sets and functions 1 Sets The language of sets and functions pervades mathematics, and most of the important operations in mathematics turn out to be functions or to be expressible in terms of functions.

### Polish spaces and standard Borel spaces

APPENDIX A Polish spaces and standard Borel spaces We present here the basic theory of Polish spaces and standard Borel spaces. Standard references for this material are the books [143, 231]. A.1. Polish

### Everything goes, everything comes back; eternally rolls the wheel of being. (Friedrich Nietzsche)

Chapter 6 Linear Recurrences Everything goes, everything comes back; eternally rolls the wheel of being. (Friedrich Nietzsche) This chapter is dedicated to linear recurrences, a special type of equations

### Introduction to Relations

CHAPTER 7 Introduction to Relations 1. Relations and Their Properties 1.1. Definition of a Relation. Definition: A binary relation from a set A to a set B is a subset R A B. If (a, b) R we say a is related

### Problem Set 7 - Fall 2008 Due Tuesday, Oct. 28 at 1:00

18.781 Problem Set 7 - Fall 2008 Due Tuesday, Oct. 28 at 1:00 Throughout this assignment, f(x) always denotes a polynomial with integer coefficients. 1. (a) Show that e 32 (3) = 8, and write down a list

### Geometry and Arithmetic

Geometry and Arithmetic Alex Tao 10 June 2008 1 Rational Points on Conics We begin by stating a few definitions: A rational number is a quotient of two integers and the whole set of rational numbers is

### 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

### Assignment 7; Due Friday, November 11

Assignment 7; Due Friday, November 9.8 a The set Q is not connected because we can write it as a union of two nonempty disjoint open sets, for instance U = (, 2) and V = ( 2, ). The connected subsets are

### 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

### Lecture 12: Sequences. 4. If E X and x is a limit point of E then there is a sequence (x n ) in E converging to x.

Lecture 12: Sequences We now recall some basic properties of limits. Theorem 0.1 (Rudin, Theorem 3.2). Let (x n ) be a sequence in a metric space X. 1. (x n ) converges to x X if and only if every neighborhood

### 3 σ-algebras. Solutions to Problems

3 σ-algebras. Solutions to Problems 3.1 3.12 Problem 3.1 (i It is clearly enough to show that A, B A = A B A, because the case of N sets follows from this by induction, the induction step being A 1...

### POWER SETS AND RELATIONS

POWER SETS AND RELATIONS L. MARIZZA A. BAILEY 1. The Power Set Now that we have defined sets as best we can, we can consider a sets of sets. If we were to assume nothing, except the existence of the empty

### The Three Famous Problems of Antiquity

The Three Famous Problems of Antiquity 1. Dupilication of the cube 2. Trisection of an angle 3. Quadrature of the circle These are all construction problems, to be done with what has come to be known as

### 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

### Commutative Algebra seminar talk

Commutative Algebra seminar talk Reeve Garrett May 22, 2015 1 Ultrafilters Definition 1.1 Given an infinite set W, a collection U of subsets of W which does not contain the empty set and is closed under

### Metric Spaces. Chapter 7. 7.1. Metrics

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

### Weak topologies. David Lecomte. May 23, 2006

Weak topologies David Lecomte May 3, 006 1 Preliminaries from general topology In this section, we are given a set X, a collection of topological spaces (Y i ) i I and a collection of maps (f i ) i I such

### Fourier Series. Some Properties of Functions. Philippe B. Laval. Today KSU. Philippe B. Laval (KSU) Fourier Series Today 1 / 19

Fourier Series Some Properties of Functions Philippe B. Laval KSU Today Philippe B. Laval (KSU) Fourier Series Today 1 / 19 Introduction We review some results about functions which play an important role

### THEORY OF SIMPLEX METHOD

Chapter THEORY OF SIMPLEX METHOD Mathematical Programming Problems A mathematical programming problem is an optimization problem of finding the values of the unknown variables x, x,, x n that maximize

### Convexity in R N Main Notes 1

John Nachbar Washington University December 16, 2016 Convexity in R N Main Notes 1 1 Introduction. These notes establish basic versions of the Supporting Hyperplane Theorem (Theorem 5) and the Separating

### 3.4 Complex Zeros and the Fundamental Theorem of Algebra

86 Polynomial Functions.4 Complex Zeros and the Fundamental Theorem of Algebra In Section., we were focused on finding the real zeros of a polynomial function. In this section, we expand our horizons and

### The Power Method for Eigenvalues and Eigenvectors

Numerical Analysis Massoud Malek The Power Method for Eigenvalues and Eigenvectors The spectrum of a square matrix A, denoted by σ(a) is the set of all eigenvalues of A. The spectral radius of A, denoted

### PROBLEM SET 7: PIGEON HOLE PRINCIPLE

PROBLEM SET 7: PIGEON HOLE PRINCIPLE The pigeonhole principle is the following observation: Theorem. Suppose that > kn marbles are distributed over n jars, then one jar will contain at least k + marbles.

### KOLMOGOROV-SMIRNOV ISOMETRIES OF THE SPACE OF GENERALIZED DISTRIBUTION FUNCTIONS

KOLMOGOROV-SMIRNOV ISOMETRIES OF THE SPACE OF GENERALIZED DISTRIBUTION FUNCTIONS LAJOS MOLNÁR* AND PATRĆIA SZOKOL** Abstract. In this paper we describe the structure of surjective isometries of the space

### 2.1.1 Examples of Sets and their Elements

Chapter 2 Set Theory 2.1 Sets The most basic object in Mathematics is called a set. As rudimentary as it is, the exact, formal definition of a set is highly complex. For our purposes, we will simply define

### Fourier Series. Chapter Some Properties of Functions Goal Preliminary Remarks

Chapter 3 Fourier Series 3.1 Some Properties of Functions 3.1.1 Goal We review some results about functions which play an important role in the development of the theory of Fourier series. These results

### 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

### CHAPTER 5. Product Measures

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

### Uncertain Voronoi Diagram

Uncertain Voronoi Diagram Mohammadreza Jooyandeh a,, Ali Mohades a, Maryam Mirzakhah a a Faculty of Mathematics and Computer Science, Amirkabir University of Technology, PO Box 15875-4413, Tehran, Iran

### ) + ˆf (n) sin( 2πnt. = 2 u x 2, t > 0, 0 < x < 1. u(0, t) = u(1, t) = 0, t 0. (x, 0) = 0 0 < x < 1.

Introduction to Fourier analysis This semester, we re going to study various aspects of Fourier analysis. In particular, we ll spend some time reviewing and strengthening the results from Math 425 on Fourier

### 1.3 Induction and Other Proof Techniques

4CHAPTER 1. INTRODUCTORY MATERIAL: SETS, FUNCTIONS AND MATHEMATICAL INDU 1.3 Induction and Other Proof Techniques The purpose of this section is to study the proof technique known as mathematical induction.

### Math 317 HW #5 Solutions

Math 317 HW #5 Solutions 1. Exercise 2.4.2. (a) Prove that the sequence defined by x 1 = 3 and converges. x n+1 = 1 4 x n Proof. I intend to use the Monotone Convergence Theorem, so my goal is to show

### CHAPTER 2 FOURIER SERIES

CHAPTER 2 FOURIER SERIES PERIODIC FUNCTIONS A function is said to have a period T if for all x,, where T is a positive constant. The least value of T>0 is called the period of. EXAMPLES We know that =

### CHAPTER 3. Sequences. 1. Basic Properties

CHAPTER 3 Sequences We begin our study of analysis with sequences. There are several reasons for starting here. First, sequences are the simplest way to introduce limits, the central idea of calculus.

### Projections and orthonormal bases

Projections and orthonormal bases Yehonatan Sella Consider the following situation. Given a line L R, and given any other vector v R, we can project the vector v onto the line L by dropping a perpendicular

### 1.1 Solving a Linear Equation ax + b = 0

1.1 Solving a Linear Equation ax + b = 0 To solve an equation ax + b = 0 : (i) move b to the other side (subtract b from both sides) (ii) divide both sides by a Example: Solve x = 0 (i) x- = 0 x = (ii)

### Ri and. i=1. S i N. and. R R i

The subset R of R n is a closed rectangle if there are n non-empty closed intervals {[a 1, b 1 ], [a 2, b 2 ],..., [a n, b n ]} so that R = [a 1, b 1 ] [a 2, b 2 ] [a n, b n ]. The subset R of R n is an

### Chapter Three. Functions. In this section, we study what is undoubtedly the most fundamental type of relation used in mathematics.

Chapter Three Functions 3.1 INTRODUCTION In this section, we study what is undoubtedly the most fundamental type of relation used in mathematics. Definition 3.1: Given sets X and Y, a function from X to

### Vieta s Formulas and the Identity Theorem

Vieta s Formulas and the Identity Theorem This worksheet will work through the material from our class on 3/21/2013 with some examples that should help you with the homework The topic of our discussion

### INTRODUCTION TO THE CONVERGENCE OF SEQUENCES

INTRODUCTION TO THE CONVERGENCE OF SEQUENCES BECKY LYTLE Abstract. In this paper, we discuss the basic ideas involved in sequences and convergence. We start by defining sequences and follow by explaining

### If the sets {A i } are pairwise disjoint, then µ( i=1 A i) =

Note: A standing homework assignment for students in MAT1501 is: let me know about any mistakes, misprints, ambiguities etc that you find in these notes. 1. measures and measurable sets If X is a set,

### Notes. Sets. Notes. Introduction II. Notes. Definition. Definition. Slides by Christopher M. Bourke Instructor: Berthe Y. Choueiry.

Sets Slides by Christopher M. Bourke Instructor: Berthe Y. Choueiry Spring 2006 Computer Science & Engineering 235 Introduction to Discrete Mathematics Sections 1.6 1.7 of Rosen cse235@cse.unl.edu Introduction

### 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

### MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 1 9/3/2008 PROBABILISTIC MODELS AND PROBABILITY MEASURES

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 1 9/3/2008 PROBABILISTIC MODELS AND PROBABILITY MEASURES Contents 1. Probabilistic experiments 2. Sample space 3. Discrete probability

### Math/CSE 1019: Discrete Mathematics for Computer Science Fall Suprakash Datta

Math/CSE 1019: Discrete Mathematics for Computer Science Fall 2011 Suprakash Datta datta@cse.yorku.ca Office: CSEB 3043 Phone: 416-736-2100 ext 77875 Course page: http://www.cse.yorku.ca/course/1019 1

### MATH41112/61112 Ergodic Theory Lecture Measure spaces

8. Measure spaces 8.1 Background In Lecture 1 we remarked that ergodic theory is the study of the qualitative distributional properties of typical orbits of a dynamical system and that these properties

### Geometric Series. On the other hand, if 0 <r<1, then the exponential function of base r, the function g(x) =r x, has a graph that looks like this:

Geometric Series In the previous chapter we saw that if a>, then the exponential function with base a, the function f(x) =a x, has a graph that looks like this: On the other hand, if 0

### TOPIC 3: CONTINUITY OF FUNCTIONS

TOPIC 3: CONTINUITY OF FUNCTIONS. Absolute value We work in the field of real numbers, R. For the study of the properties of functions we need the concept of absolute value of a number. Definition.. Let

### ON TOPOLOGICAL SEQUENCE ENTROPY AND CHAOTIC MAPS ON INVERSE LIMIT SPACES. 1. Introduction

Acta Math. Univ. Comenianae Vol. LXVIII, 2(1999), pp. 205 211 205 ON TOPOLOGICAL SEQUENCE ENTROPY AND CHAOTIC MAPS ON INVERSE LIMIT SPACES J. S. CANOVAS Abstract. The aim of this paper is to prove the

### Limits and convergence.

Chapter 2 Limits and convergence. 2.1 Limit points of a set of real numbers 2.1.1 Limit points of a set. DEFINITION: A point x R is a limit point of a set E R if for all ε > 0 the set (x ε,x + ε) E is

### Problem 1 (10 pts) Find the radius of convergence and interval of convergence of the series

1 Problem 1 (10 pts) Find the radius of convergence and interval of convergence of the series a n n=1 n(x + 2) n 5 n 1. n(x + 2)n Solution: Do the ratio test for the absolute convergence. Let a n =. Then,

### 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

### Reference: Introduction to Partial Differential Equations by G. Folland, 1995, Chap. 3.

5 Potential Theory Reference: Introduction to Partial Differential Equations by G. Folland, 995, Chap. 3. 5. Problems of Interest. In what follows, we consider Ω an open, bounded subset of R n with C 2

### 1 Polyhedra and Linear Programming

CS 598CSC: Combinatorial Optimization Lecture date: January 21, 2009 Instructor: Chandra Chekuri Scribe: Sungjin Im 1 Polyhedra and Linear Programming In this lecture, we will cover some basic material

### 3. Recurrence Recursive Definitions. To construct a recursively defined function:

3. RECURRENCE 10 3. Recurrence 3.1. Recursive Definitions. To construct a recursively defined function: 1. Initial Condition(s) (or basis): Prescribe initial value(s) of the function.. Recursion: Use a

### 33 Cauchy Integral Formula

33 AUHY INTEGRAL FORMULA October 27, 2006 PROOF Use the theorem to write f ()d + 1 f ()d + 1 f ()d = 0 2 f ()d = f ()d f ()d. 2 1 2 This is the deformation principle; if you can continuously deform 1 to

### Problem Set 1 Solutions Math 109

Problem Set 1 Solutions Math 109 Exercise 1.6 Show that a regular tetrahedron has a total of twenty-four symmetries if reflections and products of reflections are allowed. Identify a symmetry which is