This is the sequence of values of the function

3. Sequences of numbers appear in diverse situations. If you divide a cake in half, and then divide the remaining half in half, and continue dividing in half indefinitely, then the fraction of cake remaining at each step forms the sequence This is the sequence of values of the function

4. Formally, a sequence is an ordered collection of numbers defined by a function f (n) on a set of integers. The values an = f (n) are called the terms of the sequence, and n is called the index. Informally, we think of a sequence {an} as a list of terms: The sequence does not have to start at n = 1, but may start at n = 0, n= 2, or any other integer. When an is given by a formula, we refer to an as the general term.

6. The sequence in the next example is defined recursively. The first term is given and the nth term an is computed in terms of the preceding term an-1. recursively by Compute a2, a3, a4 for the sequence defined

7. Our main goal is to study convergence of sequences. A sequence {an} converges to a limit L if |an − L| becomes arbitrary small when n is sufficiently large. Here is the formal definition. DEFINITION Limit of a Sequence We say that {an} converges to a limit L, and we write if, for every ε > 0, there is a number M such that |an − L| < ε for all n> M. • If no limit exists, we say that {an} diverges. • If the terms increase without bound, we say that {an} diverges to infinity. Proof

8. If {an} converges, then its limit L is unique. A good way to visualize the limit is to plot the points(1, a1), (2, a2), (3, a3),…. The sequence converges to L if, for every ε > 0, the plotted points eventually remain within an ε-band around the horizontal line y = L.

9. The figure below shows the plot of a sequence converging to L = 1.

10. On the other hand, we can show that the sequence an = cosnhas no limit.

12. Solution The definition requires us to find, for every ε > 0, a number M such that Formal Definition of Limit

13. Note the following two facts about sequences: • The limit does not change if we change or drop finitely many terms of the sequence. • If C is a constant and an = C for all n sufficiently large, then Many of the sequences we consider are defined by functions; that is, an = f (n) for some function f (x). For example, A fact we will use often is that if f (x) approaches a limit L as x → ∞, then the sequence an = f (n) approaches the same limit L. Indeed, for all ε > 0, we can find M so that |f (n) − L| < ε for all x > M. It follows automatically that |f (n) − L| < ε for all integers n > M.

14. If f (x) converges to L, then the sequence an = f (n) also converges to L.

15. THEOREM 1 Sequence Defined by a Function Find the limit of the sequence

16. THEOREM 1 Sequence Defined by a Function

17. The limit of the Balmer wavelengths bn in the next example plays a role in physics and chemistry because it determines the ionization energy of the hydrogen atom. Table 1 suggests that bn approaches 364.5. Figure 6 shows the graph, and in Figure 7, the wavelengths are shown “crowding in” toward their limiting value. Calculate the limit of the Balmer wavelengths

18. A geometric sequence is a sequence an = crn, where c and r are nonzero constants. Each term is r times the previous term; that is, an/an-1= r. The number r is called the common ratio. For instance, if r= 3 and c = 2, we obtain the sequence (starting at n = 0) In the next example, we determine when a geometric series converges. Recall that {an} diverges to∞ if the terms an increase beyond all bounds; that is, for every number N, an > N for all sufficiently large n If r > 1, the geometric sequence an = rn diverges to ∞.

19. Geometric Sequences with r ≥ 0 Prove that for r ≥ 0 and c > 0, f (x) = crx. If 0 ≤ r < 1, then If r > 1, then both f (x) and the sequence {crn} diverge to ∞ (because c > 0). If r = 1, then crn = c for all n, and the limit is c.

20. THEOREM 2 Limit Laws for Sequences Assume that {an} and {bn} are convergent sequences with Then:

21. THEOREM 3 Squeeze Theorem for Sequences Let {an}, {bn}, {cn} be sequences such that for some number M,

22. Geometric Sequences with r < 0 Prove that for c If -1 <r < 0, then If r = -1, then If r < -1, then

23. As another application of the Squeeze Theorem, consider the sequence Both the numerator and the denominator grow without bound, so it is not clear in advance whether {an} converges. The graph & table suggest that an increases initially and then tends to zero. In the next example, we verify that an = Rn/n! converges to zero for all R. This fact is used in the discussion of Taylor series in Section 10.7.

24. Let M be a positive integer such that For n > M, we write Rn/n! as a product of n factors: The first M factors are ≥ 1 and the last n − M factors are < 1. If we lump together the first M factors and call the product C, and drop all the remaining factors except the last factor R/n, we see that Since CR/n → 0, the Squeeze Theorem gives us as claimed. If R < 0, the limit is also zero by Example 7 because |Rn/n!| tends to zero.

25. Given a sequence {an} and a function f (x), we can form the new sequence f (an). It is useful to know that if f (x) is continuous and an→ L, then f (an) → f (L). THEOREM 4 If f (x) is continuous and In other words, we may “bring a limit inside a continuous function.”

26. Apply Theorem 4 to the sequence and to the functions (a)f (x) = ex and (b)g (x) = x2. According to Theorem 4, With f (x) = ex we have With g(x) = x2 we have , and according to Theorem 4,

27. Of great importance for understanding convergence are the concepts of a bounded sequence and a monotonic sequence. DEFINITION Bounded Sequences A sequence {an} is: • Bounded from above if there is a number M such that an ≤ M for all n. The number M is called an upper bound. • Bounded from below if there is a number m such that an ≥ m for • all n. The number m is called a lower bound. The sequence {an} is called bounded if it is bounded from above and below. A sequence that is not bounded is called an unbounded sequence.

28. Upper and lower bounds are not unique. If M is an upper bound, then any larger number is also an upper bound, and if m is a lower bound, then any smaller number is also a lower bound (Figure 11).

29. As we might expect, a convergent sequence {an} is necessarily bounded because the terms an get closer and closer to the limit. This fact is recorded in the next theorem. THEOREM 5 Convergent Sequences Are Bounded If {an} converges, then {an} is bounded.

30. There are two ways that a sequence {an} can diverge. One way is by being unbounded. For example, the unbounded sequence an = n diverges: 1, 2, 3, 4, 5, 6,… However, a sequence can diverge even if it is bounded. This is the case with an = (−1)n+1, whose terms an bounce back and forth but never settle down to approach a limit: 1, −1, 1, −1, 1, −1,… There is no surefire method for determining whether a sequence {an} converges, unless the sequence happens to be both bounded and monotonic. By definition, {an} is monotonic if it is either increasing or decreasing: • {an} is increasing if an < an+1 for all n. • {an} is decreasing if an > an+1 for all n.

31. Intuitively, if {an} is increasing and bounded above by M, then the terms must bunch up near some limiting value L that is not greater than M (Figure 12).

32. THEOREM 6 Bounded Monotonic Sequences Converge • If {an} is increasing and an ≤ M, then {an} converges and • If {an} is decreasing and an ≥ m, then {an} converges and

34. Show that the following sequence is bounded and increasing:

35. Prove that Step 1. Show that {an} is bounded above. We claim that M = 2 is an upper bound. We certainly have a1 < 2 because On the other hand, This is true because Now, since a1 < 2, we can apply to conclude that a2 < 2. Similarly, a2 < 2 implies a3 < 2, and so on for all n. Formally speaking, this is a proof by induction. Step 2. Show that {an} is increasing. Since an is positive and an < 2, we have This shows that {an} is increasing. We conclude that the limit L exists and hence L = 2.