Lecture 15: Consequences of Continuity. Theorem Suppose a; b 2 R, a<b, and f :[a; b]! R. If f is continuous and s 2 R is

Similar documents
REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS

Real Analysis Fall 2004 Take Home Test 1 SOLUTIONS. < ε. Hence lim

MATH 413 FINAL EXAM. f(x) f(y) M x y. x + 1 n

Sequences and Series of Functions

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that

Lecture Notes for Analysis Class

1 Lecture 2: Sequence, Series and power series (8/14/2012)

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and

ANSWERS TO MIDTERM EXAM # 2

M17 MAT25-21 HOMEWORK 5 SOLUTIONS

MA541 : Real Analysis. Tutorial and Practice Problems - 1 Hints and Solutions

Chapter 6 Infinite Series

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.

d) If the sequence of partial sums converges to a limit L, we say that the series converges and its

lim za n n = z lim a n n.

Math 132, Fall 2009 Exam 2: Solutions

Math 341 Lecture #31 6.5: Power Series

Archimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion

Theorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover.

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

University of Manitoba, Mathletics 2009

MAS111 Convergence and Continuity

Introductory Analysis I Fall 2014 Homework #7 Solutions

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!

Functions of Bounded Variation and Rectifiable Curves

1 lim. f(x) sin(nx)dx = 0. n sin(nx)dx

Final Solutions. 1. (25pts) Define the following terms. Be as precise as you can.

Math 508 Exam 2 Jerry L. Kazdan December 9, :00 10:20

Fall 2013 MTH431/531 Real analysis Section Notes

2 Banach spaces and Hilbert spaces

Math 140A Elementary Analysis Homework Questions 3-1

Definition An infinite sequence of numbers is an ordered set of real numbers.

Math 128A: Homework 1 Solutions

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

MATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1

n n 2 n n + 1 +

TRUE/FALSE QUESTIONS FOR SEQUENCES

1+x 1 + α+x. x = 2(α x2 ) 1+x

1 Introduction. 1.1 Notation and Terminology

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

PUTNAM TRAINING INEQUALITIES

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1

Topics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.

Solutions to home assignments (sketches)

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5

Council for Innovative Research

MATH 10550, EXAM 3 SOLUTIONS

Topologie. Musterlösungen

MAT136H1F - Calculus I (B) Long Quiz 1. T0101 (M3) Time: 20 minutes. The quiz consists of four questions. Each question is worth 2 points. Good Luck!

Homework 4. x n x X = f(x n x) +

Read carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.

Seunghee Ye Ma 8: Week 5 Oct 28

Different kinds of Mathematical Induction

FUNDAMENTALS OF REAL ANALYSIS by

6. Uniform distribution mod 1

PROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.

Chapter 7 Isoperimetric problem

Lesson 10: Limits and Continuity

Math Solutions to homework 6

Section 1.4. Power Series

FINAL EXAMINATION IN FOUNDATION OF ANALYSIS (TMA4225)

Math 210A Homework 1

Chapter 8. Uniform Convergence and Differentiation.

Sequences and Series

MA131 - Analysis 1. Workbook 3 Sequences II

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

Math 104: Homework 2 solutions

Axioms of Measure Theory

Solutions to Math 347 Practice Problems for the final

Properties of Fuzzy Length on Fuzzy Set

5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define

Sequence and Series of Functions

HOMEWORK #10 SOLUTIONS

NATIONAL UNIVERSITY OF SINGAPORE FACULTY OF SCIENCE SEMESTER 1 EXAMINATION ADVANCED CALCULUS II. November 2003 Time allowed :

Solutions to Tutorial 3 (Week 4)

Continuous Functions

Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan

Notes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness

TERMWISE DERIVATIVES OF COMPLEX FUNCTIONS

Math 61CM - Solutions to homework 3

MAS221 Analysis, Semester 2 Exercises

n p (Ω). This means that the

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

INFINITE SEQUENCES AND SERIES

Convergence of random variables. (telegram style notes) P.J.C. Spreij

MATH 104 FINAL SOLUTIONS. 1. (2 points each) Mark each of the following as True or False. No justification is required. y n = x 1 + x x n n

Cardinality Homework Solutions

11.5 Alternating Series, Absolute and Conditional Convergence

Please do NOT write in this box. Multiple Choice. Total

PRACTICE FINAL/STUDY GUIDE SOLUTIONS

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

n=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n

PAPER : IIT-JAM 2010

INFINITE SEQUENCES AND SERIES

SUBSERIES CONVERGENCE AND SEQUENCE-EVALUATION CONVERGENCE. Min-Hyung Cho, Hong Taek Hwang and Won Sok Yoo. n t j x j ) = f(x 0 ) f(x j ) < +.

INEQUALITIES BJORN POONEN

Introduction to Probability. Ariel Yadin. Lecture 2

Part A, for both Section 200 and Section 501

Approximation by Superpositions of a Sigmoidal Function

Transcription:

Lecture 15: Cosequeces of Cotiuity 15.1 Itermediate Value Theorem The followig result is kow as the Itermediate Value Theorem. Theorem Suppose a; b 2 R, a<b, ad f :[a; b]! R. If f is cotiuous ad s 2 R is such that either f(a) s f(b) orf(b) s f(a), the there exists c 2 [a; b] such that f(c) =s. Proof Suppose f(a) <f(b) ad f(a) <s<f(b). Let c = supfx : x 2 [a; b];f(x) sg: Suppose f(c) <s. The c<bad, sice f is cotiuous at c, there exists a >0such that f(x) <sfor all x 2 (c; c + ). But the f c + <s; 2 cotradictig the deitio of c. Similarly, if f(c) > s, the c > a ad there exists > 0 such that f(x) >sfor all x 2 (c, ;c), agai cotradictig the deitio of c. Hece we must have f(c) =s. Example Suppose a 2 R, a>0, ad cosider f(x) =x, a where 2 Z, >1. The f(0) =,a <0 ad f(1 + a) =(1+a), a X =1+a + a i, a i i=2 X =1+(, 1)a + a i > 0; i i=2 where! = i i!(, i)! : Hece, by the Itermediate Value Theorem, there exists a real umber >0 such that = a. We call the th root of a, ad write = p a; or = a 1 : Moreover, if a 2 R, a<0, 2 Z + is odd, ad is the th root of,a, the (,) =(,1) () =(,1)(,a) =a: 15-1

Lecture 15: Cosequeces of Cotiuity 15-2 That is,, is the th root of a. Deitio If = p q 2 Q with q 2 Z+, the we dee for all real x 0. x =( qp x) p Exercise 15.1.1 Explai why the equatio x 5 +4x 2, 16 = 0 has a solutio i the iterval (0; 2). Exercise 15.1.2 Give a example of a closed iterval [a; b], a; b 2 R ad a fuctio f :[a; b]! R which do ot satisfy the coclusio of the Itermediate Value Theorem. Exercise 15.1.3 Show that if I R is a iterval ad f : I! R is cotiuous, the f(i) isaiterval. Exercise 15.1.4 Suppose f :(a; b)! R is cotiuous ad strictly mootoic. Let (c; d) =f((a; b)). Show that f,1 :(c; d)! (a; b) is strictly mootoic ad cotiuous. Exercise 15.1.5 Let 2 Z +. Show that the fuctio f(x) = p x is cotiuous o (0; +1). Exercise 15.1.6 Use the method of bisectio to give aother proof of the Itermediate Value Theorem. 15.2 Extreme Value Theorem Theorem compact. Suppose D R is compact ad f : D! R is cotiuous. The f(d) is Proof Give a sequece fy g 2I i f(d), choose a sequece fx g 2I such that f(x )= y. Sice D is compact, fx g 2I has a coverget subsequece fx k g 1 with k=1 lim k!1 x k = x 2 D: Let y = f(x). The y 2 f(d) ad, sice f is cotiuous, Hece f(d) is compact. y = lim k!1 f(x k ) = lim k!1 y k : Exercise 15.2.1 Proof the previous theorem usig the ope cover deitio of a compact set. The followig theorem is kow as the Extreme Value Theorem. Suppose D R is compact ad f : D! R is cotiuous. The there exists Theorem a 2 D such that f(a) f(x) for all x 2 D ad there exists b 2 D such that f(b) f(x) for all x 2 D.

Lecture 15: Cosequeces of Cotiuity 15-3 Proof Let s = sup f(d) ad t = if f(d). The s 2 f(d), so there exists a 2 D such that f(a) =s, ad t 2 f(d), so there exists b 2 D such that f(b) =t. As a cosequece of the Extreme Value Theorem, a cotiuous fuctio o a closed bouded iterval attais both a maximum ad a miimum value. Exercise 15.2.2 Fid a example of a closed bouded iterval [a; b] ad a fuctio f :[a; b]! R such that f attais either a maximum or a miimum value o [a; b]. Exercise 15.2.3 Fid a example of a bouded iterval I ad a fuctio f : I! R which iscotiuous o I such that f attais either a maximum or a miimum value o I. Exercise 15.2.4 Suppose K R is compact ad a=2 K. Show that there exists b 2 K such that jb, aj jx, aj for all x 2 K. Suppose D R is compact, f : D! R is oe-to-oe, ad E = f(d). Propositio The f,1 : E! D is cotiuous. Proof Let V R be a ope set. We eed to show that f(v \ D) =U \ E for some ope set U R. Let C = D \ (R V ). The C is a closed subset of D, ad so is compact. Hece f(c) is a compact subset of E. Thus f(c) is closed, ad so U = R f(c) is ope. Moreover, U \ E = E f(c) =f(v \ D). Thus f,1 is cotiuous. Exercise 15.2.5 Suppose f :[0; 1] [ (2; 3]! [0; 2] by f(x) = x; if 0 x 1, x, 1; if 2 <x 3. Show that f is cotiuous, oe-to-oe, ad oto, but that f,1 is ot cotiuous. 15.3 Uiform cotiuity Deitio Suppose D R ad f : D! R. Wesay f is uiformly cotiuous o D if for every >0 there exists >0 such that for ay x; y 2 D, wheever jx, yj <. jf(x), f(y)j < Exercise 15.3.1 Suppose D R ad f : D! R is Lipschitz. Show that f is uiformly cotiuous o D. Clearly, iff is uiformly cotiuous o D the f is cotiuous o D. cotiuous fuctio eed ot be uiformly cotiuous. However, a

Lecture 15: Cosequeces of Cotiuity 15-4 Example Dee f :(0; +1) by f(x) = 1. Give ay >0, choose 2 x Z+ such that 1 <. Let (+1) x = 1 ad y = 1. The +1 jx, yj = 1, 1 +1 = 1 ( +1) <: However, jf(x), f(y)j = j, ( +1)j =1: Hece, for example, there does ot exist a >0 such that wheever jx, yj <. cotiuous o (0; +1). Example jf(x), f(y)j < 1 2 Thus f is ot uiformly cotiuous o (0; +1), although f is Dee f : R! R by f(x) =2x. Let >0 be give. If = 2, the jf(x), f(y)j =2jx, yj < wheever jx, yj <. Hece f is uiformly cotiuous o R. Exercise 15.3.2 Show that f(x) =x 2 is ot uiformly cotiuous o (,1; +1). Propositio uiformly cotiuous o D. Suppose D R is compact ad f : D! R is cotiuous. The f is Proof Let >0begive. For every x 2 D, choose x such that wheever y 2 D ad jx, yj < x. Let jf(x), f(y)j < 2 J x =(x, x 2 ;x+ x 2 ): The fj x : x 2 Dg is a ope cover of D. Sice D is compact, there must exist x 1 ;x 2 ;:::;x, 2 Z +, such that J x1 ;J x2 ;:::;J x is a ope cover of D. Let be the smallest of x1 2 ; x2 2 ;:::; x 2 : Now let x; y 2 D with jx, yj <. The for some iteger k, 1 k, x 2 J xk, that is, jx, x k j < x k 2 :

Lecture 15: Cosequeces of Cotiuity 15-5 Moreover, Thus jy, x k jjy, xj + jx, x k j <+ x k 2 x k : jf(x), f(y)j jf(x), f(x k )j + jf(x k ), f(y)j < 2 + 2 = : Exercise 15.3.3 Suppose D R ad f : D! R is uiformly cotiuous. Show that if fx g 2I is a Cauchy sequece i D, the ff(x )g 2I is a Cauchy sequece i f(d). Exercise 15.3.4 Suppose f :(0; 1)! R is uiformly cotiuous. Show that f(0+) exists. Exercise 15.3.5 Suppose f : R! R is cotiuous ad lim x!,1 f(x) = 0 ad lim x!+1 f(x) = 0. Show that f is uiformly cotiuous.