4.3 Limit of a Sequence: Theorems


 Domenic Hunter
 1 years ago
 Views:
Transcription
1 4.3. LIMIT OF A SEQUENCE: THEOREMS Limit of a Sequence: Theorems These theorems fall in two categories. The first category deals with ways to combine sequences. Like numbers, sequences can be added, multiplied, divided,... Theorems from this category deal with the ways sequences can be combined and how the limit of the result can be obtained. If a sequence can be written as the combination of several "simpler" sequences, the idea is that it should be easier to find the limit of the "simpler" sequences. These theorems allow us to write a limit in terms of easier limits. however, we still have limits to evaluate. The second category of theorems deal with specific sequences and techniques applied to them. Usually, computing the limit of a sequence involves using theorems from both categories Limit Properties We begin with a few technical theorems. They do not play an important role in computing limits, but they play a role in proving certain results about limits. Theorem 30 Let x be a number such that ɛ > 0, x < ɛ, then x = 0. Proof. See problems at the end of the section. Theorem 3 If a sequence converges, then its limit is unique. Proof. We assume that a n L and a n L and show that L = L. Given ɛ > 0 choose N such that n N = a n L < ɛ. Similarly, choose N such that n N = a n L < ɛ. Let N = max (N, N ). If n N, then L L = L a n + a n L a n L + a n L < ɛ + ɛ = ɛ By theorem 30, it follows that L L = 0, that is L = L. Theorem 3 If a sequence converges, then it is bounded, that is there exists a number M > 0 such that a n M for all n. Proof. Choose N such that n N = a n L <. By the triangle inequality, we have a n L a n L < Thus, if n N, a n < + L. Let M = max ( a, a,..., a N ). Let M = max (M, + L ). Then, clearly, a n < M Theorem 33 If a sequence converges, then ɛ > 0 N : m, n N = a n a m < ɛ
2 6 CHAPTER 4. SEQUENCES AND LIMIT OF SEQUENCES Proof. Given ɛ > 0, we can choose N such that n, m N = a n L < ɛ and a m L < ɛ. Now, a n a m = a n L + L a m = (a n L) (a m L) (a n L) + a m L by the triangle inequality < ɛ + ɛ = ɛ The above theorem simply says that if a sequence converges, then the difference between any two terms gets smaller and smaller. It should also be clear to the reader that if a n L, then so does a n+k where k is any natural number. The above theorem can be used to prove that a sequence does not converge by proving that the difference between two of its terms does not get smaller and smaller. Example 34 Find lim cos nπ We suspect the sequence diverges, as its values will oscillate between  and. We can actually prove it using theorem 33. We notice that for any n, cos nπ cos ((n + ) π) =. For the sequence to converge, this difference should approach 0. Hence, the sequence diverges. Theorem 35 Suppose that (a n ) converges. Then, any subsequence (a nk ) also converges and has the same limit. Proof. Suppose that a n L. Let b k = a nk be a subsequence. We need to prove that given ɛ > 0, there exists N such that k N = b k L < ɛ. Let ɛ > 0 be given. Choose N such that n k N = a nk L < ɛ. Now, if k N, then n k N therefore b k L = a nk L < ɛ This theorem is often used to show that a given sequence diverges. To do so, it is enough to find two subsequences which do not converge to the same limit. Alternatively, once can find a subsequence which diverges. Example 36 Study the convergence of cos nπ The subsequence cos nπ converges to, while the subsequence cos (n + ) π converges to. Thus, cos nπ must diverge. In the next two sections, we look at theorems which give us more tools to compute limits.
3 4.3. LIMIT OF A SEQUENCE: THEOREMS Limit Laws The theorems below are useful when finding the limit of a sequence. Finding the limit using the definition is a long process which we will try to avoid whenever possible. Since all limits are taken as n, in the theorems below, we will write lim a n for lim n a n. Theorem 37 Let (a n ) and (b n ) be two sequences such that a n a and b n b with a and b real numbers. Then, the following results hold:. lim (a n ± b n ) = (lim a n ) ± (lim b n ) = a ± b.. lim (a n b n ) = (lim a n ) (lim b n ) = ab. 3. if lim b n = b 0 then lim 4. lim a n = lim a n = a. 5. if a n 0 then lim a n 0. ( an b n 6. if a n b n then lim a n lim b n. ) = lim a n lim b n = a b. 7. if lim a n = a 0 then lim a n = lim a n = a. Proof. We prove some of these items. The remaining ones will be assigned as problems at the end of the section.. We prove lim (a n + b n ) = (lim a n )+(lim b n ). The proof of lim (a n b n ) = (lim a n ) (lim b n ) is left as an exercise. We need to prove that ɛ > 0, N : n N = a n + b n (a + b) < ɛ. Let ɛ > 0 be given, choose N such that n N = a n a < ɛ. Choose N such that n N = b n b < ɛ. Let N = max (N, N ). If n N, then a n + b n (a + b) = (a n a) + (b n b) a n a + b n b by the triangle inequality < ɛ + ɛ = ɛ. We need to prove that ɛ > 0, N : n N = a n b n ab < ɛ. Since a n converges, it is bounded, let M be the bound i.e. a n < M. Choose ɛ N such that n N = a n a < ( b + ). Choose N such that
4 8 CHAPTER 4. SEQUENCES AND LIMIT OF SEQUENCES n N = b n b < ɛ (M + ). Let N = max (N, N ). If n N then a n b n ab = a n b n a n b + a n b ab = a n (b n b) + b (a n a) a n b n b + b a n a ɛ < M (M + ) + b ɛ ( b + ) < ɛ + ɛ = ɛ 3. See problems 4. We need to prove that a n a that is ɛ > 0, N : n N = a n a < ɛ. Let ɛ > 0 be given, choose N such that n N = a n a < ɛ (since a n a). If n N, then we have: a n a < a n a by the triangle inequality < ɛ 5. We prove it by contradiction. Assume that a n a < 0. Choose N such that n N a n a < a. Then, a n a < a a n < a a n < 0 which is a contradiction. 6. We apply the results found in parts and 5 to the sequence a n b n. 7. See problems Remark 38 Parts, and 3 of the above theorem hold even when a and b are extended real numbers as long as the right hand side in each part is defined. You will recall the following rules when working with extended real numbers:. + = = ( ) ( ) =. = ( ) = ( ) = 3. If x is any real number, then (a) + x = x + =
5 4.3. LIMIT OF A SEQUENCE: THEOREMS 9 (b) + x = x = x (c) = x = 0 (d) x { if x > 0 0 = if x < 0 { if x > 0 (e) x = x = if x < 0 { if x > 0 (f) ( ) x = x ( ) = if x < 0 4. However, the following are still indeterminate forms. Their behavior is unpredictable. Finding what they are equal to requires more advanced techniques such as l Hôpital s rule. (a) + and (b) 0 and 0 (c) and 0 0 Remark 39 When using theorems from this category, it is important to remember previous results since these theorems allow us to write a limit in terms of other limits, we hopefully know. The more limits we know, the better off we are. Example 30 If c 0, find lim c n. We know from an example in the previous section that lim n = 0. Therefore lim c n = c lim n = c 0 = 0 Example 3 Find lim n. In the previous section, we computed this limit using the definition. We can also do it as follows. lim ( n = lim n ) n ( = lim ) ( lim ) n n = 0 0 = 0 Remark 3 From the above example, we can see that if p is a natural number, lim n p = 0.
6 0 CHAPTER 4. SEQUENCES AND LIMIT OF SEQUENCES Example 33 Find lim n +3n n +. This problem involves using a standard technique you should remember. We show all the steps, then we will draw a general conclusion. We begin by factoring the term of highest degree from both the numerator and denominator. lim n + 3n n + ) ( = lim n + 3 n n ( ) + n = lim + 3 n + n Now, and ( lim + 3 ) n lim ( + n ) = lim () + 3 lim n = = lim () + lim n = Since both the limit of the numerator and denominator exist and the limit of the denominator is not 0, we can write lim n + 3n n = lim ( ) + 3 n + lim ( ) + n = Remark 34 The same technique can be applied to every fraction for which the numerator and denominator are polynomials in n. We see that the limit of such a fraction will be the same as the limit of the quotient of the terms of highest degree. Let us look at some examples: Example 35 lim 3n + n 0 n + 5 = lim 3n n = lim 3 n = 3 lim n = Example 36 lim 5n3 n + 5n3 n 4 + 5n = lim n 4 = lim 5 n = 5 lim n = 0 Example 37 lim n3 n + n + n 3 + 0n More Theorems on Limits = lim n3 n 3 = lim = In example 304, we used an approximation to simplify the problem a little bit. In this particular example, the approximation was not really necessary, it was
7 4.3. LIMIT OF A SEQUENCE: THEOREMS more to illustrate a point. Sometimes, if the problem is more complicated, it may be necessary to use such an approximation in order to be able to find the condition n has to satisfy. In other words, when we try to satisfy x n L < ɛ, we usually simplify x n L to some expression involving n. Let E (n) denote this expression. This gives us the inequality E (n) < ɛ which we have to solve for n. If it is too hard, we then try to find a second expression we will call E (n) such that E (n) < E (n) < ɛ. E (n) should be such that solving the inequality E (n) < ɛ is feasible and easier. In order to achieve this, several tricks are used. We recall some useful results, as well as some theorems below. Theorem 38 (Bernoulli s inequality) If x, and n is a natural number, then ( + x) n + nx. Theorem 39 (binomial theorem) (a + b) n = a n +na n b+ n (n ) (n ) a n 3 b nab n + b n. 3! Corollary 330 ( + x) n = + nx + nx n + x n. n (n ) x + n (n ) a n b + n (n ) (n ) x ! In particular, when x 0, then ( + x) n is greater than any part of the right hand side. For example, we obtain Bernoulli s inequality: ( + x) n + nx. We could also write ( + x) n n (n ) x or ( + x) n n (n ) (n ) x 3. 3! And so on. This is useful to get approximations on quantities like 3 n. We rewrite it as 3 n = ( + ) n Theorem 33 (squeeze theorem) If a n L, c n L and a n b n c n, then b n L Proof. We need to prove that ɛ > 0 N : n N = b n L < ɛ. Let ɛ > 0 be given. Choose N such that n N = a n L < ɛ or ɛ < a n L < ɛ. Similarly, choose N such that n N = ɛ < c n L < ɛ. Let N = max (N, N ). If n N then a n b n c n a n L b n L c n L ɛ < a n L b n L c n L < ɛ ɛ < b n L < ɛ b n L < ɛ Theorem 33 If 0 < a < then a n 0
8 CHAPTER 4. SEQUENCES AND LIMIT OF SEQUENCES Proof. Let x = a. Then, x > 0 and a =. For n, + x a n = ( + x) n by Bernoulli s inequality + nx < nx To show that a n 0, we need to show that a n < ɛ, for any ɛ whenever n N, that is a n < ɛ nx < ɛ n > xɛ So, given ɛ > 0, N, = xɛ will work. We look at a few more examples, to see how all these results come into play. Example 333 Find lim n + n using the definition + Of course, we can find this limit by using the theorems on limits. Here, we do it using the definition, as asked. We think the limit is. We want to show that for every ɛ > 0, there exists N such that n N = n + n + < ɛ. First, we simplify the absolute value. n + n + = n + = n + < n < n if n > So, we see that if n < ɛ, which happens when n >, then we will have ɛ n + n + < ɛ. So, N = will work. ɛ Example 334 Find lim n + n 4 We think the limit is 0. We need to prove that for every ɛ > 0, there exists N
9 4.3. LIMIT OF A SEQUENCE: THEOREMS 3 such that n N = n + n 4 < ɛ. We begin by noticing that n + n 4 = n + (n ) > n if n > Therefore, if n >, n + n 4 = n + n 4 < n ( If n > max, ), then ɛ < n n + n 4 (, < ɛ. So, N = max ) will work. ɛ Remark 335 The two examples above could have been done using the techniques discussed in the previous subsection, that is without using the definition. Example 336 Prove that lim 4n n! = 0 The trick we use is worth remembering. We will use the squeeze theorem. We note that 0 4n n! = n 43 3! 4 n since n But lim 43 3! 4 n = 0 hence the result follows by the squeeze theorem. Example 337 Find lim n 4 n We suspect the limit will be 0 since the denominator grows much faster than the numerator. So, we need to find a fraction slightly larger than n 4 n which we know converges to 0. Then, we will be able to invoke the squeeze theorem. Using the corollary of the binomial theorem, we note that 4 n = ( + 3) n 9n (n ) thus 0 n 4 n n 9n (n ) = 9n 9 0. lim n 4 n = 0. Hence, by the squeeze theorem, Example 338 Find lim n 4 n This is similar to the problem above. However, the numerator is a higher power
10 4 CHAPTER 4. SEQUENCES AND LIMIT OF SEQUENCES of n, so we need to write 4 n in terms of a higher power of n. Thus, 4 n ( + 3) n 33 n (n ) (n ) 3! 9n (n ) (n ) And lim 0 n 4 n n 9n (n ) (n ) n 9 (n ) (n ) n 9 (n ) (n ) = 0 (why?) hence by the squeeze theorem, lim n 4 n = 0. Example 339 Find lim 4n n We suspect this sequence diverges to infinity. We need to prove that 4n n grows without bounds, that is for every M > 0, there exists N such that n N = 4 n > M. First, we notice that n We can see that so, N = 4M n ( + 3)n = n n n (n ) 3 > n 9 (n ) > 4 will work. 9 (n ) 4 by using the binomial theorem > M n > 4M 9 n > 4M Remark 340 We used the binomial theorem to deduce that ( + 3) n n (n ) 3. Often, when using this theorem, students do not know which term to keep, the term in x, or x, or x 3,... The answer is that it depends on what we are trying to achieve. Here, we wanted to show that 4n > M for any M, in other words, n
11 4.3. LIMIT OF A SEQUENCE: THEOREMS 5 4 n can be made as big as we want simply by taking n large enough. Since we n could not solve for n, we replaced 4n by a smaller term. That smaller term n should have similar properties, in other words, the smaller term should also get arbitrarily large. If we take the smaller term too small, it will not work. For example, it is true that 4n n > n. However, n cannot be made as large as we want, so this does not help us. If instead of using ( + 3) n n (n ) 3 (terms of second degree), we had used ( + 3) n + 3n, then we would have obtained + 3n n > M nm < + 3n nm 3n < n (M 3) < n < M 3 So, this does not work. This tells us that +3n n > M only for a few values of n. This is why we used terms of higher degree. Example 34 Find lim ( n + n ) lim ( n + n ) = lim ( n + n ) ( n + + n ) ( n + + n ) = lim n + + n = lim ( n + + n ) = 0 Remark 34 In many proofs or problems, diff erent versions of the triangle inequality are often used. As a reminder, here are the diff erent versions of the triangle inequality students should remember. a b a b a + b and a b a + b a + b Finally, we give a theorem which generalizes some of the examples we did above. Theorem 343 All limits are taken as n.. If p > 0 then lim n p = 0.
12 6 CHAPTER 4. SEQUENCES AND LIMIT OF SEQUENCES. If p > 0 then lim n p =. 3. lim n n =. 4. If p > and α R then lim nα p n = If p < then lim p n = 0 6. p R, lim pn n! = 0. Proof. We prove each part separately.. We can use the definition. Let ɛ > 0 be given. We show there exists N > 0 : n N = n p 0 < ɛ. We begin with what we want to achieve. n p 0 < ɛ n p < ɛ n p > ɛ n > p ɛ So, we see that if N is the smallest ineteger larger than follow. p, the result will ɛ. See problems 3. Let x n = n n. Proving the result amounts to proving that lim x n = 0. From x n = n n, we can write n n = xn + n = (x n + ) n Using the binomial theorem, we see that if n n n (n ) x n Thus x n n It follows that for all n we have 0 x n n Since lim n = 0, it follows using the squeeze theorem that lim x n = 0.
13 4.3. LIMIT OF A SEQUENCE: THEOREMS 7 4. Here again, we will use the binomial theorem. Since p >, we can write p = + q with q > 0. Therefore, if k is a positive integer such that k > α, we have p n = ( + q) n > n (n )... (n k + ) q k k! Now, if n > k, then k < n. It follows that n k + > n + > n. It follows that and therefore Since n (n )... (n k + ) k! k k! lim n 0 nα p n k k! q k n k q k n k = k k! q k = 0 > nk k k! lim n It follows from the squeeze theorem that lim nα p n = 0 n k 5. See problems (hint: write p = ± q α = 0). and use part 4 of the theorem with 6. See problems Exercises. Prove that 5n n! 0.. Prove that n! n n Finish proving theorem Consider (x n ) a sequence of real numbers such that lim n x n = x where x > 0, prove there exists an integer N > 0 such that n N = x n > Consider (x n ) a sequence of real numbers such that x n 0 for any n. If x is a partial limit of (x n ), prove that x 0. Prove the same result if x = lim x n. Use this to show that if x n y n then lim x n lim y n. 6. Consider (x n ) a sequence of real numbers and let x R. Prove the two conditions below are equivalent.
14 8 CHAPTER 4. SEQUENCES AND LIMIT OF SEQUENCES (a) x n x as n. (b) x n x 0 as n. 7. Consider (x n ) a sequence of real numbers and let x R. If lim x n = x, prove that lim x n = x. 8. Show by examples that if x n x then x n does not necessarily converge. If it does converge, it does not necessarily converge to x. 9. Consider (x n ) a sequence of real numbers and let x R. Suppose that lim x n = x. Define y n = x n+p for some integer p. Prove that lim y n = x. 0. Given that a n b n for every n and that lim a n =, prove that lim b n =.. Suppose that (a n ) and (b n ) are sequences of real numbers such that a n b n < for every n. Prove that if is a partial limit of (a n ) then is also a partial limit of (b n ).. Two sequences are said to be eventually close if ɛ > 0, N > 0 : n N = a n b n < ɛ. (a) Prove that if two sequences (a n ) and (b n ) are eventually close and if a number x is the limit of the sequence (a n ) then x is also the limit of the sequence (b n ). (b) Prove that if two sequences (a n ) and (b n ) are eventually close and if a number x is a partial limit of the sequence (a n ) then x is also a partial limit of the sequence (b n ). 3. Determine if the sequences below have limits. In each case, if a limit L exists, given ɛ > 0, find N such that n N = x n L < ɛ. (a) n n + (b) 3n + n + (c) 5n3 + n 4 n n 3 (d) n + (e) 4n + n 3 + n (f) n + n n n ( (g) ( ) n ) n
15 4.3. LIMIT OF A SEQUENCE: THEOREMS 9 (h) ( ) ( ) ( ) (... ) 3 4 n (i) 5n n (j) Prove that if a > then a > a > a > (k) Prove that n n n3 n4 0, 0, 0, n n n n 0 4. Prove theorem Finish proving theorem Let (x n ) and (y n ) be two sequences. Assume further that lim x n = x and y is a partial limit of (y n ). Prove that x+y is a partial limit for (x n + y n ). 7. State and prove similar results for subtraction, multiplication and division. 8. Give an example of two divergent sequences (x n ) and (y n ) such that (x n + y n ) is convergent. 9. Give an example of two sequences (x n ) and (y n ) such that x n 0, y n and: (a) x n y n 0 (b) x n y n c where 0 < c < (c) x n y n (d) (x n y n ) is bounded but has no limit. 0. Let (x n ) be a sequence of real numbers such that x n 0. Prove that x + x x n n 0. Let (x n ) be a sequence of real numbers such that x n x for some real number x. Prove that x + x x n n x. Prove that x n 0 x n Show by examples that if (x n ) and (y n ) are divergent sequences then (x n + y n ) is not necessarily divergent. Do the same for (x n y n ) 4. Show that if (x n ) 0 and (y n ) is bounded then (x n y n ) Prove that if (x n ) is a sequence in a set S R, then every finite partial limit of (x n ) must belong to S.
16 30 CHAPTER 4. SEQUENCES AND LIMIT OF SEQUENCES 6. Prove that if S R and x S then there exists a sequence (x n ) in S such that x n x. 7. Let S R. Prove that the following conditions are equivalent: (a) S is unbounded above. (b) There exists a sequence (x n ) in S such that x n.
Section 3 Sequences and Limits, Continued.
Section 3 Sequences and Limits, Continued. Lemma 3.6 Let {a n } n N be a convergent sequence for which a n 0 for all n N and it α 0. Then there exists N N such that for all n N. α a n 3 α In particular
More informationCHAPTER 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.,
More informationx if x 0, x if x < 0.
Chapter 3 Sequences In this chapter, we discuss sequences. We say what it means for a sequence to converge, and define the limit of a convergent sequence. We begin with some preliminary results about the
More informationUndergraduate 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
More informationHFCC Math Lab Intermediate Algebra  7 FINDING THE LOWEST COMMON DENOMINATOR (LCD)
HFCC Math Lab Intermediate Algebra  7 FINDING THE LOWEST COMMON DENOMINATOR (LCD) Adding or subtracting two rational expressions require the rational expressions to have the same denominator. Example
More informationCONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12
CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.
More informationLimit processes are the basis of calculus. For example, the derivative. f f (x + h) f (x)
SEC. 4.1 TAYLOR SERIES AND CALCULATION OF FUNCTIONS 187 Taylor Series 4.1 Taylor Series and Calculation of Functions Limit processes are the basis of calculus. For example, the derivative f f (x + h) f
More informationSeries Convergence Tests Math 122 Calculus III D Joyce, Fall 2012
Some series converge, some diverge. Series Convergence Tests Math 22 Calculus III D Joyce, Fall 202 Geometric series. We ve already looked at these. We know when a geometric series converges and what it
More informationTOPIC 3: CONTINUITY OF FUNCTIONS
TOPIC 3: CONTINUITY OF FUNCTIONS. Absolute value We work in the field of real numbers, R. For the study of the properties of functions we need the concept of absolute value of a number. Definition.. Let
More informationWe now explore a third method of proof: proof by contradiction.
CHAPTER 6 Proof by Contradiction We now explore a third method of proof: proof by contradiction. This method is not limited to proving just conditional statements it can be used to prove any kind of statement
More information2 Complex Functions and the CauchyRiemann Equations
2 Complex Functions and the CauchyRiemann Equations 2.1 Complex functions In onevariable calculus, we study functions f(x) of a real variable x. Likewise, in complex analysis, we study functions f(z)
More informationOpen and Closed Sets
Open and Closed Sets Definition: A subset S of a metric space (X, d) is open if it contains an open ball about each of its points i.e., if x S : ɛ > 0 : B(x, ɛ) S. (1) Theorem: (O1) and X are open sets.
More informationSome Notes on Taylor Polynomials and Taylor Series
Some Notes on Taylor Polynomials and Taylor Series Mark MacLean October 3, 27 UBC s courses MATH /8 and MATH introduce students to the ideas of Taylor polynomials and Taylor series in a fairly limited
More informationSometimes it is easier to leave a number written as an exponent. For example, it is much easier to write
4.0 Exponent Property Review First let s start with a review of what exponents are. Recall that 3 means taking four 3 s and multiplying them together. So we know that 3 3 3 3 381. You might also recall
More informationStanford Math Circle: Sunday, May 9, 2010 SquareTriangular Numbers, Pell s Equation, and Continued Fractions
Stanford Math Circle: Sunday, May 9, 00 SquareTriangular Numbers, Pell s Equation, and Continued Fractions Recall that triangular numbers are numbers of the form T m = numbers that can be arranged in
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationTaylor Polynomials and Taylor Series Math 126
Taylor Polynomials and Taylor Series Math 26 In many problems in science and engineering we have a function f(x) which is too complicated to answer the questions we d like to ask. In this chapter, we will
More informationHOMEWORK 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
More information1 Review of complex numbers
1 Review of complex numbers 1.1 Complex numbers: algebra The set C of complex numbers is formed by adding a square root i of 1 to the set of real numbers: i = 1. Every complex number can be written uniquely
More informationLectures 56: 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,
More informationCHAPTER 3 Numbers and Numeral Systems
CHAPTER 3 Numbers and Numeral Systems Numbers play an important role in almost all areas of mathematics, not least in calculus. Virtually all calculus books contain a thorough description of the natural,
More informationLies My Calculator and Computer Told Me
Lies My Calculator and Computer Told Me 2 LIES MY CALCULATOR AND COMPUTER TOLD ME Lies My Calculator and Computer Told Me See Section.4 for a discussion of graphing calculators and computers with graphing
More informationMath Circle Beginners Group October 18, 2015
Math Circle Beginners Group October 18, 2015 Warmup problem 1. Let n be a (positive) integer. Prove that if n 2 is odd, then n is also odd. (Hint: Use a proof by contradiction.) Suppose that n 2 is odd
More informationLesson 9: Radicals and Conjugates
Student Outcomes Students understand that the sum of two square roots (or two cube roots) is not equal to the square root (or cube root) of their sum. Students convert expressions to simplest radical form.
More information9.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
More informationPartial Fractions Decomposition
Partial Fractions Decomposition Dr. Philippe B. Laval Kennesaw State University August 6, 008 Abstract This handout describes partial fractions decomposition and how it can be used when integrating rational
More informationSection 1.3 P 1 = 1 2. = 1 4 2 8. P n = 1 P 3 = Continuing in this fashion, it should seem reasonable that, for any n = 1, 2, 3,..., = 1 2 4.
Difference Equations to Differential Equations Section. The Sum of a Sequence This section considers the problem of adding together the terms of a sequence. Of course, this is a problem only if more than
More informationRepresentation of functions as power series
Representation of functions as power series Dr. Philippe B. Laval Kennesaw State University November 9, 008 Abstract This document is a summary of the theory and techniques used to represent functions
More informationTaylor and Maclaurin Series
Taylor and Maclaurin Series In the preceding section we were able to find power series representations for a certain restricted class of functions. Here we investigate more general problems: Which functions
More informationsin(x) < x sin(x) x < tan(x) sin(x) x cos(x) 1 < sin(x) sin(x) 1 < 1 cos(x) 1 cos(x) = 1 cos2 (x) 1 + cos(x) = sin2 (x) 1 < x 2
. Problem Show that using an ɛ δ proof. sin() lim = 0 Solution: One can see that the following inequalities are true for values close to zero, both positive and negative. This in turn implies that On the
More informationName: where Nx ( ) and Dx ( ) are the numerator and
Oblique and Nonlinear Asymptote Activity Name: Prior Learning Reminder: Rational Functions In the past we discussed vertical and horizontal asymptotes of the graph of a rational function of the form m
More informationMathematics 31 Precalculus and Limits
Mathematics 31 Precalculus and Limits Overview After completing this section, students will be epected to have acquired reliability and fluency in the algebraic skills of factoring, operations with radicals
More information3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
More informationNegative 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
More information(x + a) n = x n + a Z n [x]. Proof. If n is prime then the map
22. A quick primality test Prime numbers are one of the most basic objects in mathematics and one of the most basic questions is to decide which numbers are prime (a clearly related problem is to find
More informationMATH 2300 review problems for Exam 3 ANSWERS
MATH 300 review problems for Exam 3 ANSWERS. Check whether the following series converge or diverge. In each case, justify your answer by either computing the sum or by by showing which convergence test
More informationMA4001 Engineering Mathematics 1 Lecture 10 Limits and Continuity
MA4001 Engineering Mathematics 1 Lecture 10 Limits and Dr. Sarah Mitchell Autumn 2014 Infinite limits If f(x) grows arbitrarily large as x a we say that f(x) has an infinite limit. Example: f(x) = 1 x
More informationChapter 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
More informationCHAPTER 5 Roundoff errors
CHAPTER 5 Roundoff 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
More informationPART I. THE REAL NUMBERS
PART I. THE REAL NUMBERS This material assumes that you are already familiar with the real number system and the representation of the real numbers as points on the real line. I.1. THE NATURAL NUMBERS
More information3.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
More informationa 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More informationAPPLICATIONS OF THE ORDER FUNCTION
APPLICATIONS OF THE ORDER FUNCTION LECTURE NOTES: MATH 432, CSUSM, SPRING 2009. PROF. WAYNE AITKEN In this lecture we will explore several applications of order functions including formulas for GCDs and
More information1. Prove that the empty set is a subset of every set.
1. Prove that the empty set is a subset of every set. Basic Topology Written by MenGen Tsai email: b89902089@ntu.edu.tw Proof: For any element x of the empty set, x is also an element of every set since
More informationPythagorean Triples. Chapter 2. a 2 + b 2 = c 2
Chapter Pythagorean Triples The Pythagorean Theorem, that beloved formula of all high school geometry students, says that the sum of the squares of the sides of a right triangle equals the square of the
More informationMath Workshop October 2010 Fractions and Repeating Decimals
Math Workshop October 2010 Fractions and Repeating Decimals This evening we will investigate the patterns that arise when converting fractions to decimals. As an example of what we will be looking at,
More informationProbability Generating Functions
page 39 Chapter 3 Probability Generating Functions 3 Preamble: Generating Functions Generating functions are widely used in mathematics, and play an important role in probability theory Consider a sequence
More informationn 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
More informationMetric Spaces Joseph Muscat 2003 (Last revised May 2009)
1 Distance J Muscat 1 Metric Spaces Joseph Muscat 2003 (Last revised May 2009) (A revised and expanded version of these notes are now published by Springer.) 1 Distance A metric space can be thought of
More informationLesson 9: Radicals and Conjugates
Student Outcomes Students understand that the sum of two square roots (or two cube roots) is not equal to the square root (or cube root) of their sum. Students convert expressions to simplest radical form.
More informationWHERE DOES THE 10% CONDITION COME FROM?
1 WHERE DOES THE 10% CONDITION COME FROM? The text has mentioned The 10% Condition (at least) twice so far: p. 407 Bernoulli trials must be independent. If that assumption is violated, it is still okay
More informationMATH10040 Chapter 2: Prime and relatively prime numbers
MATH10040 Chapter 2: Prime and relatively prime numbers Recall the basic definition: 1. Prime numbers Definition 1.1. Recall that a positive integer is said to be prime if it has precisely two positive
More informationElementary Number Theory and Methods of Proof. CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.
Elementary Number Theory and Methods of Proof CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.edu/~cse215 1 Number theory Properties: 2 Properties of integers (whole
More informationQuotient 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.
More informationMath 319 Problem Set #3 Solution 21 February 2002
Math 319 Problem Set #3 Solution 21 February 2002 1. ( 2.1, problem 15) Find integers a 1, a 2, a 3, a 4, a 5 such that every integer x satisfies at least one of the congruences x a 1 (mod 2), x a 2 (mod
More informationElementary Number Theory We begin with a bit of elementary number theory, which is concerned
CONSTRUCTION OF THE FINITE FIELDS Z p S. R. DOTY Elementary Number Theory We begin with a bit of elementary number theory, which is concerned solely with questions about the set of integers Z = {0, ±1,
More informationPRINCIPLES OF PROBLEM SOLVING
PRINCIPLES OF PROBLEM SOLVING There are no hard and fast rules that will ensure success in solving problems. However, it is possible to outline some general steps in the problemsolving process and to
More informationLESSON 6.2 POLYNOMIAL OPERATIONS I
LESSON 6.2 POLYNOMIAL OPERATIONS I Overview In business, people use algebra everyday to find unknown quantities. For example, a manufacturer may use algebra to determine a product s selling price in order
More information1 Norms and Vector Spaces
008.10.07.01 1 Norms and Vector Spaces Suppose we have a complex vector space V. A norm is a function f : V R which satisfies (i) f(x) 0 for all x V (ii) f(x + y) f(x) + f(y) for all x,y V (iii) f(λx)
More informationMISS. INDUCTION SEQUENCES and SERIES. J J O'Connor MT1002 2009/10
MISS MATHEMATICAL INDUCTION SEQUENCES and SERIES J J O'Connor MT002 2009/0 Contents This booklet contains eleven lectures on the topics: Mathematical Induction 2 Sequences 9 Series 3 Power Series 22 Taylor
More informationThe Rational Numbers
Math 3040: Spring 2011 The Rational Numbers Contents 1. The Set Q 1 2. Addition and multiplication of rational numbers 3 2.1. Definitions and properties. 3 2.2. Comments 4 2.3. Connections with Z. 6 2.4.
More information1.6 The Order of Operations
1.6 The Order of Operations Contents: Operations Grouping Symbols The Order of Operations Exponents and Negative Numbers Negative Square Roots Square Root of a Negative Number Order of Operations and Negative
More informationExercises with solutions (1)
Exercises with solutions (). Investigate the relationship between independence and correlation. (a) Two random variables X and Y are said to be correlated if and only if their covariance C XY is not equal
More information6.8 Taylor and Maclaurin s Series
6.8. TAYLOR AND MACLAURIN S SERIES 357 6.8 Taylor and Maclaurin s Series 6.8.1 Introduction The previous section showed us how to find the series representation of some functions by using the series representation
More information3.4 Complex Zeros and the Fundamental Theorem of Algebra
86 Polynomial Functions.4 Complex Zeros and the Fundamental Theorem of Algebra In Section., we were focused on finding the real zeros of a polynomial function. In this section, we expand our horizons and
More informationAbsolute Value of Reasoning
About Illustrations: Illustrations of the Standards for Mathematical Practice (SMP) consist of several pieces, including a mathematics task, student dialogue, mathematical overview, teacher reflection
More informationChapter 11 Number Theory
Chapter 11 Number Theory Number theory is one of the oldest branches of mathematics. For many years people who studied number theory delighted in its pure nature because there were few practical applications
More informationTriangle deletion. Ernie Croot. February 3, 2010
Triangle deletion Ernie Croot February 3, 2010 1 Introduction The purpose of this note is to give an intuitive outline of the triangle deletion theorem of Ruzsa and Szemerédi, which says that if G = (V,
More informationSection 4.1 Rules of Exponents
Section 4.1 Rules of Exponents THE MEANING OF THE EXPONENT The exponent is an abbreviation for repeated multiplication. The repeated number is called a factor. x n means n factors of x. The exponent tells
More information0.8 Rational Expressions and Equations
96 Prerequisites 0.8 Rational Expressions and Equations We now turn our attention to rational expressions  that is, algebraic fractions  and equations which contain them. The reader is encouraged to
More informationCongruent Numbers, the Rank of Elliptic Curves and the Birch and SwinnertonDyer Conjecture. Brad Groff
Congruent Numbers, the Rank of Elliptic Curves and the Birch and SwinnertonDyer Conjecture Brad Groff Contents 1 Congruent Numbers... 1.1 Basic Facts............................... and Elliptic Curves.1
More informationI. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
More information2.3 Solving Equations Containing Fractions and Decimals
2. Solving Equations Containing Fractions and Decimals Objectives In this section, you will learn to: To successfully complete this section, you need to understand: Solve equations containing fractions
More informationCS 103X: Discrete Structures Homework Assignment 3 Solutions
CS 103X: Discrete Structures Homework Assignment 3 s Exercise 1 (20 points). On wellordering and induction: (a) Prove the induction principle from the wellordering principle. (b) Prove the wellordering
More information36 CHAPTER 1. LIMITS AND CONTINUITY. Figure 1.17: At which points is f not continuous?
36 CHAPTER 1. LIMITS AND CONTINUITY 1.3 Continuity Before Calculus became clearly de ned, continuity meant that one could draw the graph of a function without having to lift the pen and pencil. While this
More informationThe EpsilonDelta Limit Definition:
The EpsilonDelta 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
More informationMathematical Induction. Mary Barnes Sue Gordon
Mathematics Learning Centre Mathematical Induction Mary Barnes Sue Gordon c 1987 University of Sydney Contents 1 Mathematical Induction 1 1.1 Why do we need proof by induction?.... 1 1. What is proof by
More informationSequences 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
More informationStudent 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
More informationArkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 3 Binary Operations We are used to addition and multiplication of real numbers. These operations combine two real numbers
More informationPolynomials and Vieta s Formulas
Polynomials and Vieta s Formulas Misha Lavrov ARML Practice 2/9/2014 Review problems 1 If a 0 = 0 and a n = 3a n 1 + 2, find a 100. 2 If b 0 = 0 and b n = n 2 b n 1, find b 100. Review problems 1 If a
More informationLIES MY CALCULATOR AND COMPUTER TOLD ME
LIES MY CALCULATOR AND COMPUTER TOLD ME See Section Appendix.4 G for a discussion of graphing calculators and computers with graphing software. A wide variety of pocketsize calculating devices are currently
More informationAn example of a computable
An example of a computable absolutely normal number Verónica Becher Santiago Figueira Abstract The first example of an absolutely normal number was given by Sierpinski in 96, twenty years before the concept
More informationTheory of Computation Prof. Kamala Krithivasan Department of Computer Science and Engineering Indian Institute of Technology, Madras
Theory of Computation Prof. Kamala Krithivasan Department of Computer Science and Engineering Indian Institute of Technology, Madras Lecture No. # 31 Recursive Sets, Recursively Innumerable Sets, Encoding
More informationMTH 3005  Calculus I Week 8: Limits at Infinity and Curve Sketching
MTH 35  Calculus I Week 8: Limits at Infinity and Curve Sketching Adam Gilbert Northeastern University January 2, 24 Objectives. After reviewing these notes the successful student will be prepared to
More informationSome Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.
Some Polynomial Theorems by John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.com This paper contains a collection of 31 theorems, lemmas,
More information1.4. Arithmetic of Algebraic Fractions. Introduction. Prerequisites. Learning Outcomes
Arithmetic of Algebraic Fractions 1.4 Introduction Just as one whole number divided by another is called a numerical fraction, so one algebraic expression divided by another is known as an algebraic fraction.
More informationVieta s Formulas and the Identity Theorem
Vieta s Formulas and the Identity Theorem This worksheet will work through the material from our class on 3/21/2013 with some examples that should help you with the homework The topic of our discussion
More information3.4 Multiplying Polynomials
3.4 Multiplying Polynomials Let s turn our attention to the next basic operation on polynomials, multiplication. There are a number of ways to learn how to multiply polynomials, however, they all boil
More informationMULTIPLICATION AND DIVISION OF REAL NUMBERS In this section we will complete the study of the four basic operations with real numbers.
1.4 Multiplication and (125) 25 In this section Multiplication of Real Numbers Division by Zero helpful hint The product of two numbers with like signs is positive, but the product of three numbers with
More informationx 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
More informationChapter 31 out of 37 from Discrete Mathematics for Neophytes: Number Theory, Probability, Algorithms, and Other Stuff by J. M.
31 Geometric Series Motivation (I hope) Geometric series are a basic artifact of algebra that everyone should know. 1 I am teaching them here because they come up remarkably often with Markov chains. The
More informationLimits. Graphical Limits Let be a function defined on the interval [6,11] whose graph is given as:
Limits Limits: Graphical Solutions Graphical Limits Let be a function defined on the interval [6,11] whose graph is given as: The limits are defined as the value that the function approaches as it goes
More informationEquations and Inequalities
Rational Equations Overview of Objectives, students should be able to: 1. Solve rational equations with variables in the denominators.. Recognize identities, conditional equations, and inconsistent equations.
More informationThe Method of Partial Fractions Math 121 Calculus II Spring 2015
Rational functions. as The Method of Partial Fractions Math 11 Calculus II Spring 015 Recall that a rational function is a quotient of two polynomials such f(x) g(x) = 3x5 + x 3 + 16x x 60. The method
More informationDerivatives Math 120 Calculus I D Joyce, Fall 2013
Derivatives Mat 20 Calculus I D Joyce, Fall 203 Since we ave a good understanding of its, we can develop derivatives very quickly. Recall tat we defined te derivative f x of a function f at x to be te
More information33 Cauchy Integral Formula
33 AUHY INTEGRAL FORMULA October 27, 2006 PROOF Use the theorem to write f ()d + 1 f ()d + 1 f ()d = 0 2 f ()d = f ()d f ()d. 2 1 2 This is the deformation principle; if you can continuously deform 1 to
More informationGuide to SRW Section 1.7: Solving inequalities
Guide to SRW Section 1.7: Solving inequalities When you solve the equation x 2 = 9, the answer is written as two very simple equations: x = 3 (or) x = 3 The diagram of the solution is 65 43 21 0
More informationInner 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
More information