P-adic Functions - Part 1

Size: px
Start display at page:

Download "P-adic Functions - Part 1"

Transcription

1 P-adic Functions - Part 1 Nicolae Ciocan Locally constant functions Motivation: Another big difference between p-adic analysis and real analysis is the existence of nontrivial locally constant functions. We will look at some interesting properties of such functions. Definition 1. A function f : Z p Q p is called continuous at the point a Z p if ɛ > 0 there δ > 0 such that x a p < δ implies f(x) f(a) p < ɛ, x Z p. A function f : Z p Q p is continuous if it is continuous at all points a Z p. A function f : Z p Q p is uniformly continuous if ɛ > 0, δ > 0 such that x y p < δ implies f(x) f(y) p < ɛ, x, y Z p. Example 1. Since the space Z p is totally disconnected, the charasteristic function of any ball U Z p : { 0, if x U ξ U (x) : 1, if x Z p \U is continuous. This is clear since both the ball U and its complement Z p \U are open. Definition 2. A function f : Z p Q p is called locally constant if x Z p there exists an open neightbourhood U x of x (e.g. a ball of radius p m for some m N centered at x, U x = {y Z p x y p < p m }) such that f is constant on U x. Example 2. For α Z p we have its p-adic expension α = α 0 + αp α n p n +..., α n Z, 0 < α n (p 1) 1

2 Define f n : Z p Q p f n (α) = α n, n These functions are locally constant, because f n remains unchanged if we replace α by any β with β α p < 1 p n Furthermore we can extend these functions to the space Q p. Theorem 1. Locally constant functions are continuous. Proof. Result follows directly from Definition 2. Theorem 2. Let f : Z p Q p be a locally constant function. Then Z p can be written as the union k Z p = i=1 of finitely many disjoint balls such that the function f is constant on each of these balls. In particular, the set {f(x) x Z p } of all values assumed by f on Z p has only finitely many distinct values. U xi Proof. Let U x be defined like in Definition 2. These balls form a cover of Z p. By compactness of Z p, this cover contains a finite subcover U x1, U x2,..., U xk. Furthermore, we know that two balls in a ultra-metric space are either disjoint or contained in one another. So if we delete all the balls which lie inside other balls, we obtain a cover of Z p by disjoint balls. Theorem 3. Any locally constant function in Z p is uniformly continuous. Proof. Let k Z p = i=1 be a partition on Z p into disjoint balls as in Theorem 2. Let p m i be the radius of U xi, i = 1,2,...,k, m = max(m i ) and δ = p m. We prove that for ɛ > 0 the chosen δ works: Suppose that x y p < δ = p m. Since x U xi for some i and each point of the ball is its center, we may assume x = x i. Then x i y p < p m p m i which means that f(y) = f(x i ) = f(x). U xi 2

3 Definition 3. Let E Z p, not necessarily compact. A function f : E Q p is called a step function on E if there exists a positive integer t such that f(x) = f(x 0 ) for all x, x 0 E with x x 0 p p t. The smallest integer t for which this property holds is called the order of f. Remark: It is clear from the definition that a step function is uniformly continuous and also locally constant on E. On Z p (or on any compact set) it also holds, that any locally constant function is a step function. Remark: In p-adic analisys, the step functions have a really surprising property. But first, for a positive integer t, we want to construct an explicit partition of E Z p. Let N t = {0, 1,..., p t 1}. For each x Z p we write its canonical expansion : and we define It follows that Let x = x 0 + x 1 p x t 1 p t 1 + x t p t +... N x = x 0 + x 1 p x t 1 p t 1. N x N t and x N x p p t U(N, t) = {x Z p x N x p p t < p t+1 }. For each N N p we define E(N) = E U(N, t) We already seen that any x Z p belongs to some U(N, t) and since for any N, M N t we have N M p > p t, it follows that the balls U(N, t) are disjoint. Therefore: is a partition of E. E = p t 1 N=0 E(N) Theorem 4. Any step function on N or Z p is periodic. Proof. Let E = N or E = Z p and f : E Q p be a step function of order t. Consider the partition o E: E = p t 1 N=0 E(N) 3

4 If x, y E(N) we have x y p = (x N) + (N y) p p t by the strong triangle inequality and hence f(x) = f(y). Notice that if x E(N), then x+p t E(N). Therefore which means f is periodic. f(x + p t ) = f(x) for x E, Remark: In real analysis continuous functions on closed intervals can be uniformly approximated by step functions. In p-adic analysis we have a similar result and additionally, p-adic step functions are continuous. Theorem 5. Let E = N or E = Z p. A function f : E Q p is uniformly continuous on E if and only if for every positive integer s there exists another positive integer t=t(s) and a step function S : E Q p of order at most t such that:. f(x) S(x) p p s, x E Proof. = Assume that f is uniformly continuous on E. Choose the two positive integers s and t=t(s) such that: f(x) f(x 0 ) p p s for x, x 0 E with x x 0 p p t For x we have its p-adic expansion: and we define Define the function S : E Q p by x = x 0 + x 1 p x t 1 p t 1 + x t p t +... N x = x 0 + x 1 p x t 1 p t 1. S(x) = f(n x ) if x E. S is a step function of order at most t. Then we get : f(x) S(x) p = f(x) f(n x ) p p s, which is what we want. = Choose f and S like in our assumption. If x 0 satisfies: x x 0 p p t. 4

5 Then we get S(x) = S(x 0 ) f(x) S(x) p p s f(x 0 ) S(x 0 ) p p s resulting: f(x) f(x 0 ) p = (f(x) S(x)) (f(x 0 ) S(x 0 )) p p s from which follows that f is uniformly continuous. 2 Continuous and uniformly continuous functions In the following let E Z p and let x 0 E be an accumulation point of E. Theorem 6. Let f : E Q p, g : E Q p. (1) f is continuous at x 0 E if and only if for every sequence {x n } satisfying lim x x n = x 0 we have lim x f(x n) = f(x 0 ). (2) If f and g are continuous at x 0 E the so are f + g, f g, fg, and if g(x 0 ) 0 then so is f/g. Proof. The proof is very similar to the real case. Example 3. Let f : N Q p be defined as f(x) = 1 x c with c Z p. If c / N, then the denominator does not vanish and therefore, by the above theorem, f is continuous on N. However f is not bounded on N - since c is a p-adic integer, we can find elements in N for which x c p is arbitrarily small, hence f(x) p is arbitrarily large. If c N then f is not continuous at the point c. Theorem 7. Every continuous function f : Z p Q p is uniformly continuous and bounded on Z p. Proof. The theorem followings directly from compactness of Z p. 5

6 Remark: Similar to real analysis we have the following extension result. Theorem 8. Let E be a subset of Z p and let Ē be its closure. Let f : E Q p be a uniformly continuous on E. Then there exists a unique function F : Ē Q p uniformly continuous and bounded on Ē such that F (x) = f(x), for x E. Proof. Let y Ē. Then there exists a sequence {x n} in E such that x n y for n Suppose y / E (if y E it s clear). Since f is uniformly continuous on E, for any positive integer s there exists another positive integer t=t(s) such that (*) f(x) f(x 0 ) p p s for x, x 0 E with x x 0 p p t is satisfied. Because x n y there is an integer N = N(t) such that Therefore fo n, m N we also have and hence x n y p p t for n N. x m x n p = (x m y) (x n y) p p t, f(x m ) f(x n ) p p s. This means that {f(x n )} is a p-adic Cauchy sequence, and since Q p is complete, it s limit L = lim n f(x n ) Q p. It is easy to see that the limit does not depend on the chosen sequence x n y. Indeed, let {z n } be another sequnce such that z n y. Then {x n z n } will be a null sequence and by the uniform continuity of f, {f(x n ) f(z n )} is also a null sequence, but this implies that Thus the function F : Ē Q p given by L = lim n f(z n). F (y) = lim n f(x n) whenever y Ē and y = lim n x n E and x n E is well defined. Now we show that the function F is uniformly continuous on Ē. Let y and y 0 be two points in Ē satisfying y y 0 p p t. Choose x and x 0 in E such that: x y p p t 6

7 It follows that x 0 y 0 p p t f(x) f(y) p p s f(x 0 ) f(y 0 ) p p s x x 0 p = (x y) + (y y 0 ) (x 0 y 0 ) p p t hence by (*) we have f(x) f(x 0 ) p p t. Therefore: F (y) F (y 0 ) p = (f(x) F (y)) + (f(x) f(x 0 )) + (f(x 0 ) F (y 0 )) p p s proving the uniform continuity of F on Ē. Finally, F is bounded on Ē. Indeed, otherwise there would exist an infinite sequence {y n } Ē such that lim F (y n ) p =. Since E and hence Ē are subsets of a compact set Z p, there exists a subsequence {y rn } such that the limit y 0 = lim n y r n exists. Since all points are in Ē and since Ē is a closed set, we have y 0 Ē. Now F is uniformly continuous on Ē and therefore continuous at y 0. But this implies lim n F (y r n ) = F (y 0 ) contrary to lim n F (y n ) p =. To prove the uniqueness of F, we assume that there is a second function G with the same proprieties. Then F-G is uniformly continuous on Ē and identically 0 on E. Since E is dense in Ē, by continuity F G is also identically 0 on Ē. Theorem 9. Let E Z p. If {f n } is a sequence of continuous functions on E. If f n f converges uniformly on E, then f is continuous on E. Proof. Similar to the real case. 7

8 P-ADIC ANALYSIS COMPARED WITH REAL CONTINUITY AND DIFFERENTIABILITY STEPHAN TORNIER 1. Points of Continuity When studying maps from a topological space X to itself one may ask whether there is a map that is continuous at every point of a given subset E X and discontinuous at every point of its complement E c. For instance, if E = X the identity will do. Choosing E = amounts to finding a map that is discontinuous at every point of X. In case X {R, Q p }, further distinguished subsets are E = Q, which in both cases is countable dense, and E = Q c. It turns out that for E {, Q c } such maps may be constructed whereas for E = Q it is impossible. Proposition 1.1. Let X {R, Q p } and E {, Q c }. There is a map from X to itself whose set of points of continuity is E. Proof. Let E =. The map χ Q will do for both R and Q p. For Q p note that both Q and Q c are dense in Q p whence the preimage of an open set containing either 0 Q p or 1 Q p but not both cannot contain an open set. Next, let E = Q c. For X = R consider the Thomae map t : R R defined by 1 if x = 0 1 t : x q if x = p q Q is reduced. 0 x Q c Its set of points of continuity is exactly Q c. For X = Q p, consider f : x { 1 ν(x) 2 +1 x Q 0 x Q c where ν(x) denotes the index in the p-adic expansion of x at which the latter s period has repeated once. Then f is discontinuous at every point in x Q: we may choose a sequence (x n ) n N of non-rational p-adic numbers converging to x due to the fact that Q c is dense in Q p. Then 0 = lim n f(x n ) f(x) > 0. However, f is continuous at every point of x Q c : if (x n ) n is a sequence of p-adic numbers converging to x then the image sequence (f(x nm )) m of its subsequence (x nm ) m of rational numbers converges to zero as the index up to which the p-adic expansions of x and x nm coincide grows as m tends to infinity. Hence ν xnm as well. The impossibility of such a construction for E = Q may be viewed as a consequence of the Baire Category Theorem and is elaborated on subsequently. Recall [2] that complete metric spaces are Baire spaces. In particular, a complete metric space cannot be expressed as a countable union of nowhere dense sets. Proposition 1.2 (E = Q). Let X {R, Q p }. There is no map from X to itself whose set of points of continuity is Q. Date: November 24,

9 2 STEPHAN TORNIER The proof of proposition 1.2 is based on the following property of the set of points of continuity. Definition 1.3. A subset of a topological space is of type G δ if it is a countable intersection of open sets, and of type F σ if it is countable union of closed sets. As a mnenomic device use e.g. G Gebiet, δ Durchschnitt, F fermé and σ sum. Proposition 1.4. Let X and Y be metric spaces. The set of points of continuity of a map f : X Y is of type G δ. Its set of points of discontinuity is of type F σ. Proof. It suffices to prove one assertion. For any subset A of X, define the oscillation of f on A by ω f (A) := sup{d(f(x),f(y)) x,y A} R { } and the oscillation of f at a point x X by ω f (x) := lim ε 0 ω f (B(x,ε)) if the limit exists. Then f is continuous at x X if and only if ω f (x) = 0 whence its set of points of continuity equals {x X ω f (x) = 0} = n N{x X ω f (x) < 1/n}. The assertion follows as the sets {x X ω f (x) < 1/n}, n N are open. Baire s Theorem for complete metric spaces and proposition 1.4 now imply the following result of which proposition 1.2 appears as an immediate corollary. Proposition 1.5. Let X be a complete metric space and Y a metric space. Then there is no map f : X Y whose set of points of continuity E is countable dense. Proof. Assume such a map f exists. Then its set of points of discontinuity is of type F σ, i.e. X E = n NF n for closed sets F n,n N. Then each F n is nowhere dense. Otherwise, X E would contain an open ball contradicting the assumption that E is dense in X. But E is the union of its points which are nowhere dense subsets of X as well. Hence X is a countable union of nowhere dense sets in contradiction to being a Baire space. 2. Differentiability In this section we elaborate on whether Rolle s Theorem, the Mean Value Theorem and the Inverse Function Theorem from elementary calculus carry over the p-adic setting, see Katok [1, Ch. 4.4]. Theorem 2.1 (Rolle s Theorem). Let f : [a,b] R be continuous. If f is differentiable on (a,b) and f(a) = f(b) there is some ξ (a,b) such that f (ξ) = 0. Apart from the fact that Q p cannot be made into an ordered fields whence there is no notion of interval there is no hope for a version of Rolle s theorem to hold due to the following example. Proposition 2.2. There is a differentiable map f : Z p Q p satisfying both f(0) = f(1) and f (x) 0 x Z p. Proof. Let f : Z p Q p be defined by x x p x. Then f(0) = 0 = f(1) but f (x) = px p 1 1 whence f (x) p Z p 1 x Z p. Hence f (x) 0 x Z p.

10 P-ADIC ANALYSIS COMPARED WITH REAL CONTINUITY AND DIFFERENTIABILITY 3 In real analysis, an important consequence of Rolle s Theorem is the Mean Value Theorem which implies a criterion for a map to be constant. Corollary 2.3 (Mean Value Theorem). Let f : [a,b] R be continuous. If f is differentiable on (a,b) there is some ξ (a,b) such that f(b) f(a) b a = f (ξ). Corollary 2.4. Let f : (a,b) R be differentiable with f 0. Then f is constant. As above, corollaries 2.3 and 2.4 would require an ordering but fail in a much stronger sense in the p-adic setting. Proposition 2.5. There is an injective, differentiable map f : Z p Z p Q p whose derivative vanishes identically. Proof. Let f : Z p Z p Q p be defined by For x,y Z p we obtain f : a k p k a k p 2k k=0 k=0 f(x) f(y) p = p ord(f(x) f(y)) = p 2 ord(x y) = x y 2 p which implies injectivity as well as vanishing derivative. The Inverse Function Theorem fails in a rather devastating sense as well. Theorem 2.6 (Inverse Function Theorem). Let U R be open and let f : U R be C 1. If f (a) 0 for some a U then f is a local diffeomorphism at a. Proposition 2.7. There is a continuously differentiable map f : Z p Q p with nowhere vanishing derivative which is injective in no neighbourhood of 0 Z p. Proof. For each n N, let B n := B p 2n(p n ) = {x Z p x p n p < p 2n } Z p. Since x B n implies x p = p n we have B n B m = whenever n m. Define { x p 2n if x B n f : x x if x Z p n N B. n Then f(p n ) = p n p 2n as p n B n. But p n p 2n is contained in no B m. Therefore f(p n p 2n ) = p n p 2n and f is injective in no neighbourhood of 0 Z p. As to differentiability, consider g(x) := x f(x). We aim to show that g exists and vansishes everywhere in which case f (x) 1. For a start, g(x) is locally constant on Z p {0} and hence has the derivative g (x) = 0 on Z p {0}. It remains to check that g (0) = 0. But whence the assertion. f(x) f(0) x = p { p 2n p x p = p n x B n 0 x Z p n N B n However, there is a stronger notion of differentiability than C 1 that helps restoring injectivity.

11 4 STEPHAN TORNIER Definition 2.8 (Strict differentiability). Let E Q p be non-empty without isolated points and let Φf : (E E) Q p, (x,y) f(x) f(y) x y where := {(x, x) x E}. Then f is called strictly differentiable at a E if (1) lim (x,y) (a,a) (Φf)(x,y) = f (a). Remark 2.9. It follows from definition 2.8 that any strictly differentiable map is continuously differentiable. The converse does not hold in the p-adic setting as the proof of proposition 2.7 shows: f(p n ) f(p n p 2n ) lim n p 2n = 0 1 = f (0). For continuously differentibale maps from R to itself however, the mean value theorem implies the existence of the limit (1). Proposition Let E Q p be non-empty without isolated points and let f : E Q p be strictly differentiable at a E. If f (a) 0 then f is injective on some neighbourhood of a. Proof. We will construct a neighbourhood of a Z p on which f/f (a) is an isometry, thus in particular injective. By definition of strict differentiability there exists some δ > 0 such that for all x y Z p which satisfy x a p δ and y a p δ we have f(x) f(y) f (a) x y f (a) p. p The isosceles triangle inequality then implies f(x) f(y) x y = f (a) p p whence B δ (a) serves as the desired neighbourhood. References 1. S. Katok, p-adic Analysis Compared with Real, American Mathematical Society, B. v. Querenburg, Mengentheoretische Topologie, Springer, 1979.

Course 212: Academic Year Section 1: Metric Spaces

Course 212: Academic Year Section 1: Metric Spaces Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........

More information

Real Analysis Notes. Thomas Goller

Real Analysis Notes. Thomas Goller Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................

More information

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9 MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended

More information

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered

More information

Immerse Metric Space Homework

Immerse Metric Space Homework Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps

More information

Functional Analysis Exercise Class

Functional Analysis Exercise Class Functional Analysis Exercise Class Week 2 November 6 November Deadline to hand in the homeworks: your exercise class on week 9 November 13 November Exercises (1) Let X be the following space of piecewise

More information

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.

More information

Topological properties

Topological properties CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological

More information

Problem Set 2: Solutions Math 201A: Fall 2016

Problem Set 2: Solutions Math 201A: Fall 2016 Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that

More information

THEOREMS, ETC., FOR MATH 515

THEOREMS, ETC., FOR MATH 515 THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every

More information

Metric Spaces and Topology

Metric Spaces and Topology Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies

More information

Chapter 8. P-adic numbers. 8.1 Absolute values

Chapter 8. P-adic numbers. 8.1 Absolute values Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.

More information

CHAPTER I THE RIESZ REPRESENTATION THEOREM

CHAPTER I THE RIESZ REPRESENTATION THEOREM CHAPTER I THE RIESZ REPRESENTATION THEOREM We begin our study by identifying certain special kinds of linear functionals on certain special vector spaces of functions. We describe these linear functionals

More information

Logical Connectives and Quantifiers

Logical Connectives and Quantifiers Chapter 1 Logical Connectives and Quantifiers 1.1 Logical Connectives 1.2 Quantifiers 1.3 Techniques of Proof: I 1.4 Techniques of Proof: II Theorem 1. Let f be a continuous function. If 1 f(x)dx 0, then

More information

Thus, X is connected by Problem 4. Case 3: X = (a, b]. This case is analogous to Case 2. Case 4: X = (a, b). Choose ε < b a

Thus, X is connected by Problem 4. Case 3: X = (a, b]. This case is analogous to Case 2. Case 4: X = (a, b). Choose ε < b a Solutions to Homework #6 1. Complete the proof of the backwards direction of Theorem 12.2 from class (which asserts the any interval in R is connected). Solution: Let X R be a closed interval. Case 1:

More information

Introduction to Proofs in Analysis. updated December 5, By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION

Introduction to Proofs in Analysis. updated December 5, By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION Introduction to Proofs in Analysis updated December 5, 2016 By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION Purpose. These notes intend to introduce four main notions from

More information

Analysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t

Analysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t Analysis Comprehensive Exam Questions Fall 2. Let f L 2 (, ) be given. (a) Prove that ( x 2 f(t) dt) 2 x x t f(t) 2 dt. (b) Given part (a), prove that F L 2 (, ) 2 f L 2 (, ), where F(x) = x (a) Using

More information

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3 Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,

More information

MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1

MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1 MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION ELEMENTS OF SOLUTION Problem 1 1. Let X be a Hausdorff space and K 1, K 2 disjoint compact subsets of X. Prove that there exist disjoint open sets U 1 and

More information

van Rooij, Schikhof: A Second Course on Real Functions

van Rooij, Schikhof: A Second Course on Real Functions vanrooijschikhof.tex April 25, 2018 van Rooij, Schikhof: A Second Course on Real Functions Notes from [vrs]. Introduction A monotone function is Riemann integrable. A continuous function is Riemann integrable.

More information

Maths 212: Homework Solutions

Maths 212: Homework Solutions Maths 212: Homework Solutions 1. The definition of A ensures that x π for all x A, so π is an upper bound of A. To show it is the least upper bound, suppose x < π and consider two cases. If x < 1, then

More information

Part III. 10 Topological Space Basics. Topological Spaces

Part III. 10 Topological Space Basics. Topological Spaces Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.

More information

01. Review of metric spaces and point-set topology. 1. Euclidean spaces

01. Review of metric spaces and point-set topology. 1. Euclidean spaces (October 3, 017) 01. Review of metric spaces and point-set topology Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 017-18/01

More information

Math 5210, Definitions and Theorems on Metric Spaces

Math 5210, Definitions and Theorems on Metric Spaces Math 5210, Definitions and Theorems on Metric Spaces Let (X, d) be a metric space. We will use the following definitions (see Rudin, chap 2, particularly 2.18) 1. Let p X and r R, r > 0, The ball of radius

More information

Quick Tour of the Topology of R. Steven Hurder, Dave Marker, & John Wood 1

Quick Tour of the Topology of R. Steven Hurder, Dave Marker, & John Wood 1 Quick Tour of the Topology of R Steven Hurder, Dave Marker, & John Wood 1 1 Department of Mathematics, University of Illinois at Chicago April 17, 2003 Preface i Chapter 1. The Topology of R 1 1. Open

More information

Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University

Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................

More information

Analysis III. Exam 1

Analysis III. Exam 1 Analysis III Math 414 Spring 27 Professor Ben Richert Exam 1 Solutions Problem 1 Let X be the set of all continuous real valued functions on [, 1], and let ρ : X X R be the function ρ(f, g) = sup f g (1)

More information

4 Countability axioms

4 Countability axioms 4 COUNTABILITY AXIOMS 4 Countability axioms Definition 4.1. Let X be a topological space X is said to be first countable if for any x X, there is a countable basis for the neighborhoods of x. X is said

More information

Connectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ).

Connectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ). Connectedness 1 Motivation Connectedness is the sort of topological property that students love. Its definition is intuitive and easy to understand, and it is a powerful tool in proofs of well-known results.

More information

Contents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3

Contents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3 Analysis Math Notes Study Guide Real Analysis Contents Ordered Fields 2 Ordered sets and fields 2 Construction of the Reals 1: Dedekind Cuts 2 Metric Spaces 3 Metric Spaces 3 Definitions 4 Separability

More information

g 2 (x) (1/3)M 1 = (1/3)(2/3)M.

g 2 (x) (1/3)M 1 = (1/3)(2/3)M. COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is

More information

Introduction to Dynamical Systems

Introduction to Dynamical Systems Introduction to Dynamical Systems France-Kosovo Undergraduate Research School of Mathematics March 2017 This introduction to dynamical systems was a course given at the march 2017 edition of the France

More information

REVIEW OF ESSENTIAL MATH 346 TOPICS

REVIEW OF ESSENTIAL MATH 346 TOPICS REVIEW OF ESSENTIAL MATH 346 TOPICS 1. AXIOMATIC STRUCTURE OF R Doğan Çömez The real number system is a complete ordered field, i.e., it is a set R which is endowed with addition and multiplication operations

More information

Sequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1.

Sequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1. Chapter 3 Sequences Both the main elements of calculus (differentiation and integration) require the notion of a limit. Sequences will play a central role when we work with limits. Definition 3.. A Sequence

More information

Chapter 2 Metric Spaces

Chapter 2 Metric Spaces Chapter 2 Metric Spaces The purpose of this chapter is to present a summary of some basic properties of metric and topological spaces that play an important role in the main body of the book. 2.1 Metrics

More information

Real Analysis. Joe Patten August 12, 2018

Real Analysis. Joe Patten August 12, 2018 Real Analysis Joe Patten August 12, 2018 1 Relations and Functions 1.1 Relations A (binary) relation, R, from set A to set B is a subset of A B. Since R is a subset of A B, it is a set of ordered pairs.

More information

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key NAME: Mathematics 205A, Fall 2008, Final Examination Answer Key 1 1. [25 points] Let X be a set with 2 or more elements. Show that there are topologies U and V on X such that the identity map J : (X, U)

More information

Exam 2 extra practice problems

Exam 2 extra practice problems Exam 2 extra practice problems (1) If (X, d) is connected and f : X R is a continuous function such that f(x) = 1 for all x X, show that f must be constant. Solution: Since f(x) = 1 for every x X, either

More information

Metric Space Topology (Spring 2016) Selected Homework Solutions. HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y)

Metric Space Topology (Spring 2016) Selected Homework Solutions. HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y) Metric Space Topology (Spring 2016) Selected Homework Solutions HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y) d(z, w) d(x, z) + d(y, w) holds for all w, x, y, z X.

More information

Math 541 Fall 2008 Connectivity Transition from Math 453/503 to Math 541 Ross E. Staffeldt-August 2008

Math 541 Fall 2008 Connectivity Transition from Math 453/503 to Math 541 Ross E. Staffeldt-August 2008 Math 541 Fall 2008 Connectivity Transition from Math 453/503 to Math 541 Ross E. Staffeldt-August 2008 Closed sets We have been operating at a fundamental level at which a topological space is a set together

More information

Based on the Appendix to B. Hasselblatt and A. Katok, A First Course in Dynamics, Cambridge University press,

Based on the Appendix to B. Hasselblatt and A. Katok, A First Course in Dynamics, Cambridge University press, NOTE ON ABSTRACT RIEMANN INTEGRAL Based on the Appendix to B. Hasselblatt and A. Katok, A First Course in Dynamics, Cambridge University press, 2003. a. Definitions. 1. Metric spaces DEFINITION 1.1. If

More information

NOTES ON DIOPHANTINE APPROXIMATION

NOTES ON DIOPHANTINE APPROXIMATION NOTES ON DIOPHANTINE APPROXIMATION Jan-Hendrik Evertse January 29, 200 9 p-adic Numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics

More information

MATH 202B - Problem Set 5

MATH 202B - Problem Set 5 MATH 202B - Problem Set 5 Walid Krichene (23265217) March 6, 2013 (5.1) Show that there exists a continuous function F : [0, 1] R which is monotonic on no interval of positive length. proof We know there

More information

CLASS NOTES FOR APRIL 14, 2000

CLASS NOTES FOR APRIL 14, 2000 CLASS NOTES FOR APRIL 14, 2000 Announcement: Section 1.2, Questions 3,5 have been deferred from Assignment 1 to Assignment 2. Section 1.4, Question 5 has been dropped entirely. 1. Review of Wednesday class

More information

Bounded Derivatives Which Are Not Riemann Integrable. Elliot M. Granath. A thesis submitted in partial fulfillment of the requirements

Bounded Derivatives Which Are Not Riemann Integrable. Elliot M. Granath. A thesis submitted in partial fulfillment of the requirements Bounded Derivatives Which Are Not Riemann Integrable by Elliot M. Granath A thesis submitted in partial fulfillment of the requirements for graduation with Honors in Mathematics. Whitman College 2017 Certificate

More information

II - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define

II - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define 1 Measures 1.1 Jordan content in R N II - REAL ANALYSIS Let I be an interval in R. Then its 1-content is defined as c 1 (I) := b a if I is bounded with endpoints a, b. If I is unbounded, we define c 1

More information

Continuity. Chapter 4

Continuity. Chapter 4 Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of

More information

Functional Analysis Exercise Class

Functional Analysis Exercise Class Functional Analysis Exercise Class Wee November 30 Dec 4: Deadline to hand in the homewor: your exercise class on wee December 7 11 Exercises with solutions Recall that every normed space X can be isometrically

More information

Topology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:

Topology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA  address: Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework

More information

Some Background Material

Some Background Material Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important

More information

Chapter 3: Baire category and open mapping theorems

Chapter 3: Baire category and open mapping theorems MA3421 2016 17 Chapter 3: Baire category and open mapping theorems A number of the major results rely on completeness via the Baire category theorem. 3.1 The Baire category theorem 3.1.1 Definition. A

More information

CARDINALITY OF THE SET OF REAL FUNCTIONS WITH A GIVEN CONTINUITY SET

CARDINALITY OF THE SET OF REAL FUNCTIONS WITH A GIVEN CONTINUITY SET CARDINALITY OF THE SET OF REAL FUNCTIONS WITH A GIVEN CONTINUITY SET JIAMING CHEN AND SAM SMITH Abstract. Expanding on an old result of W. H. Young, we determine the cardinality of the set of functions

More information

Math 117: Topology of the Real Numbers

Math 117: Topology of the Real Numbers Math 117: Topology of the Real Numbers John Douglas Moore November 10, 2008 The goal of these notes is to highlight the most important topics presented in Chapter 3 of the text [1] and to provide a few

More information

converges as well if x < 1. 1 x n x n 1 1 = 2 a nx n

converges as well if x < 1. 1 x n x n 1 1 = 2 a nx n Solve the following 6 problems. 1. Prove that if series n=1 a nx n converges for all x such that x < 1, then the series n=1 a n xn 1 x converges as well if x < 1. n For x < 1, x n 0 as n, so there exists

More information

3 COUNTABILITY AND CONNECTEDNESS AXIOMS

3 COUNTABILITY AND CONNECTEDNESS AXIOMS 3 COUNTABILITY AND CONNECTEDNESS AXIOMS Definition 3.1 Let X be a topological space. A subset D of X is dense in X iff D = X. X is separable iff it contains a countable dense subset. X satisfies the first

More information

POINT SET TOPOLOGY. Definition 2 A set with a topological structure is a topological space (X, O)

POINT SET TOPOLOGY. Definition 2 A set with a topological structure is a topological space (X, O) POINT SET TOPOLOGY Definition 1 A topological structure on a set X is a family O P(X) called open sets and satisfying (O 1 ) O is closed for arbitrary unions (O 2 ) O is closed for finite intersections.

More information

int cl int cl A = int cl A.

int cl int cl A = int cl A. BAIRE CATEGORY CHRISTIAN ROSENDAL 1. THE BAIRE CATEGORY THEOREM Theorem 1 (The Baire category theorem. Let (D n n N be a countable family of dense open subsets of a Polish space X. Then n N D n is dense

More information

Metric Spaces Lecture 17

Metric Spaces Lecture 17 Metric Spaces Lecture 17 Homeomorphisms At the end of last lecture an example was given of a bijective continuous function f such that f 1 is not continuous. For another example, consider the sets T =

More information

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989), Real Analysis 2, Math 651, Spring 2005 April 26, 2005 1 Real Analysis 2, Math 651, Spring 2005 Krzysztof Chris Ciesielski 1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer

More information

Topology, Math 581, Fall 2017 last updated: November 24, Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski

Topology, Math 581, Fall 2017 last updated: November 24, Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski Topology, Math 581, Fall 2017 last updated: November 24, 2017 1 Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski Class of August 17: Course and syllabus overview. Topology

More information

Metric Spaces Math 413 Honors Project

Metric Spaces Math 413 Honors Project Metric Spaces Math 413 Honors Project 1 Metric Spaces Definition 1.1 Let X be a set. A metric on X is a function d : X X R such that for all x, y, z X: i) d(x, y) = d(y, x); ii) d(x, y) = 0 if and only

More information

REAL AND COMPLEX ANALYSIS

REAL AND COMPLEX ANALYSIS REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any

More information

van Rooij, Schikhof: A Second Course on Real Functions

van Rooij, Schikhof: A Second Course on Real Functions vanrooijschikhofproblems.tex December 5, 2017 http://thales.doa.fmph.uniba.sk/sleziak/texty/rozne/pozn/books/ van Rooij, Schikhof: A Second Course on Real Functions Some notes made when reading [vrs].

More information

MATH 131A: REAL ANALYSIS (BIG IDEAS)

MATH 131A: REAL ANALYSIS (BIG IDEAS) MATH 131A: REAL ANALYSIS (BIG IDEAS) Theorem 1 (The Triangle Inequality). For all x, y R we have x + y x + y. Proposition 2 (The Archimedean property). For each x R there exists an n N such that n > x.

More information

Solutions Final Exam May. 14, 2014

Solutions Final Exam May. 14, 2014 Solutions Final Exam May. 14, 2014 1. Determine whether the following statements are true or false. Justify your answer (i.e., prove the claim, derive a contradiction or give a counter-example). (a) (10

More information

Supplementary Notes for W. Rudin: Principles of Mathematical Analysis

Supplementary Notes for W. Rudin: Principles of Mathematical Analysis Supplementary Notes for W. Rudin: Principles of Mathematical Analysis SIGURDUR HELGASON In 8.00B it is customary to cover Chapters 7 in Rudin s book. Experience shows that this requires careful planning

More information

Continuity. Chapter 4

Continuity. Chapter 4 Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of

More information

Real Analysis Chapter 4 Solutions Jonathan Conder

Real Analysis Chapter 4 Solutions Jonathan Conder 2. Let x, y X and suppose that x y. Then {x} c is open in the cofinite topology and contains y but not x. The cofinite topology on X is therefore T 1. Since X is infinite it contains two distinct points

More information

MAS3706 Topology. Revision Lectures, May I do not answer enquiries as to what material will be in the exam.

MAS3706 Topology. Revision Lectures, May I do not answer  enquiries as to what material will be in the exam. MAS3706 Topology Revision Lectures, May 208 Z.A.Lykova It is essential that you read and try to understand the lecture notes from the beginning to the end. Many questions from the exam paper will be similar

More information

7 Convergence in R d and in Metric Spaces

7 Convergence in R d and in Metric Spaces STA 711: Probability & Measure Theory Robert L. Wolpert 7 Convergence in R d and in Metric Spaces A sequence of elements a n of R d converges to a limit a if and only if, for each ǫ > 0, the sequence a

More information

REAL VARIABLES: PROBLEM SET 1. = x limsup E k

REAL VARIABLES: PROBLEM SET 1. = x limsup E k REAL VARIABLES: PROBLEM SET 1 BEN ELDER 1. Problem 1.1a First let s prove that limsup E k consists of those points which belong to infinitely many E k. From equation 1.1: limsup E k = E k For limsup E

More information

Dynamical Systems 2, MA 761

Dynamical Systems 2, MA 761 Dynamical Systems 2, MA 761 Topological Dynamics This material is based upon work supported by the National Science Foundation under Grant No. 9970363 1 Periodic Points 1 The main objects studied in the

More information

AN EXPLORATION OF THE METRIZABILITY OF TOPOLOGICAL SPACES

AN EXPLORATION OF THE METRIZABILITY OF TOPOLOGICAL SPACES AN EXPLORATION OF THE METRIZABILITY OF TOPOLOGICAL SPACES DUSTIN HEDMARK Abstract. A study of the conditions under which a topological space is metrizable, concluding with a proof of the Nagata Smirnov

More information

Measurable functions are approximately nice, even if look terrible.

Measurable functions are approximately nice, even if look terrible. Tel Aviv University, 2015 Functions of real variables 74 7 Approximation 7a A terrible integrable function........... 74 7b Approximation of sets................ 76 7c Approximation of functions............

More information

Measures. Chapter Some prerequisites. 1.2 Introduction

Measures. Chapter Some prerequisites. 1.2 Introduction Lecture notes Course Analysis for PhD students Uppsala University, Spring 2018 Rostyslav Kozhan Chapter 1 Measures 1.1 Some prerequisites I will follow closely the textbook Real analysis: Modern Techniques

More information

2 Topology of a Metric Space

2 Topology of a Metric Space 2 Topology of a Metric Space The real number system has two types of properties. The first type are algebraic properties, dealing with addition, multiplication and so on. The other type, called topological

More information

Real Analysis Problems

Real Analysis Problems Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.

More information

1 Take-home exam and final exam study guide

1 Take-home exam and final exam study guide Math 215 - Introduction to Advanced Mathematics Fall 2013 1 Take-home exam and final exam study guide 1.1 Problems The following are some problems, some of which will appear on the final exam. 1.1.1 Number

More information

In N we can do addition, but in order to do subtraction we need to extend N to the integers

In N we can do addition, but in order to do subtraction we need to extend N to the integers Chapter The Real Numbers.. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {, 2, 3, }. In N we can do addition, but in order to do subtraction we need to extend

More information

1 Adeles over Q. 1.1 Absolute values

1 Adeles over Q. 1.1 Absolute values 1 Adeles over Q 1.1 Absolute values Definition 1.1.1 (Absolute value) An absolute value on a field F is a nonnegative real valued function on F which satisfies the conditions: (i) x = 0 if and only if

More information

16 1 Basic Facts from Functional Analysis and Banach Lattices

16 1 Basic Facts from Functional Analysis and Banach Lattices 16 1 Basic Facts from Functional Analysis and Banach Lattices 1.2.3 Banach Steinhaus Theorem Another fundamental theorem of functional analysis is the Banach Steinhaus theorem, or the Uniform Boundedness

More information

Math 320-2: Final Exam Practice Solutions Northwestern University, Winter 2015

Math 320-2: Final Exam Practice Solutions Northwestern University, Winter 2015 Math 30-: Final Exam Practice Solutions Northwestern University, Winter 015 1. Give an example of each of the following. No justification is needed. (a) A closed and bounded subset of C[0, 1] which is

More information

Most Continuous Functions are Nowhere Differentiable

Most Continuous Functions are Nowhere Differentiable Most Continuous Functions are Nowhere Differentiable Spring 2004 The Space of Continuous Functions Let K = [0, 1] and let C(K) be the set of all continuous functions f : K R. Definition 1 For f C(K) we

More information

What to remember about metric spaces

What to remember about metric spaces Division of the Humanities and Social Sciences What to remember about metric spaces KC Border These notes are (I hope) a gentle introduction to the topological concepts used in economic theory. If the

More information

Mathematical Methods for Physics and Engineering

Mathematical Methods for Physics and Engineering Mathematical Methods for Physics and Engineering Lecture notes for PDEs Sergei V. Shabanov Department of Mathematics, University of Florida, Gainesville, FL 32611 USA CHAPTER 1 The integration theory

More information

Topological properties of Z p and Q p and Euclidean models

Topological properties of Z p and Q p and Euclidean models Topological properties of Z p and Q p and Euclidean models Samuel Trautwein, Esther Röder, Giorgio Barozzi November 3, 20 Topology of Q p vs Topology of R Both R and Q p are normed fields and complete

More information

Lecture Notes on Metric Spaces

Lecture Notes on Metric Spaces Lecture Notes on Metric Spaces Math 117: Summer 2007 John Douglas Moore Our goal of these notes is to explain a few facts regarding metric spaces not included in the first few chapters of the text [1],

More information

Chapter 1: Banach Spaces

Chapter 1: Banach Spaces 321 2008 09 Chapter 1: Banach Spaces The main motivation for functional analysis was probably the desire to understand solutions of differential equations. As with other contexts (such as linear algebra

More information

8 Complete fields and valuation rings

8 Complete fields and valuation rings 18.785 Number theory I Fall 2017 Lecture #8 10/02/2017 8 Complete fields and valuation rings In order to make further progress in our investigation of finite extensions L/K of the fraction field K of a

More information

Analysis Qualifying Exam

Analysis Qualifying Exam Analysis Qualifying Exam Spring 2017 Problem 1: Let f be differentiable on R. Suppose that there exists M > 0 such that f(k) M for each integer k, and f (x) M for all x R. Show that f is bounded, i.e.,

More information

Spaces of continuous functions

Spaces of continuous functions Chapter 2 Spaces of continuous functions 2.8 Baire s Category Theorem Recall that a subset A of a metric space (X, d) is dense if for all x X there is a sequence from A converging to x. An equivalent definition

More information

Measure and Category. Marianna Csörnyei. ucahmcs

Measure and Category. Marianna Csörnyei.   ucahmcs Measure and Category Marianna Csörnyei mari@math.ucl.ac.uk http:/www.ucl.ac.uk/ ucahmcs 1 / 96 A (very short) Introduction to Cardinals The cardinality of a set A is equal to the cardinality of a set B,

More information

Economics 204 Fall 2012 Problem Set 3 Suggested Solutions

Economics 204 Fall 2012 Problem Set 3 Suggested Solutions Economics 204 Fall 2012 Problem Set 3 Suggested Solutions 1. Give an example of each of the following (and prove that your example indeed works): (a) A complete metric space that is bounded but not compact.

More information

Definition 6.1. A metric space (X, d) is complete if every Cauchy sequence tends to a limit in X.

Definition 6.1. A metric space (X, d) is complete if every Cauchy sequence tends to a limit in X. Chapter 6 Completeness Lecture 18 Recall from Definition 2.22 that a Cauchy sequence in (X, d) is a sequence whose terms get closer and closer together, without any limit being specified. In the Euclidean

More information

MATH 140B - HW 5 SOLUTIONS

MATH 140B - HW 5 SOLUTIONS MATH 140B - HW 5 SOLUTIONS Problem 1 (WR Ch 7 #8). If I (x) = { 0 (x 0), 1 (x > 0), if {x n } is a sequence of distinct points of (a,b), and if c n converges, prove that the series f (x) = c n I (x x n

More information

Math 117: Continuity of Functions

Math 117: Continuity of Functions Math 117: Continuity of Functions John Douglas Moore November 21, 2008 We finally get to the topic of ɛ δ proofs, which in some sense is the goal of the course. It may appear somewhat laborious to use

More information

Fragmentability and σ-fragmentability

Fragmentability and σ-fragmentability F U N D A M E N T A MATHEMATICAE 143 (1993) Fragmentability and σ-fragmentability by J. E. J a y n e (London), I. N a m i o k a (Seattle) and C. A. R o g e r s (London) Abstract. Recent work has studied

More information

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm Chapter 13 Radon Measures Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm (13.1) f = sup x X f(x). We want to identify

More information

CHAPTER 7. Connectedness

CHAPTER 7. Connectedness CHAPTER 7 Connectedness 7.1. Connected topological spaces Definition 7.1. A topological space (X, T X ) is said to be connected if there is no continuous surjection f : X {0, 1} where the two point set

More information

By (a), B ε (x) is a closed subset (which

By (a), B ε (x) is a closed subset (which Solutions to Homework #3. 1. Given a metric space (X, d), a point x X and ε > 0, define B ε (x) = {y X : d(y, x) ε}, called the closed ball of radius ε centered at x. (a) Prove that B ε (x) is always a

More information