How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced — the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted — a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated — a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
limsup, liminf, and Subsequential Limits
1 · Prerequisites
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Foundations of the Real Numbers for Analysis
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Order, Zorn's Lemma, and the Axiom of Choice
- Relations, Functions, and Quotients
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Suprema and Infima
- The ZFC Axioms and the Basic Set Constructions
2 · Summary
Objective. Every real sequence has a largest and a smallest thing it keeps coming back to. This page defines those two quantities, proves that they always exist, and shows that their coincidence is exactly convergence. The obstacle is that neither quantity is a real number in general, and the previous pages deliberately refused to pretend otherwise: Conventions: , unbounded sets, and the extended reals barred the conventions and inside , and promised that a page needing the extended line would introduce it explicitly as a new object rather than quietly enlarging . This is that page, and the promise is discharged in its first two items.
The extended line, built once and used everywhere. The extended real line , its order, and the arithmetic that is left undefined adjoins two objects and to , fixes a total order in which they are the least and greatest elements, and defines exactly two partial operations, leaving and undefined. Nothing about is changed, and no algebraic law is inherited: is not a field. What it does have is Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in : every subset of , with no hypothesis whatever, has a least upper bound and a greatest lower bound there, agreeing with the real supremum and infimum wherever the latter are defined. That single lemma is what makes the whole page hypothesis free, and fourteen of its items rest on it.
The two quantities. Limit superior and limit inferior of a real sequence as and in sets and , both taken in ; The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence records that the tail suprema decrease and the tail infima increase, so the outer operations act on monotone families, and that both quantities exist for every sequence, bounded or not. , with the reflection of exchanging proves that exchanges the two, which is what lets every later statement about be read off as a statement about without a second proof. for every real sequence puts them in order, and For finite : iff for every one has eventually and frequently gives the working form in the finite case: exactly when is eventually below and frequently above , for every . The asymmetry between eventually and frequently is the whole content of the notion.
What they are for. A real sequence converges to iff , and diverges to iff both equal is the theorem that justifies the definitions: a sequence converges to a real exactly when both quantities equal , and diverges to exactly when both equal . So a question about convergence becomes a question about two quantities that always exist, and a proof of convergence can be assembled from one-sided estimates with no candidate limit in hand. The limit superior is itself a subsequential limit in and is the greatest one identifies them intrinsically: is itself a subsequential limit and is the greatest one, with The limit inferior is the least subsequential limit in the dual. Both statements live in , and they have to: the greatest subsequential limit of an unbounded sequence need not be real, and the finite subsequential limit set may have a greatest element that is not the limit superior. Since the published Subsequential limit of a real sequence, and the subsequential limit set is finite by design, Convergence in and the extended subsequential limit set: is an extended subsequential limit when some subsequence converges to , or diverges to extends it by citation, adding the two divergence clauses without touching what was already fixed. If each is a subsequential limit of and , then is a subsequential limit of completes the picture from the other side: the subsequential limit set contains the limit of every convergent sequence of its own points.
Calculus of the two quantities. If eventually then and is the comparison principle, whenever the right-hand side is defined in , and dually for the subadditivity, with the hypothesis that the right-hand side be defined in and not a hypothesis more, and For bounded nonnegative sequences, the multiplicative analogue for bounded nonnegative sequences, where both hypotheses are load bearing. Neither inequality can be reversed: FALSE: records that for the sum, and , give and , give exhibit strict inequality in each case.
The ratio-to-root chain, and the standard limits. For : proves for a positive sequence. This is the precise sense in which a root criterion dominates a ratio criterion, and it belongs here rather than with series, because it is a statement about and nothing else. FALSE: for every positive sequence shows the outer inequalities are not equalities. The proof needs For every , , which with , For every and every positive rational , and For every real , makes up the four standard limits of elementary analysis; the last two are proved directly from Bernoulli's inequality and the Archimedean property, since continuity of is not available at this point in the reading order; it is proved later in Continuity and derivatives of positive-base real powers.
A note on indices. Sequences here are functions on and contains (Sequences of reals: bounded, eventually, frequently, tails, subsequences). The expressions , and are undefined at index , so the corresponding statements are made about the shifted families , and ; the expressions and are defined at and are not shifted. Each item says which case it is in.
What is left undefined, and where it bites. Which extended-real operations this library leaves undefined, and where each statement needs the hypothesis collects the two gaps in the arithmetic of , says why no value could fill them, and goes through the page recording which statements carry a hypothesis because of them and which are unconditional. The short version: everything order-theoretic is hypothesis free, and everything arithmetic is not.
3 · Logical flowchart
4 · Definitions, theorems and proofs
The extended real line , its order, and the arithmetic that is left undefined
Definition
Fix two objects and , distinct from one another and neither of them a real number (The real numbers), and set
This is a new object, introduced here explicitly with its own order and its own partial arithmetic. It is not an enlargement of the field , and no operation of (Complete ordered field (least-upper-bound property)) is redefined by anything below.
The order. For declare
with ordered as in Order on the reals, and write for " and " as usual (Partial order and partially ordered set).
is a totally ordered set, and the inclusion of preserves and reflects the order. All four checks are immediate from the displayed clauses.
- Reflexive. For one of the first two clauses applies; for the third does, since in .
- Antisymmetric. Suppose and . If then forces , since the clause fails and are not both real. Symmetrically forces , and or forces the other to be . In the one remaining situation and are both real and antisymmetry is that of .
- Transitive. Let . If or the conclusion is one of the first two clauses. Otherwise forces, in , either or ; and forces, in , either or . The value is incompatible with the second alternative pair, so is real, hence so are and , and transitivity is that of .
- Total. If or then ; if or then ; otherwise both are real and the order of is total.
- Preserved and reflected. For the first two clauses fail, so in says exactly in .
In particular is the least and the greatest element of , and for every .
Reflection. Extend negation by
keeping the field negative on . The resulting map , , satisfies and
For and real this is the elementwise order reversal in : translation invariance (Order is preserved by adding a constant and by adding inequalities) applied with the constant turns into and, applied with the constant , turns it back, while holds exactly when . In every other case both sides are decided by the first two clauses of the order: makes both sides true, as does , and if , and are not both real then one of , holds and both sides are false.
Partial addition. For the sum is defined by
- = the field sum, when ;
- when and , or and ;
- when and , or and ;
and the two sums and are left undefined. Addition is commutative where defined, and
each side being defined exactly when the other is: the excluded pairs are exchanged by , and the three clauses above are exchanged accordingly.
Partial multiplication. For the product is defined by
- = the field product, when ;
- when one of is , the other is , and both are or both are ;
- when one of is , the other is , and one is and the other ;
and every product with one factor and the other is left undefined. The comparisons and here are taken in the order above, under which .
Nothing else is defined. There is no subtraction, no division, no exponentiation and no absolute value on in this library; where such an expression is wanted it is written out in the two defined operations, and where a case falls in the undefined list the statement carries an explicit hypothesis saying so.
Remarks
-
is not a field, and not an ordered field. It has no additive inverse for : is whenever it is defined and is never . So none of the field axioms (Complete ordered field (least-upper-bound property)) is available here, and no algebraic manipulation valid in may be transported to without a separate justification.
-
Why the excluded cases are excluded. The three defined clauses of each operation are exactly the cases in which the value is forced by the limiting behaviour of the sequences involved, and the excluded cases are exactly the ones in which it is not. For the product this is proved on the companion page: Null times divergent has no rule: with gives product limit , and with gives divergence ↗ exhibits a null sequence and two sequences diverging to whose products behave differently, so no value assigned to could be compatible with products of limits. The same phenomenon rules out a value for : with and the sum is constantly , while with it diverges to . Leaving them undefined is not squeamishness, it is the only option that keeps every later statement about limits true without a side condition hidden inside the arithmetic.
-
This is the separate introduction that Conventions: , unbounded sets, and the extended reals points to. That remark refuses the conventions and inside , and records that the extended real line is introduced explicitly here, with its own order and its own partial arithmetic kept separate from rather than quietly extending it. This is that introduction. The suprema and infima of Complete ordered field (least-upper-bound property), Greatest lower bound (infimum) and the whole suprema page remain real numbers with their nonempty and bounded hypotheses intact; what is new is a separate supremum operation, taken in and named as such, supplied by Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in .
-
The symbols were already in circulation, and this definition does not change what they meant. Divergence to and to defines the single phrase "" as an abbreviation for a condition on , and says in as many words that it does not define an object named . That reading is still correct: nothing in Divergence to and to is restated or reinterpreted here, and Convergence in and the extended subsequential limit set: is an extended subsequential limit when some subsequence converges to , or diverges to is where the two are related, by a definition that quotes the old one rather than replacing it. Likewise the interval notation of Intervals of : the nine order-convex forms, nondegeneracy, and length is notation for a condition on one side, not an endpoint, and stays that way.
-
Why the order is defined by three clauses rather than by a picture. The clauses are what the verifications above actually use, and they make the two facts that later proofs lean on immediate: every element is and every element is , with no case analysis at the point of use.
Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in
Statement
Let be any subset of the extended real line (The extended real line , its order, and the arithmetic that is left undefined) and write . Then has a least upper bound and a greatest lower bound in (Upper bound, least upper bound, and strict upper bound), each unique, which we write and with the ambient set always . Explicitly:
- if , or if is not bounded above in ;
- if and ;
- is the real supremum (Complete ordered field (least-upper-bound property)) if and is nonempty and bounded above in ;
and dually, with and exchanged and "above" replaced by "below", for (Greatest lower bound (infimum), Every nonempty set bounded below has an infimum).
Agreement. If is nonempty and bounded above in (Lower bound, bounded below, bounded set) then computed in is the real number of Complete ordered field (least-upper-bound property); if is nonempty and bounded below then computed in is the real number of Every nonempty set bounded below has an infimum. In particular the notation is unambiguous on the sets for which the real supremum and infimum are defined, and , in .
No hypothesis is placed on . This is exactly what the real supremum cannot do, and it is why every statement on this page holds for every sequence rather than for bounded ones only. It is also not a weakening of the discipline this library keeps around suprema: the operation supplied here is a different operation, taken in a different ordered set, and the agreement clause records exactly where the two coincide.
Facts & Assumptions
Given: A subset , and its real part .
is a totally ordered set in which is the least element and the greatest, and whose order restricted to is the order of (The extended real line , its order, and the arithmetic that is left undefined, Partial order and partially ordered set, Order on the reals).
Upper and lower bounds in a poset: is an upper bound of when for all , and a least upper bound when moreover for every upper bound ; dually for lower bounds and greatest lower bounds. Each is unique when it exists, by antisymmetry (Upper bound, least upper bound, and strict upper bound, Partial order and partially ordered set).
Least-upper-bound property of : every nonempty that is bounded above in has a real least upper bound (Complete ordered field (least-upper-bound property)).
Greatest-lower-bound property of : every nonempty that is bounded below in has a real greatest lower bound (Every nonempty set bounded below has an infimum, Greatest lower bound (infimum)).
Bounded above and bounded below in mean the existence of a real upper, respectively lower, bound (Lower bound, bounded below, bounded set).
Proof
Case S1 for the supremum: .
Case S2 for the supremum: and , so that every element of equals .
Case S3 for the supremum: , , and is bounded above in .
Case S4 for the supremum: , , and is not bounded above in .
Case I1 for the infimum: .
Case I2 for the infimum: and , so that every element of equals .
Case I3 for the infimum: , , and is bounded below in .
Case I4 for the infimum: , , and is not bounded below in .
In case S1 the element is an upper bound of , being the greatest element of ; and if is any upper bound of then gives , whence by antisymmetry. So is the least upper bound of .
In case S2 every element of equals , so is an upper bound of by reflexivity; and for every , being the least element. So is the least upper bound of .
In case S3 the real number exists, and it is an upper bound of in : an element of is either real, hence lies in and satisfies in and so in , or equals , which is ; the value does not occur in in this case.
In case S4 the element is an upper bound of ; and if is an upper bound then , because fixing , which is possible in this case, gives with real and is below no real, while real would make a real upper bound of and contradict the case hypothesis. So , and is the least upper bound of .
In case I1 the element is a lower bound of , being least; and any lower bound satisfies because , whence by antisymmetry. So is the greatest lower bound of .
In case I2 every element of equals , so is a lower bound of by reflexivity, and for every . So is the greatest lower bound of .
In case I3 the real number exists and is a lower bound of in : an element of is either real, hence in and , or equals ; the value does not occur in in this case.
In case I4 the element is a lower bound of ; any lower bound satisfies , because fixing gives with real and is above no real, while real would be a real lower bound of and contradict the case hypothesis. So is the greatest lower bound of .
In case S3 let be any upper bound of and fix , which is possible since . From with real we get , since is below no real. If then because is greatest. Otherwise is real, and it bounds above in , so by leastness of the real supremum. Hence is the least upper bound of .
In case I3 let be a lower bound of and fix . From with real we get . If then ; otherwise is real and bounds below in , so . Hence is the greatest lower bound of .
The four supremum cases are exhaustive and mutually exclusive: either , which is S1, or not, and then either , which is S2, or and it is bounded above in , which is S3, or it is not, which is S4. In each case a least upper bound was produced, and it is unique. The same four alternatives with , and "below" in place of , and "above" are I1 to I4, and in each a greatest lower bound was produced.
The agreement clause follows: a nonempty bounded above in satisfies and , so case S3 applies and is the real supremum; a nonempty bounded below satisfies case I3 and is the real infimum; and falls under S2 and I2, giving and .
Remarks
-
What makes this work is that has a top and a bottom. The three defining clauses of the order (The extended real line , its order, and the arithmetic that is left undefined) put above everything and below everything, and every case above is settled by one of those two facts or by the least-upper-bound property of applied to the real part. Nothing else about is used, and in particular no arithmetic is used at all.
-
The two exceptional cases of FALSE: every subset of has a supremum are not repaired, they are relocated. That false statement records that in a set may fail to have a supremum, and it stays true; the discipline of Conventions: , unbounded sets, and the extended reals, which refuses to write inside , also stays in force. What is proved here is a statement about a different ordered set.
-
The empty set is not an exception here, and that is the point of the ambient set. In the empty set has no supremum, because every real is an upper bound and there is no least one. In every element is still an upper bound of , but now there is a least one, namely . The two statements are about different ordered sets and neither contradicts the other.
-
Where this is consumed. Limit superior and limit inferior of a real sequence as and in needs the supremum of a tail range of an arbitrary real sequence, which may be unbounded, and then the infimum of the resulting family, which may contain ; both are supplied here and by nothing earlier in the library. Fourteen items on this page depend on it, and five more on the companion page of examples.
Convergence in and the extended subsequential limit set: is an extended subsequential limit when some subsequence converges to , or diverges to
Definition
Let be a sequence of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences) and let (The extended real line , its order, and the arithmetic that is left undefined). Say that converges to in when one of the following holds, according to which of the three kinds of element is:
- and converges to in the sense of Limits and Cauchy sequences of reals;
- and in the sense of Divergence to and to ;
- and in the sense of Divergence to and to .
Then is an extended subsequential limit of when some subsequence of converges to in : when there is a strictly increasing (Sequences of reals: bounded, eventually, frequently, tails, subsequences) such that converges to in the sense just given. The extended subsequential limit set of is
This extends the published Subsequential limit of a real sequence, and the subsequential limit set and does not replace it. That definition is finite by design: there ranges over and . Its clause is quoted verbatim as the first of the three clauses above, so
immediately from the definitions: a real lies in exactly when some subsequence converges to in the sense of Limits and Cauchy sequences of reals, which is exactly the condition . The extended set is therefore together with at most the two extra points , each present exactly when some subsequence diverges to it. Nothing about is redefined, and every statement proved about elsewhere in the library remains a statement about the same set.
Neither is Divergence to and to reinterpreted. The phrase "" keeps exactly the meaning fixed there, an abbreviation for "for every real , eventually ". What is new is only that the phrase is now allowed to appear as one of three clauses in a single definition whose parameter ranges over , so that the three situations can be quantified over together. In particular the warning recorded there stands: a sequence diverging to has no limit in , and none of the rules of Algebra of limits: sums, scalar multiples, products and quotients applies to it.
Remarks
-
An extended limit is unique. Suppose converges to and to in . If both are real, by uniqueness of real limits (A sequence has at most one limit). If one is real and the other is , that is impossible, because a sequence diverging to is unbounded and so does not converge, as Divergence to and to records. If and then, taking in both conditions, there are and with for and for ; any index at least as large as both gives , which is impossible. So the three clauses are mutually exclusive and each determines .
-
Why the extended set is the right object for a theorem. The greatest subsequential limit of an arbitrary real sequence need not be a real number: the sequence that alternates between and larger and larger values has , whose greatest element is , while the behaviour that dominates it is a subsequence running off to . That is exactly the content of A sequence with : the greatest subsequential limit exists only in ↗, and it is why The limit superior is itself a subsequential limit in and is the greatest one is stated for rather than for .
-
A tail changes nothing. A strictly increasing index map satisfies (A strictly increasing index map satisfies ), so all three clauses depend only on the behaviour of at arbitrarily large indices, and a sequence and each of its tails have the same extended subsequential limit set. This is the same observation made for in Subsequential limit of a real sequence, and the subsequential limit set, with the two divergence clauses added.
Limit superior and limit inferior of a real sequence as and in
Definition
Let be a sequence of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences). For let
be the -th tail range of , a nonempty subset of since . Regard as a subset of (The extended real line , its order, and the arithmetic that is left undefined) and put
the supremum and infimum taken in , which exist for every and for every sequence by Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in . The limit superior and limit inferior of are then
again taken in and again existing by Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in , since and are subsets of on which no hypothesis is needed. Both are elements of , and either may be or . The notations , and all denote the first of them elsewhere; this library writes .
Every quantity written here exists, and that is why the extended line was introduced. Each of the four operations above is an application of Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in to a subset of carrying no hypothesis whatever. Written with the real supremum of Complete ordered field (least-upper-bound property) and the real infimum of Every nonempty set bounded below has an infimum instead, the definition would be available only for sequences that are bounded (Lower bound, bounded below, bounded set): needs bounded above, and needs nonempty, bounded below, and made of real numbers (Greatest lower bound (infimum)). None of those is automatic, and the discipline recorded in Conventions: , unbounded sets, and the extended reals forbids papering over the gap with a convention. The extended supremum is a different operation in a different ordered set, and it is total.
Values, when the sequence is bounded. If is bounded, say for every , then each is a nonempty subset of bounded above by and below by , so by the agreement clause of Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in each and each is the real supremum or infimum of , and lies in . The family is then a nonempty set of reals bounded below by , so is likewise the real infimum of and lies in ; dually for . So for a bounded sequence both quantities are ordinary real numbers computed with the ordinary real supremum and infimum, and the extended line is doing no work. It is only for unbounded sequences that the values occur.
Remarks
-
The order of the two operations is not symmetric and must be kept straight. is an infimum of suprema and a supremum of infima. Taking them in the other order gives and , which are the extreme values of the whole sequence and carry no information about its behaviour at large indices. The point of the definition is that the inner operation looks at a tail and the outer one lets the tail recede.
-
Why tails at all. Each is a bound on the whole tail from index on, so it forgets the first terms; letting grow forgets any fixed finite number of them. That is what makes and tail quantities in the sense of Convergence depends only on the tail, and it is the reason they can characterise convergence, which is itself a tail property.
-
Neither quantity is a limit, and neither is claimed to be one. The symbols and are single pieces of notation for the two displayed expressions, exactly as "" is a single abbreviation in Divergence to and to . That the family does decrease to in a precise sense is a theorem, not part of this definition; the monotonicity half is The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence.
-
The tail ranges are sets, not sequences. is the range of the -th tail, so repetitions and order are forgotten (Sequences of reals: bounded, eventually, frequently, tails, subsequences). That is harmless here, since a supremum depends only on the set of values, and it is what lets the whole definition be phrased with the order-theoretic operations of Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in and nothing else.
The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence
Statement
Let be a sequence of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences), with tail ranges and extended tail bounds , as in Limit superior and limit inferior of a real sequence as and in .
- Monotonicity of the extended bounds under inclusion. If (The extended real line , its order, and the arithmetic that is left undefined) then the four quantities being the extended bounds of Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in . No hypothesis is placed on or ; in particular may be empty.
- The tail bounds are monotone. whenever , and hence In particular and for every , and for every .
- Existence. and exist in for every sequence of reals, bounded or not.
Claim 1 is the tool the rest of this page uses whenever two extended suprema are compared. It is proved here, from the definition of a least upper bound, rather than quoted from the suprema page, for the reason given in the remarks below.
Facts & Assumptions
Given: A sequence of reals, its tail ranges , and the extended bounds , (Sequences of reals: bounded, eventually, frequently, tails, subsequences, Limit superior and limit inferior of a real sequence as and in ).
Every subset of has a least upper bound and a greatest lower bound in , with no hypothesis on the subset (Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in ).
Least upper bound and greatest lower bound in a poset: is an upper bound of that is every upper bound of , and is a lower bound that is every lower bound; each is unique when it exists (Upper bound, least upper bound, and strict upper bound, Partial order and partially ordered set).
is a totally ordered set, so its order is reflexive and transitive (The extended real line , its order, and the arithmetic that is left undefined, Partial order and partially ordered set).
The order on is total and transitive (Order on the natural numbers, is a linear order on ).
Proof
Let be arbitrary. By [L1] the four elements , , , of all exist and are uniquely determined.
Let in . Every element of has the form with , and then by transitivity, so ; hence .
For every the tail range contains , so because is a lower bound of , and because is an upper bound of ; transitivity gives .
Since is an upper bound of and , every element of is , so is an upper bound of ; as is the least of the upper bounds of , this gives . Dually is a lower bound of , hence of , and as is the greatest of the lower bounds of this gives . Claim 1 is proved.
Applying claim 1 to the inclusion valid for gives and ; the special case gives and . Together with this is claim 2.
The families and are subsets of , so [L1] applies to them with no hypothesis, and and exist in for every sequence of reals. This is claim 3.
Remarks
-
The monotonicity is where the two operations of the definition interlock. Because is nonincreasing, the outer infimum in is an infimum of a decreasing family, so it is the value the tail suprema are pressing down towards; and because is nondecreasing, is the value the tail infima are pressing up towards. Nothing in this lemma says the pressing converges, and for an unbounded sequence there is nothing in for it to converge to; the exact statement is For finite : iff for every one has eventually and frequently.
-
Why the word "nonincreasing" is spelled out rather than cited. Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences defines monotone for sequences of reals, and takes values in , so the definition does not apply to it. Claim 2 is therefore stated as the inequality it is. When is bounded every is real (Limit superior and limit inferior of a real sequence as and in ) and is then a nonincreasing sequence of reals in the sense of Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences, but no proof on this page needs that reading.
-
Claim 1 is not Monotonicity of the supremum under inclusion. That lemma is the same one-line argument carried out in , and its statement carries the hypotheses that the smaller set be nonempty and the larger one bounded above, without which neither supremum denotes anything. Those are exactly the hypotheses that the extended bounds of Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in dispense with, so the extended statement is not an instance of the real one and is proved from the definition of a least upper bound instead.
-
Claim 1 costs nothing and is used everywhere. It is the one-line poset argument: the larger set's supremum bounds the smaller set, and leastness does the rest. It is stated as part of this lemma rather than as an item of its own because it is used only in company with the tail bounds.
, with the reflection of exchanging
Statement
Write for , with the reflection of The extended real line , its order, and the arithmetic that is left undefined, which fixes no point of but exchanges the two.
- Reflection exchanges the extended bounds. For every , with the bounds of Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in and no hypothesis on .
- Reflection exchanges and . For every sequence of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences), with and as in Limit superior and limit inferior of a real sequence as and in .
Claim 2 is what turns every statement about on this page into its dual about without a second proof, exactly as the identity does in . The novelty is only that the reflection now has to move the two new points, and it does: .
Facts & Assumptions
Given: A sequence of reals, the reflected sequence , and for the reflected set .
Reflection on : the map satisfies and if and only if , for all (The extended real line , its order, and the arithmetic that is left undefined).
Every subset of has a least upper bound and a greatest lower bound in , with no hypothesis on the subset (Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in ).
Least upper bound and greatest lower bound in a poset, and their uniqueness (Upper bound, least upper bound, and strict upper bound, Partial order and partially ordered set).
Tail ranges , the extended tail bounds and , and , (Limit superior and limit inferior of a real sequence as and in ).
All four families exist for every sequence (The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence).
Proof
Let be arbitrary. Since for every , the map carries onto and onto , so ; and by [L2] each of , , , exists.
Let and be the tail ranges of and of . Since , the set is exactly .
The element is an upper bound of : for we have , hence by [L1], and every element of is such a . If is any upper bound of , then for we get , hence by [L1], so is a lower bound of and therefore , which gives by [L1] again. So is the least upper bound of , that is .
Applying the identity just proved to the set in place of , and using , gives ; reflecting both sides and using yields . Claim 1 is proved.
By claim 1 applied to , the -th tail supremum of is , and its -th tail infimum is .
Hence the family of tail suprema of is , so claim 1 applied to gives .
The same identity applied to the sequence , whose reflection is by [L1], reads ; reflecting both sides gives . Both parts of claim 2 are proved.
Remarks
-
Claim 1 needs no hypothesis, and that is the whole gain over . The corresponding real statement, (Every nonempty set bounded below has an infimum), carries the hypotheses that be nonempty and bounded below, because otherwise neither side denotes anything. Here both sides always denote, so the identity is unconditional and can be applied to the family without first checking that it is bounded, which for an unbounded sequence it is not.
-
The reflection is an order anti-isomorphism, not merely a bijection. What step 2.1 uses is that is a bijection and reverses the order, both recorded in The extended real line , its order, and the arithmetic that is left undefined. A bijection alone would not exchange bounds, and an order-reversing map that is not injective would not carry least upper bounds to greatest lower bounds.
-
Consequences on this page. The limit inferior is the least subsequential limit in is The limit superior is itself a subsequential limit in and is the greatest one read through this lemma, the half of whenever the right-hand side is defined in , and dually for is its half read the same way, and the case of A real sequence converges to iff , and diverges to iff both equal is its case.
for every real sequence
Statement
For every sequence of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences),
in (Limit superior and limit inferior of a real sequence as and in , The extended real line , its order, and the arithmetic that is left undefined). No hypothesis is placed on : both sides exist for every sequence (The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence) and the inequality holds between them in every case, including those in which one or both sides are .
Facts & Assumptions
Given: A sequence of reals, its tail ranges , and the extended tail bounds , (Limit superior and limit inferior of a real sequence as and in ).
Every subset of has a least upper bound and a greatest lower bound in , an upper bound below every upper bound and a lower bound above every lower bound respectively (Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in , Upper bound, least upper bound, and strict upper bound, Partial order and partially ordered set).
Monotonicity of the tail bounds: and whenever , and for every ; both and exist (The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence, Limit superior and limit inferior of a real sequence as and in ).
The order on is total (Order on the natural numbers, is a linear order on ).
The order on is transitive (The extended real line , its order, and the arithmetic that is left undefined, Partial order and partially ordered set).
Proof
Let be arbitrary. The order on is total, so either or ; let be whichever of and is the larger, so that and .
Monotonicity of the tail bounds gives and , and holds because is nonempty; chaining these by transitivity yields . As and were arbitrary, every tail infimum is below every tail supremum.
Fix . By step 2.1 the element is an upper bound of the family , and is its least upper bound, so .
Since was arbitrary, is a lower bound of the family , and is its greatest lower bound, so .
Remarks
-
The inequality can be strict, and that is the interesting case. For the alternating sequence the two sides are and ( has and , so it does not converge ↗). Equality is exactly convergence, in the extended sense: that is A real sequence converges to iff , and diverges to iff both equal .
-
What the proof actually uses is that the two families interleave. Each is below each , not merely below , and getting that needs a common index beyond both, which is where totality of the order on enters. Without that step one would only know for each , which does not by itself compare a supremum of the first family with an infimum of the second.
-
No completeness of is used here beyond what is already inside Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in . The argument is pure order theory in a totally ordered set with a least and a greatest element.
For finite : iff for every one has eventually and frequently
Statement
Let be a sequence of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences) and let , with eventually and frequently as in Sequences of reals: bounded, eventually, frequently, tails, subsequences and , as in Limit superior and limit inferior of a real sequence as and in .
- if and only if for every real
- Dually, if and only if for every real
The hypothesis is not a restriction that can be lifted. Both conditions are stated with real and real , so neither has a reading at ; the infinite cases are handled instead by the convergence theorem later on this page. What the lemma does say is that whenever happens to be a real number, it is pinned down by the familiar two-sided test: nothing exceeds it by a fixed positive amount from some index on, and something comes within any fixed positive amount of it arbitrarily late.
Facts & Assumptions
Given: A sequence of reals, a real number , the tail ranges , the extended tail suprema , and (Limit superior and limit inferior of a real sequence as and in ).
and every exist in for every sequence, and is the greatest lower bound of while is the least upper bound of (Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in , The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence, Upper bound, least upper bound, and strict upper bound, Partial order and partially ordered set).
The order on is total, so the failure of is ; it restricts on to the order of ; and every real number is and (The extended real line , its order, and the arithmetic that is left undefined, Partial order and partially ordered set).
A property of indices holds eventually when it holds for all for some , and frequently when for every it holds for some (Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Reciprocal Archimedean property: for every real there is a natural with (For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean, Inverses of positives are positive, and reciprocation reverses order).
Order arithmetic in : for one has , and if and only if , both by translation invariance; the order is total, so exactly one of , , holds and is impossible (Order is preserved by adding a constant and by adding inequalities, Ordered field, Complete ordered field (least-upper-bound property)).
Reflection exchanges the two quantities: and (, with the reflection of exchanging ).
Proof
For the forward implication of claim 1, assume and let be an arbitrary real.
For the converse implication of claim 1, assume that for every real the sequence satisfies eventually and frequently.
Under the assumption of step 1.1, , so is not a lower bound of , since is the greatest lower bound; by totality there is with . For every we have , hence ; so eventually.
Under the assumption of step 1.1, fix . Then because is a lower bound of , and , so . Hence is not an upper bound of , for an upper bound of satisfies ; by totality of the order on there is therefore with . As was arbitrary, frequently.
Under the assumption of step 1.2, let be a real and take with for all . Then is an upper bound of , so by leastness, and because is a lower bound of ; hence .
Under the assumption of step 1.2, let be a real and fix . There is with , and , so and in particular . As was arbitrary, is a lower bound of , so by greatest-lower-boundedness.
Taking in steps 2.3 and 2.4 gives with real, so is neither nor and is therefore a real number. Suppose and put ; choosing a natural with and applying step 2.3 with gives , which is impossible. Suppose instead and put ; choosing with and applying step 2.4 with gives , that is , again impossible. By trichotomy .
Steps 2.1 and 2.2 prove the forward implication of claim 1 and step 3.1 proves its converse, so claim 1 holds.
For claim 2, note that holds exactly when , since negation is injective on . Applying claim 1 to the sequence and the real number , that holds exactly when for every real one has eventually and frequently. Negating each of the two inequalities reverses it, turning them into eventually and frequently, which is claim 2.
Remarks
-
The two halves are not interchangeable. "Eventually below " says is not exceeded in the long run; "frequently above " says is approached again and again. Weakening the first to frequently would make the condition hold for as well, and strengthening the second to eventually would force convergence, which is exactly the extra content of A real sequence converges to iff , and diverges to iff both equal .
-
Real is used throughout, and no rational test is involved. Neither condition is a convergence statement, so Limits and Cauchy sequences of reals and its quantification over rational do not enter. Where a convergence hypothesis has to be fed into this lemma, as in A real sequence converges to iff , and diverges to iff both equal , the passage between rational and real is made there, by the sanctioned remark of Sequences of reals: bounded, eventually, frequently, tails, subsequences.
-
Why the epsilon lemmas for the real supremum are not cited. Epsilon characterisation of the supremum and Epsilon characterisation of the infimum characterise the real supremum and infimum of a nonempty set bounded on the relevant side. Here may be and the family may be unbounded below in , so neither lemma applies to the sets actually in play; the corresponding steps above are made directly from the least-upper-bound and greatest-lower-bound properties in (Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in ), which need no hypothesis.
-
The Archimedean property is what closes the converse. Steps 2.3 and 2.4 give for every positive real , and passing from that to needs a positive real strictly below any prescribed positive gap; For every in a complete ordered field there is a natural with supplies .
A real sequence converges to iff , and diverges to iff both equal
Statement
Let be a sequence of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences), with and as in Limit superior and limit inferior of a real sequence as and in .
- For : converges to (Limits and Cauchy sequences of reals) if and only if .
- (Divergence to and to ) if and only if . Moreover on its own already forces .
- if and only if , and on its own already forces .
The three clauses combine into one statement about the extended line: for , the sequence converges to in (Convergence in and the extended subsequential limit set: is an extended subsequential limit when some subsequence converges to , or diverges to ) if and only if
Since always ( for every real sequence), the single equation is therefore equivalent to convergence in , and the common value is the limit. A sequence that neither converges nor diverges to is exactly one for which the inequality is strict.
Facts & Assumptions
Given: A sequence of reals, its tail ranges , the extended tail bounds and , and the quantities , (Limit superior and limit inferior of a real sequence as and in ).
All of , , and exist in for every sequence; is the greatest lower bound of and the least upper bound of , with the dual descriptions for and (The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence, Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in , Upper bound, least upper bound, and strict upper bound, Partial order and partially ordered set).
The order on is total, so the failure of is ; it restricts on to the order of ; is the greatest element and the least; and every real is and (The extended real line , its order, and the arithmetic that is left undefined, Partial order and partially ordered set).
Epsilon characterisation, for a real : exactly when for every real one has eventually and frequently; and exactly when for every real one has eventually and frequently (For finite : iff for every one has eventually and frequently).
Reflection: and (, with the reflection of exchanging ). Also if and only if : the condition for all is equivalent to for all by order reversal, and runs over all reals exactly when does (Divergence to and to ); the order reversal used here is strict, and the form stated in Order is preserved by adding a constant and by adding inequalities is likewise strict, so nothing nonstrict is being borrowed from it.
Convergence to a real means: for every rational there is with for all ; and the same relation is obtained by testing every real instead, since below any positive real lies a positive rational (Limits and Cauchy sequences of reals, Sequences of reals: bounded, eventually, frequently, tails, subsequences, The rationals embed densely in the reals).
Divergence: means that for every real there is with for all (Divergence to and to ).
Eventually and frequently, and the fact that a property holding eventually holds frequently, since indices beyond any two given thresholds exist by totality of the order on ; likewise two properties each holding eventually hold together from the larger threshold on (Sequences of reals: bounded, eventually, frequently, tails, subsequences, is a linear order on ).
Absolute value: for , if and only if (Basic properties of the absolute value).
Order arithmetic in : , so for every real , and no real is above every real; adding a constant preserves the order (The multiplicative identity is positive, Order is preserved by adding a constant and by adding inequalities, Ordered field, Complete ordered field (least-upper-bound property)).
Proof
For the forward implication of claim 1, assume and that converges to .
For the converse implication of claim 1, assume and .
For the forward implication of claim 2, assume .
For the converse implication of claim 2, assume .
Under the assumption of step 1.1, let be an arbitrary real. Testing convergence at gives with , hence , for all . So eventually and eventually, and each of the two therefore also holds frequently. Both halves of each characterisation in [L3] are met, so and .
Under the assumption of step 1.2, let be an arbitrary real. The forward halves of the two characterisations in [L3] give for all beyond some and for all beyond some ; beyond the larger of and both hold, so there. This holds for every real , in particular for every rational one, so converges to .
Under the assumption of step 1.3, let be an arbitrary real and take with for all . Then is a lower bound of , so , and because is an upper bound of ; hence . Since was an arbitrary real, is not , which lies below every real, and it is not a real either, since would give . So .
Under the assumption of step 1.4, let be an arbitrary real. Since and , the real is not an upper bound of , for otherwise the least upper bound would satisfy ; by totality there is with . Every satisfies , so eventually. As was arbitrary, .
Steps 2.1 and 2.2 are the two implications of claim 1.
For claim 2: if then by step 2.3, and then forces since is the greatest element; conversely if then in particular and step 2.4 gives . The same use of [L4] is the additional assertion that alone forces .
For claim 3, reflection gives exactly when , which by claim 2 holds exactly when , that is , that is ; and alone forces , hence , since is least. Claims 1, 2 and 3 together say that for the sequence converges to in exactly when , since the three clauses of that definition are convergence to a real , divergence to and divergence to .
Remarks
-
This is the theorem that makes and worth defining. They exist for every sequence, with no hypothesis, and their coincidence is exactly convergence in . So a question about convergence becomes a question about two computable quantities, and a proof of convergence can be assembled from one-sided estimates without a candidate limit in hand.
-
The equation is between elements of , and reading it in would lose two thirds of the content. Clauses 2 and 3 are statements about divergence, and they are true statements about Divergence to and to , not a redefinition of it: nothing above claims that a sequence diverging to has a limit in , and the symbol occurring in them is the element of introduced in The extended real line , its order, and the arithmetic that is left undefined.
-
A sequence with does neither. The alternating sequence is the standard witness, with the two values and ( has and , so it does not converge ↗); it is bounded, so it also does not diverge to , and the theorem says its failure to converge is exactly the gap between the two quantities.
The limit superior is itself a subsequential limit in and is the greatest one
Statement
Let be a sequence of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences) and write (Limit superior and limit inferior of a real sequence as and in ). Then, with the extended subsequential limit set of Convergence in and the extended subsequential limit set: is an extended subsequential limit when some subsequence converges to , or diverges to :
- : there is a strictly increasing such that converges to in ;
- for every .
So is nonempty and has a greatest element, and that element is . In particular every sequence of reals whatever has a subsequence that converges in .
The extended set is the right home for this statement, and the real set is not. The finite subsequential limit set of Subsequential limit of a real sequence, and the subsequential limit set may be empty, and when it is not it may have a greatest element different from ; both failures are exhibited by the dedicated counterexample on the companion page. What is true for follows: when is a real number, claim 1 puts it in , since the two sets agree on (Convergence in and the extended subsequential limit set: is an extended subsequential limit when some subsequence converges to , or diverges to ), and claim 2 then makes it the greatest element there too.
Facts & Assumptions
Given: A sequence of reals, its tail ranges , the extended tail suprema , and (Limit superior and limit inferior of a real sequence as and in ).
All of and exist in , with the least upper bound of and the greatest lower bound of (The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence, Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in , Upper bound, least upper bound, and strict upper bound, Partial order and partially ordered set).
The order on is total, so the failure of is ; is least and greatest; every real is and ; and on the order is that of (The extended real line , its order, and the arithmetic that is left undefined, Partial order and partially ordered set).
Epsilon characterisation for a real : for every real one has eventually and frequently (For finite : iff for every one has eventually and frequently).
Recursion theorem: for a set , an element and a function there is a unique with and (The recursion theorem).
Well-ordering principle: every nonempty subset of has a least element (The well-ordering principle).
Index maps: if for every then is strictly increasing, and then for every ; the composite is a subsequence (A strictly increasing index map satisfies , Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Convergence in and the extended subsequential limit set (Convergence in and the extended subsequential limit set: is an extended subsequential limit when some subsequence converges to , or diverges to ); convergence to a real, for which it suffices to produce a threshold for every real (Limits and Cauchy sequences of reals, Sequences of reals: bounded, eventually, frequently, tails, subsequences); divergence to (Divergence to and to ); and if and only if for (Basic properties of the absolute value).
Limits preserve non-strict inequalities: if for all large and in , then (Limits preserve non-strict inequalities).
Archimedean facts: for every real there is a natural with , and for every real a natural with ; the canonical naturals satisfy and are increasing in , and gives (Every complete ordered field is Archimedean, For every in a complete ordered field there is a natural with , Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order).
Strictly between any two reals lies a rational, hence a real (The rationals embed densely in the reals).
The order on is total and transitive, so any two indices have a common upper bound (Order on the natural numbers, is a linear order on ).
Proof
The element exists in , and exactly one of the following holds: is a real number, , or .
Suppose . Since is a lower bound of , every has and so . Consequently, for every and every real there is with : otherwise would be an upper bound of and leastness would give , contradicting .
Suppose is real. Then for every and every real there is with : by [L3] fix with for all , let be an index at least as large as both and , and use that frequently to obtain with ; that satisfies , hence also , and .
Suppose . Then by [L8], and the identity map is strictly increasing, so the subsequence of converges to in and .
Let be arbitrary and fix a strictly increasing such that converges to in ; then for every .
In the case , define by letting be the least element of , which is nonempty by step 1.2 applied with the index and the real , and let be the least element of , nonempty by step 1.2 with and . Then and for every .
In the case real, define by letting be the least element of , which is nonempty by step 1.3 applied with the index and , and let be the least element of , nonempty by step 1.3 with and . Then and for every .
If then , since is the least element of .
If , then for every real there is with for all . Fix and a real , and take at least as large as both and ; then , so and . As was an arbitrary real, is neither real nor , so ; as was arbitrary, and .
If is real, suppose for the sake of the comparison that . By step 1.1 the element is then real or ; choose a real with , taking a rational strictly between and in the first case and in the second. Since is the greatest lower bound of and , the element is not a lower bound, so there is with , and then for every . For we have , hence , so by [L9], contradicting . By totality .
In the case , the recursion theorem applied to , the element and the function gives with and . Then for every , so is strictly increasing and ; and for every .
In the case real, the recursion theorem applied to , the element and the function gives with and . Then is strictly increasing with , and for every .
In the case , the subsequence diverges to : given a real , take a natural with ; every satisfies , so step 3.1 applied at gives . Hence converges to in and .
In the case real, the subsequence converges to : given a real , take a natural with ; every satisfies , so step 3.2 applied at gives . Producing such a threshold for every real establishes convergence, so converges to in and .
The three cases of step 1.1 are exhaustive, and each produces a subsequence converging to in : step 4.1 when , step 4.2 when is real, and step 1.4 when . So , which is claim 1.
Steps 2.3, 2.4 and 2.5 cover the three possibilities for an arbitrary and give in each, which is claim 2. With claim 1 this makes nonempty with greatest element .
Remarks
-
The construction uses no choice. Both index maps are built by taking a least element (The well-ordering principle) of an explicitly described nonempty set of naturals, so the functions and are defined outright and The recursion theorem then produces the index map. This is the same device as in Every real sequence has a monotone subsequence (the peak / rising-sun lemma), and for the same reason: a subsequence selected by repeated arbitrary choices would need a choice principle, and none is needed here.
-
Why the recursion threshold is indexed by the previous index rather than by the step number. The recursion theorem produces a function of one variable, so the state carried from one step to the next is the index alone. Demanding rather than keeps that single-variable form, and (A strictly increasing index map satisfies ) then upgrades the bound to the one actually wanted. The same trick fixes the accuracy in the finite case at .
-
Claim 2 is where the earns the word "greatest". A subsequence cannot do better than the tail suprema allow: past any index , every term of the sequence, and so every term of any subsequence, is at most , and is the infimum of those. That is the entire content of step 2.5, and the strictness of the inequality is what gives the contradiction, since a limit inherits only the non-strict inequality (Limits preserve non-strict inequalities).
-
Both failures of the real version really occur, and A sequence with : the greatest subsequential limit exists only in ↗ on the companion page is the witness: there is nonempty with greatest element while .
-
The dual statement is The limit inferior is the least subsequential limit in , obtained from this theorem by reflection rather than by repeating the construction.
The limit inferior is the least subsequential limit in
Statement
Let be a sequence of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences). Then and for every (Limit superior and limit inferior of a real sequence as and in , Convergence in and the extended subsequential limit set: is an extended subsequential limit when some subsequence converges to , or diverges to ).
So the extended subsequential limit set of any real sequence has a least element as well as a greatest one, and the two are and respectively (The limit superior is itself a subsequential limit in and is the greatest one). Every extended subsequential limit lies between them.
Facts & Assumptions
Given: A sequence of reals, and its reflection .
Reflection on : satisfies and if and only if (The extended real line , its order, and the arithmetic that is left undefined).
For every real sequence the extended subsequential limit set is nonempty and has greatest element the limit superior (The limit superior is itself a subsequential limit in and is the greatest one).
Convergence in , subsequences and the set (Convergence in and the extended subsequential limit set: is an extended subsequential limit when some subsequence converges to , or diverges to , Subsequential limit of a real sequence, and the subsequential limit set, Sequences of reals: bounded, eventually, frequently, tails, subsequences, Limits and Cauchy sequences of reals).
Scalar multiples of convergent sequences: in implies (Algebra of limits: sums, scalar multiples, products and quotients).
Divergence to , and order reversal: is equivalent to , and runs over all reals exactly when does (Divergence to and to , Order is preserved by adding a constant and by adding inequalities).
Limit superior and limit inferior of a real sequence (Limit superior and limit inferior of a real sequence as and in ).
Proof
Put , a sequence of reals; then for every , by the involution property of the reflection.
Let and let be strictly increasing with converging to in .
By [L3] applied to the sequence , the set is nonempty and has greatest element , and by [L2].
The reflected subsequence converges to in . If is real this is the scalar rule with . If then for every real there is with for all , hence for all such ; since runs over all reals as does, . If the same argument with the inequalities exchanged gives .
Hence implies , the same index map serving. Applying that implication to the sequence , whose reflection is , gives conversely that implies . So .
Therefore , and ; and for any the element lies in , so by maximality, whence by order reversal. Thus is the least element of .
Remarks
-
Nothing is reconstructed. The subsequence realising is the one produced by The limit superior is itself a subsequential limit in and is the greatest one for the reflected sequence, read back through . That is the whole point of proving , with the reflection of exchanging first: the recursion and the well-ordering argument are done once.
-
Combined with the greatest element, this brackets every subsequential limit. For any real sequence and any , which contains for every real sequence as the special case obtained by taking for either endpoint, both of which are in the set.
-
The real subsequential limit set inherits the statement only when the value is finite. If is a real number it is the least element of as well, since the two sets agree on (Convergence in and the extended subsequential limit set: is an extended subsequential limit when some subsequence converges to , or diverges to ). If it is , then may have no least element at all, or be empty.
If each is a subsequential limit of and , then is a subsequential limit of
Statement
Let be a sequence of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences) and let be a sequence of reals with
- for every (Subsequential limit of a real sequence, and the subsequential limit set), and
- for some (Limits and Cauchy sequences of reals).
Then .
In words: the subsequential limit set of a real sequence contains the limit of every convergent sequence of its own elements. When the topology of arrives, that property is what it calls sequential closedness; that sequential closedness is in turn equivalent to closedness for subsets of is a theorem there and not a matter of naming, and the half of that equivalence running from sequential closedness to closedness spends the axiom of countable choice. Here the property is stated and proved purely in terms of sequences, with no choice principle and no topological notion used or needed.
Facts & Assumptions
Given: A sequence of reals; a sequence of reals with for every ; and a real with .
Subsequential limits and convergence: means that some strictly increasing has ; convergence of a sequence of reals is the rational- condition of Limits and Cauchy sequences of reals, and to establish convergence it suffices to produce a threshold for every real , by the remark of Sequences of reals: bounded, eventually, frequently, tails, subsequences (Subsequential limit of a real sequence, and the subsequential limit set, Sequences of reals: bounded, eventually, frequently, tails, subsequences, Limits and Cauchy sequences of reals).
Index maps: a strictly increasing satisfies , and an index map with for every is strictly increasing (A strictly increasing index map satisfies ).
Well-ordering principle: every nonempty subset of has a least element (The well-ordering principle).
Recursion theorem: for a set , an element and there is a unique with and (The recursion theorem).
Absolute value and the triangle inequality: , and if and only if for (The triangle inequality, Basic properties of the absolute value).
Canonical naturals and reciprocals: for a natural the element is positive and invertible, , and gives ; moreover for every real there is a natural with (Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order, For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean).
The order on is total, so any two indices have a common upper bound (Order on the natural numbers, is a linear order on ).
Below every positive real lies a positive rational, which is how a convergence hypothesis stated for rational is instantiated at a real threshold (The rationals embed densely in the reals).
Proof
For put , a natural number . Then is invertible, , and .
By hypothesis converges to and every lies in , so for each there is a strictly increasing with .
For every there is with . Indeed, take a rational with and instantiate the convergence at to obtain an index with . Since , fix a strictly increasing with , take a rational with and an index with for all , and let be an index at least as large as both and . Then satisfies and, by the triangle inequality applied to , .
Define by letting be the least element of the set , which is nonempty by step 2.1. Then and for every .
The recursion theorem applied to , the element and the function gives with and . Then for every , so is strictly increasing and ; moreover for every , using that .
The subsequence converges to : given a real , take a natural with ; every satisfies , so step 4.1 applied at gives . Producing such a threshold for every real establishes convergence, and is strictly increasing, so .
Remarks
-
The diagonal is where the two approximations are balanced. Step 2.1 spends half of the allowance on getting from to some and the other half on getting from to a term of arbitrarily far out. Splitting the allowance is what the natural number is for; nothing is halved in , so no divisibility fact about the field is needed.
-
Choice is not used, for the same reason as in The limit superior is itself a subsequential limit in and is the greatest one: the index map is built by taking least elements of explicitly described nonempty subsets of (The well-ordering principle) and applying The recursion theorem. The subsequences witnessing are used one at a time inside a single existence argument, never selected simultaneously for all .
-
The hypothesis that be real is essential to the statement, not to the proof technique. is a set of real numbers by Subsequential limit of a real sequence, and the subsequential limit set, so a limit outside could not be asserted to lie in it. The extended set always contains its greatest and least elements (The limit superior is itself a subsequential limit in and is the greatest one, The limit inferior is the least subsequential limit in ), which is the corresponding statement at the two ends.
-
Consequence: a nonempty that is bounded above contains its supremum. Write , a real number under those two hypotheses. For each the element fails to bound above (Epsilon characterisation of the supremum), so some satisfies , and such a sequence converges to by the reciprocal Archimedean property and the squeeze (For every in a complete ordered field there is a natural with , The squeeze theorem). The theorem then puts in . This is a second route to the finite case of The limit superior is itself a subsequential limit in and is the greatest one, available only when the set is already known to be nonempty and bounded above; the route taken there is direct and covers the infinite cases too, which this one cannot.
If eventually then and
Statement
Let and be sequences of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences) with eventually, that is for all from some index on. Then
in (Limit superior and limit inferior of a real sequence as and in , The extended real line , its order, and the arithmetic that is left undefined). No boundedness or convergence hypothesis is placed on either sequence.
Facts & Assumptions
Given: Sequences and of reals and an index with for every ; the tail ranges and , and the extended tail bounds , and likewise for (Limit superior and limit inferior of a real sequence as and in ).
All tail bounds and both of , exist in ; is the least upper bound of the tail range and its greatest lower bound; is the greatest lower bound of and the least upper bound of ; and , whenever (The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence, Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in , Upper bound, least upper bound, and strict upper bound, Partial order and partially ordered set).
The order on is transitive and restricts on to the order of (The extended real line , its order, and the arithmetic that is left undefined, Partial order and partially ordered set).
A property holds eventually when it holds for all indices from some index on (Sequences of reals: bounded, eventually, frequently, tails, subsequences).
The order on is total, so every satisfies or , and in the latter case (Order on the natural numbers, is a linear order on ).
Proof
By hypothesis fix with for every .
Let . Every satisfies , so , and therefore is an upper bound of , whence by leastness. Dually for every , so is a lower bound of and by greatest-lower-boundedness.
For every one has . If this is , the first inequality because is a lower bound of . If then , so , and .
For every one has . If this is , the second inequality because is an upper bound of . If then , so .
By step 3.1 the element is a lower bound of , whose greatest lower bound is , so . By step 3.2 the element is an upper bound of , whose least upper bound is , so .
Remarks
-
"Eventually" is enough, and the proof shows why. Only tails with are compared directly; the finitely many earlier tail bounds are absorbed by monotonicity of the tail bounds (The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence), which lets stand in for every earlier . No appeal to Convergence depends only on the tail is needed, since neither quantity is defined as a limit.
-
The comparison does not become strict. From for every one gets only ; the sequences and have equal limits and hence equal limit superiors. This is the same phenomenon as for limits (Limits preserve non-strict inequalities).
-
Both conclusions have the same direction. It is the inner operation that differs between and , and both a supremum and an infimum are monotone in the set, so a pointwise inequality pushes both quantities the same way. What fails to be monotone is the gap between them: nothing here compares with .
whenever the right-hand side is defined in , and dually for
Statement
Let and be sequences of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences) and write , (Limit superior and limit inferior of a real sequence as and in ).
- If the sum is defined in (The extended real line , its order, and the arithmetic that is left undefined), that is if , then
- Dually, writing and , if is defined in then
The hypothesis is exactly the one The extended real line , its order, and the arithmetic that is left undefined forces, and it cannot be dropped. When one of , is and the other the right-hand side is not an element of at all, so there is nothing to compare. The inequality is genuinely an inequality: equality can fail, and does, for an alternating pair of sequences; the failure of additivity is recorded as a false statement among this page's examples, and the witness is a named counterexample on the companion page.
Facts & Assumptions
Given: Sequences and of reals, their termwise sum , and , , assumed to have a sum defined in .
Tail bounds and the two quantities exist in for every sequence, being the least upper bound of the -th tail range and the greatest lower bound of (The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence, Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in , Limit superior and limit inferior of a real sequence as and in , Upper bound, least upper bound, and strict upper bound, Partial order and partially ordered set).
The order on is total and transitive, is its greatest element and its least, and it restricts on to the order of (The extended real line , its order, and the arithmetic that is left undefined, Partial order and partially ordered set).
Partial addition on : a sum is undefined only for the pairs and ; a sum with one summand and the other is ; a sum with one summand and the other is ; and , each side defined exactly when the other is (The extended real line , its order, and the arithmetic that is left undefined).
Epsilon characterisation for a real limit superior: real implies that for every real one has eventually (For finite : iff for every one has eventually and frequently).
implies ; and implies ( for every real sequence, A real sequence converges to iff , and diverges to iff both equal , Divergence to and to ).
Reflection: and (, with the reflection of exchanging ).
Order arithmetic in : Order is preserved by adding a constant and by adding inequalities states the strict forms, that inequalities may be translated and added, so and give ; adjoining the case of equality, in which both sides move by the same amount, gives the nonstrict forms used below. In particular if and only if : translation by turns into and back, while holds exactly when .
Reciprocal Archimedean property and canonical naturals: for every real there is a natural with ; for a natural the element is a natural with , so and (For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean, Inverses of positives are positive, and reciprocation reverses order, Canonical naturals are positive and strictly increasing).
Two properties each holding eventually hold together from the larger of the two thresholds on (Sequences of reals: bounded, eventually, frequently, tails, subsequences, is a linear order on , Order on the natural numbers).
Proof
Since is defined, exactly one of the following three situations holds: at least one of , equals , and then the other is ; both are real; or neither equals and at least one equals . Both the hypothesis and the conclusion of claim 1 are unchanged by exchanging the two sequences, so in the third situation it may be assumed that .
In the first situation by the addition table, and every element of is , so .
In the second situation let be an arbitrary real, take a natural with and put , so that . By [L4] there are thresholds beyond which and beyond which ; beyond the larger of them both hold, so adding the two inequalities gives for all , where is that larger threshold. Hence is an upper bound of the -th tail range of , so the -th tail supremum is , and therefore .
In the third situation, with , first note that there is a real with eventually: if is real, [L4] with gives eventually, so serves; and if then by [L5], so eventually and serves. Also gives by [L5]. Now let be an arbitrary real: since is real, eventually, and beyond the larger threshold both that and hold, so there. As was arbitrary, , hence by [L5] and the addition table.
In the second situation the conclusion follows from step 2.2: taking shows , a real number, so the left-hand side is not ; if it is then it is because is least; and if it is a real with , then and step 2.2 applied with gives , which is impossible. So by totality.
Claim 1 now holds in all three situations, by steps 2.1, 3.1 and 2.3.
For claim 2, suppose is defined. By [L6] the reflected sequences have and , and is defined exactly when is, by [L3]. Claim 1 applied to and , whose termwise sum is , therefore gives ; reflecting this inequality reverses it into .
Remarks
-
The three situations are not decoration. The middle one is the analytic content and the outer two are genuinely different arguments: the first is vacuous because bounds everything, and the third is a statement about divergence to that has to be proved, since a sum of two sequences each running off to , or one running off with the other merely bounded above, is not covered by any algebra of limits (Divergence to and to forbids that).
-
Why the real supremum of a sumset is not used. The natural one-line route, followed by a passage to the infimum, needs the first inequality in and then still needs an argument to compare with . The identity of Supremum of a sumset: does not apply, since it requires both sets to be nonempty subsets of bounded above, and a tail range of an unbounded sequence is not. The argument is therefore made directly, once.
-
Both halves of the split are reciprocals of natural numbers, not halvings in . Choosing with and then working with keeps every quantity a reciprocal of a canonical natural, so the only field facts used are that positives are invertible and that inequalities add.
-
Equality is the exception. Without a hypothesis on one of the two sequences the gap can be as large as the whole oscillation, as , give ↗ shows. It is standard, and neither needed nor proved on this page, that the inequality becomes an equality as soon as one of the two sequences converges to a real limit.
For bounded nonnegative sequences,
Statement
Let and be bounded sequences of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences) with and for every . Then , and are real numbers, all , and
Both hypotheses are doing work. Boundedness makes all three quantities real, so that the product on the right is a product in the field and no extended multiplication is involved; without it the right-hand side could be an undefined product (The extended real line , its order, and the arithmetic that is left undefined). Nonnegativity is what lets two upper estimates be multiplied: for sequences of mixed sign the inequality is false in the stated form, since a product of two negative numbers is positive and the estimate would point the wrong way. Strictness is possible, and a witness is recorded on the companion page.
Facts & Assumptions
Given: Bounded sequences , of reals with and for every ; their termwise product ; and , , (Limit superior and limit inferior of a real sequence as and in ).
Tail ranges , extended tail suprema and all exist for every sequence; is the least upper bound of and the greatest lower bound of (The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence, Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in , Limit superior and limit inferior of a real sequence as and in , Upper bound, least upper bound, and strict upper bound, Partial order and partially ordered set).
The order on is total and transitive, restricts on to the order of , and has greatest and least; a member of lying between two reals is itself real (The extended real line , its order, and the arithmetic that is left undefined, Partial order and partially ordered set).
Epsilon characterisation for a real limit superior: for every real one has eventually (For finite : iff for every one has eventually and frequently).
Boundedness of a sequence of reals: there is a real with for every ; and always (Sequences of reals: bounded, eventually, frequently, tails, subsequences, Lower bound, bounded below, bounded set, Basic properties of the absolute value).
Products of inequalities: and give , which Multiplying inequalities of positives states in exactly this nonstrict form; and multiplication by a positive element preserves the order, Sign rules for products and monotonicity of multiplication stating the strict form and the nonstrict form following by adjoining the case , where the two products are equal.
Order arithmetic in : inequalities may be added and translated, and the order is total, so exactly one of , , holds (Order is preserved by adding a constant and by adding inequalities).
Reciprocal Archimedean property: for every real there is a natural with ; and gives (For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean, Inverses of positives are positive, and reciprocation reverses order).
Two properties each holding eventually hold together from the larger of the two thresholds on, the order on being total (Sequences of reals: bounded, eventually, frequently, tails, subsequences, Order on the natural numbers, is a linear order on ).
Proof
Both sequences are bounded, so there are reals bounding and ; let be the larger of the two, so that and for every , and . With and this gives and for every , hence by [L5].
Each of , , is a real number . Indeed, for every the real is an upper bound of the -th tail range of , so and hence ; and for every , so is a lower bound of and . Being between the reals and , the element is real. The same argument gives , and, using the bound from step 1.1, .
Let be an arbitrary real and put , a real with . Take a natural with and a natural with , let be the larger of and , and set , so that and . By [L3] there are thresholds beyond which and beyond which ; let be the larger. For we have and , so , the middle step because and . Hence is an upper bound of the -th tail range of , so .
Suppose . Both are real by step 2.1, so , and step 3.1 applied with gives , which is impossible. By totality , which is the asserted inequality.
Remarks
-
The estimate is the product of two one-sided estimates, and that is why nonnegativity is needed. Step 3.1 multiplies by , which is legitimate only when all four quantities are (Multiplying inequalities of positives). For sequences of mixed sign the same two estimates say nothing about the product; the correct general statement in that setting involves absolute values and is not needed on this page.
-
The error term is linear in with a fixed coefficient. Expanding gives , and restricting to replaces the varying coefficient by the constant , after which one choice of makes the whole error smaller than the prescribed . Both restrictions on are met at once by taking the larger of two Archimedean choices.
-
The inequality is strict for some bounded nonnegative pairs, and , give ↗ on the companion page is the witness: there the product sequence is identically while the right-hand side is .
-
The bounded hypothesis is not merely for convenience. Without it could be and could be , and then the right-hand side is not an element of at all (The extended real line , its order, and the arithmetic that is left undefined); the behaviour of the products in that situation really is unconstrained, as Null times divergent has no rule: with gives product limit , and with gives divergence ↗ shows.
Statement
For a natural number write for the canonical natural of (Canonical naturals are positive and strictly increasing) and , for its roots (Existence and uniqueness of -th roots: a unique with , Rational powers of a positive base). Then:
- for every natural ;
- the sequence , , converges to (Limits and Cauchy sequences of reals).
The index range is not cosmetic. The expression is defined only for , since is not a rational number when (Rational powers of a positive base). Sequences in this library are functions on and contains (Sequences of reals: bounded, eventually, frequently, tails, subsequences), so the statement of convergence is made about the shifted family , which is the classical family , , reindexed by . Claim 1 is stated over the natural range where the expression means something.
Facts & Assumptions
Given: For a natural the canonical natural , extended by ; this extension keeps the additivity of Canonical naturals are positive and strictly increasing, which for or equal to reads .
Roots: for real and natural there is a unique real with , written ; it is when , and (Existence and uniqueness of -th roots: a unique with , Integer powers ).
Rational powers and monotonicity: is the rational power at , and for rational one has whenever ; also for (Rational powers of a positive base, Monotonicity of and of , Laws of rational exponents).
AM-GM: for a natural and reals , the geometric mean is the arithmetic mean (The arithmetic mean, geometric mean inequality).
Finite sums and products: the empty sum is and the empty product ; sums and products split at any intermediate index; and for a constant (Finite sums and finite products, by recursion, Laws of finite sums and finite products).
Induction principle (The principle of mathematical induction).
Canonical naturals: and is invertible for , is strictly increasing, and ; the Archimedean property gives, for every real , a natural with (Canonical naturals are positive and strictly increasing, Every complete ordered field is Archimedean).
Order and reciprocals: gives ; multiplying an inequality by a positive element preserves it; and inequalities may be added and translated (Inverses of positives are positive, and reciprocation reverses order, Sign rules for products and monotonicity of multiplication, Order is preserved by adding a constant and by adding inequalities).
Squares: for one has if and only if (Monotonicity of and of , Integer powers ).
Squeeze theorem, and the fact that a constant sequence converges to its value; to establish convergence it suffices to produce a threshold for every real (The squeeze theorem, Sequences of reals: bounded, eventually, frequently, tails, subsequences, Limits and Cauchy sequences of reals).
The order on is total and respects it (Order on the natural numbers, is a linear order on ).
Proof
For a natural the element is positive and invertible, so and exist and are positive.
For every natural one has : the empty product is , and if then , so this follows by induction on .
For one has and ; for one has and is a positive rational, so . In either case .
Let and put , so that and . Apply [L3] to the list of nonnegative reals given by and for , the latter range being empty when . Splitting at index gives by step 1.2, so the geometric mean is ; and , using additivity of and , so the arithmetic mean is . Since and , and , this gives .
For the same bound holds trivially: .
The sequence converges to . Given a real , put and take a natural with . For we have , hence , and since with both factors , this forces . Therefore , that is .
Claim 1 is the combination of steps 2.1, 2.2 and 2.3, the two upper bounds covering and respectively.
For every the natural is , so claim 1 gives . The constant sequence converges to and converges to by step 2.4, so the squeeze theorem gives , which is claim 2.
Remarks
-
Where the comes from. AM-GM is applied to a list whose product is but whose entries are as close to as possible: two copies of and copies of . The arithmetic mean is then , which tends to at the rate . Splitting as rather than as is the whole trick: the list gives only , which does not converge to .
-
The lower bound is not decoration. Without the squeeze has nothing below it, and the upper bound alone would leave open a limit smaller than . It comes from monotonicity of rational powers in the base (Monotonicity of and of ) and holds with equality only at .
-
No logarithm and no exponential is used. The usual quick proof writes and appeals to ; neither function exists in this library yet, and the AM-GM route needs nothing beyond roots and finite sums.
For every ,
Statement
Let with , write for the canonical natural (Canonical naturals are positive and strictly increasing) and for the -th root (Existence and uniqueness of -th roots: a unique with , Rational powers of a positive base), defined for naturals . Then:
- for every real and every natural ,
- the sequence , , converges to (Limits and Cauchy sequences of reals).
Index range. As for the previous lemma on this page, requires , so the sequence indexed by (Sequences of reals: bounded, eventually, frequently, tails, subsequences) is the shifted family ; it is the classical family , , reindexed by .
Facts & Assumptions
Given: A real ; the canonical naturals for ; and the sequence .
Roots: for real and natural there is a unique real with , written ; it is when , and by uniqueness (Existence and uniqueness of -th roots: a unique with , Integer powers ).
Rational powers: is the rational power at exponent ; for rational , implies ; and for (Rational powers of a positive base, Monotonicity of and of , Laws of rational exponents).
Bernoulli's inequality: for and (Bernoulli's inequality ).
Canonical naturals: and invertible for , and is strictly increasing (Canonical naturals are positive and strictly increasing, Order on the natural numbers, is a linear order on ).
Reciprocal Archimedean property: for every real there is a natural with ; and gives (For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean, Inverses of positives are positive, and reciprocation reverses order).
Order arithmetic: inequalities may be added and translated, and multiplying an inequality by a positive element preserves it; the order is total, so exactly one of , , holds (Order is preserved by adding a constant and by adding inequalities, Sign rules for products and monotonicity of multiplication, Ordered field, Complete ordered field (least-upper-bound property)).
Squeeze theorem; a constant sequence converges to its value; to establish convergence it suffices to produce a threshold for every real (The squeeze theorem, Sequences of reals: bounded, eventually, frequently, tails, subsequences, Limits and Cauchy sequences of reals).
Algebra of limits, reciprocal rule: if with and for every , then (Algebra of limits: sums, scalar multiples, products and quotients).
Proof
Let be any real with and let be a natural. If then and both inequalities hold. If then is a positive rational, so ; Bernoulli's inequality applied to gives , hence and since . In both cases , which is claim 1.
Case one: .
Case big: .
Case small: .
For every real the sequence converges to . Put . Given a real , the quotient is positive, so there is a natural with ; for we have , hence and , so and . By step 1.1 applied at we have for every , and the constant sequence converges to , so the squeeze theorem gives .
In case one, for every , so is the constant sequence and converges to .
In case big, , so step 2.1 applied with gives .
In case small, put , which satisfies because . For each natural the product rule for roots gives , so , and . By step 2.1 the sequence converges to with all terms nonzero, so the reciprocal rule gives .
The three cases are exhaustive by trichotomy applied to and , the hypothesis excluding nothing else, and in each of them converges to ; together with step 1.1 this proves both claims.
Remarks
-
Bernoulli is doing the whole job in the case . The inequality converts the exact identity into the linear bound on the excess , and that bound is what tends to . No estimate on itself is needed beyond .
-
The case is not symmetric to the case and is not proved again. It is transported by the reciprocal, using (Laws of rational exponents) and the reciprocal rule of Algebra of limits: sums, scalar multiples, products and quotients. The hypothesis of that rule, that the limit be nonzero and every term nonzero, is met because roots of positive reals are positive.
-
The rate is different from the one in . Here the excess is with a constant depending on ; there the base itself grows with and the excess is only . The two lemmas are therefore not instances of one another in either direction.
For :
Statement
Let be a sequence of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences) with for every . Put
with roots as in Existence and uniqueness of -th roots: a unique with and Rational powers of a positive base. Then, in (Limit superior and limit inferior of a real sequence as and in , The extended real line , its order, and the arithmetic that is left undefined),
The root sequence must start at index , and is the shift that makes it a sequence on . The classical statement writes , which is meaningful only for , since is not a rational number; sequences here are functions on and contains (Sequences of reals: bounded, eventually, frequently, tails, subsequences), so the root family is written , which is reindexed by . The ratio family needs no shift, and the four quantities in the display are those of the two sequences and exactly as written here.
This is why the root test dominates the ratio test. If the ratios converge, the outer two quantities coincide and the chain forces the roots to converge to the same value; but the roots can converge when the ratios do not, and then the chain is strict at both ends. Both phenomena are exhibited by named examples on the companion page.
Facts & Assumptions
Given: A sequence of reals with for every ; the ratio sequence ; the root sequence ; and for the canonical naturals.
Tail ranges, extended tail bounds and the two quantities exist for every sequence, with the least upper bound of the -th tail range and its greatest lower bound, and (Limit superior and limit inferior of a real sequence as and in , The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence, Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in , Upper bound, least upper bound, and strict upper bound, Partial order and partially ordered set).
The order on is total and transitive, is greatest and least, it restricts on to the order of , and an element between two reals is real (The extended real line , its order, and the arithmetic that is left undefined, Partial order and partially ordered set).
Epsilon characterisation, for a real : gives eventually for every real ; gives eventually for every real (For finite : iff for every one has eventually and frequently).
Comparison: eventually implies and (If eventually then and ).
A sequence converging to a real has ; and implies , hence eventually for every real (A real sequence converges to iff , and diverges to iff both equal , Divergence to and to ).
For every real the sequence converges to (For every , ).
Algebra of limits: a scalar multiple of a convergent sequence converges to the scalar multiple of the limit (Algebra of limits: sums, scalar multiples, products and quotients).
Roots and powers of positive reals: exists, is unique and is for and ; ; the integer power is the rational power at exponent , so ; and for integer exponents and ; for ; and implies (Existence and uniqueness of -th roots: a unique with , Rational powers of a positive base, Laws of rational exponents, Monotonicity of and of , Integer powers , Laws of integer exponents, Monotonicity of and of ).
Induction principle (The principle of mathematical induction).
Archimedean facts: for every real there is a natural with ; and gives (For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean, Inverses of positives are positive, and reciprocation reverses order).
Order arithmetic: Order is preserved by adding a constant and by adding inequalities and claim 4 of Sign rules for products and monotonicity of multiplication state the strict forms, that inequalities may be translated and added and that multiplication by a positive element preserves ; adjoining the case of equality, where both sides move or scale alike, gives the nonstrict forms used below. Products of nonnegative inequalities multiply in the nonstrict form stated by Multiplying inequalities of positives, and the order on is total.
Strictly between any two reals lies a rational (The rationals embed densely in the reals).
The order on is total and transitive (Order on the natural numbers, is a linear order on , Limits and Cauchy sequences of reals).
Proof
Every is positive, being a quotient of positive reals, and every is positive, being a root of the positive real . Hence is a lower bound of every tail range of and of , so every tail infimum is and therefore and ; with [L4] this also gives .
Let be real, let and put , a positive real. If for every then for every ; if for every then for every . Both are inductions on for : at one has , and the inductive step multiplies the bound at by the positive and uses the hypothesis at .
Let and be real and a natural. Then . Consequently gives , and gives , since is nondecreasing on the nonnegative reals.
For real and the sequence converges to , by [L7] and the scalar rule; hence .
If then , since is the greatest element of .
Suppose is real, and let be an arbitrary real. Put , which is positive since . By [L3] there is with for all , that is after multiplying by ; so for , and step 1.2 gives for all with . For the index satisfies and , so step 1.3 gives . By step 1.4 and [L5], .
If then by step 1.1.
Suppose and let be a real with . Then eventually: if is real this is [L3] applied with , and if then by [L6], so eventually. Fix with for all ; then for , so step 1.2 gives for all with , and step 1.3 gives for every . By step 1.4 and [L5], .
Hence . By step 1.1 the element is , so it is either , which is step 1.5, or real. In the real case step 2.1 with gives , a real, so ; if it is ; and otherwise it is a real , and would give, on choosing a natural with and applying step 2.1 with , the impossibility . By totality .
Hence . By step 1.1 the element is , so it is , or a positive real, or . The first case is step 2.2. If is a positive real and , then lies between the reals and by step 1.1 and is therefore real, so [L13] supplies a real with , necessarily ; step 2.3 then gives , contradicting , so by totality. If , step 2.3 gives for every real with , so is not , and it is not a real either, since by step 1.1 and then would give ; hence .
Combining the three links, by step 3.2, by [L4], and by step 3.1.
Remarks
-
The mechanism is that a ratio bound integrates to a geometric bound. If the ratios are eventually below then the terms are eventually below a constant times , and taking -th roots turns the constant into , which tends to by For every , . That single lemma is what makes the constant disappear, and it is the only analytic input; everything else is the comparison lemma If eventually then and and order bookkeeping.
-
All four quantities can be different, and the two outer inequalities can both be strict. A positive sequence making all three inequalities of the ratio-to-root chain strict ↗ gives a positive sequence with chain , so no two of the four coincide, and has , and ↗ is the standard witness in which the roots converge while the ratios oscillate across .
-
The chain also explains the practical rule. When the chain forces , so any conclusion drawn from the roots is available from the ratios; but can hold with , and then only the root side is usable. This is the sense in which the root criterion is the stronger of the two.
-
The hypothesis is needed at every index, not merely eventually. The ratios must be defined, which needs , and the roots must be defined, which needs ; positivity also lets the ratio inequalities be cleared of denominators. A sequence positive only from some index on can be handled by passing to that tail, which changes none of the four quantities.
For every and every positive rational ,
Statement
Let with and let with . Write for the canonical natural, with , and let
the numerator being a rational power (Rational powers of a positive base) and the denominator an integer power (Integer powers ). Then (Limits and Cauchy sequences of reals).
Every term is defined, including the one at . The supplementary clause of Rational powers of a positive base gives for rational , and , so . No index shift is therefore needed here, in contrast with the two root lemmas earlier on this page, where the exponent is the index.
In words: a fixed power of is beaten by any geometric sequence of ratio , however small the excess and however large the exponent .
Facts & Assumptions
Given: A real and a rational ; the base ; the canonical naturals with ; and .
Rational powers: is defined and positive for real and rational , and for rational ; the integer power is the rational power at exponent ; , which persists for when ; ; and (Rational powers of a positive base, Laws of rational exponents, Integer powers , Existence and uniqueness of -th roots: a unique with ).
Monotonicity of rational powers: for rational , implies ; and for rational , implies (Monotonicity of and of ).
Integer powers: implies , and , for integer exponents with (Monotonicity of and of , Laws of integer exponents).
Bernoulli's inequality: for real and natural (Bernoulli's inequality ).
Canonical naturals: and invertible for , and is strictly increasing (Canonical naturals are positive and strictly increasing, Order on the natural numbers, is a linear order on ).
Reciprocal Archimedean property: for every real there is a natural with ; and gives (For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean, Inverses of positives are positive, and reciprocation reverses order).
Order arithmetic: Order is preserved by adding a constant and by adding inequalities and claim 4 of Sign rules for products and monotonicity of multiplication state the strict forms, that inequalities may be translated and added and that multiplication by a positive element preserves ; adjoining the case of equality gives the nonstrict forms used below. Products of nonnegative inequalities multiply in the nonstrict form stated by Multiplying inequalities of positives, and the order is total (Ordered field).
Convergence to : it suffices to produce, for every real , a threshold beyond which ; and for (Limits and Cauchy sequences of reals, Sequences of reals: bounded, eventually, frequently, tails, subsequences, Basic properties of the absolute value).
Proof
Since is rational, so is ; put and . From and we get , and from and we get ; hence and , .
For every natural one has , because and therefore .
For every natural one has , where . Indeed with both factors , so , and .
For every natural one has . Bernoulli's inequality applied to gives , so multiplying this inequality by itself gives ; dividing the positive by the two positive quantities reverses the inequality and yields , while because and .
The sequence converges to . Note first . Given a real , put and take a natural with . For we have , hence , and therefore , so .
The sequence converges to . Given a real , the element is a positive real, so by step 3.1 there is a threshold beyond which . For such : if then , and if then monotonicity of the rational power in the base gives . In both cases , so .
Remarks
-
The proof turns the problem into the single case . Writing with makes , so it is enough to know that for a base , and then that a fixed positive rational power of a nonnegative null sequence is null. The exponent never has to be moved inside a limit.
-
Bernoulli is applied to the square root of the base, and that is essential. Applied to itself it gives only , which makes bounded but not null. Applied to and then squared it gives , a quadratic lower bound, and one factor of is then left over to drive the quotient to .
-
Why the route through the root test is not taken. The chain of For : together with would give , and closing that requires knowing , that is the continuity of at . That statement is not available at this point in the reading order and is not proved on this page; it is proved later in Continuity and derivatives of positive-base real powers ↗, so the argument above is made directly instead. It needs only Bernoulli and the Archimedean property.
-
The growth hierarchy this places. Together with For every real , it orders the three standard scales: a fixed power of is beaten by every geometric sequence of ratio , and every geometric sequence is beaten by . Worked instances are collected in The four standard limits , , and , computed ↗.
For every real ,
Statement
Write for the canonical natural (Canonical naturals are positive and strictly increasing) and define the factorial as the finite product (Finite sums and finite products, by recursion)
so that , the empty product, and . Every is a positive real. Then, for every ,
the numerator being the integer power of Integer powers and the convergence that of Limits and Cauchy sequences of reals.
The index range needs no adjustment: is defined at with value , and , so the sequence begins with .
Facts & Assumptions
Given: A real ; the modulus ; the factorials ; and the canonical naturals .
denotes the statement , where , and are fixed in step 1.3.
Finite products: the empty product is , , and a product of positive factors is positive (Finite sums and finite products, by recursion, Laws of finite sums and finite products).
Integer powers: , , and implies (Integer powers , Monotonicity of and of , Laws of integer exponents).
Absolute value: , , and for (Basic properties of the absolute value).
Induction principle (The principle of mathematical induction).
Canonical naturals: and invertible for , is strictly increasing, and for every real there is a natural with (Canonical naturals are positive and strictly increasing, Every complete ordered field is Archimedean, Order on the natural numbers, is a linear order on ).
Order arithmetic: Inverses of positives are positive, and reciprocation reverses order, claim 4 of Sign rules for products and monotonicity of multiplication and Order is preserved by adding a constant and by adding inequalities state the strict forms, that gives , that multiplication by a positive element preserves , and that inequalities may be translated and added; adjoining the case of equality gives the nonstrict forms used below, and multiplication by sends both sides to , so a nonnegative multiplier preserves . Products of nonnegative inequalities multiply in the nonstrict form stated by Multiplying inequalities of positives.
Geometric sequences: implies (For the sequence is null, and for the sequence diverges to ); a scalar multiple of a convergent sequence converges to the scalar multiple of the limit (Algebra of limits: sums, scalar multiples, products and quotients).
Squeeze theorem, and the fact that a constant sequence converges to its value (The squeeze theorem, Sequences of reals: bounded, eventually, frequently, tails, subsequences).
A sequence converges to if and only if some tail of it does; the -th tail of is (Convergence depends only on the tail, Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Proof
Each is a product of the positive reals , , hence positive, and ; also .
For every one has : at both sides are , and if then , so this follows by induction on .
Take a natural with and put and . Then , since and , and .
The statement holds, with equality: .
Fix and assume , that is .
Then holds. Indeed , and gives , hence ; since also by step 1.5 and , multiplying the two nonnegative inequalities gives .
By the induction principle holds for every , and always, so for every .
Since , the sequence converges to , hence so does ; the constant sequence also converges to , so the squeeze theorem applied to step 3.1 shows that the -th tail converges to , and therefore converges to . Finally by steps 1.1 and 1.2, so .
Remarks
-
The threshold is chosen so that the ratio is bounded by a constant less than . Beyond index each further factor of the factorial is at least , so multiplying by and dividing by that factor shrinks the term by at least the factor . That is the entire mechanism: a factorial eventually beats a geometric sequence because its ratios, unlike a geometric sequence's, tend to .
-
No halving is used. Many texts take with ; here it is enough to take with , which the Archimedean property supplies directly and which keeps every quantity a ratio of things already in hand.
-
The case is not special. Then , and the bound reads for , which is correct since those terms are ; and converges to because , so For the sequence is null, and for the sequence diverges to applies unchanged.
-
This is the strongest of the three standard comparisons on this page. For every and every positive rational , says a power is beaten by a geometric sequence; this says every geometric sequence, that is every fixed , is beaten by the factorial. Instances are worked in The four standard limits , , and , computed ↗.
Which extended-real operations this library leaves undefined, and where each statement needs the hypothesis
Conventions: , unbounded sets, and the extended reals refused, inside , the conventions and , and promised that a later page needing would introduce it explicitly as a new object with its own order and its own partial arithmetic. The extended real line , its order, and the arithmetic that is left undefined is that introduction, and this page is the one that needed it. Nothing about the real supremum has changed: and for are still real numbers, still defined only under the nonempty and bounded hypotheses, and the extended bounds of Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in are a different operation in a different ordered set, agreeing with the real one exactly where the real one is defined.
What is defined. On this library defines exactly three things: the total order, the reflection , and the two partial operations and . The order and the reflection are total. The two operations are not, and the gaps are these.
| expression | status |
|---|---|
| with | the field sum |
| with | |
| with | |
| and | undefined |
| with | the field product |
| with | , by the sign rule |
| and | undefined |
What is not defined at all. There is no subtraction on , no division, no absolute value and no exponentiation. Where a proof on this page wants it writes , which inherits the gap at ; where it wants a quotient it does not write one. In particular the expressions , and do not occur here, not because they are hard but because neither operation exists.
Why the two gaps are gaps. They are the two places where the value is not determined by the sequences involved, so no assignment could be compatible with limits. For the product this is proved: Null times divergent has no rule: with gives product limit , and with gives divergence ↗ exhibits a null sequence and sequences diverging to whose products behave differently, so has no value that would make a product rule true. For the sum the same is visible with and , whose sum is constantly , against and , whose sum diverges to ; both pairs have and .
Where each statement on this page carries the hypothesis. Reading the page in order, the pattern is that everything purely order-theoretic is unconditional and everything arithmetic is not.
- Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in , Limit superior and limit inferior of a real sequence as and in , The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence, , with the reflection of exchanging , for every real sequence, If eventually then and , The limit superior is itself a subsequential limit in and is the greatest one and The limit inferior is the least subsequential limit in carry no hypothesis on the sequence. They use only the order and the reflection, both of which are total, so unbounded sequences and the values need no separate treatment.
- For finite : iff for every one has eventually and frequently requires . That is not an arithmetic gap but a syntactic one: its conditions mention and , and subtraction is not available in . The infinite cases are covered instead by A real sequence converges to iff , and diverges to iff both equal , whose statement uses no arithmetic at all.
- whenever the right-hand side is defined in , and dually for requires that be defined, which is exactly the exclusion of the pair from the table above. Nothing else is assumed; in particular the sequences need not be bounded, and the two infinite cases are proved rather than excluded.
- For bounded nonnegative sequences, requires the sequences to be bounded and nonnegative. Boundedness is what makes all three limit superiors real, so that the product on the right is a product in ; without it the right-hand side could be the undefined . Nonnegativity is a separate requirement, needed because the estimate multiplies two upper bounds.
What this costs a reader coming from a measure-theory text. Such a text typically declares , which is genuinely convenient there, because in an integral the factor is a measure-zero set and the convention makes countable additivity work without cases. That convention is not in force here, and it is not compatible with limits: it is a decision about a particular formula, not a fact about . A statement quoted from such a source therefore needs its degenerate cases restored before it can be used with the results on this page.
One thing that is not a convention. The equations and occurring throughout this page are ordinary equations between elements of , not abbreviations. That is precisely the difference from Divergence to and to , where "" is a single abbreviation for a condition and no object named is involved. Both readings coexist without conflict, and A real sequence converges to iff , and diverges to iff both equal is the statement that relates them.
5 · Examples, counterexamples and false statements
FALSE:
Statement
False claim: for all sequences , of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences) whose limit superiors have a defined sum in (The extended real line , its order, and the arithmetic that is left undefined),
The corresponding statement with replaced by is true and is whenever the right-hand side is defined in , and dually for . The claim above is what one gets by strengthening that inequality to an equality, and it fails: the two sides can differ by as much as the whole oscillation of the sequences, because the two limit superiors may be attained along different sets of indices while the sum of the sequences never sees either of them.
The witness is and , refuted below; it is recorded separately as a named counterexample on the companion page.
Facts & Assumptions
Given: The alternating sequence and the index maps of The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and ; the sequences and ; and the tail ranges and extended tail bounds of Limit superior and limit inferior of a real sequence as and in .
The alternating sequence: for every , and for every , and , are strictly increasing (The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and ).
A strictly increasing index map satisfies (A strictly increasing index map satisfies ).
Limit superior: with ; all these bounds exist in , being the least upper bound and the greatest lower bound (Limit superior and limit inferior of a real sequence as and in , The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence, Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in , Upper bound, least upper bound, and strict upper bound, Partial order and partially ordered set).
The order on is total and restricts on to the order of ; are not real (The extended real line , its order, and the arithmetic that is left undefined).
Absolute value: forces or (Basic properties of the absolute value, Absolute value in an ordered field).
Order arithmetic: , so and ; in particular (The multiplicative identity is positive, Order is preserved by adding a constant and by adding inequalities, Ordered field, Complete ordered field (least-upper-bound property)).
Subadditivity: whenever the right-hand side is defined ( whenever the right-hand side is defined in , and dually for ).
The refuted claim: for all sequences whose limit superiors have a defined sum, .
Refutation
The sequences and are sequences of reals, and for every .
Every value is or , since ; and for every both values occur at an index , since with and with .
Hence for every . Its least upper bound in is : the element bounds both and from above because , and any upper bound satisfies because . So for every , and is the greatest lower bound of the one-element family , namely .
The sequence takes the value at every and the value at every , and takes no other value, so for every as well, and the same computation gives .
The sum sequence is constantly , so , whose least upper bound is , and .
Both limit superiors are the real number , so their sum is defined and equals , and the claim asserts for this pair. But , so and the claim fails.
The claim is therefore false. What survives is the inequality of [L7], which for this pair reads and is strict.
Remarks
-
Which half of the equality fails. Only ; the inequality is a theorem ( whenever the right-hand side is defined in , and dually for ). So the claim is not wrong by accident of the witness: the reverse inequality has no proof, and this pair shows it has no proof because it is false.
-
The mechanism is a mismatch of index sets. is achieved along the even indices and along the odd ones. The sum can only see both at once if some index is large in both sequences simultaneously, and here no index is: where one has . Equality does hold when one of the two sequences converges, because then its limit superior is achieved along every subsequence.
-
The witness is named on the companion page as , give ↗, which quotes the computation made here.
-
The defined-sum hypothesis is inherited from whenever the right-hand side is defined in , and dually for and is not what fails here. Both limit superiors in the witness are real, so the right-hand side is a perfectly good real number; the equality is false anyway.
FALSE: for every positive sequence
Statement
False claim: for every sequence of reals with for all ,
that is, the limit superior of the root sequence equals the limit superior of the ratio sequence. (The root family is written with the shift of For : , since is undefined at ; classically the claim reads .)
What is true is the chain of For : . The claim above collapses its right-hand inequality to an equality, and that fails: the roots can converge while the ratios oscillate. This is exactly why a root criterion decides cases that a ratio criterion cannot.
The witness is . The computation below establishes all four quantities for it, namely and it is recorded as a named example on the companion page.
Facts & Assumptions
Given: The alternating sequence and the index maps of The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and ; the sequence defined to be when and when ; the sequence ; the ratios and the roots .
The alternating sequence: , , for every , and , and , are strictly increasing (The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and ); a strictly increasing index map satisfies (A strictly increasing index map satisfies ).
Limit superior and limit inferior in , their existence for every sequence, and the least-upper-bound and greatest-lower-bound descriptions of the tail bounds (Limit superior and limit inferior of a real sequence as and in , The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence, Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in , Upper bound, least upper bound, and strict upper bound, Partial order and partially ordered set, The extended real line , its order, and the arithmetic that is left undefined).
A sequence converging to a real has (A real sequence converges to iff , and diverges to iff both equal ).
Powers and roots of positive reals: integer powers with and ; ; the integer power is the rational power at an integer exponent, so ; roots of positive reals are positive; and implies (Integer powers , Laws of integer exponents, Rational powers of a positive base, Laws of rational exponents, Monotonicity of and of , Existence and uniqueness of -th roots: a unique with ).
For every real the sequence converges to (For every , ).
Squeeze theorem and the scalar rule for limits (The squeeze theorem, Algebra of limits: sums, scalar multiples, products and quotients, Limits and Cauchy sequences of reals, Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Absolute value and order: forces or ; , so and , and ; reciprocals reverse the order; multiplying by a positive preserves it (Basic properties of the absolute value, Absolute value in an ordered field, The multiplicative identity is positive, Order is preserved by adding a constant and by adding inequalities, Inverses of positives are positive, and reciprocation reverses order, Sign rules for products and monotonicity of multiplication, Ordered field, Complete ordered field (least-upper-bound property)).
The true chain of inequalities relating the four quantities (For : ).
The refuted claim: for every sequence of positive reals, .
Refutation
Each is or because , so is well defined, with and ; hence for every , and is a sequence of positive reals to which the claim applies. This is the sequence usually written .
Since and , exactly one of the two situations " and " and " and " occurs at each index . In the first, and ; in the second, and .
For every both values of occur at an index : with and with .
The ratios are , which by step 1.2 equals when and when .
The roots are .
Since for every and is nondecreasing on the positive reals, ; both bounding sequences converge to by [L5], so the squeeze theorem gives .
By steps 1.2 and 1.3 the tail range of at every index is exactly : those are the only values, and each occurs at some index . Its least upper bound in is and its greatest lower bound is , since and both belong to the set; hence is the greatest lower bound of , namely , and is the least upper bound of , namely .
By steps 2.2 and 2.3 and the scalar rule, , so .
For this sequence the claim asserts , that is ; but , so the two are different and the claim fails.
The claim is therefore false. The true chain [L8] reads here , so both outer inequalities are strict for this witness while the middle one is an equality.
Remarks
-
The witness is named on the companion page as has , and ↗, which quotes the four values computed here.
-
This is the standard witness that the root criterion is strictly stronger. The ratios oscillate between and , so a criterion reading only learns nothing about whether ; the roots converge to , which settles it. The same sequence reappears wherever the ratio and root tests are compared.
-
Why the roots are so much better behaved. Taking an -th root divides the exponent by , so the bounded perturbation in the exponent of contributes , which tends to . The ratio, by contrast, differences the exponent, and a bounded oscillation does not shrink under differencing.
-
Both outer inequalities of For : are strict here, but the middle one is not. A witness making all three strict at once is A positive sequence making all three inequalities of the ratio-to-root chain strict ↗.
Sources
Standard references
Recommended treatments; not extraction sources.
- Extended real number line (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 1 (1.23, the extended real number system)
- T. Tao, Analysis I, 3rd ed., §6.2 (the extended real number system)
- J. K. Hunter, Measure Theory notes
- Complete lattice (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 1
- Subsequential limit (Wikipedia)
- Limit superior and limit inferior (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (3.15 to 3.17)
- T. Tao, Analysis I, 3rd ed., §6.4
- N. Donaldson, Math 140A: Real Analysis notes
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (3.16)
- J. Lebl, Basic Analysis I, §2.3
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3
- Infimum and supremum (Wikipedia)
- M. Boyle, Liminf and limsup notes
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (3.17)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (3.7)
- D. Auroux, Math 112 notes, 5 March 2019
- Nth root (Wikipedia)
- AM-GM inequality (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (3.20)
- T. Tao, Analysis I, 3rd ed., §6.5
- Bernoulli's inequality (Wikipedia)
- MIT 18.100B, Fall 2011, Problem Set 1 solutions
- Root test (Wikipedia)
- Ratio test (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (3.37)
- University of Maryland Math 410, Notes on the Real Numbers
- Exponential growth (Wikipedia)
- Factorial (Wikipedia)
- Indeterminate form (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 1 (1.23)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (3.35, 3.37)