Chapter 3 Exercise #20 on p. 82

Similar documents
Numerical Sequences and Series

Mid Term-1 : Practice problems

Continuity. Matt Rosenzweig

MA677 Assignment #3 Morgan Schreffler Due 09/19/12 Exercise 1 Using Hölder s inequality, prove Minkowski s inequality for f, g L p (R d ), p 1:

Characterisation of Accumulation Points. Convergence in Metric Spaces. Characterisation of Closed Sets. Characterisation of Closed Sets

COMPLETION OF A METRIC SPACE

a + b = b + a and a b = b a. (a + b) + c = a + (b + c) and (a b) c = a (b c). a (b + c) = a b + a c and (a + b) c = a c + b c.

Properties of the Integers

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

In last semester, we have seen some examples about it (See Tutorial Note #13). Try to have a look on that. Here we try to show more technique.

Homework #2 Solutions Due: September 5, for all n N n 3 = n2 (n + 1) 2 4

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

Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall.

JOININGS, FACTORS, AND BAIRE CATEGORY

CHAPTER 1. Metric Spaces. 1. Definition and examples

We want to show P (n) is true for all integers

ADDENDUM B: CONSTRUCTION OF R AND THE COMPLETION OF A METRIC SPACE

Assignment-10. (Due 11/21) Solution: Any continuous function on a compact set is uniformly continuous.

Introduction to Real Analysis Alternative Chapter 1

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

Math 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 4 Solutions Please write neatly, and in complete sentences when possible.

Complex Analysis. Chapter IV. Complex Integration IV.8. Goursat s Theorem Proofs of Theorems. August 6, () Complex Analysis August 6, / 8

Econ Lecture 3. Outline. 1. Metric Spaces and Normed Spaces 2. Convergence of Sequences in Metric Spaces 3. Sequences in R and R n

1. Let A R be a nonempty set that is bounded from above, and let a be the least upper bound of A. Show that there exists a sequence {a n } n N

Homework 1 Solutions

d(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N

,... We would like to compare this with the sequence y n = 1 n

Your first day at work MATH 806 (Fall 2015)

Studying Rudin s Principles of Mathematical Analysis Through Questions. August 4, 2008

Homework I, Solutions

2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

Functional Analysis Exercise Class

Cauchy Sequences. x n = 1 ( ) 2 1 1, . As you well know, k! n 1. 1 k! = e, = k! k=0. k = k=1

Math 426 Homework 4 Due 3 November 2017

Final Exam Review. 2. Let A = {, { }}. What is the cardinality of A? Is

Sequences. Limits of Sequences. Definition. A real-valued sequence s is any function s : N R.

M17 MAT25-21 HOMEWORK 6

Introductory Analysis 1 Fall 2009 Homework 4 Solutions to Exercises 1 3

Math 117: Infinite Sequences

The Heine-Borel and Arzela-Ascoli Theorems

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

Math 421, Homework #7 Solutions. We can then us the triangle inequality to find for k N that (x k + y k ) (L + M) = (x k L) + (y k M) x k L + y k M

Continuity. Chapter 4

Recitation 7: Existence Proofs and Mathematical Induction

Math 140A - Fall Final Exam

x 0 + f(x), exist as extended real numbers. Show that f is upper semicontinuous This shows ( ɛ, ɛ) B α. Thus

FUNCTIONAL ANALYSIS-NORMED SPACE

Many of you got these steps reversed or otherwise out of order.

Solutions, Project on p-adic Numbers, Real Analysis I, Fall, 2010.

Seunghee Ye Ma 8: Week 2 Oct 6

Iowa State University. Instructor: Alex Roitershtein Summer Exam #1. Solutions. x u = 2 x v

Complete Induction and the Well- Ordering Principle

MATH3283W LECTURE NOTES: WEEK 6 = 5 13, = 2 5, 1 13

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

Functional Analysis Exercise Class

Real Analysis, 2nd Edition, G.B.Folland Elements of Functional Analysis

4130 HOMEWORK 4. , a 2

4.4 Uniform Convergence of Sequences of Functions and the Derivative

Problem Set 2: Solutions Math 201A: Fall 2016

NOTES ON DIOPHANTINE APPROXIMATION

Real Analysis Notes. Thomas Goller

Continuity. Chapter 4

Thus f is continuous at x 0. Matthew Straughn Math 402 Homework 6

Midterm Review Math 311, Spring 2016

Supplement. The Extended Complex Plane

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 2 Metric Spaces

Functional Analysis Exercise Class

REAL AND COMPLEX ANALYSIS

Infinite Continued Fractions

MATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.

Math 104: Homework 1 solutions

L p Spaces and Convexity

MATH 217A HOMEWORK. P (A i A j ). First, the basis case. We make a union disjoint as follows: P (A B) = P (A) + P (A c B)

Metric Spaces Math 413 Honors Project

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define

HW 4 SOLUTIONS. , x + x x 1 ) 2

1.4 The Jacobian of a map

Math 4317 : Real Analysis I Mid-Term Exam 1 25 September 2012

Sobolev Spaces. Chapter 10

ANALYSIS WORKSHEET II: METRIC SPACES

LEBESGUE MEASURE AND L2 SPACE. Contents 1. Measure Spaces 1 2. Lebesgue Integration 2 3. L 2 Space 4 Acknowledgments 9 References 9

HILBERT SPACES AND THE RADON-NIKODYM THEOREM. where the bar in the first equation denotes complex conjugation. In either case, for any x V define

MAT 544 Problem Set 2 Solutions

Theorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

4th Preparation Sheet - Solutions

Axioms for the Real Number System

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

Supplementary Notes for W. Rudin: Principles of Mathematical Analysis

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

The spectrum of a self-adjoint operator is a compact subset of R

Mathematical Preliminaries for Microeconomics: Exercises

Chapter 8. P-adic numbers. 8.1 Absolute values

Solutions to Homework 2

Functional Analysis F3/F4/NVP (2005) Homework assignment 3

Compact operators on Banach spaces

Homework Assignment #5 Due Wednesday, March 3rd.

Notions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy

What to remember about metric spaces

Transcription:

19 views Chapter 3 Exercise #20 on p. 82 You may start your answer as follows. ε Let ε > 0. Since { p n } is Cauchy, there exists N 1 such that d ( p n, p m ) < for n, m N. 2 Remark. In coming up with an answer, one has the choice of whether to start with "{ p n } is Cauchy" or "some subsequence converges". I believe it is better to start with "{ p n } is Cauchy" as above. https://piazza.com/class/iu4ou132wko5nw?cid=40 1/1

17 views Chapter 3 Exercise #21 on p. 82 One approach is as follows. For each n choose. x n E n Using E n E n+1 and lim n diam E n = 0, show that { } is a Cauchy sequence. x n Show that its limit point (why does this exist?), call it x0, is in E n=1 E n. Suppose that E contains two distinct points. Obtain a contradiction. https://piazza.com/class/iu4ou132wko5nw?cid=41 1/1

13 views Chapter 3 Exercise #22 on p. 82 Since G 1 is nonempty and open, there exists x 1 X and r 1 > 0 such that E 1 B r1 ( x 1 ) satisfies E 1 G 1. r Show that there exists x 2 X and r (0, 1 2 ) such that E ( ) satisfies. 2 2 B r2 x 2 E 2 E 1 Explain how to continue, preferably by induction. Define E = E n. n=1 Explain how to use Exercise 21. https://piazza.com/class/iu4ou132wko5nw?cid=42 1/1

12 views Chapter 3 Exercise #23 on p. 82 In the hint Rudin gives, which is very helpful, observe that one can switch n and m. Explain what inequality this gives for the absolute value in the next display. https://piazza.com/class/iu4ou132wko5nw?cid=43 1/1

11 views Chapter 3 Exercise #24 on p. 82 Let be a metric space and let be the set of Cauchy sequences. That is, a sequence p n is in C if and only if p is Cauchy. In other words, a point p in C is the same as a Cauchy sequence in X. X C p = { } { } p n Define the equivalence relation on by: Two Cauchy sequences and are equivalent, written, if. (a) Show that is an equivalence relation on, i.e., the relation is reflexive, symmetric, and transitive. Hint for transitivity: Suppose and. Use the triangle inequality. If, then (why?). Given, the equivalence class of is, i.e, the set of all Cauchy sequences equivalent to. Let be the set of equivalence classes of Cauchy sequences. That is, X for some Given, define, where p n and q = { } Q. (b) (i) Show that the function, given by the formula above, is well defined. That is, the right side is nonnegative and does not depend on the choices of p P and q Q. (ii) Suppose. Show that P = Q. (iii) Show that the triangle inequality for follows from the triangle inequality for d. Remark on (b)(i). Suppose p and q, Q, where and. We need to show that. By hypothesis, and. Use the triangle inequality. (c) Show that is complete. Let be a Cauchy sequence in. (Note that, where each is itself a Cauchy sequence. So P i is a Cauchy sequence of Cauchy sequences.) Show that converges to some. That is, there exists such that as. Hint: For each, we may write, where is a Cauchy sequence. Define, where p 1 p 2 p 3. That is, is the equivalence class of the Cauchy sequence whose n th term is the same as the n th term of. (i) Show that p is a Cauchy sequence, so that P X. C p = { p n } q = { q n } p q lim n d( p n, q n ) = 0 C p q q r lim n d( p n, r n ) 0 p r p C p [p] {q C q p} p X = {P P = [p] p C}. P, Q X Δ(P, Q) = lim n d( p n, q n ) p = { } P Δ(P, Q) = 0 Δ : X X R lim n d( p n, q n ) Δ p, P q p = { p n } q = { q n} lim n d( p n, q n ) = lim n d( p n, q n) lim n d( p n, p n) = 0 lim n d( q n, q n) = 0 X { P i } X { P i } = { P1, P2, P3, } P i { } { P i } P X P X Δ(, P) 0 (ii) Show that converges to. That is,. Note that, for each, P i lim n p i p n. Define by, where P p for the constant sequence. P i i Z + P i = [ p i ] p i = { p i (1), p i (2), p i (3), } P = [p] p = { (1), (2), (3), } P p p n a n i { P i } P Δ( P i, P) 0 i Δ(, P) = d( (n), (n)) φ : X X φ(p) = P p [p] p = {p, p, p, } https://piazza.com/class/iu4ou132wko5nw?cid=44 (d) Show that for any, we have. Why does this imply that is an injection (a.k.a., one to one)? 1/2

(d) Show that for any, we have P p P q. Why does this imply that φ is an injection (a.k.a., one to one)? φ(x) (e) Show that is dense in X. p, q X Δ(, ) = d(p, q) Hint: Let P = [p] X, where p = { p n }. Define p n = { p n, p n, p n, } the constant sequence. Let P n = [ p n ] X Show that lim n Δ( P n, P) = 0. Updated 13 hours ago by Bennett Chow Resolved Unresolved Anonymous 16 hours ago For (c), what does it mean by saying a sequence of equivalent classes converges to a specific equivalent class? Bennett Chow 13 hours ago I've edited the post to clarify this. See the third line of (c). I corrected the hint for (e). I've added a few other edits. https://piazza.com/class/iu4ou132wko5nw?cid=44 2/2