P-adic Functions - Part 1
|
|
- Russell Lane
- 5 years ago
- Views:
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 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 informationReal 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 informationMAT 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 informationAnalysis 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 informationImmerse 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 informationFunctional 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 informationReal 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 informationTopological 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 informationProblem 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 informationTHEOREMS, 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 informationMetric 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 informationChapter 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 informationCHAPTER 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 informationLogical 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 informationThus, 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 informationIntroduction 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 informationAnalysis 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 information1 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 informationMATH 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 informationvan 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 informationMaths 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 informationPart 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 information01. 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 informationMath 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 informationQuick 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 informationLecture 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 informationAnalysis 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 information4 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 informationConnectedness. 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 informationContents 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 informationg 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 informationIntroduction 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 informationREVIEW 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 informationSequences. 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 informationChapter 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 informationReal 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 informationNAME: 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 informationExam 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 informationMetric 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 informationMath 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 informationBased 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 informationNOTES 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 informationMATH 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 informationCLASS 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 informationBounded 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 informationII - 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 informationContinuity. 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 informationFunctional 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 informationTopology. 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 informationSome 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 informationChapter 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 informationCARDINALITY 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 informationMath 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 informationconverges 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 information3 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 informationPOINT 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 informationint 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 informationMetric 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 information1/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 informationTopology, 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 informationMetric 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 informationREAL 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 informationvan 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 informationMATH 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 informationSolutions 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 informationSupplementary 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 informationContinuity. 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 informationReal 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 informationMAS3706 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 information7 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 informationREAL 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 informationDynamical 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 informationAN 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 informationMeasurable 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 informationMeasures. 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 information2 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 informationReal 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 information1 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 informationIn 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 information1 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 information16 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 informationMath 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 informationMost 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 informationWhat 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 informationMathematical 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 informationTopological 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 informationLecture 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 informationChapter 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 information8 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 informationAnalysis 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 informationSpaces 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 informationMeasure 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 informationEconomics 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 informationDefinition 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 informationMATH 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 informationMath 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 informationFragmentability 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 informationRecall 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 informationCHAPTER 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 informationBy (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