Exercise 2. Prove that [ 1, 1] is the set of all the limit points of ( 1, 1] = {x R : 1 <

Similar documents
Math 328 Course Notes

Proof by Contradiction

A lower bound for X is an element z F such that

A lower bound for X is an element z F such that

Contradiction MATH Contradiction. Benjamin V.C. Collins, James A. Swenson MATH 2730

Math 111, Introduction to the Calculus, Fall 2011 Midterm I Practice Exam 1 Solutions

The definition, and some continuity laws. Types of discontinuities. The Squeeze Theorem. Two special limits. The IVT and EVT.

MATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:

Strategies for Proofs

a 2n = . On the other hand, the subsequence a 2n+1 =

means is a subset of. So we say A B for sets A and B if x A we have x B holds. BY CONTRAST, a S means that a is a member of S.

Preliminary check: are the terms that we are adding up go to zero or not? If not, proceed! If the terms a n are going to zero, pick another test.

and lim lim 6. The Squeeze Theorem

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

Math 421, Homework #9 Solutions

Piecewise Defined Functions

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.

MATH 101, FALL 2018: SUPPLEMENTARY NOTES ON THE REAL LINE

1. Propositions: Contrapositives and Converses

. Get closed expressions for the following subsequences and decide if they converge. (1) a n+1 = (2) a 2n = (3) a 2n+1 = (4) a n 2 = (5) b n+1 =

Induction, sequences, limits and continuity

M17 MAT25-21 HOMEWORK 6

1 Take-home exam and final exam study guide

TAYLOR AND MACLAURIN SERIES

Math Real Analysis

MATH 409 Advanced Calculus I Lecture 9: Limit supremum and infimum. Limits of functions.

6c Lecture 14: May 14, 2014

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

Sequences: Limit Theorems

Infinite Limits. By Tuesday J. Johnson

MATH 301 INTRO TO ANALYSIS FALL 2016

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

Chapter 1. Logic and Proof

Hence, (f(x) f(x 0 )) 2 + (g(x) g(x 0 )) 2 < ɛ

Calculus (Math 1A) Lecture 5

Math 209B Homework 2

Sequences of Real Numbers

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

MA 301 Test 4, Spring 2007

Homework 4, 5, 6 Solutions. > 0, and so a n 0 = n + 1 n = ( n+1 n)( n+1+ n) 1 if n is odd 1/n if n is even diverges.

Contribution of Problems

In case (1) 1 = 0. Then using and from Friday,

Solutions Manual. Selected odd-numbers problems from. Chapter 3. Proof: Introduction to Higher Mathematics. Seventh Edition

In case (1) 1 = 0. Then using and from the previous lecture,

To get horizontal and slant asymptotes algebraically we need to know about end behaviour for rational functions.

Math 2 Variable Manipulation Part 7 Absolute Value & Inequalities

Places of Number Fields and Function Fields MATH 681, Spring 2018

A Few Examples of Limit Proofs

Continuity. Chapter 4

MAT137 - Term 2, Week 2

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

1 Lecture 25: Extreme values

Introduction to Proofs

Proof Terminology. Technique #1: Direct Proof. Learning objectives. Proof Techniques (Rosen, Sections ) Direct Proof:

Proof by contrapositive, contradiction

Math Exam Jam Concise. Contents. 1 Algebra Review 2. 2 Functions and Graphs 2. 3 Exponents and Radicals 3. 4 Quadratic Functions and Equations 4

Lecture 4: Constructing the Integers, Rationals and Reals

Proof Techniques (Review of Math 271)

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

Math 10850, fall 2017, University of Notre Dame

Jane and Joe are measuring the circumference of a dime with a string. Jane' s result is: 55 mm Joe's result is: 58 mm

COMP Intro to Logic for Computer Scientists. Lecture 15

The following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof

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

LIMITS AT INFINITY MR. VELAZQUEZ AP CALCULUS

Evaluating Limits Analytically. By Tuesday J. Johnson

Evaluating Integrals (Section 5.3) and the Fundamental Theorem of Calculus (Section 1 / 15 (5.4

2.4 The Extreme Value Theorem and Some of its Consequences

x 1 + x 2 2 x 1 x 2 1 x 2 2 min 3x 1 + 2x 2

PROBLEM SET 3: PROOF TECHNIQUES

CS 124 Math Review Section January 29, 2018

Solutions Final Exam May. 14, 2014

Adam Blank Spring 2017 CSE 311. Foundations of Computing I

Lecture 31: Reductions

Continuity. Chapter 4

DOUBLE SERIES AND PRODUCTS OF SERIES

Solutions Final Exam May. 14, 2014

Argument. whenever all the assumptions are true, then the conclusion is true. If today is Wednesday, then yesterday is Tuesday. Today is Wednesday.

CSE 20 DISCRETE MATH. Winter

MA 123 (Calculus I) Lecture 3: September 12, 2017 Section A2. Professor Jennifer Balakrishnan,

Chapter 2: Functions, Limits and Continuity

Chapter 1 Limits and Their Properties

Proving Things. Why prove things? Proof by Substitution, within Logic. Rules of Inference: applying Logic. Using Assumptions.

µ (X) := inf l(i k ) where X k=1 I k, I k an open interval Notice that is a map from subsets of R to non-negative number together with infinity

Compound Propositions

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

Some Review Problems for Exam 1: Solutions

Selected solutions for Homework 9

Limit Theorems. MATH 464/506, Real Analysis. J. Robert Buchanan. Summer Department of Mathematics. J. Robert Buchanan Limit Theorems

MATH 409 Advanced Calculus I Lecture 7: Monotone sequences. The Bolzano-Weierstrass theorem.

LAGRANGE MULTIPLIERS

Structural Induction

We last time we began introducing equivalency laws.

Lecture 6: Finite Fields

Math Lecture 4 Limit Laws

CSE 20 DISCRETE MATH. Fall

The Lebesgue Integral

- involve reasoning to a contradiction. 1. Emerson is the tallest. On the assumption that the second statement is the true one, we get: 2. 3.

MATH 3283W L A TEX project template

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. A) 6 B) 14 C) 10 D) Does not exist

Transcription:

Math 316, Intro to Analysis Limits of functions We are experts at taking limits of sequences as the indexing parameter gets close to infinity. What about limits of functions as the independent variable gets close to some number. Today we begin to develop the theory of limits of functions. If we hope to study the behavior of a function close to a number, then we had better know that the function has a behavior close to that number. Definition 1. For a set U R (For example the domain of a function) a number p R is called a limit point of U if for all ɛ > 0 there is a u such that For the region U below locate where the limit points should be. U and Exercise 2. Prove that [ 1, 1] is the set of all the limit points of ( 1, 1] = {x R : 1 < x 1}? Prove that the set of limit points of { 1, 1} is empty. I like sequences, so I ll like the following re-formulation: Proposition 3. For a set U R a number p R is a limit point of U if and only if there is a sequence u n such that and Proof. = Suppose that u n p is a sequence of elements of U different from p converging to p. Consider any ɛ > 0. Since u n p there is an N such that if n > N then. Now we verify that this point u n satisfies the conditions in definition 1. Since, and we see that p is limit point of U. 1

2 = Suppose that p is a limit point of U. For any n N let ɛ n = > 0. Since p is a limit point there is an element of U different from p, call it u n p such that u n p < =, so that u n. Next we verify the three conditions of the proposition: by assumption, and. We ve show that. This completes the proof. Now suppose that f : U R is a function and p is a limit point of U. There are elements of the domain of f as close as you like to the point p. What does f do to things close to p? Definition 4. Suppose that f : U R is a function and p is a limit point of U. If L R is a number then we say that the limit of f(x) as x approaches p and write lim f(x) = L if: For all ɛ > 0 there exists a δ > 0 such that for all x U if then The idea is that no matter how close we want f(x) to be to L we can arrange, provided we take x close enough (but not equal to) p Example Let f : [0, ) R be given by f(x) = x. Show that lim Assume that x > 0 (we only want elements of the domain which are not zero) and that x 0 < δ. Then f(x) 0 = Thus, for all ɛ > 0 there is a δ > 0 such that if x [0, ), x 0 and x 0 < δ then f(x) 0 < ɛ. This is exactly the definition of lim Let f : [0, ) R be given by f(x) = x. Show that lim f(x) = 1. We might need to do some scratch work to the side. Assume that x > 0 (we only want elements of the domain which are not zero) and that x 0 < δ. Then f(x) 0 = Thus, for all ɛ > 0 there is a δ > 0 such that if x [0, ), x 0 and x 0 < δ then f(x) 0 < ɛ. This is exactly the definition of lim

3 { 2 x if x 1 Let f(x) =. Show that lim 100 if x = 1 f(x) = 2 Framework: Assume that 0 < x 1 < δ. Then since x 1, f(x) 2 = Thus, for all ɛ > 0 there is a δ > 0 such that if x R, x 1 and x 1 < δ then f(x) 2 < ɛ. This is exactly the definition of lim f(x) = 2. As another illustration of ɛ δ proofs lets prove the Squeeze theorem: The addition and multiplication laws for limits are also good exercises in ɛ δ proofs Proposition 5 (The squeeze theorem). Suppose that p is a limit point of U. Let f, g : U R be functions. Assume that lim f(x) = L and lim g(x) = K. Then (1) lim(f + g)(x) = and (2) lim(f g)(x) =. Proof. (Proof of claim 1) Assume that p is a limit point of U, that f, g : U R are functions, that lim f(x) = L and lim g(x) = K. Consider any ɛ > 0. Since lim f(x) = L and lim g(x) = K there exists a δ > 0 such that Suppose x U and x p > δ, using the triangle inequality So that f(x) + g(x) (L + K) < ɛ. Thus, for all ɛ > 0 there is a δ > 0 such that for all x U, if 0 < x p < δ then f(x) + g(x) (K + L) < ɛ. Thus, lim (f + g)(x) = K + L, as we claimed. x L (Proof of claim 2) I ll leave this for you to do outside of class. Assume that p is a limit point of U, that f, g : U R are functions, that lim f(x) = L and lim g(x) = K. Consider any ɛ > 0. Since lim f(x) = L and lim g(x) = K there exists a δ > 0 such that

4 Suppose x U and x p > δ, using the triangle inequality So that f(x) g(x) K L < ɛ. Thus, for all ɛ > 0 there is a δ > 0 such that for all x U, if 0 < x p < δ then f(x) g(x) K L < ɛ. Thus, lim (f + g)(x) = K + L, as we claimed. x L At this point we are good at taking limits of sequences. Can we translate the definition of the limit of a function to something about limits of sequences? Proposition 6. Suppose that p is a limit point of U and that f : U R is a function. Then lim f(x) = L if and only if for every sequence u n of elements of U different from p which converges to p, f(x n ) converges to L. Proof. = Suppose that lim f(x) = L. Let x n be any sequence of elements of U different from p which converges to p. We must show that f(x n ) L. Consider any ɛ > 0. (1) What does the definition of lim f(x) = L give us? (a δ > 0 should appear) (2) Since δ > 0 what does the definition of x n p give us. (An N should appear.) (3) Consider any n > N. What does (2) say about x n p?

5 (4) What does (1) say about f(x n ) L? = This proof will proceed by contraposition. We assume NOT( lim f(x) = L) and try to conclude that there exists a sequence x n of elements of U other than p such that but (. ) Suppose that NOT lim f(x) = L Expanding this out: NOT( ) According to DeMorgan s law from logic: Let δ n = 1 n According to the above statement, there exists a x n U such that and. The first conclusion says that x n is a sequence in U different from p such that x n p. The second conclusion says that f(x n ) does not converge to L. This is the negation of the hypothesis of the proposition. The principle of contraposition completes the proof. According to this proposition, every fact we know about limits of sequences translates to a statements about limits of functions. Given time we can re-prove the multiplication law from the sequences again. We can also prove the Squeeze theorem from a sequences point of view. Proposition 7 (The squeeze theorem). Suppose that p is a limit point of U. Let f, g, h : U R be functions. Assume that lim f(x) = lim h(x) = L and that for all x U, f(x) g(x) h(x). Then lim g(x) = L. Proof. I ll do the squeeze theorem. Let f, g, h : U R be functions. Assume that lim f(x) = lim h(x) = L and that for all x U, f(x) g(x) h(x). Consider any sequence x n of elements of U other than p satisfying that x n p. Then f(x n ) and h(x n ). Additionally,. Thus, by the squeeze theorem for sequences, g(x n ). Thus, we have shown that for every sequence x n of elements of U other than p which converges to p g(x n ) L by Proposition 6 this means that lim g(x) = L.