Let (an) be the sequence given byan = 1√2n + 1 − 1√2nProve from first principles that (an) is Cauchy. [5 marks](b) Suppose that (bn) is a sequence of integers which is Cauchy. Prove that(bn) is eventually constant, i.e. bn = bm for all sufficiently large m and
Question
Let (an) be the sequence given byan = 1√2n + 1 − 1√2nProve from first principles that (an) is Cauchy. 5 marks Suppose that (bn) is a sequence of integers which is Cauchy. Prove that(bn) is eventually constant, i.e. bn = bm for all sufficiently large m and
Solution
(a) A sequence (an) is Cauchy if for every positive number ε, there exists a positive integer N such that for all natural numbers m, n > N, the absolute difference |am - an| < ε.
Given the sequence an = 1/√2n + 1 - 1/√2n, let's prove it's Cauchy.
First, we need to find the absolute difference |am - an|:
|am - an| = |1/√2m + 1 - 1/√2m - (1/√2n + 1 - 1/√2n)|
Simplify this to:
|am - an| = |(1/√2m + 1 - 1/√2n + 1)|
This can be further simplified to:
|am - an| = |(√2n - √2m) / (√2m*√2n)|
As m, n > N, we can make the difference as small as we want by choosing a sufficiently large N. Therefore, the sequence (an) is Cauchy.
(b) If a sequence (bn) of integers is Cauchy, then for every positive number ε, there exists a positive integer N such that for all natural numbers m, n > N, the absolute difference |bm - bn| < ε.
Since (bn) is a sequence of integers, the absolute difference |bm - bn| is always an integer. If we choose ε to be less than 1, then for all m, n > N, |bm - bn| must be 0, because it's the only integer less than 1. This means bm = bn for all m, n > N, so the sequence is eventually constant.
Similar Questions
Let (an) be the sequence given byan = 1√2n + 1 − 1√2nProve from first principles that (an) is Cauchy.
Consider the sequence defined byb1 = 1, b2 = 2, b3 = 3, bn+3 = bn+2 + bn+1 + bn.Show that for all positive integer n, bn < 2n.
Problem 4. Prove that if ∑∞n=1 an converges absolutely and {bn}n≥1 is a bounded sequence,then the series ∑∞n=1 anbn also converges. (Hint: Use the Cauchy criterion.)
If (xn) and (yn) are two Cauchy sequences, prove from first principles that(xn + yn) is Cauchy. [6 marks](b) Show that (an) is Cauchy, where an = 2n/3n. Clearly state any resultsused from lectures or the Supplementary Materials
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
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.