feel free to comment incase of doubt.
please prove Let - andd On -n+1 Show that a is an increasing sequence, that bn is a decreas- Let - andd On -n+1 Show that a is an increasing sequence, that bn is a decreas-
Let (an)nen be a bounded sequence in R. For all n e N define bn = sup{am, On+1, On+2,...}. (You do not have to show that the supremum exists.) (a) Prove that the sequence (bn)nen is a monotone sequence. (b) Prove that the sequence (bn)nen is convergent. (c) Prove or disprove: lim an = lim bre. 100 000
Exercise 5: Let an be an increasing sequence, let bn be a decreasing seqeuence, and suppose that an bn. Show that both ;limn an and limn bn exist and limn an limn bn.
Let Bn be the number of equivalence relations on the set n. Prove that Bn = Bn-k k-1 Let Bn be the number of equivalence relations on the set n. Prove that Bn = Bn-k k-1
Problem 3: Let (w).>o be a sequence such that bn is convergent. Let (an)nzo to be a sequence such that lant - and by for all ne N. Prove that (an)nzo is a convergent sequence. (Hint: We did something similar in class before.)
bn converges 18. Let (an)n=1 and (bn)n=1 be sequences in R. Show that if and lan – an+1 < oo, then anbr converges.
Prove the following Definition 6.6.1 (Subsequences). Let (an) =) and (bn), m=0 be sequences of real numbers. We say that (bn)is a subsequence of (an) a=iff there exists a function f :N + N which is strictly increasing (i.e., f(n + 1) > f(n) for all n EN) such that bn = f(n) for all n E N.
Let (d , d2,...,d,) be a non-increasing sequence of nonnegative integers. Prove that there exists a loopless graph with degree sequence (d ,d2...., dn) if and only if n n d, is even and d, Ed. i=1 i=2
3. Let (an)n1 be a sequence. o Prove that if (an)ni is monotone increasing and not bounded above, thenlimn00 an0o. o Show that removing the monotonicity hypothesis makes this statement false. (Give an example of a sequence that is not bounded above, and does not diverge to oo.)
Let ao 2 bo > 0, and consider the sequences an and bn defined by an + bn n20 (1) Compute an+l-bn+1 1n terms of Van-v/bn. (2) Prove that the sequence an is nonincreasing, that the sequence bn Is nonde- creasing, and that an 2 bn for all n 20 (3) Prove that VanVbn S Cr for all n20, where C> 0 and y>1 (give values of C and γ for which this inequality holds). Conclude that an-bn C,γ-n, where...
Exercise 2.3.9. (a) Let (an) be a bounded (not necessarily convergent) sequence, and assume lim bn = 0. Show that lim(anon) = 0. Why are we not allowed to use the Algebraic Limit Theorem to prove this?