A Few Examples of Limit Proofs

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

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

MAT 243 Test 2 SOLUTIONS, FORM A

Quadratic Equations Part I

CS1800: Mathematical Induction. Professor Kevin Gold

4.4 Uniform Convergence of Sequences of Functions and the Derivative

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

To factor an expression means to write it as a product of factors instead of a sum of terms. The expression 3x

Solve Wave Equation from Scratch [2013 HSSP]

O.K. But what if the chicken didn t have access to a teleporter.

MTH What is a Difference Quotient?

Lesson 3-2: Solving Linear Systems Algebraically

Rational Expressions & Equations

Math 121 (Lesieutre); 9.1: Polar coordinates; November 22, 2017

Induction 1 = 1(1+1) = 2(2+1) = 3(3+1) 2

Algebra. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

Math 5a Reading Assignments for Sections

Unit 7: Factoring Quadratic Polynomials

Page 1. These are all fairly simple functions in that wherever the variable appears it is by itself. What about functions like the following, ( ) ( )

STARTING WITH CONFIDENCE

An analogy from Calculus: limits

1 GSW Sets of Systems

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

Name Solutions Linear Algebra; Test 3. Throughout the test simplify all answers except where stated otherwise.

= lim. (1 + h) 1 = lim. = lim. = lim = 1 2. lim

Alex s Guide to Word Problems and Linear Equations Following Glencoe Algebra 1

Solving Linear Equations (in one variable)

Math 131, Lecture 20: The Chain Rule, continued

Roberto s Notes on Linear Algebra Chapter 4: Matrix Algebra Section 7. Inverse matrices

Calculus II. Calculus II tends to be a very difficult course for many students. There are many reasons for this.

Algebra Review. Finding Zeros (Roots) of Quadratics, Cubics, and Quartics. Kasten, Algebra 2. Algebra Review

#29: Logarithm review May 16, 2009

MATH 308 COURSE SUMMARY

Sec. 1 Simplifying Rational Expressions: +

MATH 250 TOPIC 11 LIMITS. A. Basic Idea of a Limit and Limit Laws. Answers to Exercises and Problems

The trick is to multiply the numerator and denominator of the big fraction by the least common denominator of every little fraction.

What if the characteristic equation has a double root?

Section 1.x: The Variety of Asymptotic Experiences

STEP Support Programme. Hints and Partial Solutions for Assignment 17

Hypothesis testing I. - In particular, we are talking about statistical hypotheses. [get everyone s finger length!] n =

Solving recurrences. Frequently showing up when analysing divide&conquer algorithms or, more generally, recursive algorithms.

Algebra Exam. Solutions and Grading Guide

5.2 Infinite Series Brian E. Veitch

Isomorphisms and Well-definedness

Epsilon Delta proofs

Algebra 8.6 Simple Equations

Let y = f (t) be a function that gives the position at time t of an object moving along the y-axis. Then

1. Introduction to commutative rings and fields

Main topics for the First Midterm Exam

Q 2.0.2: If it s 5:30pm now, what time will it be in 4753 hours? Q 2.0.3: Today is Wednesday. What day of the week will it be in one year from today?

AN ALGEBRA PRIMER WITH A VIEW TOWARD CURVES OVER FINITE FIELDS

A Quick Introduction to Row Reduction

Grading for MT1.1A. Dapo Omidiran There are three different ways to solve this problem:

CALCULUS I. Review. Paul Dawkins

Math 410 Homework 6 Due Monday, October 26

Expansion of Terms. f (x) = x 2 6x + 9 = (x 3) 2 = 0. x 3 = 0

What if the characteristic equation has complex roots?

Topic Subtopics Essential Knowledge (EK)

[Limits at infinity examples] Example. The graph of a function y = f(x) is shown below. Compute lim f(x) and lim f(x).

Regression, part II. I. What does it all mean? A) Notice that so far all we ve done is math.

Basic Linear Algebra in MATLAB

Solution to Proof Questions from September 1st

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:

Important. Need a more in depth preview? Get ALL the premium chapter 1 tutorials FREE

One important way that you can classify differential equations is as linear or nonlinear.

Chapter 06: Analytic Trigonometry

5.9 Representations of Functions as a Power Series

Final Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2

Lecture 2: Change of Basis

Math101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2:

MATH 115, SUMMER 2012 LECTURE 12

Lecture 10: Powers of Matrices, Difference Equations

COLLEGE ALGEBRA. Paul Dawkins

3.4. ZEROS OF POLYNOMIAL FUNCTIONS

Polynomials Factors, Roots, and Zeros TEACHER NOTES MATH NSPIRED

Partial Fractions. (Do you see how to work it out? Substitute u = ax+b, so du = adx.) For example, 1 dx = ln x 7 +C, x 7

( )( b + c) = ab + ac, but it can also be ( )( a) = ba + ca. Let s use the distributive property on a couple of

Getting Started with Communications Engineering

Selected solutions for Homework 9

Lesson 21 Not So Dramatic Quadratics

The Growth of Functions. A Practical Introduction with as Little Theory as possible

Problem Solving. Kurt Bryan. Here s an amusing little problem I came across one day last summer.

Limits Involving Infinity (Horizontal and Vertical Asymptotes Revisited)

MAT137 - Term 2, Week 2

Sequence convergence, the weak T-axioms, and first countability

Approximation, Taylor Polynomials, and Derivatives

Continuity and One-Sided Limits

Preface.

Computational Boolean Algebra. Pingqiang Zhou ShanghaiTech University

9.4 Radical Expressions

c 1 v 1 + c 2 v 2 = 0 c 1 λ 1 v 1 + c 2 λ 1 v 2 = 0

Introduction to Series and Sequences Math 121 Calculus II Spring 2015

Topic 7 Notes Jeremy Orloff

Difference Equations

1. In class we derived a bound on the relative error in the k-digit chopping representation of y. Show that y fl (y) y k+1

The Haar Wavelet Transform: Compression and. Reconstruction

4.9 Anti-derivatives. Definition. An anti-derivative of a function f is a function F such that F (x) = f (x) for all x.

Section 4.6 Negative Exponents

Section 20: Arrow Diagrams on the Integers

MITOCW ocw f99-lec30_300k

Transcription:

A Few Examples of Limit Proofs x (7x 4) = 10 SCRATCH WORK First, we need to find a way of relating x < δ and (7x 4) 10 < ɛ. We will use algebraic manipulation to get this relationship. Remember that the whole point of this manipulation is to find a δ in terms of ɛ so that if x < δ is true for some x then it forces (7x 4) 10 < ɛ to be true for that x. So we will start with the ɛ term and manipulate it until we find the delta term in there. So (7x 4) 10 < ɛ 7x 4 10 < ɛ 7x 14 < ɛ 7(x ) < ɛ 7 x < ɛ 7 x < ɛ Now 7 x < ɛ x < ɛ 7 Now with the above string of equivalences, we can see that if we let δ = ɛ 7, then we have found a δ that will fulfill the definition because if x < δ then x < ɛ 7 7 x < ɛ 7x 14 < ɛ 7x 4 10 < ɛ (7x 4) 10 < ɛ So we have that for any ɛ given to us if we let δ = ɛ 7 and x < δ then this will force (7x 4) 10 < ɛ thus showing that the definition is fulfilled. Now let s write the proof. Let ɛ > 0 be given. Let δ = ɛ 7. So if 0 < x < δ then x < ɛ 7 7 x < ɛ 7x 14 < ɛ 7x 4 10 < ɛ (7x 4) 10 < ɛ Therefore we have shown that lim x (7x 4) = 10. Done By proving the limit, all we have really done is show that the definition is fulfilled. Let s do a few more. This time I will leave out a lot of the work shown above. x 6 ( 3 x + 4) = 0

SCRATCH WORK Again we need a way to relate x 6 < δ and ( 3x + 4) 0 < ɛ Let s start with the ɛ term and see if we can manipulate it down to be something related to the δ term. ( 3 x + 4) 0 < ɛ 3 x + 4 < ɛ 3 (x 6) < ɛ 3 x 6 < ɛ 3ɛ 3 x 6 < ɛ x 6 < Therefore if we let δ = 3ɛ 3ɛ then if x 6 < δ then this forces x 6 < 3 x 6 < ɛ 3 x 6 < ɛ 3 (x 6) < ɛ 3 x + 4 < ɛ 3 x + 4 0 < ɛ ( 3x + 4) 0 < ɛ So for our choice of δ we can show that the definition is fulfilled. Just a quick note on this one. You will be tempted to let δ = 3ɛ which doesn t make sense because in the definition both δ and ɛ must be positive and if ɛ is positive then if we let δ = 3ɛ then δ would be negative - which is very bad. Now, let s do the proof. Let ɛ > 0 be given. Let δ = 3ɛ. So if 0 < x 6 < δ then x 6 < 3ɛ 3 x 6 < ɛ 3 x 6 < ɛ 3 (x 6) < ɛ 3 x + 4 < ɛ 3 x + 4 0 < ɛ ( 3x + 4) 0 < ɛ Therefore we have shown that lim ( x 6 3x + 4) = 0. Done Make sure that you understand every implication ( ) given in the above proof. Make sure you know why one statement leads to the next statement. Now we will do a proof where we need to restrict δ. x (x 3x + 1) = 1 SCRATCH WORK So we need a way of relating x < δ and (x 3x + 1) ( 1) < ɛ Let s start with the ɛ term. (x 3x + 1) ( 1) < ɛ x 3x + 1 + 1 < ɛ x 3x + < ɛ (x 1)(x ) < ɛ x 1 x < ɛ Now we run into a slight problem because we ve got the δ term just like before but it s not multiplied by a constant,

it s multiplied by some function of x. The problem is that we can t just divide by x 1 to get that x < ɛ x 1 = δ because δ cannot be a function of x, only of ɛ. So to fix this, we will restrict δ and by restricting δ we will actually be restricting x because we are only concerned with when x < δ. Let s choose some initial value to use as a restriction for δ. We will start with the value of 1. So let s start by saying δ < 1. If δ < 1 then x < δ < 1 x < 1 1 < x < 1 1 < x < 3. Now with this domain of values for x, what is the largest that x 1 can be? We get an upper bound of meaning that x 1 < if x is between 1 and 3. So let s look at where we left off with our ɛ term. We had gotten to x 1 x < ɛ. Now with our restriction on δ (i.e. δ < 1) this gives us a restriction on x (i.e. 1 < x < 3) which in turn gives us an upper bound for x 1 namely x 1 <. Therefore if x < ɛ then x 1 x < ɛ because x 1 x < x < ɛ. So if we can get that x < ɛ then certainly x 1 x < ɛ. So with x < ɛ then x < ɛ which we will set δ equal to. So we will let δ = ɛ. Now let s do the proof. Let ɛ > 0 be given. Let δ = min{ ɛ, 1}. Consider that if 0 < x < δ < 1 then 1 < x < 1 1 < x < 3 x 1 <. Now if 0 < x < δ x < ɛ x < ɛ x 1 x < x 1 < ɛ (Make sure you know why this is true.) x 1 x < ɛ (x 1)(x ) < ɛ x 3x+ < ɛ x 3x+1+1 < ɛ (x 3x+1) ( 1) < ɛ Therefore we have shown that lim x (x 3x + 1) = 1. Done A few tips and tricks. 95% of the time, you should start with your ɛ term and algebraically manipulate it until you get something of the form g(x) x c < ɛ where g(x) is some function of x. Once you find the function g(x) from the above hint, restrict δ (which forces a restriction on x) so that you can get an upper bound for g(x). Use this upper bound for g(x) to find δ. So if we algebraically get to g(x) x c < ɛ and g(x) < B for some number B then if we can make B x c < ɛ then this will force g(x) x c to be less than ɛ because g(x) x c < B x c < ɛ

I ve included a few more examples of some proofs. I haven t put the scratch work in. Make sure that you can do the scratch work to get the proof that I have written down. Prove lim (x + 3) = 1 x 1 Let ɛ > 0 be given. Let δ = ɛ. So 0 < x ( 1) < δ x+1 < ɛ x+1 < ɛ x+1 < ɛ (x+1) < ɛ x+ < ɛ (x+3) 1 < ɛ. Therefore we have shown that lim (x + 3) = 1. Done x 1 Prove lim ( 3x + 1) = 7 x Let ɛ > 0 be given. Let δ = ɛ 3. So 0 < x ( ) < δ x + < ɛ 3 3 x + < ɛ 3 x + < ɛ 3(x + ) < ɛ 3x 6 < ɛ ( 3x + 1) 7 < ɛ. Therefore we have shown that lim ( 3x + 1) = 7. Done x x 4 (x 3x + ) = 6 Let ɛ > 0 be given. Let δ = min{ ɛ 6, 1}. Consider that if 0 < x 4 < δ < 1 then 1 < x 4 < 1 3 < x < 5 x + 1 < 6. Now 0 < x 4 < δ x 4 < ɛ 6 6 x 4 < ɛ x + 1 x 4 < 6 x 4 < ɛ x + 1 x 4 < ɛ (x + 1)(x 4) < ɛ x 3x 4 < ɛ x 3x + 6 < ɛ (x 3x + ) 6 < ɛ

Therefore we have shown that lim x 4 (x 3x + ) = 6. Done x x 4 = 4 Let ɛ > 0 be given. Let δ = min{ ɛ 8, 1}. Consider that if 0 < x < δ < 1 then 1 < x < 1 1 < x < 3 8 x 4 < 8. Now 0 < x < δ x < ɛ 8 8 8 8 x < ɛ x < 8 x < ɛ x < ɛ x 4 x 4 8 x 8x 16 < ɛ < ɛ 8x 16 x 4 x 4 x 4 < ɛ + 16 x 4 < ɛ + 4(x 4) x 4 < ɛ x 4 + 4 < ɛ ( ) ( 4) x 4 < ɛ Therefore we have shown that lim = 4. Done x x 4