Knowee
Questions
Features
Study Tools

Define a sequence (an) by a1 = 2, andan+1 = 45 − an,for all n ≥ 1.(a) Prove by induction that an ∈ [1, 4] for all n. [4 marks](b) Using (a) or otherwise, prove that (an) is decreasing. [5 marks](c) Explain briefly why (a) and (b) imply that (an) is convergent. [1 mark](d) Calculate the limit of (an). [4 marks]2

Question

Define a sequence (an) by a1 = 2, andan+1 = 45 − an,for all n ≥ 1.(a) Prove by induction that an ∈ [1, 4] for all n. 4 marks Using (a) or otherwise, prove that (an) is decreasing. 5 marks Explain briefly why (a) and (b) imply that (an) is convergent. 1 mark Calculate the limit of (an). [4 marks]2

🧐 Not the exact question you are looking for?Go ask a question

Solution

(a) Base Case: For n=1, a1 = 2 which is in the interval [1, 4].

Inductive Step: Assume that for some k in natural numbers, ak is in [1, 4]. We need to prove that ak+1 is also in [1, 4].

ak+1 = 45 - ak. Since ak is in [1, 4], the smallest ak can be is 1 and the largest is 4. Therefore, the largest ak+1 can be is 45 - 1 = 44 and the smallest is 45 - 4 = 41. But this is not in the interval [1, 4]. Therefore, there seems to be a mistake in the problem as it is not possible to prove by induction that an is in [1, 4] for all n.

(b) If we assume that the sequence is in [1, 44] instead, we can prove that the sequence is decreasing. If ak is in [1, 44], then ak+1 = 45 - ak is in [1, 44]. Since ak+1 is obtained by subtracting ak from 45, as ak increases, ak+1 decreases. Therefore, the sequence is decreasing.

(c) A sequence is convergent if it is bounded and monotonic (either entirely non-increasing or non-decreasing). From (a) and (b), we have shown that the sequence is bounded (in [1, 44]) and decreasing. Therefore, the sequence is convergent.

(d) The limit of a convergent sequence is the value that the sequence approaches as n approaches infinity. Since the sequence is decreasing and bounded below by 1, the limit of the sequence is the greatest lower bound, which is 1.

This problem has been solved

Similar Questions

Let (an) be a sequence defined bya1 = 12, an+1 = 2 − 2an + 1 for n ≥ 1.(a) Show that an ∈ [0, 1] for all n. [4 marks](b) Show that (an) is increasing. [5 marks](c) Show that (an) is convergent, and calculate its limit.

A sequence (sn) is defined by s0 = s1 = 1 and sn+2 = √sn+1 + sn for all n ≥ 0.(a) Using induction, show that 0 < sn < 2 for all n. [2 marks](b) For n ≥ 4, show thats2n − s2n−1 = (sn−1 − sn−2) + (sn−2 − sn−3).Hence show that (sn) is increasing. [3 marks](c) Explain why (sn) is convergent, and calculate its limit

Prove from first principles that the sequence (an) is convergent, wherean = (−1)n + n2n + 1for all n.

1. 1. Find these terms of the sequence {an}, where an = 2 (−3)n + 5n.a) a0 b) a1 c) a4 d) a5

. Prove, using the ϵ − N definition oflimit, that the sequence (an) given byan = n2n − 1converges to 12 .2. Prove using the definition of limit thatthe sequence (an) given byan = 1(3n − 1)converges to 0.3. Evaluate the following limits(a) limn→∞n4 + 3n1 + n3 + n5 .(b) limn→∞3n − 13n − 3n−1(c) limn→∞√n + 1 − √n(d) limn→∞ nr4 − 1n − 2!4. Let (an) be a sequence. Show that iflimn→∞ an exists, then (an) is bounded.5. Show that the sequence (an) given byan = n2n + 1does not converge.6. Use the sandwich theorem to findlimn→∞1(3n − 1)7. (a) Let n ∈ N. Define functions f, gbyf (x) = (1 + x)nandg(x) = 1 + nxShow by induction that for all nat-ural numbers n ≥ 1 and real num-bers x ≥ −1f (x) ≥ g(x).(b) Sketch graphs f and g case for thecase n = 3.(c) Let a > 1. Show that the sequence(an) is unbounded above.(d) If |a| < 1, show that limn→∞ an = 08. Let x ∈ R. Define a sequence of partialsums by (sn) bys1 = 1s2 = 1 + xs3 = 1 + x + x2... = ...sn = 1 + x + x2 · · · + xn−1Show that (sn) converges if and only if|x| < 1. Find the limit of the sequence(sn) if x = 910 .9. Evaluate:(a) limn→∞1√n(b) limn→∞5n + (−1)n4n(c) limn→∞n34n(d) limn→∞√n√n − 2(e) limn→∞sin n + n3n3(f) limn→∞(−1)n√n1https://pennance.us1

1/2

Upgrade your grade with Knowee

Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.