Calculus I (part 1): Limits and Continuity (by Evan Dummit, 2016, v. 2.01)

Size: px
Start display at page:

Download "Calculus I (part 1): Limits and Continuity (by Evan Dummit, 2016, v. 2.01)"

Transcription

1 Calculus I (part ): Limits and Continuity (by Evan Dummit, 206, v. 2.0) Contents Limits and Continuity. Limits (Informally) Limits and the Limit Laws One-Sided Limits Continuity Limits at Innity, Innite Limits Limits and Continuity In this chapter, we introduce the fundamental idea of a it, which captures the behavior of a function near a point of interest. Our primary interest in its is to establish the denition of a continuous function, and to lay the technical groundwork for the denition of the derivative.. Limits (Informally) Informally, a it is something that captures the local behavior of a function. Saying that the function f() has the it L as approaches some value a means that as gets really close to a, f() gets as close as we want to L. This idea may seem obvious or stupid at rst (especially given that we have described it in rather vague and imprecise terms), but in fact it is more subtle than it might seem. Eample: Consider the function f() = as approaches 9. As approaches 9, f() should approach 3, based on our knowledge of the square root function. We can compute f() for some values of close to 9: f() And indeed, the values approach f() Eample: Consider the function g() = 2, dened for, as approaches. Here is a short table of values: g() f() As gets close to, it looks like g() is approaching the value 2. We can justify this with the following calculation: when we can write g() = since cancellation is allowed when the thing being cancelled is nonzero. So as gets close to, it makes sense that g() gets close to 2. Eample: Consider the function h() = sin(), dened for 0, as approaches 0. ( )( + ) ( ) = +,

2 Here is a short table of values for positive : h() Note that h() = h( ), so we will see the same behavior for negative as for positive. As gets close to 0, it looks like h() is approaching the value. However, unlike with g() in the eample above, there is no obvious algebraic manipulation we can perform that would eplain why h() is approaching as approaches 0. It certainly seems very plausible that as takes even smaller values, h() will continue getting closer and closer to 0, but at the moment we do not really have any way to justify this statement. ( ) Eample: Consider k() = cos, dened for 0, as approaches 0. Here is a short table of values for positive : k() Note that k() = k( ), so we will see the same behavior for negative as for positive. From these values it seems as though k() is approaching the value as approaches 0. But it we compute k() for even smaller, we see that this table was misleading: k() It appears that there is no pattern to the numbers as approaches 0, even as becomes very small. In hindsight, we should not have epected these numbers to have any kind of nice pattern: after all, as approaches 0, ( ) becomes very large (positive or negative) and so the function cos will oscillate wildly between the values and + near = 0. Here is a graph of the function y = k(), illustrating this unpredictable behavior near = 0: As we can see from these eamples, sometimes functions seem to have nice iting behavior near particular values (even if those values are not actually in the domain of the function), and other times they do not. Calculations like the ones we made in the eamples can only take us so far. For eample, for h() = sin(), how do we know that as we consider smaller and smaller values of that k() will continue getting ( closer ) to? After all, we made an erroneous guess for the very similarlooking function k() = cos : it looked initially like the function values were approaching as approached 0, but in fact they don't. 2

3 To reiterate: how can we ever know that we've gotten close enough to conclude that the value tends to what our intuition says it does? We need something else (namely, a rigorous denition) that will allow us to see that our intuition about iting values is correct..2 Limits and the Limit Laws The formal denition of the it allows us to back up our intuition with rigorous proof. Denition: A function f() has the it L as a, written as f() = L, if, for any ɛ > 0 (no matter how small) there eists a δ > 0 (depending on ɛ) with the property that for all 0 < a < δ, we have that f() L < ɛ. The symbols δ and ɛ are the lowercase Greek letters delta and epsilon (respectively). Their use in the denition of the it is traditional. Also recall that the notation means the absolute value of, and denotes the distance from to zero. Remark: This formal denition is very opaque. It takes practice and eperience to become comfortable with what the denition means, and to see why it really does match the intuition of how a it should behave. One way to think of this denition is as follows: suppose you claim that the function f() has a it L, as gets close to a. In order to prove to me that the function really does have that it, I challenge you by handing you some value ɛ > 0, and I want you to give me some open interval (a δ, a + δ) on the -ais containing a, with the property that f() is always within ɛ for in that interval, ecept possibly at a. If f() really does stay close to the it value L as gets close to a, then, no matter what value of ɛ I picked, you should always be able to answer my challenge with an interval around a, because the values of f() should stay near L when is near a. We will not use the formal ɛ δ denition to calculate its, as it is quite cumbersome even for very simple functions. Instead, we will state some properties that its obey that can be used to reduce complicated its to simple ones whose values we know. Each of these properties can be justied using the formal denition, but the proofs are complicated. Furthermore, the details of the it laws' proofs are not terribly important to understanding what the laws say and how they are used, which is why they are not given here. Theorem (Limit Laws): Let f() and g() be functions satisfying f() = L f and g() = L g. Then the following properties hold: Basic its: If a and c are any constants, then c = c, and = a. The addition rule: [f() + g()] = L f + L g. The subtraction rule: [f() g()] = L f L g. The multiplication rule: [f() g()] = L f L g. Note that the multiplication rule yields as a special case (when g() is identically equal to a constant c) the constant-multiplication rule: [c f()] = c L f, where c is any real number. [ ] f() The division rule: = L f, provided that L g is not zero. g() L g The eponentiation rule: [ f() b ] = (L f ) b, where b is any positive real number. (It also holds when b is negative or zero, provided L f is positive, in order for both sides to be real numbers.) The inequality rule: If f() g() for all, then L f L g. 3

4 The squeeze rule (also called the sandwich rule): If f() g() h() and f() = h() = L (meaning that both its eist and are equal to L) then g() eists and also equals L. Eample: Evaluate t t 3 3t + t 3 formally using the it laws. First, we use the subtraction rule to see that (t 3) = (t) (3) = 3 = 2, where we used t t t the two basic its at the end. Net, we use the multiplication rule to see that (3t) = 3 (t) = 3, and the eponentiation rule to t t see that (t 3 ) = (t) 3 =. t t Then we can use addition and subtraction to see that (t 3 3t + ) = (t 3 ) (3t) + () = t t t t 3 + =. t 3 3t + t (t3 3t + ) Finally, we can use the division rule to see that = t t 3 (t 3) = 2. t Note that this is the result we would have gotten if we had just plugged in t = to the function. Eample: Evaluate 0 2 cos ( ). We cannot use the multiplication rule here, because, although = 0, 0 and the multiplication rule requires both its to eist. 0 cos ( ) does not eist, We use the squeeze theorem instead: because cosine ( is ) always between and + and 2 is always nonnegative, we have the inequalities 2 2 cos 2. Then because ( 2 ) = 0 and 2 = 0, which both also follow easily from the it laws and the 0 0 ( ) basic its, the squeeze theorem dictates that 2 cos = 0. 0 In general, when evaluating its using the it laws, a reasonable procedure is rst to try plugging in the iting value to the function. If plugging in yields a numerical value, then the it can usually be evaluated by direct applications of the it laws. (Using the it laws in this way is essentially bookkeeping.) If an indeterminate epression like 0 is obtained, it is often necessary to perform some kind of algebraic 0 manipulation rst. t + 2 Eample: Evaluate t 2 t 2 4 formally using the it laws. If we try plugging in, we see that the numerator and denominator are both zero, suggesting that we should try to simplify the epression rst. Here, we can factor the denominator: t 2 4 = (t 2)(t + 2). t + 2 t 2 4 = t + 2 t 2 (t 2)(t + 2) = t 2, where we cancelled the common fac- t 2 Then we can write t 2 tor. Finally, the subtraction and division laws give us t 2 t 2 = 4. Remark: The use of the it allows us to say something about the function f(t) = t + 2 near t 2 t = 2, 4 even though the function (as written) is not dened there. 4

5 3 Eample: Evaluate 9 9. If we try plugging in, we see that the numerator and denominator are both zero, suggesting that we should try to simplify the epression rst. Here, the denominator is a dierence involving square roots. A useful technique in this situation is to multiply by the conjugate: = 9 9 ( ) = ( 9)( + 3) = 9 9 ( 9)( + 3). Now we can cancel the common factor 9 and are left with the simple it = One-Sided Limits Sometimes, we are only interested in the behavior of a it as the parameter approaches from one side for eample, if we have a physical system and we only have data over some time interval and want to say things about how the system behaves at the ends of the time interval. This motivates us to dene one-sided its. The denitions are the following (although, as before, we will not use the denition to evaluate its): We say that a function f() has the it L as a from below, written as f() = L, if the following statement is true: for any ɛ > 0 (no matter how small) there eists a δ > 0 (depending on ɛ) with the property that for all δ < a < 0, we have that f() L < ɛ. We say that a function f() has the it L as a from above, written as f() = L, if the + following statement is true: for any ɛ > 0 (no matter how small) there eists a δ > 0 (depending on ɛ) with the property that for all 0 < a < δ, we have that f() L < ɛ. The only change in the denition is the restriction on the -ais: a two-sided it has 0 < a < δ, while the it from below has 0 < a < δ and the it from above has 0 < a < δ. Remark: Normal its are sometimes called two-sided its, to distinguish them from the two possible one-sided its. The term it, with no qualier, refers to a two-sided it. All of the it laws also hold for one-sided its, with all of the its being changed to the appropriate one-sided it. Eample: Find. 0+ We know that = 0, and so by the eponentiation rule we see = = Depending on one's preference regarding comple numbers, one might say that the two-sided 0 does not eist (because is not a real number for negative ). Here, the one-sided it avoids these diculties. Proposition: A two-sided it eists if and only if both one-sided its eist and have the same value. When the two one-sided its are equal, the two-sided it shares the same value. This result is more or less a restatement of the denitions of the one-sided its. In particular: a two-sided it won't eist if either of the one-sided its doesn't eist, or if the two one-sided its have dierent values. Some functions have dierent behaviors to the left and to the right of a given point: this will be detected by the one-sided its. Eample: Find the one-sided its 0+ and 0 5. Does the it 0 eist?

6 { We can see that = if > 0, so the graph of this function jumps from to + at = 0: if < 0 By our results on its of constants, we see that 0+ =, while 0 =. The (two-sided) it of this function at 0 therefore does not eist, since the one-sided its have dierent values. 2 if > 2 Eample: Let f() = 4 if = 2. Find f(), f(), and f() if < 2 Here is a graph of this function: When > 2, f() = 2, so Similarly, when < 2, f() = +, so 2+ (2 ) = 3 using the it laws. ( + ) = 3 using the it laws. 2 Since the two one-sided its are equal, the two-sided it eists and has the same value: 2 f() = 3. Notice that although f(2) = 4, the it 2 f() is equal to 3. This odd behavior is reected in the graph of y = f(), and eplains why there is a hole: the curves representing y = 2 for > 2 and y = + for < 2 both approach the point (2, 3) as 2. However, because f(2) is actually equal to 4, the point (2, 3) is missing from the graph of y = f(), as it has been replaced with the point (2, 4)..4 Continuity We will now discuss a very important property of functions which captures a notion of niceness. Denition: A function f() is continuous at = a if f() = f(a). A function f() is called everywhere continuous (or often, just continuous) if it is continuous at = a for all real numbers a in its domain. 6

7 Continuous functions are (generally speaking) much nicer than arbitrary functions. Continuous functions do not jump or have missing points, nor do they blow up to. A common interpretation of a continuous function is: its graph can be drawn without taking the pencil o of the paper. Most of the functions we will encounter (polynomials, trigonometric functions, eponentials and logarithms) will be continuous everywhere they are dened, ecept possibly at a small number of points. Proposition: Every polynomial is everywhere continuous. Proof: We want to show that p() = p(a), where p() is any polynomial in, and a is any real number. By the eponentiation rule, we know that n = already know that = a. ( ) n = a n, for any positive integer n, since we [ ] [ c n n] = c n a n, for any constant c n, By the multiplication rule, we know that (c n n ) = since we know that c n = c n. Finally, because every polynomial is just a sum of terms of the form c n n for some coecients c n, we can use the addition rule (repeatedly) to conclude that p() = p(a), where p() is an arbitrary polynomial. Proposition: The functions e, sin(), and cos() are continuous for all. The proof of this result requires using the technical denitions of these functions, either as its or as innite sums. Theorem: If f() and g() are continuous functions, then f() + g(), f() g(), f() g(), and f(g()) are continuous functions. If g() 0 then f() g() is also continuous, and if g() > 0 then [g()]a is continuous, for any real number a. If f() is one-to-one then f () is also continuous. The proofs for the sum, dierence, product, quotient, and eponentiation follow from the respective it laws. The proof for the composition uses the denition of continuity twice. The proof for the inverse function uses the intermediate value theorem (see below). Note that a quotient of functions is never continuous anywhere that the denominator is zero (since, although the it may eist, the quotient itself is not dened and therefore cannot equal the it). Proposition: Any quotient of polynomials p() is continuous everywhere it is dened, as are the trigonometric q() functions tan(), sec(), csc(), cot(), and the logarithm ln(). These results follow from the properties of continuous functions and the results that polynomials, sin(), cos(), and e are continuous. Eample: The function f() = is continuous at all 0, and is discontinuous at = 0. Theorem (Continuity and Limits): If g() is a continuous function, and f() = L, then g(f()) = g(l). In other words, we can move continuous functions through its without having to worry about changing the value. Technically, this description is slightly stronger than continuity: it is describing a continuous function of bounded variation. The problem is that the graph could have { an innite length even on a nite interval (and such a graph cannot be physically drawn using a sin(/) for 0 real pencil). One eample is f() =, which is continuous at = 0 by the squeeze theorem, but the length of 0 for = 0 the graph of y = f() on any open interval containing = 0 is innite. 7

8 The proof is very similar to the proofs of the it laws. Using properties of continuous functions can allow us to evaluate many complicated its with ease: ( Eample: Find tan e sin() ). π 2 cos() First, because e sin() and 2 cos() are both continuous functions, and the latter function is never e sin() zero (since cos() is between and ), the quotient is also continuous. 2 cos() Thus, π e sin() 2 cos() = e sin(π) 2 cos(π) = e 0 2 ( ) = 3. Then, since arctangent is continuous, we can move it through the it to write ( ) ( ) e sin() π tan = tan e sin() ( ) = tan 3 = π 2 cos() π 2 cos() 6. A fundamental property is that a continuous function has no jumps. The formal statement is as follows: Intermediate Value Theorem: If the function f() is continuous on the interval [a, b] then for any y between f(a) and f(b), there eists a value c in (a, b) such that y = f(c). Equivalently, f attains all values between f(a) and f(b) as goes from a to b. This theorem is essentially equivalent to the formal denition of the real numbers, and its proof requires several technical properties of convergent sequences. Using the Intermediate Value Theorem, we can prove that continuous functions must take on particular values, even if we cannot eplicitly say eactly where. Eample: Show that there is a real number c such that c = cos(c). If we let f() = cos(), then we want to show that f() attains the value zero somewhere. We can compute f(0) = and f(π) = π +. Since f() is continuous, and 0 lies between f(0) and f(), the Intermediate Value Theorem dictates that there is some c in (0, π) such that f(c) = 0. For this value of c, we have 0 = f(c) = c cos(c), so that c = cos(c) as desired. Eample: Show that the function p() = has at least three real zeroes. We will use the Intermediate Value Theorem on three separate intervals to show that there must eist a zero in each interval. If we make a small table of values, we will see that p( 2) = 06, p( ) = 3, p(0) = 6, p() =, and p(2) = 8. Notice that p() is continuous and changes sign in each of the intervals [ 2, ], [0, ], and [, 2]. Thus, applying the Intermediate Value Theorem on each interval shows that p() has at least one real zero in each of the intervals ( 2, ), (0, ), and (, 2), so it must have at least 3 zeroes in total. With all of these results, essentially the only remaining simple functions for which continuity is still an interesting question are piecewise-dened functions. For such functions, to determine continuity requires comparing one-sided its to the value of the function at the points where the denition of the function changes. 2 for < 2 Eample: Determine the values of a and b which make f() = + a for 2 3 continuous for all. b 2 for > 3 8

9 On the intervals (, 2), (2, 3), and (3, ), f is dened as a single polynomial, and is therefore continuous. The only possible issues are at = 2 and = 3, where the denition of f changes from one polynomial to another. As 2 from below, f() 4. As 2 from above, f() 2 + a, and f(2) = 2 + a. We need all three values to be equal, so 4 = a + 2 so that a = 2. Now as 3 from below, f() 3 + a = 5. As 3 from above, f() b 9, and f(3) = 3 + a = 5. We need all three values to be equal, so 5 = b 9 so that b = 4. Therefore, f() will be continuous when a = 2, b = 4. Here is a graph of y = f(), for a = 2 and b = 4:.5 Limits at Innity, Innite Limits Another type of behavior we are interested is how a function f() behaves when the value of becomes very large (either large positive or large negative). The precise denition (which, again, we will not use for evaluating its) is the following: We say that a function f() has the it L as +, written as f() = L, if the following + statement is true: for any ɛ > 0 (no matter how small) there eists an A > 0 (depending on ɛ) with the property that for all > A, we have that f() L < ɛ. We say that a function f() has the it L as, written as f() = L, if the following statement is true: for any ɛ > 0 (no matter how small) there eists an A > 0 (depending on ɛ) with the property that for all < A, we have that f() L < ɛ. Notation: The symbols and + mean the same thing (positive innity); the + is often used for contrast with the symbol (negative innity). All of the it laws also hold for its at innity, with all of the its being changed to the appropriate innite it. Note that some functions, such as f() =, do not tend to a nite value as becomes very large, but instead grow to innity. Other functions, such as g() = and h() = ln(), become very large even for nite 2 values of. So we will dene innite its to cover those cases: We say that a function f() diverges to + as c, written as c f() = +, if the following statement is true: for any B > 0 (no matter how large) there eists a δ > 0 (depending on B) with the property that for all 0 < c < δ, we have f() > B. The idea of diverging to is analogous, ecept instead f() < B. We can also formulate one-sided its here, with c from above or from below. 9

10 We say that a function f() diverges to + as, written as f() = +, if the following statement is true: for any B > 0 (no matter how large) there eists an A > 0 (depending on B) with the property that for all > A, we have f() > B. The statements for diverging to, or the statements as, are similar. There are some additional it laws that allow us to work with innite its (where a can be nite or innite): c = c for any constant c, + + Negation: If f() =, then [ f()] =, and vice versa. Basic Limits: = 0, =, and ln() =. 0+ Multiplication: If f() is a nite positive number or and g() =, then [f()g()] =. Addition: If f() is a nite number or and Division: If f() is a nite number and g() =, then g() =, then [f() + g()] =. [ ] f() = 0. g() Eponentiation ( L ): If f() = and g() = L where L > 0, or g() =, then is. Eponentiation (L ): If f() = L (where L 0) and g() =, then 0 L <, and is if L >. f() g() f() g() is 0 if Using these it laws for, we can attach a concrete meaning to certain arithmetic operations involving that allows us to treat and as if they were almost real numbers (subject to some restrictions): The negation statement says that = (i.e., we can move minus signs to and from in the way we would epect). The multiplication statement says and c are both for any positive constant c. The addition statement says that c + and + are both for any nite c. c The division statement says that = 0 for any nite c. The eponentiation statements say that a is 0 if 0 < a < and is if a >, and also that a = for a > 0. (Both statements include the fact that =.) By combining some of the above statements we can see what happens with as well: for eample, c = and ( ) ( ) =, and a is if a < and is 0 if a >. The other possible arithmetic operations (namely,, 0,, 0,, and 0 ) are indeterminate forms, meaning that their values depend on the functions whose its are involved. (They may be nite, innite, or not eist at all, depending on the situation.) Many innite its can be evaluated using direct appeals to the it laws and the basic its. Eample: Find n and n, for n a positive integer. By applying the eponentiation rule ( L ) for its with f() = and g() = n, we see that n =. For the other it, observe that n = ( ) n ( ) n. By applying the eponentiation rule ( L ) for its with f() = and g() = n (note that f() is positive when is large and negative), we see that ( )n =. { Thus, n = ( ) n if n is even ( )n = if n is odd. 0

11 Eample: Find + ( a) n,, and ( a) n, for n a positive integer. ( a) n By applying the eponentiation rule (L ) for its with f() = (which is positive when > a) a and g() = n, we see that + ( a) n =. For the other it, observe that ( a) n = ( ) n (a ) n. Applying the eponentiation rule (L ) for its with f() = (which is positive when < a) and g() = n, we see that a (a ) n =. Then ( a) n = ( )n = { if n is even if n is odd. Finally, by comparing the two one-sided its, we see Eample: Find 0. 2 { ( a) n = This eample is merely a special case of the previous one, with a = 0 and n = 2. From the analysis above, we see that the it eists and equals. Eample: Find e and e. if n is even DNE if n is odd. By applying the eponentiation rule for innite its we see e =. For the other it, we could either use the eponentiation rule again, or use the division rule to see that e = y e y = y Eample: Find ( 2) 6. = 0 (where we set y = in the rst step). ey Note that the it of the numerator as 2 is equal to, while the denominator goes to zero. From our earlier analysis, we know that 2 ( 2) 6 =. 2 5 Thus, by the multiplication law for innite its, we see that = ( ) ( ) =. 2 ( 2) 6 Other its require some algebraic manipulation or simplication to evaluate. In general, a good heuristic is that the behaviors of innite its tend to be determined by the largest terms. For its involving quotients of polynomials, or in general functions that can be compared to powers of, a useful idea is to factor out the highest power of that appears in the numerator and the denominator. Eample: Find ( ) and ( ). We should epect that the behavior of the it will be determined by the largest quantity, which in this case is 3. If we factor out the largest power of, we can write = 3 ( 2/ + 4/ 3 ). Taking the it as, we see that 3 while ( 2/ + 4/ 3 ). Thus, by the innite it laws for products, we see that ( ) =. Similarly, if we take the it as, we see that 3 while ( 2/ + 4/ 3 ). Thus, by the innite it laws for products, we see that ( ) =.

12 Eample: Evaluate 2 7. Here, 2 is the highest power that appears in both the numerator and denominator Factoring it out yields 2 7 = 2 [3 + 2/ / 2] 2 [ / 7/ 2 ]. Now we can use the it laws repeatedly to break down the evaluation into easy pieces, to see that [ 3 + 2/ / 2 ] [ = 3 and / 7/ 2 ] =, and so we obtain 2 7 = Eample: Evaluate 2 7. Like above, we pull out the highest power of that appears in the numerator and the denominator This gives 2 7 = 3 [3 + 2/ 2 / 3] 2 [ / 7/ 2 ] = 3 + 2/2 / 3 / 7/ / 2 / 3 We have = and = 3 by the same kind of argument as before, so by the / 7/2 multiplication rule for innite its we see that the original it was. Eample: Find and In each case, observe that the numerator and denominator both go to ±. To evaluate the it, we pull out the largest power of from each ( + 4/ For the rst it, = 2 ) 2 + 4/ = 2. 2 ( 2/) ( 2/) Since is large and positive, 2 + 4/ 2 =, so 2 + 4/ 2 = ( 2/) 2/ = = / For the second it, the same calculation yields = 2. 2 ( 2/) Since is large and negative, 2 + 4/ 2 =, so 2 + 4/ = 2 = ( 2/) 2/ =. [ Eample: Find ]. Here, there is a dierence involving a square root, so we use the idea of multiplying by the conjugate: [ ] = = ( 2 + 6) = Now we can pull out the largest power of from the numerator and denominator: = 6 + 6/ + = 6 = 6 + 6/ + + = 3. Well, you're at the end of my handout. Hope it was helpful. Copyright notice: This material is copyright Evan Dummit, You may not reproduce or distribute this material without my epress permission. 2

Limits. f(x) and lim. g(x) g(x)

Limits. f(x) and lim. g(x) g(x) Limits Limit Laws Suppose c is constant, n is a positive integer, and f() and g() both eist. Then,. [f() + g()] = f() + g() 2. [f() g()] = f() g() [ ] 3. [c f()] = c f() [ ] [ ] 4. [f() g()] = f() g()

More information

Limits and Derivatives (Review of Math 249 or 251)

Limits and Derivatives (Review of Math 249 or 251) Chapter 3 Limits and Derivatives (Review of Math 249 or 251) 3.1 Overview This is the first of two chapters reviewing material from calculus; its and derivatives are discussed in this chapter, and integrals

More information

TABLE OF CONTENTS CHAPTER 1 LIMIT AND CONTINUITY... 26

TABLE OF CONTENTS CHAPTER 1 LIMIT AND CONTINUITY... 26 TABLE OF CONTENTS CHAPTER LIMIT AND CONTINUITY... LECTURE 0- BASIC ALGEBRAIC EXPRESSIONS AND SOLVING EQUATIONS... LECTURE 0- INTRODUCTION TO FUNCTIONS... 9 LECTURE 0- EXPONENTIAL AND LOGARITHMIC FUNCTIONS...

More information

Section 2.5: Continuity

Section 2.5: Continuity Section 2.5: Continuity 1. The Definition of Continuity We start with a naive definition of continuity. Definition 1.1. We say a function f() is continuous if we can draw its graph without lifting out

More information

MATH 1A MIDTERM 1 (8 AM VERSION) SOLUTION. (Last edited October 18, 2013 at 5:06pm.) lim

MATH 1A MIDTERM 1 (8 AM VERSION) SOLUTION. (Last edited October 18, 2013 at 5:06pm.) lim MATH A MIDTERM (8 AM VERSION) SOLUTION (Last edited October 8, 03 at 5:06pm.) Problem. (i) State the Squeeze Theorem. (ii) Prove the Squeeze Theorem. (iii) Using a carefully justified application of the

More information

2.2 Limit of a Function and Limit Laws

2.2 Limit of a Function and Limit Laws Limit of a Function and Limit Laws Section Notes Page Let s look at the graph y What is y()? That s right, its undefined, but what if we wanted to find the y value the graph is approaching as we get close

More information

Calculus I Review Handout 1.3 Introduction to Calculus - Limits. by Kevin M. Chevalier

Calculus I Review Handout 1.3 Introduction to Calculus - Limits. by Kevin M. Chevalier Calculus I Review Handout 1.3 Introduction to Calculus - Limits by Kevin M. Chevalier We are now going to dive into Calculus I as we take a look at the it process. While precalculus covered more static

More information

Chapter 1. Limits and Continuity. 1.1 Limits

Chapter 1. Limits and Continuity. 1.1 Limits Chapter Limits and Continuit. Limits The its is the fundamental notion of calculus. This underling concept is the thread that binds together virtuall all of the calculus ou are about to stud. In this section,

More information

lim x c x 2 x +2. Suppose that, instead of calculating all the values in the above tables, you simply . What do you find? x +2

lim x c x 2 x +2. Suppose that, instead of calculating all the values in the above tables, you simply . What do you find? x +2 MA123, Chapter 3: The idea of its (pp. 47-67, Gootman) Chapter Goals: Evaluate its. Evaluate one-sided its. Understand the concepts of continuity and differentiability and their relationship. Assignments:

More information

f(x) lim does not exist.

f(x) lim does not exist. Indeterminate Forms and L Hopital s Rule When we computed its of quotients, i.e. its of the form f() a g(), we came across several different things that could happen: f(). a g() = f(a) g(a) when g(). a

More information

function at the given point. Thus, for our previous example we would find that lim f(x) = 0

function at the given point. Thus, for our previous example we would find that lim f(x) = 0 Limits In order to introduce the notion of the it, we will consider the following situation. Suppose you are given a function, defined on some interval, except at a single point in the interval. What,

More information

A Catalog of Essential Functions

A Catalog of Essential Functions Section. A Catalog of Essential Functions Kiryl Tsishchanka A Catalog of Essential Functions In this course we consider 6 groups of important functions:. Linear Functions. Polynomials 3. Power functions.

More information

Sections 1.3 Computation of Limits

Sections 1.3 Computation of Limits 1 Sections 1.3 Computation of Limits We will shortly introduce the it laws. Limit laws allows us to evaluate the it of more complicated functions using the it of simpler ones. Theorem Suppose that c is

More information

Chapter Goals: Evaluate limits. Evaluate one-sided limits. Understand the concepts of continuity and differentiability and their relationship.

Chapter Goals: Evaluate limits. Evaluate one-sided limits. Understand the concepts of continuity and differentiability and their relationship. MA123, Chapter 3: The idea of its (pp. 47-67) Date: Chapter Goals: Evaluate its. Evaluate one-sided its. Understand the concepts of continuit and differentiabilit and their relationship. Assignments: Assignment

More information

In this chapter, we define limits of functions and describe some of their properties.

In this chapter, we define limits of functions and describe some of their properties. Chapter 2 Limits of Functions In this chapter, we define its of functions and describe some of their properties. 2.. Limits We begin with the ϵ-δ definition of the it of a function. Definition 2.. Let

More information

Section 1: Limits and Continuity

Section 1: Limits and Continuity Chapter The Derivative Applied Calculus 74 Section 1: Limits and Continuity In the last section, we saw that as the interval over which we calculated got smaller, the secant slopes approached the tangent

More information

20 Calculus and Structures

20 Calculus and Structures 0 Calculus and Structures CHAPTER FUNCTIONS Calculus and Structures Copright LESSON FUNCTIONS. FUNCTIONS A function f is a relationship between an input and an output and a set of instructions as to how

More information

Downloaded from

Downloaded from 1 Class XI: Math Chapter 13: Limits and Derivatives Chapter Notes Key-Concepts 1. The epected value of the function as dictated by the points to the left of a point defines the left hand it of the function

More information

The method of rationalizing

The method of rationalizing Roberto s Notes on Differential Calculus Chapter : Resolving indeterminate forms Section The method of rationalizing What you need to know already: The concept of it and the factor-and-cancel method of

More information

The method of rationalizing

The method of rationalizing Roberto s Notes on Differential Calculus Chapter : Resolving indeterminate forms Section The method of rationalizing What you need to know already: The concept of it and the factor-and-cancel method of

More information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Eam Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the intervals on which the function is continuous. 2 1) y = ( + 5)2 + 10 A) (-, ) B)

More information

Limits, Continuity, and Asymptotes

Limits, Continuity, and Asymptotes LimitsContinuity.nb 1 Limits, Continuity, and Asymptotes Limits Limit evaluation is a basic calculus tool that can be used in many different situations. We will develop a combined numerical, graphical,

More information

ELEMENTARY NUMBER THEORY AND METHODS OF PROOF

ELEMENTARY NUMBER THEORY AND METHODS OF PROOF CHAPTER 4 ELEMENTARY NUMBER THEORY AND METHODS OF PROOF Copyright Cengage Learning. All rights reserved. SECTION 4.3 Direct Proof and Counterexample III: Divisibility Copyright Cengage Learning. All rights

More information

ELEMENTARY NUMBER THEORY AND METHODS OF PROOF

ELEMENTARY NUMBER THEORY AND METHODS OF PROOF CHAPTER 4 ELEMENTARY NUMBER THEORY AND METHODS OF PROOF Copyright Cengage Learning. All rights reserved. SECTION 4.3 Direct Proof and Counterexample III: Divisibility Copyright Cengage Learning. All rights

More information

Calculus Limits Images in this handout were obtained from the My Math Lab Briggs online e-book.

Calculus Limits Images in this handout were obtained from the My Math Lab Briggs online e-book. Calculus Limits Images in this handout were obtained from the My Math Lab Briggs online e-book. A it is the value a function approaches as the input value gets closer to a specified quantity. Limits are

More information

Lesson 3: Solving Equations; Floating-point Computation

Lesson 3: Solving Equations; Floating-point Computation Lesson 3: Solving Equations; Floating-point Computation restart; A hard equation Last time we were looking at this equation. eq := * sin() = Pi/2; (1.1) Maple didn't know the solutions. solve(eq,,allsolutions);

More information

Radical Expressions and Functions What is a square root of 25? How many square roots does 25 have? Do the following square roots exist?

Radical Expressions and Functions What is a square root of 25? How many square roots does 25 have? Do the following square roots exist? Hartfield Intermediate Algebra (Version 2014-2D) Unit 4 Page 1 Topic 4 1 Radical Epressions and Functions What is a square root of 25? How many square roots does 25 have? Do the following square roots

More information

Limits at Infinity

Limits at Infinity Limits at Infinity 9-6-08 In this section, I ll discuss the it of a function f() as goes to and. We ll see that this is related to horizontal asyptotes of a graph. It s natural to discuss vertical asymptotes

More information

Relations and Functions

Relations and Functions Relations and Functions. RELATION Mathematical Concepts Any pair of elements (, y) is called an ordered pair where is the first component (abscissa) and y is the second component (ordinate). Relations

More information

An Introduction to Maple This lab is adapted from a lab created by Bob Milnikel.

An Introduction to Maple This lab is adapted from a lab created by Bob Milnikel. Some quick tips for getting started with Maple: An Introduction to Maple This lab is adapted from a lab created by Bob Milnikel. [Even before we start, take note of the distinction between Tet mode and

More information

Limits and Continuity: section 12.2

Limits and Continuity: section 12.2 Limits and Continuity: section 1. Definition. Let f(x,y) be a function with domain D, and let (a,b) be a point in the plane. We write f (x,y) = L if for each ε > 0 there exists some δ > 0 such that if

More information

Basics of Computational Geometry

Basics of Computational Geometry Basics of Computational Geometry Nadeem Mohsin October 12, 2013 1 Contents This handout covers the basic concepts of computational geometry. Rather than exhaustively covering all the algorithms, it deals

More information

Section 1.4 Limits involving infinity

Section 1.4 Limits involving infinity Section. Limits involving infinit (/3/08) Overview: In later chapters we will need notation and terminolog to describe the behavior of functions in cases where the variable or the value of the function

More information

1.2 Functions and Graphs

1.2 Functions and Graphs Section.2 Functions and Graphs 3.2 Functions and Graphs You will be able to use the language, notation, and graphical representation of functions to epress relationships between variable quantities. Function,

More information

Skill 1: Multiplying Polynomials

Skill 1: Multiplying Polynomials CS103 Spring 2018 Mathematical Prerequisites Although CS103 is primarily a math class, this course does not require any higher math as a prerequisite. The most advanced level of mathematics you'll need

More information

Updated: January 16, 2016 Calculus II 6.8. Math 230. Calculus II. Brian Veitch Fall 2015 Northern Illinois University.

Updated: January 16, 2016 Calculus II 6.8. Math 230. Calculus II. Brian Veitch Fall 2015 Northern Illinois University. Updated: January 6, 206 Calculus II 6.8 Math 230 Calculus II Brian Veitch Fall 205 Northern Illinois University Indeterminate Forms and L Hospital s Rule From calculus I, we used a geometric approach to

More information

Lesson #17 Function Introduction

Lesson #17 Function Introduction Lesson #17 Function Introduction A.A.37 A.A.40 A.A.41 Define a relation and function Write functions in functional notation Use functional notation to evaluate functions for given values in the domain

More information

Math 340 Fall 2014, Victor Matveev. Binary system, round-off errors, loss of significance, and double precision accuracy.

Math 340 Fall 2014, Victor Matveev. Binary system, round-off errors, loss of significance, and double precision accuracy. Math 340 Fall 2014, Victor Matveev Binary system, round-off errors, loss of significance, and double precision accuracy. 1. Bits and the binary number system A bit is one digit in a binary representation

More information

Introduction to Algorithms / Algorithms I Lecturer: Michael Dinitz Topic: Approximation algorithms Date: 11/18/14

Introduction to Algorithms / Algorithms I Lecturer: Michael Dinitz Topic: Approximation algorithms Date: 11/18/14 600.363 Introduction to Algorithms / 600.463 Algorithms I Lecturer: Michael Dinitz Topic: Approximation algorithms Date: 11/18/14 23.1 Introduction We spent last week proving that for certain problems,

More information

Contents 20. Trigonometric Formulas, Identities, and Equations

Contents 20. Trigonometric Formulas, Identities, and Equations Contents 20. Trigonometric Formulas, Identities, and Equations 2 20.1 Basic Identities............................... 2 Using Graphs to Help Verify Identities................... 2 Example 20.1................................

More information

Section 4.1: Maximum and Minimum Values

Section 4.1: Maximum and Minimum Values Section 4.: Maimum and Minimum Values In this chapter, we shall consider further applications of the derivative. The main application we shall consider is using derivatives to sketch accurate graphs of

More information

MA 180 Lecture Chapter 7 College Algebra and Calculus by Larson/Hodgkins Limits and Derivatives

MA 180 Lecture Chapter 7 College Algebra and Calculus by Larson/Hodgkins Limits and Derivatives MA 180 Lecture Chapter 7 College Algebra and Calculus by Larson/Hodgkins Limits and Derivatives 7.1) Limits An important concept in the study of mathematics is that of a it. It is often one of the harder

More information

Divisibility Rules and Their Explanations

Divisibility Rules and Their Explanations Divisibility Rules and Their Explanations Increase Your Number Sense These divisibility rules apply to determining the divisibility of a positive integer (1, 2, 3, ) by another positive integer or 0 (although

More information

Introduction to Functional Programming: Lecture 7 2 Functions as innite data structures Ordinary ML data structures are always nite. We can, however,

Introduction to Functional Programming: Lecture 7 2 Functions as innite data structures Ordinary ML data structures are always nite. We can, however, Introduction to Functional Programming: Lecture 7 1 Introduction to Functional Programming John Harrison University of Cambridge Lecture 7 Innite data structures Topics covered: Functions as innite data

More information

Precalculus Notes Unit 1 Day 1

Precalculus Notes Unit 1 Day 1 Precalculus Notes Unit Day Rules For Domain: When the domain is not specified, it consists of (all real numbers) for which the corresponding values in the range are also real numbers.. If is in the numerator

More information

Math 0420 Homework 3. Scratch Work:For c > 0, according to the definition of limit, we want to find δ to bound the term x c by ɛ.we have: x c.

Math 0420 Homework 3. Scratch Work:For c > 0, according to the definition of limit, we want to find δ to bound the term x c by ɛ.we have: x c. Math 0420 Homework 3 Eercise 311 Find the it or prove the it does not eit (a) for c 0 Solution: First, we might guess that the it is c Scratch Work:For c > 0, according to the definition of it, we want

More information

SOME PROPERTIES OF TRIGONOMETRIC FUNCTIONS. 5! x7 7! + = 6! + = 4! x6

SOME PROPERTIES OF TRIGONOMETRIC FUNCTIONS. 5! x7 7! + = 6! + = 4! x6 SOME PROPERTIES OF TRIGONOMETRIC FUNCTIONS PO-LAM YUNG We defined earlier the sine cosine by the following series: sin x = x x3 3! + x5 5! x7 7! + = k=0 cos x = 1 x! + x4 4! x6 6! + = k=0 ( 1) k x k+1

More information

Table of Laplace Transforms

Table of Laplace Transforms Table of Laplace Transforms 1 1 2 3 4, p > -1 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 Heaviside Function 27 28. Dirac Delta Function 29 30. 31 32. 1 33 34. 35 36. 37 Laplace Transforms

More information

AP Calculus AB. Table of Contents. Slide 1 / 180. Slide 2 / 180. Slide 3 / 180. Review Unit

AP Calculus AB. Table of Contents. Slide 1 / 180. Slide 2 / 180. Slide 3 / 180. Review Unit Slide 1 / 180 Slide 2 / 180 P alculus Review Unit 2015-10-20 www.njctl.org Table of ontents lick on the topic to go to that section Slide 3 / 180 Slopes Equations of Lines Functions Graphing Functions

More information

1.5 Limits (Welcome to Calculus)

1.5 Limits (Welcome to Calculus) 1.5 Limits (Welcome to Calculus) Given: Translate: "What is f(6)?" What is the value of the function f when x = 6? Translate: "What is?" What value is the function approaching as x gets very close to 6?

More information

Using Arithmetic of Real Numbers to Explore Limits and Continuity

Using Arithmetic of Real Numbers to Explore Limits and Continuity Using Arithmetic of Real Numbers to Explore Limits and Continuity by Maria Terrell Cornell University Problem Let a =.898989... and b =.000000... (a) Find a + b. (b) Use your ideas about how to add a and

More information

Sections 4.3, 4.5 & 4.6: Graphing

Sections 4.3, 4.5 & 4.6: Graphing Sections 4.3, 4.5 & 4.6: Graphing In this section, we shall see how facts about f () and f () can be used to supply useful information about the graph of f(). Since there are three sections devoted to

More information

6.001 Notes: Section 8.1

6.001 Notes: Section 8.1 6.001 Notes: Section 8.1 Slide 8.1.1 In this lecture we are going to introduce a new data type, specifically to deal with symbols. This may sound a bit odd, but if you step back, you may realize that everything

More information

CONNECTED SPACES AND HOW TO USE THEM

CONNECTED SPACES AND HOW TO USE THEM CONNECTED SPACES AND HOW TO USE THEM 1. How to prove X is connected Checking that a space X is NOT connected is typically easy: you just have to find two disjoint, non-empty subsets A and B in X, such

More information

These are square roots, cube roots, etc. Intermediate algebra Class notes Radicals and Radical Functions (section 10.1)

These are square roots, cube roots, etc. Intermediate algebra Class notes Radicals and Radical Functions (section 10.1) Intermediate algebra Class notes Radicals and Radical Functions (section 10.1) These are square roots, cube roots, etc. Worksheet: Graphing Calculator Basics: This will go over basic home screen and graphing

More information

Relation: Pairs of items that are related in a predictable way.

Relation: Pairs of items that are related in a predictable way. We begin this unit on a Friday, after a quiz. We may or may not go through these ideas in class. Note that there are links to Kahn Academy lessons on my website. Objective 1. Recognize a relation vs. a

More information

PreCalculus 300. Algebra 2 Review

PreCalculus 300. Algebra 2 Review PreCalculus 00 Algebra Review Algebra Review The following topics are a review of some of what you learned last year in Algebra. I will spend some time reviewing them in class. You are responsible for

More information

Chapter 3. Set Theory. 3.1 What is a Set?

Chapter 3. Set Theory. 3.1 What is a Set? Chapter 3 Set Theory 3.1 What is a Set? A set is a well-defined collection of objects called elements or members of the set. Here, well-defined means accurately and unambiguously stated or described. Any

More information

For more information, see the Math Notes box in Lesson of the Core Connections, Course 1 text.

For more information, see the Math Notes box in Lesson of the Core Connections, Course 1 text. Number TYPES OF NUMBERS When two or more integers are multiplied together, each number is a factor of the product. Nonnegative integers that have eactly two factors, namely, one and itself, are called

More information

2.2 Absolute Value Functions

2.2 Absolute Value Functions . Absolute Value Functions 7. Absolute Value Functions There are a few was to describe what is meant b the absolute value of a real number. You ma have been taught that is the distance from the real number

More information

Section 1.1: Four Ways to Represent a Function

Section 1.1: Four Ways to Represent a Function Section.: Four Ways to Represent a Function. The Definition of a Function Functions are one of the most basic tools in mathematics, so we start by considering the definition of a function and all related

More information

Polar Coordinates. OpenStax. 1 Dening Polar Coordinates

Polar Coordinates. OpenStax. 1 Dening Polar Coordinates OpenStax-CNX module: m53852 1 Polar Coordinates OpenStax This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution-NonCommercial-ShareAlike License 4.0 Abstract Locate points

More information

5.2 Verifying Trigonometric Identities

5.2 Verifying Trigonometric Identities 360 Chapter 5 Analytic Trigonometry 5. Verifying Trigonometric Identities Introduction In this section, you will study techniques for verifying trigonometric identities. In the next section, you will study

More information

INTRODUCTION TO TOPOLOGY

INTRODUCTION TO TOPOLOGY INTRODUCTION TO TOPOLOGY MARTINA ROVELLI These notes are an outline of the topics covered in class, and are not substitutive of the lectures, where (most) proofs are provided and examples are discussed

More information

Section 1.5 Transformation of Functions

Section 1.5 Transformation of Functions Section.5 Transformation of Functions 6 Section.5 Transformation of Functions Often when given a problem, we try to model the scenario using mathematics in the form of words, tables, graphs and equations

More information

Problem One: A Quick Algebra Review

Problem One: A Quick Algebra Review CS103A Winter 2019 Solutions for Week One Handout 01S Problem One: A Quick Algebra Review In the first week of CS103, we'll be doing a few proofs that will require some algebraic manipulations and reasoning

More information

EC121 Mathematical Techniques A Revision Notes

EC121 Mathematical Techniques A Revision Notes EC Mathematical Techniques A Revision Notes EC Mathematical Techniques A Revision Notes Mathematical Techniques A begins with two weeks of intensive revision of basic arithmetic and algebra, to the level

More information

DOWNLOAD PDF BIG IDEAS MATH VERTICAL SHRINK OF A PARABOLA

DOWNLOAD PDF BIG IDEAS MATH VERTICAL SHRINK OF A PARABOLA Chapter 1 : BioMath: Transformation of Graphs Use the results in part (a) to identify the vertex of the parabola. c. Find a vertical line on your graph paper so that when you fold the paper, the left portion

More information

The following information is for reviewing the material since Exam 3:

The following information is for reviewing the material since Exam 3: Outcomes List for Math 121 Calculus I Fall 2010-2011 General Information: The purpose of this Outcomes List is to give you a concrete summary of the material you should know, and the skills you should

More information

WebAssign hw2.3 (Homework)

WebAssign hw2.3 (Homework) WebAssign hw2.3 (Homework) Current Score : / 98 Due : Wednesday, May 31 2017 07:25 AM PDT Michael Lee Math261(Calculus I), section 1049, Spring 2017 Instructor: Michael Lee 1. /6 pointsscalc8 1.6.001.

More information

Lecture 9 - Matrix Multiplication Equivalences and Spectral Graph Theory 1

Lecture 9 - Matrix Multiplication Equivalences and Spectral Graph Theory 1 CME 305: Discrete Mathematics and Algorithms Instructor: Professor Aaron Sidford (sidford@stanfordedu) February 6, 2018 Lecture 9 - Matrix Multiplication Equivalences and Spectral Graph Theory 1 In the

More information

SECTION 1.3: BASIC GRAPHS and SYMMETRY

SECTION 1.3: BASIC GRAPHS and SYMMETRY (Section.3: Basic Graphs and Symmetry).3. SECTION.3: BASIC GRAPHS and SYMMETRY LEARNING OBJECTIVES Know how to graph basic functions. Organize categories of basic graphs and recognize common properties,

More information

Square roots: We say that the square root of 16 is 4. We write this as 16 4.

Square roots: We say that the square root of 16 is 4. We write this as 16 4. Intermediate algebra Class notes Radicals and Radical Functions (section 10.1) These are square roots, cube roots, etc. Square roots: We say that the square root of 16 is 4. We write this as 16 4. Root

More information

Coloring 3-Colorable Graphs

Coloring 3-Colorable Graphs Coloring -Colorable Graphs Charles Jin April, 015 1 Introduction Graph coloring in general is an etremely easy-to-understand yet powerful tool. It has wide-ranging applications from register allocation

More information

Graphing Functions. 0, < x < 0 1, 0 x < is defined everywhere on R but has a jump discontinuity at x = 0. h(x) =

Graphing Functions. 0, < x < 0 1, 0 x < is defined everywhere on R but has a jump discontinuity at x = 0. h(x) = Graphing Functions Section. of your tetbook is devoted to reviewing a series of steps that you can use to develop a reasonable graph of a function. Here is my version of a list of things to check. You

More information

Bindel, Fall 2016 Matrix Computations (CS 6210) Notes for

Bindel, Fall 2016 Matrix Computations (CS 6210) Notes for 1 Logistics Notes for 2016-09-07 1. We are still at 50. If you are still waiting and are not interested in knowing if a slot frees up, let me know. 2. There is a correction to HW 1, problem 4; the condition

More information

1. Fill in the right hand side of the following equation by taking the derivative: (x sin x) =

1. Fill in the right hand side of the following equation by taking the derivative: (x sin x) = 7.1 What is x cos x? 1. Fill in the right hand side of the following equation by taking the derivative: (x sin x = 2. Integrate both sides of the equation. Instructor: When instructing students to integrate

More information

Section 2.2: Absolute Value Functions, from College Algebra: Corrected Edition by Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a

Section 2.2: Absolute Value Functions, from College Algebra: Corrected Edition by Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a Section.: Absolute Value Functions, from College Algebra: Corrected Edition b Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license.

More information

3.7. Vertex and tangent

3.7. Vertex and tangent 3.7. Vertex and tangent Example 1. At the right we have drawn the graph of the cubic polynomial f(x) = x 2 (3 x). Notice how the structure of the graph matches the form of the algebraic expression. The

More information

CSE 215: Foundations of Computer Science Recitation Exercises Set #4 Stony Brook University. Name: ID#: Section #: Score: / 4

CSE 215: Foundations of Computer Science Recitation Exercises Set #4 Stony Brook University. Name: ID#: Section #: Score: / 4 CSE 215: Foundations of Computer Science Recitation Exercises Set #4 Stony Brook University Name: ID#: Section #: Score: / 4 Unit 7: Direct Proof Introduction 1. The statement below is true. Rewrite the

More information

1

1 Zeros&asymptotes Example 1 In an early version of this activity I began with a sequence of simple examples (parabolas and cubics) working gradually up to the main idea. But now I think the best strategy

More information

/633 Introduction to Algorithms Lecturer: Michael Dinitz Topic: Approximation algorithms Date: 11/27/18

/633 Introduction to Algorithms Lecturer: Michael Dinitz Topic: Approximation algorithms Date: 11/27/18 601.433/633 Introduction to Algorithms Lecturer: Michael Dinitz Topic: Approximation algorithms Date: 11/27/18 22.1 Introduction We spent the last two lectures proving that for certain problems, we can

More information

Lecture notes on the simplex method September We will present an algorithm to solve linear programs of the form. maximize.

Lecture notes on the simplex method September We will present an algorithm to solve linear programs of the form. maximize. Cornell University, Fall 2017 CS 6820: Algorithms Lecture notes on the simplex method September 2017 1 The Simplex Method We will present an algorithm to solve linear programs of the form maximize subject

More information

6.001 Notes: Section 17.5

6.001 Notes: Section 17.5 6.001 Notes: Section 17.5 Slide 17.5.1 Now, let's look at one example in which changing the evaluation model allows us to explore a very different kind of computational problem. Our goal is to show how

More information

.Math 0450 Honors intro to analysis Spring, 2009 Notes #4 corrected (as of Monday evening, 1/12) some changes on page 6, as in .

.Math 0450 Honors intro to analysis Spring, 2009 Notes #4 corrected (as of Monday evening, 1/12) some changes on page 6, as in  . 0.1 More on innity.math 0450 Honors intro to analysis Spring, 2009 Notes #4 corrected (as of Monday evening, 1/12) some changes on page 6, as in email. 0.1.1 If you haven't read 1.3, do so now! In notes#1

More information

6.001 Notes: Section 6.1

6.001 Notes: Section 6.1 6.001 Notes: Section 6.1 Slide 6.1.1 When we first starting talking about Scheme expressions, you may recall we said that (almost) every Scheme expression had three components, a syntax (legal ways of

More information

Dynamic Programming Algorithms

Dynamic Programming Algorithms Based on the notes for the U of Toronto course CSC 364 Dynamic Programming Algorithms The setting is as follows. We wish to find a solution to a given problem which optimizes some quantity Q of interest;

More information

Mth Test 3 Review Stewart 8e Chapter 4. For Test #3 study these problems, the examples in your notes, and the homework.

Mth Test 3 Review Stewart 8e Chapter 4. For Test #3 study these problems, the examples in your notes, and the homework. For Test #3 study these problems, the eamples in your notes, and the homework. I. Absolute Etrema A function, continuous on a closed interval, always has an absolute maimum and absolute minimum. They occur

More information

Excerpt from: Stephen H. Unger, The Essence of Logic Circuits, Second Ed., Wiley, 1997

Excerpt from: Stephen H. Unger, The Essence of Logic Circuits, Second Ed., Wiley, 1997 Excerpt from: Stephen H. Unger, The Essence of Logic Circuits, Second Ed., Wiley, 1997 APPENDIX A.1 Number systems and codes Since ten-fingered humans are addicted to the decimal system, and since computers

More information

AP Calculus AB. Table of Contents. Slide 1 / 180. Slide 2 / 180. Slide 3 / 180. Review Unit

AP Calculus AB. Table of Contents. Slide 1 / 180. Slide 2 / 180. Slide 3 / 180. Review Unit Slide 1 / 180 Slide 2 / 180 P alculus Review Unit 2015-10-20 www.njctl.org Table of ontents lick on the topic to go to that section Slide 3 / 180 Slopes Equations of Lines Functions Graphing Functions

More information

Notes on metric spaces and topology. Math 309: Topics in geometry. Dale Rolfsen. University of British Columbia

Notes on metric spaces and topology. Math 309: Topics in geometry. Dale Rolfsen. University of British Columbia Notes on metric spaces and topology Math 309: Topics in geometry Dale Rolfsen University of British Columbia Let X be a set; we ll generally refer to its elements as points. A distance function, or metric

More information

Albertson AP Calculus AB AP CALCULUS AB SUMMER PACKET DUE DATE: The beginning of class on the last class day of the first week of school.

Albertson AP Calculus AB AP CALCULUS AB SUMMER PACKET DUE DATE: The beginning of class on the last class day of the first week of school. Albertson AP Calculus AB Name AP CALCULUS AB SUMMER PACKET 2017 DUE DATE: The beginning of class on the last class day of the first week of school. This assignment is to be done at you leisure during the

More information

II (Sorting and) Order Statistics

II (Sorting and) Order Statistics II (Sorting and) Order Statistics Heapsort Quicksort Sorting in Linear Time Medians and Order Statistics 8 Sorting in Linear Time The sorting algorithms introduced thus far are comparison sorts Any comparison

More information

Section 4.4 Rational Functions and Their Graphs. 1, the line x = 0 (y-axis) is its vertical asymptote.

Section 4.4 Rational Functions and Their Graphs. 1, the line x = 0 (y-axis) is its vertical asymptote. Section 4.4 Rational Functions and Their Graphs p( ) A rational function can be epressed as where p() and q() are q( ) 3 polynomial functions and q() is not equal to 0. For eample, 16 is a rational function.

More information

Chapter 7 Transcendental Functions

Chapter 7 Transcendental Functions Chapter 7 Transcendental Functions. Trapezoidal Rule and Simpson s Rule. Other Numerical Integration 3. Logarithmic and Eponential Functions 4. Inverse Trigonometric Functions 5. Comparing Symbolic Integration

More information

y = f(x) x (x, f(x)) f(x) g(x) = f(x) + 2 (x, g(x)) 0 (0, 1) 1 3 (0, 3) 2 (2, 3) 3 5 (2, 5) 4 (4, 3) 3 5 (4, 5) 5 (5, 5) 5 7 (5, 7)

y = f(x) x (x, f(x)) f(x) g(x) = f(x) + 2 (x, g(x)) 0 (0, 1) 1 3 (0, 3) 2 (2, 3) 3 5 (2, 5) 4 (4, 3) 3 5 (4, 5) 5 (5, 5) 5 7 (5, 7) 0 Relations and Functions.7 Transformations In this section, we stud how the graphs of functions change, or transform, when certain specialized modifications are made to their formulas. The transformations

More information

Section 4.4 Rational Functions and Their Graphs

Section 4.4 Rational Functions and Their Graphs Section 4.4 Rational Functions and Their Graphs p( ) A rational function can be epressed as where p() and q() are q( ) 3 polynomial functions and q() is not equal to 0. For eample, is a 16 rational function.

More information

SPERNER S LEMMA, BROUWER S FIXED-POINT THEOREM, AND THE SUBDIVISION OF SQUARES INTO TRIANGLES

SPERNER S LEMMA, BROUWER S FIXED-POINT THEOREM, AND THE SUBDIVISION OF SQUARES INTO TRIANGLES SPERNER S LEMMA, BROUWER S FIXED-POINT THEOREM, AND THE SUBDIVISION OF SQUARES INTO TRIANGLES AKHIL MATHEW Abstract These are notes from a talk I gave for high-schoolers at the Harvard- MIT Mathematics

More information

CS103 Spring 2018 Mathematical Vocabulary

CS103 Spring 2018 Mathematical Vocabulary CS103 Spring 2018 Mathematical Vocabulary You keep using that word. I do not think it means what you think it means. - Inigo Montoya, from The Princess Bride Consider the humble while loop in most programming

More information

Chapter 7: Analytic Trigonometry

Chapter 7: Analytic Trigonometry Chapter 7: Analytic Trigonometry 7. Trigonometric Identities Below are the basic trig identities discussed in previous chapters. Reciprocal csc(x) sec(x) cot(x) sin(x) cos(x) tan(x) Quotient sin(x) cos(x)

More information