Epsilon Delta proofs

Similar documents
Basic methods to solve equations

Chapter 1 Review of Equations and Inequalities

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

Epsilon-Delta Window Challenge Name Student Activity

A summary of factoring methods

6.5 Trigonometric Equations

Limits: How to approach them?

1.4 DEFINITION OF LIMIT

Solutions Quiz 9 Nov. 8, Prove: If a, b, m are integers such that 2a + 3b 12m + 1, then a 3m + 1 or b 2m + 1.

211 Real Analysis. f (x) = x2 1. x 1. x 2 1

A Quick Algebra Review

Math 320-1: Midterm 2 Practice Solutions Northwestern University, Fall 2014

Worksheet Week 7 Section

NIT #7 CORE ALGE COMMON IALS

Feedback D. Incorrect! Exponential functions are continuous everywhere. Look for features like square roots or denominators that could be made 0.

The Inductive Proof Template

Solutions to Problem Sheet for Week 6

Finding Limits Graphically and Numerically

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Lines and Their Equations

How to Find Limits. Yilong Yang. October 22, The General Guideline 1

ACCUPLACER MATH 0310

Math 308 Midterm Answers and Comments July 18, Part A. Short answer questions

3.7 Indeterminate Forms - l Hôpital s Rule

Solution Sheet 1.4 Questions 26-31

Definition 8.1 Two inequalities are equivalent if they have the same solution set. Add or Subtract the same value on both sides of the inequality.

Dr. Relja Vulanovic Professor of Mathematics Kent State University at Stark c 2008

Limits and Their Properties

Solving Quadratic & Higher Degree Inequalities

Math 31A Discussion Session Week 1 Notes January 5 and 7, 2016

Math 341 Summer 2016 Midterm Exam 2 Solutions. 1. Complete the definitions of the following words or phrases:

Edexcel AS and A Level Mathematics Year 1/AS - Pure Mathematics

Student s Printed Name:

STARTING WITH CONFIDENCE

In economics, the amount of a good x demanded is a function of the price of that good. In other words,

Transformations. Chapter D Transformations Translation

1 5 π 2. 5 π 3. 5 π π x. 5 π 4. Figure 1: We need calculus to find the area of the shaded region.

Calculus with business applications, Lehigh U, Lecture 05 notes Summer

Integrals in Electrostatic Problems

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero

THS Step By Step Calculus Chapter 1

Lecture 5: Finding limits analytically Simple indeterminate forms

2.1 The Tangent and Velocity Problems

Partial Fractions. June 27, In this section, we will learn to integrate another class of functions: the rational functions.

3.1 Graphs of Polynomials

University of Colorado at Colorado Springs Math 090 Fundamentals of College Algebra

Algebra/Trigonometry Review Notes

Core 1 Inequalities and indices Section 1: Errors and inequalities

Table of Contents. Unit 3: Rational and Radical Relationships. Answer Key...AK-1. Introduction... v

Squaring and Unsquaring

Math 300: Foundations of Higher Mathematics Northwestern University, Lecture Notes

Appendix A. Review of Basic Mathematical Operations. 22Introduction

Midterm 1 Review. Distance = (x 1 x 0 ) 2 + (y 1 y 0 ) 2.

Lecture 4: Constructing the Integers, Rationals and Reals

Solving Equations by Adding and Subtracting

ACCUPLACER MATH 0311 OR MATH 0120

Solve Wave Equation from Scratch [2013 HSSP]

Math Lecture 3 Notes

Notes 3.2: Properties of Limits

11.4 Polar Coordinates

22. RADICALS. x add 5. multiply by 7

4.2 Reducing Rational Functions

DISCOVERING THE PYTHAGOREAN IDENTITIES LEARNING TASK:

APPLICATIONS OF DIFFERENTIATION

Linear And Exponential Algebra Lesson #1

Precalc Crash Course

Math 154 :: Elementary Algebra

CH 24 IDENTITIES. [Each product is 35] Ch 24 Identities. Introduction

The Chain Rule. This is a generalization of the (general) power rule which we have already met in the form: then f (x) = r [g(x)] r 1 g (x).

8.1 Solutions of homogeneous linear differential equations

Math From Scratch Lesson 24: The Rational Numbers

In this unit we will study exponents, mathematical operations on polynomials, and factoring.

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Functions

Sec. 1 Simplifying Rational Expressions: +

Introduction. So, why did I even bother to write this?

MATH 116, LECTURES 10 & 11: Limits

SECTION 2.4: LIMITS AND INFINITY II

Math 1314 Lesson 4 Limits

Mathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur. Lecture 1 Real Numbers

Concept Category 5. Limits. Limits: graphically & algebraically Rate of Change

Number Theory. Introduction

4 A Catalogue of Functions and Inequalities 8. SECTION E Modulus Function

Bridging the gap between GCSE and A level mathematics

AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals

Chapter 06: Analytic Trigonometry

f ( x) = L ( the limit of f(x), as x approaches a,

Algebra Review C H A P T E R. To solve an algebraic equation with one variable, find the value of the unknown variable.

irst we need to know that there are many ways to indicate multiplication; for example the product of 5 and 7 can be written in a variety of ways:

October 27, 2018 MAT186 Week 3 Justin Ko. We use the following notation to describe the limiting behavior of functions.

Math 38: Graph Theory Spring 2004 Dartmouth College. On Writing Proofs. 1 Introduction. 2 Finding A Solution

f ( x) = L ( the limit of f(x), as x approaches a,

Rational Expressions & Equations

Ch. 11 Solving Quadratic & Higher Degree Inequalities

Discrete Structures Proofwriting Checklist

A FLOW DIAGRAM FOR CALCULATING LIMITS OF FUNCTIONS (OF SEVERAL VARIABLES).

AP Calculus Summer Homework Worksheet Instructions

D sin x. (By Product Rule of Diff n.) ( ) D 2x ( ) 2. 10x4, or 24x 2 4x 7 ( ) ln x. ln x. , or. ( by Gen.

Basic ALGEBRA 2 SUMMER PACKET

QUIZ ON CHAPTERS 1 AND 2 - SOLUTIONS REVIEW / LIMITS AND CONTINUITY; MATH 150 SPRING 2017 KUNIYUKI 105 POINTS TOTAL, BUT 100 POINTS = 100%

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

Transcription:

Epsilon Delta proofs Before reading this guide, please go over inequalities (if needed). Eample Prove lim(4 3) = 5 2 First we have to know what the definition of a limit is: i.e rigorous way of saying lim a f() = L For every ε > 0 ( ε > 0), there eists a δ > 0 ( δ > 0) such that f() L < ε whenever 0 < a < δ A bit on the symbols: The symbol means for all or for every. The symbol means there eists The Greek letter ε is epsilon and the Greek letter δ is delta. The last sentence in the bo above means that when considering all the numbers that are δ units from a (those are the s) when the function f evaluates those s, f(), and subtracts L (the limit you are claiming), the difference is less than ε. The task at hand is given ε > 0, find a δ > 0. This δ is dependent of ε only; meaning our choice of δ relies only on ε and not. It is often the case in math that you work with the result your problem is asking you to prove. In this problem and subsequent problems, we will start with the part f() L < ε. We do this because it is easier to work with. We can use algebra/trigonometry much of the time to break things down to where they look like something we can work with. I will replace f() with 4 3 and L with 5. I then will use algebra to simplify the inequality. 4 3 5 < ε whenever 0 < 2 < δ 4 < ε 4 2 < ε

2 < ε 4 We arrive at a point where 2 < ε matches the part of the definition of 0 < a < δ, so 4 I would pick δ = ε 4. We made a very educated guess. The algebra we did above is often called the scratch work and often leads us to find the value of δ. We will use this method in this guide. What we need to do is actually prove this delta works!! Proof Given ε > 0 and let = ε 4. Consider 0 < 2 < ε 4 4 2 < ε 4 < ε (4 3) 5 < ε f() L < ε The square means that we are done with our proof. You will often see this square or the acronym Q.E.D to notify the reader that our proof is complete. It might have seemed like I worked backwards when working the proof out, which I did. Much of the time, epsilon delta proofs are written in that manner. The value of δ is not unique. Once, you have found a value for δ any smaller value of δ will also work because we are working with inequalities. For eample, if 2 < then 2 <. The values of δ = ε, ε, ε would also work with eample. We will use this idea for 2 5 00000 the net problem. Eample 2 Prove lim 3 (2 + + ) = 3 2 + + 3 < ε whenver 0 < 3 < δ

So we might want to choose δ = ε, not on. ε +4 2 + + 3 < ε 2 + 2 < ε ( + 4)( 3) < ε + 4 3 < ε 3 < ε +4. However, this is not correct at all because δ depends on So how do we remedy this situation? There are a couple options but I will use the option that I think is the most useful for other problems. What I will do is bound δ, meaning that δ will be less than or equal to some number say. So we will have δ. Another way to look at this is to say we are looking at the numbers that are less than unit from 3. I chose because it s a nice number to work with. It could have also been 5, 3.00725, etc.. Any number really. Now, why can we do this? What s the objection to restricting δ? If you were to say how about if my δ >? My answer would be choose δ = ; as long as one δ works, 2 then any δ smaller than that value will also work. Now, why am I doing this? If I can restrict the value of δ, then we can perhaps say something about the value of + 4 3. More specifically, + 4 some number Well if δ, then 3 < < 3 < 2 < < 4 In other words, all the numbers that are unit away from 3 are between 2 and 4. If 2 < < 4 6 < + 4 < then + 4 3 < 3 So if let s say 3 < ε then 3 < ε. My pick δ = ε But here is the catch. The value that I picked for δ is dependent that δ. How can I make sure that δ = ε is not greater than? Certainly, if I someone was to give me ε = 0,2 then δ = ε will be bigger than. So how do I guarantee a delta that will work?

We do this: Let δ = min(, ε ). The min means that we will be choosing the smaller value of and ε. For eample, min(,.5) =.5, min(,0) = this will guarantee that δ and it guarantees that the two inequalities 3 < ε and 3 < hold. Proof Given ε > 0, let δ = min(, ε ). Suppose 0 < 3 < δ, then 3 < and 3 < ε. If 3 <, then < 3 < and + 4 <. Using + 4 < and 3 < ε we have: + 4 3 < ε 2 + 2 < ε ( 2 + + ) 3 < ε A note about the validity of the inequality + 4 3 < ε ; I am using a property about inequalities which states that if a < b and c < d where a, b, c and d are positive real numbers, then ac < bd Eample 3 Find a value for δ given ε. + lim 2 = (This will not be a proof. I strongly recommend you do complete the proof of this limit) + 2 < ε whenever 0 < < δ < ε 2 2 < ε

Were back to the problem we had with our last eample. Again, I will restrict δ. Let s make the same restriction, δ. If <, this would imply 0 < < 2. Now notice how 2 is on the denominator. If 0 < < 2, what can I say about? Well 0 < 2 < 4 but all I can say is >. To 2 2 4 eplain this, numbers like.000,.00000 lie within the inequality 0 < 2 < 4. When we divide these numbers into, then we would get numbers like 0000, 000000, etc. Basically, we will grow without bound. Unfortunately, this will not help us because we want to bound the inequality. Note, that there is nothing wrong with restricting δ ; it s just not giving us a result that we could work with to bound the epression 2. To remedy the situation, δ. < this means < < 3 and < 2 < 3 2 2 2 2 and 3 < 2 c < b < a ) Hence, 2 < ( I am using an inequality that states that if a < b < c where a, b, c > 0 then < and if < ε, then δ = ε Just like our last eample, δ = min (, ε) Eample 4 Prove lim sin 0 = 0 sin 0 < ε whenever 0 < 0 < δ sin < ε sin < ε We know that sin(θ), then certainly sin θ. But because θ is arbitrary, sin

Hence sin, so if < ε then δ = ε Proof Given ε > 0, let δ = ε. Suppose 0 < < ε sin < ε = ε sin < ε sin 0 < ε The last eample showed that even though we had the epression, sin, we did not have to put any restriction on δ. The epression having a trigonometric function gave us a restriction for sin