The Epsilon-Delta Limit Definition:
|
|
|
- Percival Dorsey
- 9 years ago
- Views:
Transcription
1 The Epsilon-Delta Limit Definition: A Few Examples Nick Rauh 1. Prove that lim x a x 2 = a 2. (Since we leave a arbitrary, this is the same as showing x 2 is continuous.) Proof: Let > 0. We wish to find δ > 0 such that for any x R, 0 < x a < δ implies x 2 a 2 <. We claim that the choice { } 2a + 1, 1 is an appropriate choice of δ. First note that 2a is always nonnegative, so 2a + 1 is always positive. This means 2a +1 > 0 for any a R, so we have { actually chosen δ > 0. Next we observe that if x a < 2a +1 },, 1 then x 2 a 2 = x + a x a (factoring) < ( 2a + 1) x a ( x + a < 2a + 1 if x a < 1) ( ) < ( 2a + 1) x a < 2a + 1 2a + 1 =. Thus, we see that this choice of δ forces x 2 a 2 < whenever 0 < x a < δ. It follows that lim x 2 = a 2. x a 1
2 Discussion Once we have a δ > 0 that we think could work, all we have to do is plug it in as we did above and verify. But how did we come up with our particular choice of δ > 0? We basically had to work backwards. We started with the idea that given > 0 we want δ > 0 such that for any x R, 0 < x a < δ implies x 2 a 2 <. We then had two inequalities to work with and somehow wanted to use them to come up with an expression for δ. We might first note that we can factor x 2 a 2 into x + a x a. We could then rewrite our task to be finding a δ0 such that x a < δ implies x + a x a <. The nice thing about this new task is that we have a common coefficient in both of our inequalities: x a < δ x + a x a < Perhaps this could be our in to combining the inequalities and getting an expression for δ. Our first step towards this would be isolating the common coefficient in our expression for : x a < x + a. We then note that if we were to choose δ / x + a, then it would certainly be the case that x a < δ x + a x a x + a <. However, δ > 0 would then depend on x. However, we want x a < δ. This means we actually want x to depend on δ! So we need to find a choice of δ > 0 such that δ does not depend on x. We know that choosing δ / x + a will get the job done. The question is how we can choose δ in this way. Well, we know that whenever we have one δ > 0 that works, any smaller value will also work. This means we can assume δ < 1. By choosing δ 1, we would have x a < 1 whenever x a < δ. This is the part where the reasoning gets tricky. If x a 1, this is the same as saying that x is no further away from a than a distance of 1. If x is no further away from a than a distance of 1, what 2
3 can we say about x + a? Well, we can say that x + a is no further away from 2a than a distance of 1. We can then write x+a < 2a +1. We then notice that we have just created a bound for x + a, which was the term in δ = / x + a that made this choice of δ dependent on x. We note that if we replace the denominator with 2a + 1, we get { } x a < 2a + 1, 1 < x + a. The reason that we have to take the minimum of /( 2a + 1) and 1 is because we had shown that x + a < 2a + 1 on the condition that x a < δ 1. If we had chosen to bound δ above by some other value say, δ < 20 then we would find that x + a < 2a + 20 on the condition that x a < δ 20, and thus choose { } 2a + 20, 20. We have thus constructed a δ > 0 that we think will work. All that is left for us to do is go back and make sure that for this δ > 0, 0 < x a < δ implies x 2 a 2 <, as we did in the proof. 3
4 2. Prove that lim x 2 x 3 = 8. (This proves that x 3 is continuous at x = 2.) Proof: Let > 0. We want δ > 0 such that for any x R, 0 < x 2 < δ forces x 3 8 <. We claim that { } 19, 1 gets the job done. To see that this, suppose x 2 < { 19, 1}. Then we must have x 3 8 = x 2 x 2 + 2x + 4 (factoring) < x 2 19 ( x 2 + 2x + 4 < 19 if x 2 < 1) < ( x 2 < ) 19 =. Thus, we have that this δ forces x 3 8 < whenever 0 < x 2 < δ. It follows that lim x 3 = 8. x 2 4
5 Discussion Again, we have created a δ > 0 as if by magic. How would we go about finding such a δ? As last time, we were given > 0 and wanted δ > 0 such that for any x R, 0 < x 2 < δ implies x 3 8 <. We again had two inequalities to work with and somehow wanted to use them to create an expression for δ. Since we are again dealing with a polynomial, our gut instinct is to attempt to factor it. This gives x 3 8 = x 2 x 2 + 2x + 4, allowing us to rephrase our question. We want δ > 0 such that x 2 < δ implies x 2 x 2 + 2x + 4 <. Just like last time we might then consider δ = x 2 + 2x + 4, since x 2 < δ = x 2 + 2x + 4 x 2 x 2 + 2x + 4 <. However, this choice of δ is dependent on x, which is no good. We can save ourselves the same way we did last time, though. If we have a good choice of δ > 0, then any smaller choice will also work, so we can place the restriction δ 1. This would then mean that whenever x 2 < δ, then x 2 < 1. Unravelling this inequality, we have x 2 < 1 1 < x 2 < 1 1 < x < 3. (Here, is the mathematical symbol for these two statements are equivalent. ) Since x 2 + 2x + 4 is the part of our δ expression that is causing problems, we will try and use this restriction 1 < x < 3 to restrict x 2 + 2x + 4. We begin by noting that 1 < x < 3 implies the following two inequalities: 2 < 2x < 6 and 1 < x 2 < 9. Putting these together gives us the following: 3 < x 2 + 2x < 15 7 < x 2 + 2x + 4 < 19. Here comes the slightly tricky part in the reasoning. Since x 2 < 1, x can be no further away from 2 than a distance of 1. This means that x is positive. If x is positive, then so is x 2 + 2x + 4, so we must have x 2 + 2x + 4 = x 2 + 2x < x 2 + 2x + 4 < 19. 5
6 In this way we have bounded x 2 +2x+4. Going back to our previous argument, we note that as long as we choose δ / x 2 + 2x + 4, it should be a good choice of δ. Since x 2 +2x+4 < 19 when x 2 < 1, we might then choose { } 19, 1, since 19 > x 2 + 2x + 4 makes x 2 < δ 19 < x 2 + 2x + 4. To formulate a proof, it would then remain for us to show that this δ gives x 3 8 < whenever x 2 < δ, as we did in the proof above. 6
7 3. Prove that lim x 1 x + 2 = 3. (This shows x + 2 is continuous at x = 1.) Proof: Suppose we are given > 0. We then wish to find δ > 0 such that for any x R, 0 < x 1 < δ implies x <. We claim that the choice {, 1} is appropriate. To verify this, suppose x 1 < {, 1}. Then x 1 < < x 1 < (unravelling the absolute value) 3 < x + 2 < 3 + (adding 3 to all sides) 3 < x + 2 < 3 + ( x + 2 > 0 if x 1 < 1) < x < (subtracting 3 from all sides) x < (combining the inequalities) Thus, we see that this choice of δ forces x < whenever 0 < x 1 < δ. Thus, lim x + 2 = 3. x 1 7
8 Discussion Again, we found a δ > 0 that works, so let s see how we might have found it. Unlike last time, we have no polynomials to factor. We do, however, have an excessive number of absolute value symbols. When in doubt, unravel those things. We ll start (as before) with our inequality for : x < < x < 3 < x + 2 < 3 +. We now have an absolute value wedged between two values. If we unravel this thing, we actually end up with two sets of inequalities. The first type of inequality we have seen before: (3 + ) < x + 2 < < x < 1 +. The second type is something new: x + 2 > 3 or x + 2 < (3 ). The tricky part in the reasoning is then as follows. We are of the mindset that is going to be arbitrarily small, so for the values of that are worth considering, (3 ) < 0. However, if we set the requirement δ 1, which is completely within our right, we would then have x 1 < 1, so x must be positive. If x > 0, then certainly x + 2 > 0. Thus, in the above inequality, the option x + 2 < (3 ) makes no sense, since it claims a positive number is less than a negative number. We must then choose x + 2 > 3 x > 1. Thus, we have the following two sets of inequalities: 5 < x < 1 + and x > 1. We can then try to combine them. We note that since 5 < 1 and 1 < x, we can combine them in the following way: 5 < 1 < x < < x < < x 1 <.
9 Since one of our bounds is the negation of the other, we may then fold this back into an absolute value inequality: x 1 <. It might then seem like is an appropriate choice of δ > 0. However, we have to remember that part of our reasoning involved forcing δ 1, so we must instead suggest {, 1}. To complete a proof, we would then check whether this choice of δ is such that x < whenever 0 < x 1 < δ, as we did in our proof above. 9
10 4. Prove that lim x 1 (4 + x 3x 3 ) = 2. (This proves that 4 + x 3x 3 is continuous at x = 1.) Proof: Suppose > 0. We want to find some δ > 0 such that for any x R, 0 < x 1 < δ forces (4 + x 3x 3 ) 2 <. We claim that { } 20, 1 would be an alright choice for δ. To check this, suppose x 2 < { 20, 1}. Then we see that (4 + x 3x 3 ) 2 = 3x 3 + x + 2 (simplification) = x 1 3x 2 + x + 2 (factoring) < x 1 20 ( 3x 2 + x + 2 < 20 if x 1 < 1) < ( x 1 < ) 20 =. Thus, we have that this δ forces (4 + x 3x 3 ) 2 < whenever 0 < x 1 < δ. Thus, lim(4 + x 3x 3 ) = 2. x 1 10
11 Discussion Once again, it is time to discuss how we might find the δ that we did. We want to find δ > 0 such that (4 + x 3x 3 ) 2 < whenever 0 < x 1 < δ, so we are (as always) attempting to coerce something useful out of two inequalities. Since we are back to dealing with polynomials, our gut instinct is to factor. Our polynomial is even messier than the previous two we have looked at, but we argue that we can still use a factoring trick. We note that (4 + x 3x 3 ) 2 = 3x 3 + x + 2 = x 1 3x 2 3x 2. Now our problem is equivalent to wanting δ > 0 such that x 1 < δ implies x 1 3x 3 + x + 2 <. Our natural first guess for δ is δ = 3x 2 3x 2, since x 1 < δ = 3x 2 3x 2 x 1 3x 2 3x 2 <. However, just as with our two previous polynomial examples, this δ is dependent on x, so we need a different δ. Again, if we have a δ > 0 that works, then any smaller choice will also work, so place the restriction δ 1. This gives that whenever x 1 < δ, then x 1 < 1. Unravelling this inequality, x 1 < 1 1 < x 1 < 1 0 < x < 2. We can see that 0 < x < 2 implies the following inequalities: 0 > 3x 2 > 12 and 0 > 3x > 6. Putting these together gives us the following: 18 < 3x 2 3x < 0 20 < 3x 2 3x 2 < 2. Since this inequality gives that 3x 2 3x 2 is negative for x 1 < 1, we must find that 3x 2 3x 2 = ( 3x 2 3x 2), and thus 2 < 3x 2 3x 2 < 20. Thus, we have bounded 3x 2 3x 2. Going back to our previous argument, as long as we choose δ / 3x 2 3x 2, it should be a good choice of δ. Since 3x 2 3x 2 < 20 when x 1 < 1, we might then choose { } 20, 1. 11
12 For Fun! A big question we might ask is, when considering the limit of a polynomial, will we always be able to use the factoring trick? Much to our delight, the answer is yes! To see this, consider what it means to be able to factor out a (x c) from a polynomial. It means that the polynomial is equal to zero when we plug c in. If we have some polynomial a n x n + a n 1 x n a 1 x + a 0, then consider the new polynomial (a n x n +a n 1 x n a 1 x+a 0 ) (a n c n +a n 1 c n a 1 c+a 0 ), which can be rewritten a n (x n c n ) + a n 1 (x n 1 c n 1 ) a 1 (x c) + a 0 (1 1). This is a polynomial that zeros out when we plug in c, so we should be able to factor out (x c). Suppose we were considering the limit of the original polynomial as x approaches c, then. lim (a nx n + a n 1 x n a 1 x + a 0 ). x c We would guess that the limit is exactly what happens when we plug c in i.e., lim (a nx n +a n 1 x n a 1 x+a 0 ) = (a n c n +a n 1 c n a 1 c+a 0 ). x c When we try to do an epsilon-delta proof to show this is true, given > 0 we would be considering (a n x n +a n 1 x n a 1 x+a 0 ) (a n c n +a n 1 c n a 1 c+a 0 ) <, which can be rewritten a n (x n c n ) + a n 1 (x n 1 c n 1 ) a 1 (x c) + a 0 (1 1). This is precisely the polynomial we argued we could factor (x c) out of, though! This means that whenever we re considering x c < δ for f(x) a polynomial, we can factor a x c out of the f(x) L. (Swank.) 12
13 5. Prove that lim at x = 2.) 4x+1 x 2 3x 4 4x+1 = 9/2. (This proves that 3x 4 is continuous Proof: Let > 0 be given. We wish to find some δ > 0 such that for any x R, 0 < x 2 < δ forces (4x + 1)/(3x 4) 9/2 <. We claim that { 2 19, 1 } 3 would work. To check this, suppose x 2 < { 2 19, 1 3}. Simplifying (4x + 1)/(3x 4) 9/2, we get 4x + 1 3x = 2(4x + 1) 9(3x 4) (3x 4)2 = 19(x 2) 2(3x 4) Using our choice of δ, we then notice 19(x 2) 2(3x 4) = x (3x 4) < x 2 19 ( (3x 4) < 19 2 if x 2 < 1 ) 3 ( ) ( ) ( 2 19 < x 2 < 2 ) =. Thus, this δ forces (4x+1)/(3x 4) 9/2 < whenever 0 < x 2 < δ. 4x+1 It follows that lim x 2 3x 4 = 9/2. 13
14 Discussion How would we find δ this time? We have the two inequalities x 2 < δ and (4x + 1)/(3x 4) 9/2 <. Let s see if we can massage our inequality into something that looks more helpful. We did that in our proof above: 4x + 1 3x = x (3x 4) We note now that our inequalities each have a common coefficient: x 2 < δ and x (3x 4) <. This common coefficient is a good in for understanding how one of our inequalities might affect the other. We note that if we were to choose δ = 2(3x 4) 19, then we would certainly have x 2 < δ = 2(3x 4) 19 x (3x 4) <. However, something we are getting well used to seeing is that this choice of δ depends on x. Thus, we need another δ. Since any time we choose a value for δ that works a smaller one will also work, we can request δ 1, as we have done time and time again before. This gives us x 2 < 1 1 < x 2 < 1 1 < x < 3. We then see that 1 < x < 3 implies the following: 1 < x < 3 3 < 3x < 9 1 < 3x 4 < 5. If we were to act as we have in the previous examples, we would then want to say something to the effect of since 1 < 3x 4, we can choose δ = 2( 1)/19 < 2(3x 4)/19. However, is this actually true for all 1 < x < 3? Unfortunately, no. If we plug in x = 4/3, we find that our δ would have to be less than zero, which is no good. So it is the value x = 4/3 that is screwing us over because our upper bound for δ, 2(3x 4)/19, zeros out there. 14
15 The question, then, is what can be done about it. Well, we declared δ 1 so that we would have x 2 < 1. The problem was that we found 4/3 2 = 2/3 < 1. We then might want to make a tighter bound on δ such that 4/3 2 is not less than δ. Since 4/3 2 = 2/3, we might then choose δ 1/3. So now we go about the steps we took for δ 1, except now use δ 1/3. Since δ 1/3 and x 2 < δ, then x 2 < 1/3. We then unravel this absolute value inequality: x 2 < < x 2 < < x < 7 3. We then see that 5 3 < x < 7 3 implies the following: 5 3 < x < < 3x < 7 1 < 3x 4 < 3. Now we have that 1 < 3x 4 < 3, which implies that 3x 4 is positive. This is fantastic, because we can then write 3x 4 = 3x 4, and thus 1 < 3x 4 < 3 Since we have that 1 < 3x 4, we might then choose δ = 2(1) 19 < 2(3x 4)/19. This is the same δ as before, it would appear. However, note that this time we have required that δ 1/3 rather than the δ 1 of before. Thus, the δ we have chosen the second time is { 2 19, 1 } 3 instead of {2/19, 1}. While they are subtly different, we can see that the difference does matter one value of δ may still work while we saw that the other would not! It would then remain to check that our chosen value of δ gets the job done, as we did in the proof above. 15
Lectures 5-6: Taylor Series
Math 1d Instructor: Padraic Bartlett Lectures 5-: Taylor Series Weeks 5- Caltech 213 1 Taylor Polynomials and Series As we saw in week 4, power series are remarkably nice objects to work with. In particular,
0 0 such that f x L whenever x a
Epsilon-Delta Definition of the Limit Few statements in elementary mathematics appear as cryptic as the one defining the limit of a function f() at the point = a, 0 0 such that f L whenever a Translation:
Practice with Proofs
Practice with Proofs October 6, 2014 Recall the following Definition 0.1. A function f is increasing if for every x, y in the domain of f, x < y = f(x) < f(y) 1. Prove that h(x) = x 3 is increasing, using
Sequences and Series
Sequences and Series Consider the following sum: 2 + 4 + 8 + 6 + + 2 i + The dots at the end indicate that the sum goes on forever. Does this make sense? Can we assign a numerical value to an infinite
3.6. The factor theorem
3.6. The factor theorem Example 1. At the right we have drawn the graph of the polynomial y = x 4 9x 3 + 8x 36x + 16. Your problem is to write the polynomial in factored form. Does the geometry of the
CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.
CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. This chapter contains the beginnings of the most important, and probably the most subtle, notion in mathematical analysis, i.e.,
2.3. Finding polynomial functions. An Introduction:
2.3. Finding polynomial functions. An Introduction: As is usually the case when learning a new concept in mathematics, the new concept is the reverse of the previous one. Remember how you first learned
Some Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 [email protected].
Some Polynomial Theorems by John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 [email protected] This paper contains a collection of 31 theorems, lemmas,
3.2 The Factor Theorem and The Remainder Theorem
3. The Factor Theorem and The Remainder Theorem 57 3. The Factor Theorem and The Remainder Theorem Suppose we wish to find the zeros of f(x) = x 3 + 4x 5x 4. Setting f(x) = 0 results in the polynomial
Linear Programming Notes V Problem Transformations
Linear Programming Notes V Problem Transformations 1 Introduction Any linear programming problem can be rewritten in either of two standard forms. In the first form, the objective is to maximize, the material
Integrals of Rational Functions
Integrals of Rational Functions Scott R. Fulton Overview A rational function has the form where p and q are polynomials. For example, r(x) = p(x) q(x) f(x) = x2 3 x 4 + 3, g(t) = t6 + 4t 2 3, 7t 5 + 3t
Method To Solve Linear, Polynomial, or Absolute Value Inequalities:
Solving Inequalities An inequality is the result of replacing the = sign in an equation with ,, or. For example, 3x 2 < 7 is a linear inequality. We call it linear because if the < were replaced with
5.1 Radical Notation and Rational Exponents
Section 5.1 Radical Notation and Rational Exponents 1 5.1 Radical Notation and Rational Exponents We now review how exponents can be used to describe not only powers (such as 5 2 and 2 3 ), but also roots
Real Roots of Univariate Polynomials with Real Coefficients
Real Roots of Univariate Polynomials with Real Coefficients mostly written by Christina Hewitt March 22, 2012 1 Introduction Polynomial equations are used throughout mathematics. When solving polynomials
Algebra Practice Problems for Precalculus and Calculus
Algebra Practice Problems for Precalculus and Calculus Solve the following equations for the unknown x: 1. 5 = 7x 16 2. 2x 3 = 5 x 3. 4. 1 2 (x 3) + x = 17 + 3(4 x) 5 x = 2 x 3 Multiply the indicated polynomials
MOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao [email protected]
Integer Polynomials June 9, 007 Yufei Zhao [email protected] We will use Z[x] to denote the ring of polynomials with integer coefficients. We begin by summarizing some of the common approaches used in dealing
1 Formulating The Low Degree Testing Problem
6.895 PCP and Hardness of Approximation MIT, Fall 2010 Lecture 5: Linearity Testing Lecturer: Dana Moshkovitz Scribe: Gregory Minton and Dana Moshkovitz In the last lecture, we proved a weak PCP Theorem,
PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.
PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
Answer Key for California State Standards: Algebra I
Algebra I: Symbolic reasoning and calculations with symbols are central in algebra. Through the study of algebra, a student develops an understanding of the symbolic language of mathematics and the sciences.
1 Review of Newton Polynomials
cs: introduction to numerical analysis 0/0/0 Lecture 8: Polynomial Interpolation: Using Newton Polynomials and Error Analysis Instructor: Professor Amos Ron Scribes: Giordano Fusco, Mark Cowlishaw, Nathanael
1.3 Algebraic Expressions
1.3 Algebraic Expressions A polynomial is an expression of the form: a n x n + a n 1 x n 1 +... + a 2 x 2 + a 1 x + a 0 The numbers a 1, a 2,..., a n are called coefficients. Each of the separate parts,
Factoring A Quadratic Polynomial
Factoring A Quadratic Polynomial If we multiply two binomials together, the result is a quadratic polynomial: This multiplication is pretty straightforward, using the distributive property of multiplication
Lecture 3: Finding integer solutions to systems of linear equations
Lecture 3: Finding integer solutions to systems of linear equations Algorithmic Number Theory (Fall 2014) Rutgers University Swastik Kopparty Scribe: Abhishek Bhrushundi 1 Overview The goal of this lecture
SECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS
(Section 0.6: Polynomial, Rational, and Algebraic Expressions) 0.6.1 SECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS LEARNING OBJECTIVES Be able to identify polynomial, rational, and algebraic
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.
8 Inequalities Concepts: Equivalent Inequalities Linear and Nonlinear Inequalities Absolute Value Inequalities (Sections 4.6 and 1.1) 8.1 Equivalent Inequalities Definition 8.1 Two inequalities are equivalent
FIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper.
FIRST YEAR CALCULUS WWLCHENW L c WWWL W L Chen, 1982, 2008. 2006. This chapter originates from material used by the author at Imperial College, University of London, between 1981 and 1990. It It is is
1.7 Graphs of Functions
64 Relations and Functions 1.7 Graphs of Functions In Section 1.4 we defined a function as a special type of relation; one in which each x-coordinate was matched with only one y-coordinate. We spent most
5. Factoring by the QF method
5. Factoring by the QF method 5.0 Preliminaries 5.1 The QF view of factorability 5.2 Illustration of the QF view of factorability 5.3 The QF approach to factorization 5.4 Alternative factorization by the
GRE Prep: Precalculus
GRE Prep: Precalculus Franklin H.J. Kenter 1 Introduction These are the notes for the Precalculus section for the GRE Prep session held at UCSD in August 2011. These notes are in no way intended to teach
Welcome to Math 19500 Video Lessons. Stanley Ocken. Department of Mathematics The City College of New York Fall 2013
Welcome to Math 19500 Video Lessons Prof. Department of Mathematics The City College of New York Fall 2013 An important feature of the following Beamer slide presentations is that you, the reader, move
Student Outcomes. Lesson Notes. Classwork. Discussion (10 minutes)
NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 5 8 Student Outcomes Students know the definition of a number raised to a negative exponent. Students simplify and write equivalent expressions that contain
Zeros of Polynomial Functions
Zeros of Polynomial Functions The Rational Zero Theorem If f (x) = a n x n + a n-1 x n-1 + + a 1 x + a 0 has integer coefficients and p/q (where p/q is reduced) is a rational zero, then p is a factor of
HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
Adding and Subtracting Positive and Negative Numbers
Adding and Subtracting Positive and Negative Numbers Absolute Value For any real number, the distance from zero on the number line is the absolute value of the number. The absolute value of any real number
3.3 Real Zeros of Polynomials
3.3 Real Zeros of Polynomials 69 3.3 Real Zeros of Polynomials In Section 3., we found that we can use synthetic division to determine if a given real number is a zero of a polynomial function. This section
3.1. RATIONAL EXPRESSIONS
3.1. RATIONAL EXPRESSIONS RATIONAL NUMBERS In previous courses you have learned how to operate (do addition, subtraction, multiplication, and division) on rational numbers (fractions). Rational numbers
Stochastic Inventory Control
Chapter 3 Stochastic Inventory Control 1 In this chapter, we consider in much greater details certain dynamic inventory control problems of the type already encountered in section 1.3. In addition to the
Chapter 7 - Roots, Radicals, and Complex Numbers
Math 233 - Spring 2009 Chapter 7 - Roots, Radicals, and Complex Numbers 7.1 Roots and Radicals 7.1.1 Notation and Terminology In the expression x the is called the radical sign. The expression under the
Inner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
9.2 Summation Notation
9. Summation Notation 66 9. Summation Notation In the previous section, we introduced sequences and now we shall present notation and theorems concerning the sum of terms of a sequence. We begin with a
1 Lecture: Integration of rational functions by decomposition
Lecture: Integration of rational functions by decomposition into partial fractions Recognize and integrate basic rational functions, except when the denominator is a power of an irreducible quadratic.
Limits and Continuity
Math 20C Multivariable Calculus Lecture Limits and Continuity Slide Review of Limit. Side limits and squeeze theorem. Continuous functions of 2,3 variables. Review: Limits Slide 2 Definition Given a function
A Systematic Approach to Factoring
A Systematic Approach to Factoring Step 1 Count the number of terms. (Remember****Knowing the number of terms will allow you to eliminate unnecessary tools.) Step 2 Is there a greatest common factor? Tool
CAHSEE on Target UC Davis, School and University Partnerships
UC Davis, School and University Partnerships CAHSEE on Target Mathematics Curriculum Published by The University of California, Davis, School/University Partnerships Program 006 Director Sarah R. Martinez,
Simplification Problems to Prepare for Calculus
Simplification Problems to Prepare for Calculus In calculus, you will encounter some long epressions that will require strong factoring skills. This section is designed to help you develop those skills.
The Reinvestment Assumption Dallas Brozik, Marshall University
The Reinvestment Assumption Dallas Brozik, Marshall University Every field of study has its little odd bits, and one of the odd bits in finance is the reinvestment assumption. It is an artifact of the
Notes on metric spaces
Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.
Metric Spaces. Chapter 1
Chapter 1 Metric Spaces Many of the arguments you have seen in several variable calculus are almost identical to the corresponding arguments in one variable calculus, especially arguments concerning convergence
Solving Rational Equations
Lesson M Lesson : Student Outcomes Students solve rational equations, monitoring for the creation of extraneous solutions. Lesson Notes In the preceding lessons, students learned to add, subtract, multiply,
Section 1. Inequalities -5-4 -3-2 -1 0 1 2 3 4 5
Worksheet 2.4 Introduction to Inequalities Section 1 Inequalities The sign < stands for less than. It was introduced so that we could write in shorthand things like 3 is less than 5. This becomes 3 < 5.
A Quick Algebra Review
1. Simplifying Epressions. Solving Equations 3. Problem Solving 4. Inequalities 5. Absolute Values 6. Linear Equations 7. Systems of Equations 8. Laws of Eponents 9. Quadratics 10. Rationals 11. Radicals
Computational Geometry Lab: FEM BASIS FUNCTIONS FOR A TETRAHEDRON
Computational Geometry Lab: FEM BASIS FUNCTIONS FOR A TETRAHEDRON John Burkardt Information Technology Department Virginia Tech http://people.sc.fsu.edu/ jburkardt/presentations/cg lab fem basis tetrahedron.pdf
Differentiation and Integration
This material is a supplement to Appendix G of Stewart. You should read the appendix, except the last section on complex exponentials, before this material. Differentiation and Integration Suppose we have
Negative Integer Exponents
7.7 Negative Integer Exponents 7.7 OBJECTIVES. Define the zero exponent 2. Use the definition of a negative exponent to simplify an expression 3. Use the properties of exponents to simplify expressions
Quotient Rings and Field Extensions
Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.
SMT 2014 Algebra Test Solutions February 15, 2014
1. Alice and Bob are painting a house. If Alice and Bob do not take any breaks, they will finish painting the house in 20 hours. If, however, Bob stops painting once the house is half-finished, then the
Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights
Part 1 Expressions, Equations, and Inequalities: Simplifying and Solving
Section 7 Algebraic Manipulations and Solving Part 1 Expressions, Equations, and Inequalities: Simplifying and Solving Before launching into the mathematics, let s take a moment to talk about the words
Numerical Solution of Differential
Chapter 13 Numerical Solution of Differential Equations We have considered numerical solution procedures for two kinds of equations: In chapter 10 the unknown was a real number; in chapter 6 the unknown
H/wk 13, Solutions to selected problems
H/wk 13, Solutions to selected problems Ch. 4.1, Problem 5 (a) Find the number of roots of x x in Z 4, Z Z, any integral domain, Z 6. (b) Find a commutative ring in which x x has infinitely many roots.
K 1 < K 2 = P (K 1 ) P (K 2 ) (6) This holds for both American and European Options.
Slope and Convexity Restrictions and How to implement Arbitrage Opportunities 1 These notes will show how to implement arbitrage opportunities when either the slope or the convexity restriction is violated.
Homework 2 Solutions
Homework Solutions 1. (a) Find the area of a regular heagon inscribed in a circle of radius 1. Then, find the area of a regular heagon circumscribed about a circle of radius 1. Use these calculations to
Vocabulary Words and Definitions for Algebra
Name: Period: Vocabulary Words and s for Algebra Absolute Value Additive Inverse Algebraic Expression Ascending Order Associative Property Axis of Symmetry Base Binomial Coefficient Combine Like Terms
Math 4310 Handout - Quotient Vector Spaces
Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable
x a x 2 (1 + x 2 ) n.
Limits and continuity Suppose that we have a function f : R R. Let a R. We say that f(x) tends to the limit l as x tends to a; lim f(x) = l ; x a if, given any real number ɛ > 0, there exists a real number
n k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n + 1 +...
6 Series We call a normed space (X, ) a Banach space provided that every Cauchy sequence (x n ) in X converges. For example, R with the norm = is an example of Banach space. Now let (x n ) be a sequence
LEARNING OBJECTIVES FOR THIS CHAPTER
CHAPTER 2 American mathematician Paul Halmos (1916 2006), who in 1942 published the first modern linear algebra book. The title of Halmos s book was the same as the title of this chapter. Finite-Dimensional
A.2. Exponents and Radicals. Integer Exponents. What you should learn. Exponential Notation. Why you should learn it. Properties of Exponents
Appendix A. Exponents and Radicals A11 A. Exponents and Radicals What you should learn Use properties of exponents. Use scientific notation to represent real numbers. Use properties of radicals. Simplify
Absolute Value Equations and Inequalities
. Absolute Value Equations and Inequalities. OBJECTIVES 1. Solve an absolute value equation in one variable. Solve an absolute value inequality in one variable NOTE Technically we mean the distance between
SUNY ECC. ACCUPLACER Preparation Workshop. Algebra Skills
SUNY ECC ACCUPLACER Preparation Workshop Algebra Skills Gail A. Butler Ph.D. Evaluating Algebraic Epressions Substitute the value (#) in place of the letter (variable). Follow order of operations!!! E)
2.4 Real Zeros of Polynomial Functions
SECTION 2.4 Real Zeros of Polynomial Functions 197 What you ll learn about Long Division and the Division Algorithm Remainder and Factor Theorems Synthetic Division Rational Zeros Theorem Upper and Lower
Linear and quadratic Taylor polynomials for functions of several variables.
ams/econ 11b supplementary notes ucsc Linear quadratic Taylor polynomials for functions of several variables. c 010, Yonatan Katznelson Finding the extreme (minimum or maximum) values of a function, is
1 Prior Probability and Posterior Probability
Math 541: Statistical Theory II Bayesian Approach to Parameter Estimation Lecturer: Songfeng Zheng 1 Prior Probability and Posterior Probability Consider now a problem of statistical inference in which
Recursive Algorithms. Recursion. Motivating Example Factorial Recall the factorial function. { 1 if n = 1 n! = n (n 1)! if n > 1
Recursion Slides by Christopher M Bourke Instructor: Berthe Y Choueiry Fall 007 Computer Science & Engineering 35 Introduction to Discrete Mathematics Sections 71-7 of Rosen cse35@cseunledu Recursive Algorithms
The finite field with 2 elements The simplest finite field is
The finite field with 2 elements The simplest finite field is GF (2) = F 2 = {0, 1} = Z/2 It has addition and multiplication + and defined to be 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 0 0 0 = 0 0 1 = 0
3. INNER PRODUCT SPACES
. INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.
Lecture 4 Online and streaming algorithms for clustering
CSE 291: Geometric algorithms Spring 2013 Lecture 4 Online and streaming algorithms for clustering 4.1 On-line k-clustering To the extent that clustering takes place in the brain, it happens in an on-line
Computational Finance Options
1 Options 1 1 Options Computational Finance Options An option gives the holder of the option the right, but not the obligation to do something. Conversely, if you sell an option, you may be obliged to
Vector and Matrix Norms
Chapter 1 Vector and Matrix Norms 11 Vector Spaces Let F be a field (such as the real numbers, R, or complex numbers, C) with elements called scalars A Vector Space, V, over the field F is a non-empty
OPRE 6201 : 2. Simplex Method
OPRE 6201 : 2. Simplex Method 1 The Graphical Method: An Example Consider the following linear program: Max 4x 1 +3x 2 Subject to: 2x 1 +3x 2 6 (1) 3x 1 +2x 2 3 (2) 2x 2 5 (3) 2x 1 +x 2 4 (4) x 1, x 2
Algebra I Vocabulary Cards
Algebra I Vocabulary Cards Table of Contents Expressions and Operations Natural Numbers Whole Numbers Integers Rational Numbers Irrational Numbers Real Numbers Absolute Value Order of Operations Expression
Polynomials. Dr. philippe B. laval Kennesaw State University. April 3, 2005
Polynomials Dr. philippe B. laval Kennesaw State University April 3, 2005 Abstract Handout on polynomials. The following topics are covered: Polynomial Functions End behavior Extrema Polynomial Division
ALGEBRA 2 CRA 2 REVIEW - Chapters 1-6 Answer Section
ALGEBRA 2 CRA 2 REVIEW - Chapters 1-6 Answer Section MULTIPLE CHOICE 1. ANS: C 2. ANS: A 3. ANS: A OBJ: 5-3.1 Using Vertex Form SHORT ANSWER 4. ANS: (x + 6)(x 2 6x + 36) OBJ: 6-4.2 Solving Equations by
MA107 Precalculus Algebra Exam 2 Review Solutions
MA107 Precalculus Algebra Exam 2 Review Solutions February 24, 2008 1. The following demand equation models the number of units sold, x, of a product as a function of price, p. x = 4p + 200 a. Please write
Revised Version of Chapter 23. We learned long ago how to solve linear congruences. ax c (mod m)
Chapter 23 Squares Modulo p Revised Version of Chapter 23 We learned long ago how to solve linear congruences ax c (mod m) (see Chapter 8). It s now time to take the plunge and move on to quadratic equations.
Zeros of Polynomial Functions
Zeros of Polynomial Functions Objectives: 1.Use the Fundamental Theorem of Algebra to determine the number of zeros of polynomial functions 2.Find rational zeros of polynomial functions 3.Find conjugate
Grade Level Year Total Points Core Points % At Standard 9 2003 10 5 7 %
Performance Assessment Task Number Towers Grade 9 The task challenges a student to demonstrate understanding of the concepts of algebraic properties and representations. A student must make sense of the
NSM100 Introduction to Algebra Chapter 5 Notes Factoring
Section 5.1 Greatest Common Factor (GCF) and Factoring by Grouping Greatest Common Factor for a polynomial is the largest monomial that divides (is a factor of) each term of the polynomial. GCF is the
COLLEGE ALGEBRA. Paul Dawkins
COLLEGE ALGEBRA Paul Dawkins Table of Contents Preface... iii Outline... iv Preliminaries... Introduction... Integer Exponents... Rational Exponents... 9 Real Exponents...5 Radicals...6 Polynomials...5
Lecture 4: AC 0 lower bounds and pseudorandomness
Lecture 4: AC 0 lower bounds and pseudorandomness Topics in Complexity Theory and Pseudorandomness (Spring 2013) Rutgers University Swastik Kopparty Scribes: Jason Perry and Brian Garnett In this lecture,
What are the place values to the left of the decimal point and their associated powers of ten?
The verbal answers to all of the following questions should be memorized before completion of algebra. Answers that are not memorized will hinder your ability to succeed in geometry and algebra. (Everything
Linear Equations in One Variable
Linear Equations in One Variable MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this section we will learn how to: Recognize and combine like terms. Solve
Zeros of a Polynomial Function
Zeros of a Polynomial Function An important consequence of the Factor Theorem is that finding the zeros of a polynomial is really the same thing as factoring it into linear factors. In this section we
Factoring Polynomials and Solving Quadratic Equations
Factoring Polynomials and Solving Quadratic Equations Math Tutorial Lab Special Topic Factoring Factoring Binomials Remember that a binomial is just a polynomial with two terms. Some examples include 2x+3
Inequalities - Absolute Value Inequalities
3.3 Inequalities - Absolute Value Inequalities Objective: Solve, graph and give interval notation for the solution to inequalities with absolute values. When an inequality has an absolute value we will
3.3. Solving Polynomial Equations. Introduction. Prerequisites. Learning Outcomes
Solving Polynomial Equations 3.3 Introduction Linear and quadratic equations, dealt within Sections 3.1 and 3.2, are members of a class of equations, called polynomial equations. These have the general
CHAPTER 5 Round-off errors
CHAPTER 5 Round-off errors In the two previous chapters we have seen how numbers can be represented in the binary numeral system and how this is the basis for representing numbers in computers. Since any
