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
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.
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
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.