4.3 Limit of a Sequence: Theorems

Size: px
Start display at page:

Download "4.3 Limit of a Sequence: Theorems"

Transcription

1 4.3. LIMIT OF A SEQUENCE: THEOREMS Limit of a Sequence: Theorems 4.3. Elementary Theorems In example 76, we used an approximation to simplify the problem a little bit. In this particular example, the approximation was not really necessary, it was 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. LetE (n) denote this expression. This gives us the inequality E (n) <whichwehavetosolve 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 78 (Bernoulli s inequality) If x, andn is a natural number, then ( + x) n +nx. Theorem 79 (binomial theorem) (a + b) n = a n +na n b+ n (n ) (n ) a n 3 b nab n + b n. 3! Corollary 80 ( + 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. And so on. This is useful to get approximations on quantities like 3 n.werewriteitas 3 n =(+) n Theorem 8 Let x be a number such that >0, x <,thenx =0. Proof. See problems at the end of the section. Theorem 8 (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 ).Ifn 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 <

2 0 CHAPTER 4. SEQUENCES AND LIMITS OF SEQUENCES Theorem 83 If a sequence converges, then its limit is unique. Proof. We do a proof by contradiction. Assume that a n L and a n 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 8, it follows that L L =0, that is L = L. Theorem 84 If 0 <a< then a n 0 Proof. Let x =. Then,x>0 and a =.Forn, a +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. Theorem 85 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

3 4.3. LIMIT OF A SEQUENCE: THEOREMS 03 Theorem 86 If a sequence converges, then > 0 N : m, n N = a n a m < Proof. Given >0, wecanchoosen 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, thensodoesa n+k where k is any natural number. We look at a few more examples, to see how all these results come into play. Example 87 Find lim n + n + We think the limit is. We want to show that for every >0, thereexistsn 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 88 Find lim n +n 4 We think the limit is 0. We need to prove that for every >0, there exists N such that n N = n +n 4 <. We begin by noticing that n +n 4=n +(n ) >n if n>

4 04 CHAPTER 4. SEQUENCES AND LIMITS OF SEQUENCES Therefore, if n>, n +n 4 = n +n 4 < n ( If n>max, ),then < n n +n 4 (, <.So,N =max ) will work. Example 89 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 n >M.First,wenoticethat 4 n ( + 3)n = n n n (n ) 3 > by using the binomial theorem n 9(n ) > 4 We can see that 9(n ) >M n > 4M 4 9 4M +9 n> 9 4M +9 so, N = will work. 9 Example 90 Find lim cos nπ We suspect the sequence diverges, as its values will oscillate between - and. We can actually prove it using theorem 86. We notice that for any n, cos nπ cos ((n + )π) =. For the sequence to converge, this difference should approach 0. Hence, the sequence diverges Operations with Limits 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.

5 4.3. LIMIT OF A SEQUENCE: THEOREMS 05 Theorem 9 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 )=(lima n ) ± (lim b n )=a ± b. lim (a n b n ) = (lim a n ) (lim b n )=ab ( ) an 3. if lim b n = b 0then lim = lim a n = a lim b n b 4. lim a n = lim a n = a 5. if a n 0 then lim a n 0 b n 6. if a n b n then lim a n lim b n 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 )=(lima n )+(lim b n ).Theproofoflim (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 <.LetN =max(n,n ).Ifn 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 n N = b n b < (M +).LetN = max (N,N ).Ifn N then 3. See problems 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 +) < + =

6 06 CHAPTER 4. SEQUENCES AND LIMITS OF SEQUENCES 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).ifn N, thenwehave: 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. Weapplytheresultsfoundinpartsand5tothesequencea n b n. 7. See problems Remark 9 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 + = (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.

7 4.3. LIMIT OF A SEQUENCE: THEOREMS 07 (a) + and (b) 0 and 0 (c) and 0 0 Theorem 93 Suppose that (a n ) converges. Then, any subsequence (a nk ) also converges and has the same limit. Proof. Suppose that a n L. Letb k = a nk be a subsequence. We need to prove that given >0, thereexistsn 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 94 Study the convergence of cos nπ The subsequence cos nπ converges to, while the subsequence cos (n + )π converges to. Thus,cos nπ must diverge. Example 95 Find lim ( n + n ) lim ( n + n ) =lim ( n + n )( n ++ n ) ( n ++ n ) =lim n ++ n = lim ( n ++ n ) =0 Remark 96 In many proofs or problems, different versions of the triangle inequality are often used. As a reminder, here are the different versions of the triangle inequality students should remember. a b a b a + b and a b a + b a + b

8 08 CHAPTER 4. SEQUENCES AND LIMITS OF SEQUENCES Exercises. Prove that 5n n! 0.. Prove that n! n n Consider (x n ) a sequence of real numbers such that lim x n = x where n x>0, prove there exists an integer N>0such 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 ),provethatx 0. Prove the same result if x =limx n. Use this to show that if x n y n then lim x n lim y n. 5. Consider (x n ) a sequence of real numbers and let x R. Prove the two conditions below are equivalent. (a) x n x as n. (b) x n x 0 as n. 6. Consider (x n ) a sequence of real numbers and let x R. If lim x n = x, prove that lim x n = x. 7. Consider (x n ) a sequence of real numbers and let x R. Suppose that lim x n = x. Definey n = x n+p for some integer p. Provethatlim y n = x. 8. Given that a n b n for every n and that lim a n =, prove that lim b n =. 9. Suppose that (a n ) and (d 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 ). 0. 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 anumberx 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 anumberx is a partial limit of the sequence (a n ) then x is also a partial limit of the sequence (b n ).. Determine if the sequences below have limits. In each case, if a limit L exists, given >0, findn such that n N = x n L <. (a) n n +

9 4.3. LIMIT OF A SEQUENCE: THEOREMS 09 (b) 3n + n + (c) 5n3 + n 4 n 3 +3 n 3 (d) n + (e) 4n + n 3 + n (f) n + n n n ( (g) ( ) n ) (h) n ( )( 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. Prove theorem 8 3. Finish proving theorem 9 4. 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 ).Provethatx+y is a partial limit for (x n + y n ). 5. State and prove similar results for subtraction, multiplication and division. 6. Give an example of two divergent sequences (x n ) and (y n ) such that (x n + y n ) is convergent. 7. 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. 8. Let (x n ) be a sequence of real numbers such that x n 0. Provethat x + x x n n 0

10 0 CHAPTER 4. SEQUENCES AND LIMITS OF SEQUENCES 9. 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 0. Showbyexamplesthatif x n x then x n does not necessarily converge. If it does converge, it does not necessarily converge to x.. Prove that x n 0 x n 0.. 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 ) 3. 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. 5. Prove that if S R and x S then there exists a sequence (x n ) in S such that x n x. 6. 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.

Sequences: Limit Theorems

Sequences: Limit Theorems Sequences: Limit Theorems Limit Theorems Philippe B. Laval KSU Today Philippe B. Laval (KSU) Limit Theorems Today 1 / 20 Introduction These limit theorems fall in two categories. 1 The first category deals

More information

2.2 Some Consequences of the Completeness Axiom

2.2 Some Consequences of the Completeness Axiom 60 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.2 Some Consequences of the Completeness Axiom In this section, we use the fact that R is complete to establish some important results. First, we will prove that

More information

Sequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1.

Sequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1. Chapter 3 Sequences Both the main elements of calculus (differentiation and integration) require the notion of a limit. Sequences will play a central role when we work with limits. Definition 3.. A Sequence

More information

MATH 117 LECTURE NOTES

MATH 117 LECTURE NOTES MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set

More information

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

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero Chapter Limits of Sequences Calculus Student: lim s n = 0 means the s n are getting closer and closer to zero but never gets there. Instructor: ARGHHHHH! Exercise. Think of a better response for the instructor.

More information

Calculus (Real Analysis I)

Calculus (Real Analysis I) Calculus (Real Analysis I) (MAT122β) Department of Mathematics University of Ruhuna A.W.L. Pubudu Thilan Department of Mathematics University of Ruhuna Calculus (Real Analysis I)(MAT122β) 1/172 Chapter

More information

CHAPTER 3. Sequences. 1. Basic Properties

CHAPTER 3. Sequences. 1. Basic Properties CHAPTER 3 Sequences We begin our study of analysis with sequences. There are several reasons for starting here. First, sequences are the simplest way to introduce limits, the central idea of calculus.

More information

5.4 Continuity: Preliminary Notions

5.4 Continuity: Preliminary Notions 5.4. CONTINUITY: PRELIMINARY NOTIONS 181 5.4 Continuity: Preliminary Notions 5.4.1 Definitions The American Heritage Dictionary of the English Language defines continuity as an uninterrupted succession,

More information

Homework 4, 5, 6 Solutions. > 0, and so a n 0 = n + 1 n = ( n+1 n)( n+1+ n) 1 if n is odd 1/n if n is even diverges.

Homework 4, 5, 6 Solutions. > 0, and so a n 0 = n + 1 n = ( n+1 n)( n+1+ n) 1 if n is odd 1/n if n is even diverges. 2..2(a) lim a n = 0. Homework 4, 5, 6 Solutions Proof. Let ɛ > 0. Then for n n = 2+ 2ɛ we have 2n 3 4+ ɛ 3 > ɛ > 0, so 0 < 2n 3 < ɛ, and thus a n 0 = 2n 3 < ɛ. 2..2(g) lim ( n + n) = 0. Proof. Let ɛ >

More information

CHAPTER 4. Series. 1. What is a Series?

CHAPTER 4. Series. 1. What is a Series? CHAPTER 4 Series Given a sequence, in many contexts it is natural to ask about the sum of all the numbers in the sequence. If only a finite number of the are nonzero, this is trivial and not very interesting.

More information

lim Bounded above by M Converges to L M

lim Bounded above by M Converges to L M Calculus 2 MONOTONE SEQUENCES If for all we say is nondecreasing. If for all we say is increasing. Similarly for nonincreasing decreasing. A sequence is said to be monotonic if it is either nondecreasing

More information

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights

More information

2.1 Convergence of Sequences

2.1 Convergence of Sequences Chapter 2 Sequences 2. Convergence of Sequences A sequence is a function f : N R. We write f) = a, f2) = a 2, and in general fn) = a n. We usually identify the sequence with the range of f, which is written

More information

8.5 Taylor Polynomials and Taylor Series

8.5 Taylor Polynomials and Taylor Series 8.5. TAYLOR POLYNOMIALS AND TAYLOR SERIES 50 8.5 Taylor Polynomials and Taylor Series Motivating Questions In this section, we strive to understand the ideas generated by the following important questions:

More information

MAS221 Analysis Semester Chapter 2 problems

MAS221 Analysis Semester Chapter 2 problems MAS221 Analysis Semester 1 2018-19 Chapter 2 problems 20. Consider the sequence (a n ), with general term a n = 1 + 3. Can you n guess the limit l of this sequence? (a) Verify that your guess is plausible

More information

Chapter 11: Sequences; Indeterminate Forms; Improper Integrals

Chapter 11: Sequences; Indeterminate Forms; Improper Integrals Chapter 11: Sequences; Indeterminate Forms; Improper Integrals Section 11.1 The Least Upper Bound Axiom a. Least Upper Bound Axiom b. Examples c. Theorem 11.1.2 d. Example e. Greatest Lower Bound f. Theorem

More information

Chapter 1 The Real Numbers

Chapter 1 The Real Numbers Chapter 1 The Real Numbers In a beginning course in calculus, the emphasis is on introducing the techniques of the subject;i.e., differentiation and integration and their applications. An advanced calculus

More information

MATH 1A, Complete Lecture Notes. Fedor Duzhin

MATH 1A, Complete Lecture Notes. Fedor Duzhin MATH 1A, Complete Lecture Notes Fedor Duzhin 2007 Contents I Limit 6 1 Sets and Functions 7 1.1 Sets................................. 7 1.2 Functions.............................. 8 1.3 How to define a

More information

Series. Definition. a 1 + a 2 + a 3 + is called an infinite series or just series. Denoted by. n=1

Series. Definition. a 1 + a 2 + a 3 + is called an infinite series or just series. Denoted by. n=1 Definition a 1 + a 2 + a 3 + is called an infinite series or just series. Denoted by a n, or a n. Chapter 11: Sequences and, Section 11.2 24 / 40 Given a series a n. The partial sum is the sum of the first

More information

MATH 1231 MATHEMATICS 1B CALCULUS. Section 4: - Convergence of Series.

MATH 1231 MATHEMATICS 1B CALCULUS. Section 4: - Convergence of Series. MATH 23 MATHEMATICS B CALCULUS. Section 4: - Convergence of Series. The objective of this section is to get acquainted with the theory and application of series. By the end of this section students will

More information

1.2 Functions What is a Function? 1.2. FUNCTIONS 11

1.2 Functions What is a Function? 1.2. FUNCTIONS 11 1.2. FUNCTIONS 11 1.2 Functions 1.2.1 What is a Function? In this section, we only consider functions of one variable. Loosely speaking, a function is a special relation which exists between two variables.

More information

e x = 1 + x + x2 2! + x3 If the function f(x) can be written as a power series on an interval I, then the power series is of the form

e x = 1 + x + x2 2! + x3 If the function f(x) can be written as a power series on an interval I, then the power series is of the form Taylor Series Given a function f(x), we would like to be able to find a power series that represents the function. For example, in the last section we noted that we can represent e x by the power series

More information

2 2 + x =

2 2 + x = Lecture 30: Power series A Power Series is a series of the form c n = c 0 + c 1 x + c x + c 3 x 3 +... where x is a variable, the c n s are constants called the coefficients of the series. n = 1 + x +

More information

means is a subset of. So we say A B for sets A and B if x A we have x B holds. BY CONTRAST, a S means that a is a member of S.

means is a subset of. So we say A B for sets A and B if x A we have x B holds. BY CONTRAST, a S means that a is a member of S. 1 Notation For those unfamiliar, we have := means equal by definition, N := {0, 1,... } or {1, 2,... } depending on context. (i.e. N is the set or collection of counting numbers.) In addition, means for

More information

Limits and Continuity

Limits and Continuity Chapter Limits and Continuity. Limits of Sequences.. The Concept of Limit and Its Properties A sequence { } is an ordered infinite list x,x,...,,... The n-th term of the sequence is, and n is the index

More information

LECTURE 10: REVIEW OF POWER SERIES. 1. Motivation

LECTURE 10: REVIEW OF POWER SERIES. 1. Motivation LECTURE 10: REVIEW OF POWER SERIES By definition, a power series centered at x 0 is a series of the form where a 0, a 1,... and x 0 are constants. For convenience, we shall mostly be concerned with the

More information

This section is devoted to a very quick discussion of sequences and series of complex numbers.

This section is devoted to a very quick discussion of sequences and series of complex numbers. 1.3. Complex sequences and series: a snapshot This section is devoted to a very quick discussion of sequences and series of complex numbers. Formally a sequence of complex numbers is a function from the

More information

Assignment 16 Assigned Weds Oct 11

Assignment 16 Assigned Weds Oct 11 Assignment 6 Assigned Weds Oct Section 8, Problem 3 a, a 3, a 3 5, a 4 7 Section 8, Problem 4 a, a 3, a 3, a 4 3 Section 8, Problem 9 a, a, a 3, a 4 4, a 5 8, a 6 6, a 7 3, a 8 64, a 9 8, a 0 56 Section

More information

Solutions to Homework Assignment 2

Solutions to Homework Assignment 2 Solutions to Homework Assignment Real Analysis I February, 03 Notes: (a) Be aware that there maybe some typos in the solutions. If you find any, please let me know. (b) As is usual in proofs, most problems

More information

Limits and Infinite Series Lecture Notes for Math 226. Department of Mathematics Western Washington University

Limits and Infinite Series Lecture Notes for Math 226. Department of Mathematics Western Washington University Limits and Infinite Series Lecture Notes for Math 226 by Árpád Bényi Department of Mathematics Western Washington University To the student Math 226 is a first introduction to formal arguments in mathematical

More information

Mathematics 324 Riemann Zeta Function August 5, 2005

Mathematics 324 Riemann Zeta Function August 5, 2005 Mathematics 324 Riemann Zeta Function August 5, 25 In this note we give an introduction to the Riemann zeta function, which connects the ideas of real analysis with the arithmetic of the integers. Define

More information

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If

More information

MATH 409 Advanced Calculus I Lecture 7: Monotone sequences. The Bolzano-Weierstrass theorem.

MATH 409 Advanced Calculus I Lecture 7: Monotone sequences. The Bolzano-Weierstrass theorem. MATH 409 Advanced Calculus I Lecture 7: Monotone sequences. The Bolzano-Weierstrass theorem. Limit of a sequence Definition. Sequence {x n } of real numbers is said to converge to a real number a if for

More information

2. Two binary operations (addition, denoted + and multiplication, denoted

2. Two binary operations (addition, denoted + and multiplication, denoted Chapter 2 The Structure of R The purpose of this chapter is to explain to the reader why the set of real numbers is so special. By the end of this chapter, the reader should understand the difference between

More information

Definition For a set F, a polynomial over F with variable x is of the form

Definition For a set F, a polynomial over F with variable x is of the form *6. Polynomials Definition For a set F, a polynomial over F with variable x is of the form a n x n + a n 1 x n 1 + a n 2 x n 2 +... + a 1 x + a 0, where a n, a n 1,..., a 1, a 0 F. The a i, 0 i n are the

More information

(Infinite) Series Series a n = a 1 + a 2 + a a n +...

(Infinite) Series Series a n = a 1 + a 2 + a a n +... (Infinite) Series Series a n = a 1 + a 2 + a 3 +... + a n +... What does it mean to add infinitely many terms? The sequence of partial sums S 1, S 2, S 3, S 4,...,S n,...,where nx S n = a i = a 1 + a 2

More information

Power series and Taylor series

Power series and Taylor series Power series and Taylor series D. DeTurck University of Pennsylvania March 29, 2018 D. DeTurck Math 104 002 2018A: Series 1 / 42 Series First... a review of what we have done so far: 1 We examined series

More information

MA131 - Analysis 1. Workbook 4 Sequences III

MA131 - Analysis 1. Workbook 4 Sequences III MA3 - Analysis Workbook 4 Sequences III Autumn 2004 Contents 2.3 Roots................................. 2.4 Powers................................. 3 2.5 * Application - Factorials *.....................

More information

Math Bootcamp 2012 Miscellaneous

Math Bootcamp 2012 Miscellaneous Math Bootcamp 202 Miscellaneous Factorial, combination and permutation The factorial of a positive integer n denoted by n!, is the product of all positive integers less than or equal to n. Define 0! =.

More information

12.1 Arithmetic Progression Geometric Progression General things about sequences

12.1 Arithmetic Progression Geometric Progression General things about sequences ENGR11 Engineering Mathematics Lecture Notes SMS, Victoria University of Wellington Week Five. 1.1 Arithmetic Progression An arithmetic progression is a sequence where each term is found by adding a fixed

More information

5.2 Polynomial Operations

5.2 Polynomial Operations 5.2 Polynomial Operations At times we ll need to perform operations with polynomials. At this level we ll just be adding, subtracting, or multiplying polynomials. Dividing polynomials will happen in future

More information

Math 126 Enhanced 10.3 Series with positive terms The University of Kansas 1 / 12

Math 126 Enhanced 10.3 Series with positive terms The University of Kansas 1 / 12 Section 10.3 Convergence of series with positive terms 1. Integral test 2. Error estimates for the integral test 3. Comparison test 4. Limit comparison test (LCT) Math 126 Enhanced 10.3 Series with positive

More information

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

211 Real Analysis. f (x) = x2 1. x 1. x 2 1 Part. Limits of functions. Introduction 2 Real Analysis Eample. What happens to f : R \ {} R, given by f () = 2,, as gets close to? If we substitute = we get f () = 0 which is undefined. Instead we 0 might

More information

Numerical Sequences and Series

Numerical Sequences and Series Numerical Sequences and Series Written by Men-Gen Tsai email: b89902089@ntu.edu.tw. Prove that the convergence of {s n } implies convergence of { s n }. Is the converse true? Solution: Since {s n } is

More information

Limits and Continuity

Limits and Continuity Limits and Continuity MATH 151 Calculus for Management J. Robert Buchanan Department of Mathematics Fall 2018 Objectives After this lesson we will be able to: Determine the left-hand and right-hand limits

More information

Sequences. We know that the functions can be defined on any subsets of R. As the set of positive integers

Sequences. We know that the functions can be defined on any subsets of R. As the set of positive integers Sequences We know that the functions can be defined on any subsets of R. As the set of positive integers Z + is a subset of R, we can define a function on it in the following manner. f: Z + R f(n) = a

More information

Functions of Several Variables

Functions of Several Variables Functions of Several Variables Extreme Values Philippe B Laval KSU April 9, 2012 Philippe B Laval (KSU) Functions of Several Variables April 9, 2012 1 / 13 Introduction In Calculus I (differential calculus

More information

Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan

Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan 8. Sequences We start this section by introducing the concept of a sequence and study its convergence. Convergence of Sequences. An infinite

More information

AP Calculus Chapter 9: Infinite Series

AP Calculus Chapter 9: Infinite Series AP Calculus Chapter 9: Infinite Series 9. Sequences a, a 2, a 3, a 4, a 5,... Sequence: A function whose domain is the set of positive integers n = 2 3 4 a n = a a 2 a 3 a 4 terms of the sequence Begin

More information

Geometric Series and the Ratio and Root Test

Geometric Series and the Ratio and Root Test Geometric Series and the Ratio and Root Test James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University September 5, 2018 Outline 1 Geometric Series

More information

Math 1302 Notes 2. How many solutions? What type of solution in the real number system? What kind of equation is it?

Math 1302 Notes 2. How many solutions? What type of solution in the real number system? What kind of equation is it? Math 1302 Notes 2 We know that x 2 + 4 = 0 has How many solutions? What type of solution in the real number system? What kind of equation is it? What happens if we enlarge our current system? Remember

More information

Chapter Two The transcendence of e and π.

Chapter Two The transcendence of e and π. Chapter Two The transcendence of e and π. The fantasy calculation at the end of the last lecture, a fantasy because the linear combination of the intermediate series I n did not vanish it is a positive

More information

Continuity. Chapter 4

Continuity. Chapter 4 Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of

More information

Limit of a Function Philippe B. Laval

Limit of a Function Philippe B. Laval Limit of a Function Philippe B. Laval Limit of a Function 2 1 Limit of a Function 1.1 Definitions and Elementary Theorems Unlike for sequences, there are many possibilities for the limit of a function.

More information

TAYLOR AND MACLAURIN SERIES

TAYLOR AND MACLAURIN SERIES TAYLOR AND MACLAURIN SERIES. Introduction Last time, we were able to represent a certain restricted class of functions as power series. This leads us to the question: can we represent more general functions

More information

Solving with Absolute Value

Solving with Absolute Value Solving with Absolute Value Who knew two little lines could cause so much trouble? Ask someone to solve the equation 3x 2 = 7 and they ll say No problem! Add just two little lines, and ask them to solve

More information

Math LM (24543) Lectures 01

Math LM (24543) Lectures 01 Math 32300 LM (24543) Lectures 01 Ethan Akin Office: NAC 6/287 Phone: 650-5136 Email: ethanakin@earthlink.net Spring, 2018 Contents Introduction, Ross Chapter 1 and Appendix The Natural Numbers N and The

More information

Example: x 10-2 = ( since 10 2 = 100 and [ 10 2 ] -1 = 1 which 100 means divided by 100)

Example: x 10-2 = ( since 10 2 = 100 and [ 10 2 ] -1 = 1 which 100 means divided by 100) Scientific Notation When we use 10 as a factor 2 times, the product is 100. 10 2 = 10 x 10 = 100 second power of 10 When we use 10 as a factor 3 times, the product is 1000. 10 3 = 10 x 10 x 10 = 1000 third

More information

Introduction to Determinants

Introduction to Determinants Introduction to Determinants For any square matrix of order 2, we have found a necessary and sufficient condition for invertibility. Indeed, consider the matrix The matrix A is invertible if and only if.

More information

Sequences of Real Numbers

Sequences of Real Numbers Chapter 8 Sequences of Real Numbers In this chapter, we assume the existence of the ordered field of real numbers, though we do not yet discuss or use the completeness of the real numbers. In the next

More information

Warm-up Quantifiers and the harmonic series Sets Second warmup Induction Bijections. Writing more proofs. Misha Lavrov

Warm-up Quantifiers and the harmonic series Sets Second warmup Induction Bijections. Writing more proofs. Misha Lavrov Writing more proofs Misha Lavrov ARML Practice 3/16/2014 and 3/23/2014 Warm-up Using the quantifier notation on the reference sheet, and making any further definitions you need to, write the following:

More information

Lecture 3 - Tuesday July 5th

Lecture 3 - Tuesday July 5th Lecture 3 - Tuesday July 5th jacques@ucsd.edu Key words: Identities, geometric series, arithmetic series, difference of powers, binomial series Key concepts: Induction, proofs of identities 3. Identities

More information

Math 1b Sequences and series summary

Math 1b Sequences and series summary Math b Sequences and series summary December 22, 2005 Sequences (Stewart p. 557) Notations for a sequence: or a, a 2, a 3,..., a n,... {a n }. The numbers a n are called the terms of the sequence.. Limit

More information

Notes on arithmetic. 1. Representation in base B

Notes on arithmetic. 1. Representation in base B Notes on arithmetic The Babylonians that is to say, the people that inhabited what is now southern Iraq for reasons not entirely clear to us, ued base 60 in scientific calculation. This offers us an excuse

More information

Convergence of sequences and series

Convergence of sequences and series Convergence of sequences and series A sequence f is a map from N the positive integers to a set. We often write the map outputs as f n rather than f(n). Often we just list the outputs in order and leave

More information

Functions of Several Variables

Functions of Several Variables Functions of Several Variables Extreme Values Philippe B. Laval KSU Today Philippe B. Laval (KSU) Extreme Values Today 1 / 18 Introduction In Calculus I (differential calculus for functions of one variable),

More information

We begin by considering the following three sequences:

We begin by considering the following three sequences: STUDENT S COMPANIONS IN BASIC MATH: THE TWELFTH The Concept of Limits for Sequences and Series In calculus, the concept of limits is of paramount importance, in view of the fact that many basic objects

More information

MATH 1231 MATHEMATICS 1B CALCULUS. Section 5: - Power Series and Taylor Series.

MATH 1231 MATHEMATICS 1B CALCULUS. Section 5: - Power Series and Taylor Series. MATH 1231 MATHEMATICS 1B CALCULUS. Section 5: - Power Series and Taylor Series. The objective of this section is to become familiar with the theory and application of power series and Taylor series. By

More information

Midterm Review Math 311, Spring 2016

Midterm Review Math 311, Spring 2016 Midterm Review Math 3, Spring 206 Material Review Preliminaries and Chapter Chapter 2. Set theory (DeMorgan s laws, infinite collections of sets, nested sets, cardinality) 2. Functions (image, preimage,

More information

Differentiation of x n.

Differentiation of x n. Differentiation of x n. In this unit we derive the result, from first principles, that The result is illustrated with several examples. if y = x n dx = nx n 1. In order to master the techniques explained

More information

MATH 31B: BONUS PROBLEMS

MATH 31B: BONUS PROBLEMS MATH 31B: BONUS PROBLEMS IAN COLEY LAST UPDATED: JUNE 8, 2017 7.1: 28, 38, 45. 1. Homework 1 7.2: 31, 33, 40. 7.3: 44, 52, 61, 71. Also, compute the derivative of x xx. 2. Homework 2 First, let me say

More information

Continuity. Chapter 4

Continuity. Chapter 4 Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of

More information

Lesson 9: Radicals and Conjugates

Lesson 9: Radicals and Conjugates Lesson 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

More information

Lecture 4: Constructing the Integers, Rationals and Reals

Lecture 4: Constructing the Integers, Rationals and Reals Math/CS 20: Intro. to Math Professor: Padraic Bartlett Lecture 4: Constructing the Integers, Rationals and Reals Week 5 UCSB 204 The Integers Normally, using the natural numbers, you can easily define

More information

Infinite Sequences of Real Numbers (AKA ordered lists) DEF. An infinite sequence of real numbers is a function f : N R.

Infinite Sequences of Real Numbers (AKA ordered lists) DEF. An infinite sequence of real numbers is a function f : N R. Infinite Sequences of Real Numbers (AKA ordered lists) DEF. An infinite sequence of real numbers is a function f : N R. Usually (infinite) sequences are written as lists, such as, x n n 1, x n, x 1,x 2,x

More information

Infinite series, improper integrals, and Taylor series

Infinite series, improper integrals, and Taylor series Chapter 2 Infinite series, improper integrals, and Taylor series 2. Introduction to series In studying calculus, we have explored a variety of functions. Among the most basic are polynomials, i.e. functions

More information

INFINITE SEQUENCES AND SERIES

INFINITE SEQUENCES AND SERIES 11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES Infinite sequences and series were introduced briefly in A Preview of Calculus in connection with Zeno s paradoxes and the decimal representation

More information

Investigating Limits in MATLAB

Investigating Limits in MATLAB MTH229 Investigating Limits in MATLAB Project 5 Exercises NAME: SECTION: INSTRUCTOR: Exercise 1: Use the graphical approach to find the following right limit of f(x) = x x, x > 0 lim x 0 + xx What is the

More information

Bernoulli Numbers and their Applications

Bernoulli Numbers and their Applications Bernoulli Numbers and their Applications James B Silva Abstract The Bernoulli numbers are a set of numbers that were discovered by Jacob Bernoulli (654-75). This set of numbers holds a deep relationship

More information

Lesson 12: Solving Equations

Lesson 12: Solving Equations Exploratory Exercises 1. Alonzo was correct when he said the following equations had the same solution set. Discuss with your partner why Alonzo was correct. (xx 1)(xx + 3) = 17 + xx (xx 1)(xx + 3) = xx

More information

Assignment 16 Solution. Please do not copy and paste my answer. You will get similar questions but with different numbers!

Assignment 16 Solution. Please do not copy and paste my answer. You will get similar questions but with different numbers! Assignment 6 Solution Please do not copy and paste my answer. You will get similar questions but with different numbers! Suppose f is a continuous, positive, decreasing function on [, ) and let a n = f

More information

Notes on sequences and series in the calculus of one variable

Notes on sequences and series in the calculus of one variable Notes on sequences and series in the calculus of one variable Adam Coffman July 30, 007 These are notes on sequences and series, at a first-year calculus level. The goal is to see how complex numbers and

More information

Lecture 4: Completion of a Metric Space

Lecture 4: Completion of a Metric Space 15 Lecture 4: Completion of a Metric Space Closure vs. Completeness. Recall the statement of Lemma??(b): A subspace M of a metric space X is closed if and only if every convergent sequence {x n } X satisfying

More information

Chapter 1 Review of Equations and Inequalities

Chapter 1 Review of Equations and Inequalities Chapter 1 Review of Equations and Inequalities Part I Review of Basic Equations Recall that an equation is an expression with an equal sign in the middle. Also recall that, if a question asks you to solve

More information

Section 9.8. First let s get some practice with determining the interval of convergence of power series.

Section 9.8. First let s get some practice with determining the interval of convergence of power series. First let s get some practice with determining the interval of convergence of power series. First let s get some practice with determining the interval of convergence of power series. Example (1) Determine

More information

Chapter 11 - Sequences and Series

Chapter 11 - Sequences and Series Calculus and Analytic Geometry II Chapter - Sequences and Series. Sequences Definition. A sequence is a list of numbers written in a definite order, We call a n the general term of the sequence. {a, a

More information

Limit and Continuity

Limit and Continuity Limit and Continuity Table of contents. Limit of Sequences............................................ 2.. Definitions and properties...................................... 2... Definitions............................................

More information

Limits and Infinite Series Lecture Notes for Math 226. Department of Mathematics Western Washington University

Limits and Infinite Series Lecture Notes for Math 226. Department of Mathematics Western Washington University Limits and Infinite Series Lecture Notes for Math 226 by Árpád Bényi Department of Mathematics Western Washington University To the student Math 226 is a first introduction to formal arguments in mathematical

More information

The integers. Chapter 3

The integers. Chapter 3 Chapter 3 The integers Recall that an abelian group is a set A with a special element 0, and operation + such that x +0=x x + y = y + x x +y + z) =x + y)+z every element x has an inverse x + y =0 We also

More information

An Invitation to Mathematics Prof. Sankaran Vishwanath Institute of Mathematical Science, Chennai. Unit - I Polynomials Lecture 1B Long Division

An Invitation to Mathematics Prof. Sankaran Vishwanath Institute of Mathematical Science, Chennai. Unit - I Polynomials Lecture 1B Long Division An Invitation to Mathematics Prof. Sankaran Vishwanath Institute of Mathematical Science, Chennai Unit - I Polynomials Lecture 1B Long Division (Refer Slide Time: 00:19) We have looked at three things

More information

Lebesgue measure and integration

Lebesgue measure and integration Chapter 4 Lebesgue measure and integration If you look back at what you have learned in your earlier mathematics courses, you will definitely recall a lot about area and volume from the simple formulas

More information

Sequences. Limits of Sequences. Definition. A real-valued sequence s is any function s : N R.

Sequences. Limits of Sequences. Definition. A real-valued sequence s is any function s : N R. Sequences Limits of Sequences. Definition. A real-valued sequence s is any function s : N R. Usually, instead of using the notation s(n), we write s n for the value of this function calculated at n. We

More information

Local Fields. Chapter Absolute Values and Discrete Valuations Definitions and Comments

Local Fields. Chapter Absolute Values and Discrete Valuations Definitions and Comments Chapter 9 Local Fields The definition of global field varies in the literature, but all definitions include our primary source of examples, number fields. The other fields that are of interest in algebraic

More information

Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0

Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0 Lecture 22 Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) Recall a few facts about power series: a n z n This series in z is centered at z 0. Here z can

More information

MA131 - Analysis 1. Workbook 6 Completeness II

MA131 - Analysis 1. Workbook 6 Completeness II MA3 - Analysis Workbook 6 Completeness II Autumn 2004 Contents 3.7 An Interesting Sequence....................... 3.8 Consequences of Completeness - General Bounded Sequences.. 3.9 Cauchy Sequences..........................

More information

Conjectures and proof. Book page 24-30

Conjectures and proof. Book page 24-30 Conjectures and proof Book page 24-30 What is a conjecture? A conjecture is used to describe a pattern in mathematical terms When a conjecture has been proved, it becomes a theorem There are many types

More information

Taylor and Maclaurin Series. Copyright Cengage Learning. All rights reserved.

Taylor and Maclaurin Series. Copyright Cengage Learning. All rights reserved. 11.10 Taylor and Maclaurin Series Copyright Cengage Learning. All rights reserved. We start by supposing that f is any function that can be represented by a power series f(x)= c 0 +c 1 (x a)+c 2 (x a)

More information

MATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.

MATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers. MATH 4 Summer 011 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If

More information

Absolute Convergence in Ordered Fields

Absolute Convergence in Ordered Fields Absolute Convergence in Ordered Fields Kristine Hampton Abstract This paper reviews Absolute Convergence in Ordered Fields by Clark and Diepeveen [1]. Contents 1 Introduction 2 2 Definition of Terms 2

More information

Division Algorithm B1 Introduction to the Division Algorithm (Procedure) quotient remainder

Division Algorithm B1 Introduction to the Division Algorithm (Procedure) quotient remainder A Survey of Divisibility Page 1 SECTION B Division Algorithm By the end of this section you will be able to apply the division algorithm or procedure Our aim in this section is to show that for any given

More information