Suppose that a sequence (cn) satisfies |cn| > C|cn−1| for all n ≥ 1, whereC > 1. Show that (|cn|) → ∞. Does it follow that either (cn) → ∞ or(cn) → −∞? Justify your answer.
Question
Suppose that a sequence (cn) satisfies |cn| > C|cn−1| for all n ≥ 1, whereC > 1. Show that (|cn|) → ∞. Does it follow that either (cn) → ∞ or(cn) → −∞? Justify your answer.
Solution
To prove that (|cn|) → ∞, we can use the definition of a sequence tending to infinity. This states that for every real number M, there exists a natural number N such that for all n > N, |cn| > M.
Given that |cn| > C|cn−1| for all n ≥ 1, where C > 1, we can say that |cn| > C^n|c0| for all n ≥ 1. This is because we can multiply the inequalities |cn| > C|cn−1|, |cn−1| > C|cn−2|, ..., |c1| > C|c0| to get |cn| > C^n|c0|.
Now, since C > 1, C^n tends to infinity as n tends to infinity. Therefore, |cn| > C^n|c0| tends to infinity as n tends to infinity. This means that for every real number M, we can find a natural number N such that for all n > N, |cn| > M. Hence, (|cn|) → ∞.
However, this does not imply that either (cn) → ∞ or (cn) → −∞. This is because the sequence (cn) could oscillate between positive and negative values. For example, consider the sequence (-2)^n. This sequence satisfies the condition |cn| > C|cn−1| for all n ≥ 1, where C = 2. However, it does not tend to ∞ or −∞, but instead oscillates between positive and negative values. Therefore, even though (|cn|) → ∞, it does not follow that either (cn) → ∞ or (cn) → −∞.
Similar Questions
Prove from first principles that the sequence (an) is convergent, wherean = (−1)n + n2n + 1for all n. [5 marks](b) Suppose that a sequence (cn) satisfies |cn| > C|cn−1| for all n ≥ 1, whereC > 1. Show that (|cn|) → ∞. Does it follow that either (cn) → ∞ or(cn) → −∞? Justify your answer. [6 marks](c) If |dn| > |dn−1| for all n, does it follow that (|dn|) → ∞? Justify youranswer with a proof or a counterexample.
Prove that the sequence (xn)n≥1 converges and compute limn→∞ xn
how that the sequence (cn), where cn = (5n + 8)/(3n − 1) for n ≥ 1 isdecreasing. By bounding it below and quoting an appropriate theorem,deduce that it is convergent. Write down (without further justification)the limit.
Let f : (0, ∞) → R be a decreasing function. A sequence (xn) is definedby x1 = 1 and xn+1 = xn + f (xn). Show that limn→∞ xn = ∞.
Define (xn)n≥1 by x1 := 1 and xn+1 := (3xn + 3)/4 for n ≥ 1. Prove thatlimn→∞ xn = 3.(Hint: First show that xn ≤ 3 for all n ≥ 1.
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.