Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 1 9E Solution Created 2026-09-24 Updated 2026-10-06
The Bolzano-Weierstrass theorem states that every bounded sequence of real numbers has a convergent subsequence. We first use it to show that a continuous function on is bounded above. Otherwise, choose with . A convergent subsequence exists, with because the interval is closed. Continuity would give , contradicting .
Let , which is finite. By the definition of supremum, there are with . Another application of the Bolzano-Weierstrass theorem gives a subsequence . By continuity,Thus the supremum is actually attained:This proves the maximum part of the extreme value theorem from sequential compactness rather than assuming it.
Now suppose on . Applying the mean value theorem to shows that is strictly decreasing. At a local maximum of a differentiable function, the left difference quotients are nonnegative and the right difference quotients are nonpositive; existence of the derivative forces . A strictly decreasing function has at most one zero. ThereforeIf that zero exists, is positive to its left and negative to its right, so the local maximum is also a global maximum.
For the uniform bound by , defineIts derivative is , so is strictly decreasing by the mean value theorem. Comparing with givesBecause , this makes negative at sufficiently large positive and positive at sufficiently large negative . The function is continuous, since it is differentiable; the intermediate value theorem supplies a zero between such points. Its strict decrease makes this zero unique. Again using the mean value theorem for , the derivative signs imply that increases up to and decreases after :This illustrates uniform negative curvature and global maximization.
Merely requiring does not force existence. TakeThen and , but is strictly increasing, approaches as , and never equals . The answer to the final question is no, even for a function bounded above:The stronger uniform curvature assumption prevents this behaviour. Here at the end where the supremum is approached, so no uniform negative bound of that kind is available.
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 1 4E Solution Created 2026-09-24 Updated 2026-10-03
Convergence at implies that the terms form a bounded sequence: for some . If and , thenComparison with the convergent geometric series proves absolute convergence. The case is vacuous.
The radius of convergence is the number such that a power series converges absolutely for and diverges for , with boundary behavior considered separately.
TakeThen is the convergent alternating harmonic series, whereas is the divergent harmonic series. Thus converges at a point of modulus one and diverges at another point of modulus one. It follows that
Past exam of the mathematics course of the University of Cambridge 2018 ia Paper 1 4D Solution Created 2026-09-24 Updated 2026-10-03
The radius of convergence of the power series isIf , choose with . Since , those terms are bounded, say . Thereforeand comparison with a geometric series proves absolute convergence. If , convergence would imply absolute convergence at every smaller modulus by the same argument, contradicting the definition of .
If , convergence of implies absolute convergence of whenever . Letting approach the radius of the -series shows that .
Past exam of the mathematics course of the University of Cambridge 2019 ia Paper 1 3E i Solution Created 2026-09-24 Updated 2026-09-29
The Bolzano-Weierstrass theorem states that every bounded sequence of real numbers has a convergent subsequence.
Condition (i) is insufficient because the allowed limit may be zero. For example, is nonzero and converges to zero, whereas does not converge in .
Past exam of the mathematics course of the University of Cambridge 2020 ia Paper 1 10F a Solution Created 2026-09-24 Updated 2026-09-29
Choose a closed interval containing the bounded sequence. Bisect it and retain a half containing infinitely many terms; repeat. The resulting intervals are nested and their lengths tend to zero. By the nested interval theorem they have one common point , and choosing successively indexed terms from these intervals produces a subsequence converging to . This proves the Bolzano-Weierstrass theorem.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 22G a Solution Created 2026-09-24 Updated 2026-09-25
Let be a Cauchy sequence in the operator norm. For each ,so is a Cauchy sequence. Completeness of the Banach space permits the definition
. Pointwise passage to the limit proves that is a linear. A norm-Cauchy sequence is a bounded sequence, say , and therefore
, so is bounded. Finally, letting in
gives
. Thus in operator norm and
is Banach.
. Pointwise passage to the limit proves that is a linear. A norm-Cauchy sequence is a bounded sequence, say , and therefore
, so is bounded. Finally, letting in
gives
. Thus in operator norm and
is Banach.
It is useful to prove the contrapositive. Suppose is a peak of a sequence and is a peak of a sequence . The second condition says for every . HenceOnly finitely many earlier terms remain, and their absolute values have a finite maximum. Together these give a bound for every term, so is a bounded sequence. Consequently,
The Bolzano-Weierstrass theorem states: every bounded sequence of real numbers has a convergent subsequence.
By the monotone subsequence theorem proved in the preceding part, a bounded sequence has a monotone subsequence . It inherits the bounds of . For completeness, the bounded monotone sequence theorem follows directly from completeness of the real numbers. If is increasing, let . For every , the definition of supremum supplies with . Thenso . If is decreasing, apply the increasing case to , or use its infimum. Thus in either case
If , every subsequence also has limit of a sequence : its increasing indices eventually exceed any prescribed threshold. This applies in particular to every monotone subsequence.
Conversely, suppose is a bounded sequence and all its monotone subsequences converge to the same . At least one exists by the monotone subsequence theorem. If did not tend to , there would be and a subsequence such thatApply the monotone subsequence theorem to . The resulting further subsequence is also a monotone subsequence of , so it tends to , contradicting the displayed bound. ThereforeThe bounded monotone sequence theorem ensures that these subsequences have finite limits of sequences; the hypothesis requires those values to agree.
Suppose . With tolerance , choose such that whenever . The triangle inequality gives for these terms. SetAn empty sum is zero. This finite satisfies for every , so every convergent sequence is a bounded sequence.
False. Choose the positive sequenceIt has limit of a sequence one, but Bernoulli's inequality givesThus is not a bounded sequence.
If , there is no with , so the claim is vacuous. Suppose . Convergence of implies , because terms of a convergent series tend to zero. In particular this is a bounded sequence, so for some finite and every .
For , put . ThenThe geometric series and comparison test for series proveThus convergence at one point gives absolute convergence at every point strictly closer to the centre.
Suppose the continuous function did not have uniform continuity on . Negating its definition gives such that for every there are withThe Bolzano-Weierstrass theorem, which states that every bounded sequence of real numbers has a convergent subsequence, gives . The inequalities imply . By the triangle inequality,Since continuous functions preserve convergent sequences, both and tend to . Their difference therefore tends to zero, contradicting its absolute value being at least . This proves the Heine-Cantor theorem in the required setting: has uniform continuity on .
The Bolzano-Weierstrass theorem states that every bounded sequence of real numbers has a convergent subsequence. It is enough to select infinitely many terms of the tangent sequence that stay uniformly bounded.
For each positive integer , choose , using the floor function. Then . Moreover , so these are strictly increasing indices. By the period and monotonicity of the tangent on ,Thus is a bounded subsequence. Applying the Bolzano-Weierstrass theorem to it gives a convergent subsequence, which is also a subsequence of the original sequence. Such a convergent subsequence therefore exists.
Assume first that the original nonnegative series converges to . Its partial sums increase to . Write for the partial sums of the rearrangement of a series. Since is an injection, the indices are distinct, soThus is an increasing bounded sequence, and the bounded monotone sequence theorem gives .
For any fixed , surjectivity of givesFor , nonnegativity implies . Taking limits of sequences first in and then in gives . Hence .
Conversely, is a bijection, and the original series is the rearrangement of a series of defined by . The same argument proves its convergence whenever converges. Both series converge together, and their sums are equal.
For a nonempty set , a supremum is a real number such that for every , and every upper bound of satisfies . Equivalently, is an upper bound and, for every , some satisfies . By completeness of the real numbers, it exists whenever is nonempty and bounded above.
An increasing monotone sequence satisfies for every ; a bounded sequence satisfies for some finite and every . Put . Given , the defining property of the supremum supplies with . For every , monotonicity givesThis is exactly the definition of convergent sequence, so the bounded monotone sequence theorem gives .
Peak of a sequence 2026-10-25
A peak of a sequence of real numbers is an index whose value is at least every later value. This is a condition on the entire tail, stronger than comparing only adjacent terms. Equality is allowed: every index of a constant sequence is a peak of a sequence.
Infinitely many peaks of a sequence, listed in increasing order of index, give a nonincreasing monotone subsequence. If only finitely many exist, every index beyond the last has a larger later term; repeatedly choosing one gives a strictly increasing monotone subsequence. This proves the monotone subsequence theorem.
A peak of a sequence of supplies a lower bound for all subsequent terms of . If both and have a peak of a sequence, the two selected values bound a common tail. Adding bounds for the finite initial segment proves that is a bounded sequence.
Selecting a subsequence is a regular matrix summability method: every row has one entry equal to one, every fixed column eventually vanishes, and all row sums equal one. Every bounded sequence of real or complex numbers has a convergent subsequence by the Bolzano-Weierstrass theorem, so each bounded sequence is summable by some sequence-dependent regular method. The order of the quantifiers matters: no single regular matrix sums all bounded sequences.
Subsequential limit Created 2026-10-14 Updated 2026-10-25
A subsequential limit of a sequence is a value approached by some subsequence with strictly increasing indices . For , the subsequences at even integers and odd integers give subsequential limits one and minus one. A finite value appearing among only finitely many initial terms does not become a subsequential limit merely by being a member of the image of a function represented by the sequence.
For a bounded sequence of real numbers, its subsequential limits form a nonempty bounded set that is also a closed set. The Bolzano-Weierstrass theorem guarantees nonemptiness, and its extreme values are the limit inferior and limit superior. The sequence in sparse peaks can determine a limit superior has the two subsequential limits zero and one, despite almost all indices in the natural density sense carrying zero.
Weakly convergent sequence is bounded 2026-10-03
Every weakly convergent sequence in a normed vector space is a bounded sequence. Apply the Uniform boundedness principle on the Banach space to the evaluation maps . They are pointwise bounded, while the canonical embedding into the bidual gives .