Skip to content
Topos Uranos

Sequences: synthesis and challenges

Summary

This lesson closes the unit on sequences. It gathers into a single deductive chain what the five content lessons proved: the limit of a sequence is the limit at infinity of Calculus I, restricted to the natural numbers, and inherits from it uniqueness, the algebra of limits and the squeeze theorem; the completeness axiom, which Calculus I used through the supremum, translates into the convergence of monotonic bounded sequences, into the Bolzano-Weierstrass theorem and into the Cauchy criterion, and the latter is equivalent to the axiom in an Archimedean ordered field; and sequences characterize the limit, the continuity and the uniform continuity of functions, up to the Heine-Cantor theorem. It explains how the unit rests on Calculus I and on Algebra and Geometry, which admitted fact it settles (the fundamental theorem of algebra) and what it leaves to the later units: the definite integral, which needs the supremum, subsequences and uniform continuity, and series, which are sequences of partial sums. It ends with an exit assessment, parallel to the entry assessment, and with ten challenges, harder than the problems of the lessons, each of which combines results from several of them.

Learning objectives

  1. Set out in logical order the results of the unit, indicating on which results of Calculus I and of Algebra and Geometry each one depends and in which proofs the inheritance of the limit theorems, monotone convergence, subsequences and the Bolzano-Weierstrass theorem are reused.
  2. Distinguish the results that depend on the completeness axiom from those that hold in any ordered field, and recognize in each existence theorem the move in which the axiom intervenes.
  3. Relate the unit to Calculus I, to Algebra and Geometry and to the units on the definite integral and on series.
  4. Solve non-routine problems that combine several lessons: estimate the speed of a convergence, construct subsequences, decide which hypothesis cannot be omitted and extend a uniformly continuous function.

What the unit achieved

Calculus I defined the limit of a function as the variable tends to infinity for any domain not bounded above; this unit took the natural numbers as the domain. A sequence is a function n↦ann \mapsto a_n defined on them, and its limit is written with an ε\varepsilon and a natural number NN, quantified in this order:

an→L⇔(∀ε>0)(∃N∈N)(∀n∈N)(n≥N→∣an−L∣<ε)a_n \to L \Leftrightarrow (\forall \varepsilon > 0)(\exists N \in \mathbb{N})(\forall n \in \mathbb{N})\left(n \geq N \rightarrow \abs{a_n - L} < \varepsilon\right)

If this is so, every limit theorem of Calculus I whose proof does not use intervals holds for sequences without a new proof. It follows that the unit did not have to redo the computation of limits, but to answer a question that the definition does not settle: when a limit that is not known beforehand exists. Now, the definition is the same in the rationals and in the reals, and the answer depends on the numbers in which the limit is sought; therefore, every existence theorem of the unit rests on the completeness axiom of Algebra and Geometry I, and the unit translated it into the language of sequences in three equivalent ways.

The limit and its algebra

The lesson on sequences and their limit defined the sequence, with the natural numbers starting at 11, and its limit, and proved that this limit is that of Calculus I with the natural numbers as domain; in particular, if a function defined at all the natural numbers from one onward has limit LL at infinity, the sequence of its values tends to LL, although the converse is false. With the inversion lemma of Calculus I, which carries infinity to zero, it inherited the uniqueness of the limit, the algebra of limits, the preservation of sign and of inequalities, the squeeze theorem and the product of a bounded sequence by a null sequence. It also proved what Calculus I did not contain: that shifting the indices or changing finitely many terms does not alter the limit, that every convergent sequence is bounded, and how the sequences that tend to infinity or that oscillate diverge. With Bernoulli’s inequality and the Archimedean property it obtained, with an explicit NN, the limits of 1np\frac{1}{n^p}, of rnr^n according to the absolute value of rr, of an\sqrt[n]{a} and of nn\sqrt[n]{n}.

Completeness and its faces

The lesson on monotonic sequences and the number e proved with the completeness axiom that every increasing sequence bounded above converges to the supremum of its terms, and every decreasing sequence bounded below, to the infimum; unbounded monotonic sequences tend to infinity or to minus infinity. With this, the sequences with which Algebra and Geometry I had defined the number ee as a supremum converge to it, with error bounds. A continuous function preserves the limit of a sequence, and hence the limit of a recurrence an+1=f(an)a_{n + 1} = f(a_n), if it exists and ff is continuous at it, is a fixed point of ff; if ff is increasing, the recurrence is monotonic. The lesson on subsequences and the Bolzano-Weierstrass theorem showed that the subsequences of a sequence with a limit tend to that limit, extracted from every sequence a monotonic subsequence and deduced that every bounded sequence, on the line or in the plane of complex numbers, has a convergent subsequence. It defined the limit superior and the limit inferior as limits of the suprema and of the infima of the tails, characterized them with ε\varepsilon, identified them with the largest and the smallest subsequential limit and proved that a sequence converges if and only if it is bounded and both coincide. With the Bolzano-Weierstrass theorem in the plane it obtained that the modulus of a polynomial attains a minimum, and with d’Alembert’s lemma, that this minimum is zero: the fundamental theorem of algebra. The lesson on Cauchy sequences defined the sequences whose terms get close to one another, without mentioning a limit; it proved that in the reals they are exactly the convergent ones and that, in an Archimedean ordered field, the completeness axiom is equivalent to the convergence of every Cauchy sequence, so that in the rationals there are Cauchy sequences with no limit. It ended with the fixed-point theorem for contractive functions, with two error bounds, and with its version via the derivative.

Sequences and functions

The lesson on sequences, functions and uniform continuity characterized by sequences the limit of a function, at an accumulation point and at infinity, and its continuity, and obtained criteria for the nonexistence of the limit with two sequences. It defined uniform continuity, in which one and the same δ\delta answers for all the points of the set; it proved that Lipschitz functions, and in particular those with bounded derivative on an interval, are uniformly continuous, characterized it by pairs of sequences whose difference tends to zero and showed that x2x^2 on the reals, and 1x\frac{1}{x} and sin⁡1x\sin \frac{1}{x} on (0,1)\ioo{0}{1}, are not. With the Bolzano-Weierstrass theorem it proved the Heine-Cantor theorem: every function continuous on a closed and bounded interval is uniformly continuous. It closed with the Stolz-Cesàro lemma, which computes the limit of a quotient by comparing increments, with the Cesàro mean as a corollary and with the orders of growth of the logarithm, the powers, the exponentials, the factorial and nnn^n.

What is admitted, what is proved and what remains

The balance of the unit can be summarized thus:

  • Admitted are the completeness axiom of Algebra and Geometry I, with the Archimedean property that is deduced from it there; the results of Algebra and Geometry on induction, powers, the number ee as a supremum and the nnth roots of complex numbers; and those of Calculus I on limits, continuity, the mean value inequality and the Newton-Raphson method.
  • Proved are the inheritance of the limit theorems, the three faces of completeness and their equivalence, and what Algebra and Geometry had admitted: the fundamental theorem of algebra, which the lesson on the roots of higher-degree polynomials left as an admitted fact and which the lesson on integration of rational functions used to factor the denominators. Also fulfilled is what the Calculus I lesson on the Weierstrass theorem announced: the uniform continuity of functions continuous on a closed and bounded interval.
  • Reused are four tools instead of repeating arguments: the inheritance of the limit theorems, which gives the algebra of limits to every proof; monotone convergence, in which every existence proof through the supremum ends; subsequences, which make it possible to choose from a sequence the portion that converges; and the Bolzano-Weierstrass theorem, from which the Cauchy criterion, the fundamental theorem of algebra and the Heine-Cantor theorem follow.
  • Left for later is what needs the integral or series: the Riemann integral and the integrability of continuous functions, in the unit on the definite integral; series and their convergence tests, in the unit on numerical series; the uniform convergence of sequences of functions, in the unit that follows it; and the precise growth of the factorial, with Stirling’s formula. That the Archimedean hypothesis cannot be omitted in the equivalence of completeness is mentioned as a fact from later courses, on which nothing depends.

The following figure gathers the three segments into a single chain. Each node of the column is a result, numbered according to the logical order and joined by an arc to the earlier links that its proof uses; around it float the supports, that is, the principles and tools to which the chain resorts again and again, each one joined by a solid line to the links that rest on it and by a dotted one to the link where it is established, except those that come from Calculus I or from Algebra and Geometry, which are drawn as rings. Clicking a support highlights all the links that use it, and each link refers to the lesson in which it is proved.

Supports of the chain

  • ACompleteness axiom. Axiom of Algebra and Geometry I: every nonempty set of real numbers that is bounded above has a supremum. There the Archimedean property is deduced from it, according to which for every real number there is a larger natural number; here, the existence of infima, as the opposites of the suprema of the opposites. Admitted without proof in this unit.
  • BLimits from Calculus I. Proved in Calculus I for functions defined on an arbitrary set: the limit as the variable tends to infinity, if the domain is not bounded above, and the limit at an accumulation point; uniqueness, the algebra of limits, the preservation of sign and of inequalities, the squeeze theorem, the inversion lemma and continuity at a point. Admitted without proof in this unit.
  • CFunctions from Calculus I. Proved in Calculus I: the continuity of the elementary functions, the comparison at infinity of the logarithm, the powers and the exponentials, the mean value inequality for a function with bounded derivative and the monotone convergence of the Newton-Raphson method. Admitted without proof in this unit.
  • DAlgebra and Geometry. Proved in Algebra and Geometry: the triangle inequality, the principles of induction and of well-ordering, Bernoulli’s inequality, the sum of a geometric progression and the telescoping sum, powers with real exponent, the number ee as a supremum and its series, the irrationality of the roots of the natural numbers that are not perfect squares and, in the complex numbers, the modulus and the nnth roots. Admitted without proof in this unit.
  • ELimit theorems. For convergent sequences: uniqueness of the limit, algebra of limits (with the quotient and the root), preservation of sign and of inequalities, the squeeze theorem and the product of a bounded sequence by a null sequence; the computational tool of the whole unit. Established in: 4. The limit theorems hold for sequences.
  • FMonotone convergence. Every increasing sequence bounded above converges to the supremum of its terms, and every decreasing sequence bounded below, to the infimum; unbounded monotonic sequences tend to infinity or to minus infinity: the way in which the completeness axiom enters sequences. Established in: 7. Monotone convergence.
  • GSubsequences. If the indices n1<n2<⋯n_1 < n_2 < \cdots are natural numbers, then nk≥kn_k \geq k, a subsequence of a subsequence is a subsequence, and every subsequence of a sequence with a limit tends to that limit: the way to keep the portion of a sequence that converges. Established in: 11. The subsequences of a sequence with a limit.
  • HBolzano-Weierstrass. Every bounded sequence of real numbers has a convergent subsequence, whose limit lies between the bounds: the existence theorem from which the Cauchy criterion, the fundamental theorem of algebra and the Heine-Cantor theorem follow. Established in: 12. Bolzano-Weierstrass theorem.
  1. Segment 1 The limit and its algebra

    • Define the sequence and its limit with ε\varepsilon and NN quantified, and recognize in it the limit at infinity of Calculus I.
    • Inherit from Calculus I uniqueness, the algebra of limits and the squeeze theorem, and prove that convergent sequences are bounded.
    • Prove the basic limits with Bernoulli’s inequality, with an explicit NN.
    1. The limit at infinity restricted to the natural numbers. The natural numbers are not bounded above, and an→La_n \to L if and only if the function f(n)=anf(n) = a_n, defined on the natural numbers, tends to LL at infinity in the sense of Calculus I; if a function defined at all the natural numbers n≥n0n \geq n_0 satisfies lim⁡x→∞f(x)=L\lim_{x \to \infty} f(x) = L, the sequence f(n)f(n) converges to LL.

      Rests on: B (Limits from Calculus I), A (Completeness axiom). Proved in: Sequences and their limit.

    2. Shifting the indices and changing finitely many terms. For every natural number kk, an→La_n \to L if and only if an+k→La_{n + k} \to L; and if bn=anb_n = a_n for every nn from a natural number N0N_0 on, the two sequences have the same limit or neither has one.

      Proved in: Sequences and their limit.

    3. Every convergent sequence is bounded. If (an)(a_n) converges, there exists a K>0K > 0 such that ∣an∣≤K\abs{a_n} \leq K for every natural number nn.

      Rests on: D (Algebra and Geometry). Proved in: Sequences and their limit.

    4. The limit theorems hold for sequences. If an→La_n \to L and bn→Mb_n \to M, the limit is unique, αan+βbn→αL+βM\alpha a_n + \beta b_n \to \alpha L + \beta M, anbn→LMa_n b_n \to LM, anbn→LM\frac{a_n}{b_n} \to \frac{L}{M} if M≠0M \neq 0, and the root, the preservation of sign and of inequalities, the squeeze theorem and the product of a bounded sequence by a null sequence hold; with the inversion lemma, each statement is a theorem of Calculus I.

      Uses: 1. The limit at infinity restricted to the natural numbers. Rests on: B (Limits from Calculus I), A (Completeness axiom). Proved in: Sequences and their limit.

    5. Infinite limits. If an→∞a_n \to \infty and bn≥anb_n \geq a_n from some index on, then bn→∞b_n \to \infty; a sequence that tends to infinity is not bounded above and diverges; if an→∞a_n \to \infty, then 1an→0\frac{1}{a_n} \to 0; and if an>0a_n > 0 from some index on and an→0a_n \to 0, then 1an→∞\frac{1}{a_n} \to \infty.

      Uses: 3. Every convergent sequence is bounded. Proved in: Sequences and their limit.

    6. Basic limits. For every real p>0p > 0, 1np→0\frac{1}{n^p} \to 0; rn→0r^n \to 0 if ∣r∣<1\abs{r} < 1, rn→∞r^n \to \infty if r>1r > 1, and (rn)(r^n) oscillates if r≤−1r \leq -1; for every real a>0a > 0, an→1\sqrt[n]{a} \to 1; and nn→1\sqrt[n]{n} \to 1, with 0<nn−1<3n0 < \sqrt[n]{n} - 1 < \frac{3}{\sqrt{n}} for n≥2n \geq 2.

      Uses: 5. Infinite limits. Rests on: D (Algebra and Geometry), A (Completeness axiom). Proved in: Sequences and their limit.

  2. Segment 2 Completeness and its faces

    • Prove monotone convergence by the completeness axiom, and with it the limit of the sequences for the number e and of recurrences.
    • Extract monotonic subsequences, prove the Bolzano-Weierstrass theorem on the line and in the plane, and characterize the limit superior and the limit inferior.
    • Prove the fundamental theorem of algebra with the minimum of the modulus of a polynomial and d’Alembert’s lemma.
    • Prove the Cauchy criterion, its equivalence with completeness and the fixed-point theorem for contractive functions.
    1. Monotone convergence. If (an)(a_n) is increasing and bounded above, it converges to the supremum of the set of its terms; if it is decreasing and bounded below, to the infimum. If it is increasing and not bounded above, an→∞a_n \to \infty; a monotonic sequence converges if and only if it is bounded.

      Uses: 3. Every convergent sequence is bounded. Rests on: A (Completeness axiom), E (Limit theorems). Proved in: Monotonic sequences and the number e.

    2. The sequences for e converge to e. The sequences (1+1n)n\left(1 + \frac{1}{n}\right)^n, (1+1n)n+1\left(1 + \frac{1}{n}\right)^{n + 1} and ∑k=0n1k!\sum_{k=0}^{n} \frac{1}{k!} converge to ee, with 0<e−(1+1n)n<3n0 < e - \left(1 + \frac{1}{n}\right)^n < \frac{3}{n} and 0<e−∑k=0n1k!<1n! n0 < e - \sum_{k=0}^{n} \frac{1}{k!} < \frac{1}{n! \, n} for every natural number nn.

      Rests on: F (Monotone convergence), E (Limit theorems), D (Algebra and Geometry). Proved in: Monotonic sequences and the number e.

    3. A continuous function preserves the limit of a sequence. If ff is defined on a set BB and is continuous at a point bb of BB, and (an)(a_n) is a sequence of terms of BB with an→ba_n \to b, then f(an)→f(b)f(a_n) \to f(b).

      Rests on: B (Limits from Calculus I). Proved in: Monotonic sequences and the number e.

    4. Recurrences and fixed points. If ff maps a set BB into itself, an+1=f(an)a_{n + 1} = f(a_n) and an→La_n \to L, with LL in BB and ff continuous at LL, then f(L)=Lf(L) = L; if ff is increasing, the recurrence is monotonic; and if ff is continuous and increasing on [c,d]\icc{c}{d}, with values in it, the recurrence converges, from every a1a_1 in [c,d]\icc{c}{d}, to the smallest fixed point greater than or equal to a1a_1 if a1≤a2a_1 \leq a_2, and to the largest fixed point less than or equal to a1a_1 if a1≥a2a_1 \geq a_2.

      Uses: 2. Shifting the indices and changing finitely many terms, 9. A continuous function preserves the limit of a sequence. Rests on: F (Monotone convergence), E (Limit theorems), D (Algebra and Geometry). Proved in: Monotonic sequences and the number e.

    5. The subsequences of a sequence with a limit. If (nk)(n_k) is a strictly increasing sequence of natural numbers, nk≥kn_k \geq k; if an→La_n \to L, every subsequence (ank)\left(a_{n_k}\right) tends to LL, and likewise with ∞\infty and −∞-\infty; consequently, a sequence with two subsequences with different limits, or with a divergent subsequence, diverges.

      Rests on: D (Algebra and Geometry), E (Limit theorems). Proved in: Subsequences, Bolzano-Weierstrass, limit superior and inferior.

    6. Bolzano-Weierstrass theorem. Every sequence of real numbers has a monotonic subsequence; therefore, every bounded sequence of real numbers has a convergent subsequence, and if c≤an≤dc \leq a_n \leq d for every nn, its limit lies in [c,d]\icc{c}{d}.

      Rests on: G (Subsequences), F (Monotone convergence), E (Limit theorems), D (Algebra and Geometry). Proved in: Subsequences, Bolzano-Weierstrass, limit superior and inferior.

    7. Limit superior and limit inferior. For a bounded sequence, lim sup⁡n→∞an\limsup_{n \to \infty} a_n and lim inf⁡n→∞an\liminf_{n \to \infty} a_n, the limits of sup⁡k≥nak\sup_{k \geq n} a_k and of inf⁡k≥nak\inf_{k \geq n} a_k, are the largest and the smallest subsequential limit, that is, of the limits of subsequences; and a sequence converges if and only if it is bounded and both coincide.

      Uses: 3. Every convergent sequence is bounded, 6. Basic limits. Rests on: A (Completeness axiom), F (Monotone convergence), G (Subsequences), E (Limit theorems), D (Algebra and Geometry). Proved in: Subsequences, Bolzano-Weierstrass, limit superior and inferior.

    8. Bolzano-Weierstrass theorem in the plane. A sequence of complex numbers converges if and only if its real parts and its imaginary parts converge; and every bounded sequence of complex numbers has a convergent subsequence, whose limit ww satisfies ∣w∣≤R\abs{w} \leq R if ∣zn∣≤R\abs{z_n} \leq R for every nn.

      Rests on: H (Bolzano-Weierstrass), G (Subsequences), D (Algebra and Geometry). Proved in: Subsequences, Bolzano-Weierstrass, limit superior and inferior.

    9. Fundamental theorem of algebra. If PP is a polynomial of degree n≥1n \geq 1 with complex coefficients, its modulus grows without bound, preserves the limits of sequences and attains a minimum in the complex plane; by d’Alembert’s lemma, that minimum is not positive, and PP has at least one complex root.

      Uses: 3. Every convergent sequence is bounded, 14. Bolzano-Weierstrass theorem in the plane. Rests on: A (Completeness axiom), G (Subsequences), D (Algebra and Geometry), E (Limit theorems). Proved in: Subsequences, Bolzano-Weierstrass, limit superior and inferior.

    10. Cauchy criterion. Every convergent sequence is Cauchy, every Cauchy sequence is bounded, and a Cauchy sequence with a convergent subsequence converges; therefore, a sequence of real numbers converges if and only if it is Cauchy.

      Rests on: H (Bolzano-Weierstrass), G (Subsequences), D (Algebra and Geometry). Proved in: Cauchy sequences.

    11. Completeness is equivalent to the convergence of Cauchy sequences. An ordered field that satisfies the completeness axiom is Archimedean and in it every Cauchy sequence converges; and an Archimedean ordered field in which every Cauchy sequence converges satisfies the axiom, with the supremum as the limit of a bisection. In the rationals there are Cauchy sequences with no rational limit.

      Uses: 16. Cauchy criterion. Rests on: A (Completeness axiom), F (Monotone convergence), G (Subsequences), C (Functions from Calculus I), D (Algebra and Geometry), E (Limit theorems). Proved in: Cauchy sequences.

    12. Fixed-point theorem for contractive functions. If II is a closed interval and ff maps II into itself with ∣f(x)−f(y)∣≤q∣x−y∣\abs{f(x) - f(y)} \leq q \abs{x - y}, 0<q<10 < q < 1, then ff has a unique fixed point pp in II, and from every x0x_0 in II the sequence xn+1=f(xn)x_{n + 1} = f(x_n) converges to pp, with ∣xn−p∣≤qn1−q∣x1−x0∣\abs{x_n - p} \leq \frac{q^n}{1 - q} \abs{x_1 - x_0}; it suffices that ff be continuous on II, with values in II, and differentiable in its interior with ∣f′∣≤q\abs{f'} \leq q.

      Uses: 16. Cauchy criterion, 6. Basic limits, 2. Shifting the indices and changing finitely many terms. Rests on: D (Algebra and Geometry), C (Functions from Calculus I), E (Limit theorems). Proved in: Cauchy sequences.

  3. Segment 3 Sequences and functions

    • Characterize by sequences the limit and the continuity of a function, and show with two sequences that a limit does not exist.
    • Define uniform continuity, recognize it in Lipschitz functions and characterize it by pairs of sequences.
    • Prove the Heine-Cantor theorem with the Bolzano-Weierstrass theorem.
    • Compute limits of quotients with the Stolz-Cesàro lemma and order the growth of the basic sequences.
    1. Sequential characterization of the limit and of continuity. If aa is an accumulation point of the domain AA of ff, lim⁡x→af(x)=L\lim_{x \to a} f(x) = L if and only if f(xn)→Lf(x_n) \to L for every sequence of elements of AA different from aa that tends to aa, and likewise at infinity if AA is not bounded above; and ff is continuous at a point aa of AA if and only if f(xn)→f(a)f(x_n) \to f(a) for every sequence of elements of AA that tends to aa.

      Uses: 9. A continuous function preserves the limit of a sequence, 5. Infinite limits. Rests on: B (Limits from Calculus I), A (Completeness axiom), E (Limit theorems). Proved in: Sequences, functions and uniform continuity.

    2. Lipschitz functions are uniformly continuous. If ∣f(x)−f(y)∣≤K∣x−y∣\abs{f(x) - f(y)} \leq K \abs{x - y} for all xx and yy in AA, ff is uniformly continuous on AA; in particular, so is every function continuous on an interval and differentiable in its interior with ∣f′∣≤K\abs{f'} \leq K.

      Rests on: C (Functions from Calculus I). Proved in: Sequences, functions and uniform continuity.

    3. Sequential characterization of uniform continuity. A function ff is uniformly continuous on AA if and only if f(xn)−f(yn)→0f(x_n) - f(y_n) \to 0 for every pair of sequences of elements of AA with xn−yn→0x_n - y_n \to 0; thus, x2x^2 on the reals, and 1x\frac{1}{x} and sin⁡1x\sin \frac{1}{x} on (0,1)\ioo{0}{1}, are continuous and are not uniformly continuous.

      Rests on: A (Completeness axiom), C (Functions from Calculus I), E (Limit theorems). Proved in: Sequences, functions and uniform continuity.

    4. Heine-Cantor theorem. Every function continuous on a closed and bounded interval [a,b]\icc{a}{b}, with a<ba < b, is uniformly continuous on [a,b]\icc{a}{b}.

      Uses: 9. A continuous function preserves the limit of a sequence. Rests on: H (Bolzano-Weierstrass), G (Subsequences), E (Limit theorems), A (Completeness axiom). Proved in: Sequences, functions and uniform continuity.

    5. Stolz-Cesàro lemma. If (bn)(b_n) is strictly increasing and not bounded above, and an+1−anbn+1−bn→L\frac{a_{n + 1} - a_n}{b_{n + 1} - b_n} \to L, with LL real, then anbn→L\frac{a_n}{b_n} \to L; in particular, if an→La_n \to L, the mean a1+a2+⋯+ann\frac{a_1 + a_2 + \cdots + a_n}{n} tends to LL.

      Uses: 5. Infinite limits, 2. Shifting the indices and changing finitely many terms. Rests on: F (Monotone convergence), D (Algebra and Geometry), E (Limit theorems), A (Completeness axiom). Proved in: Sequences, functions and uniform continuity.

    6. Orders of growth. If a>1a > 1 and k>0k > 0, then ln⁡n≪nk≪an≪n!≪nn\ln n \ll n^k \ll a^n \ll n! \ll n^n, where an≪bna_n \ll b_n means that anbn→0\frac{a_n}{b_n} \to 0.

      Uses: 1. The limit at infinity restricted to the natural numbers, 6. Basic limits. Rests on: C (Functions from Calculus I), A (Completeness axiom), E (Limit theorems). Proved in: Sequences, functions and uniform continuity.

Toward the definite integral. The chain stops where the integral begins. The unit on the definite integral defines the Riemann integral with sums and their limits, and to ensure that those limits exist without computing them it uses what this unit proved: the suprema and infima given by the completeness axiom, subsequences and the Heine-Cantor theorem, with which every function continuous on a closed and bounded interval turns out to be integrable. There, the fundamental theorem of calculus will give every continuous function the antiderivative that the unit on antiderivatives could not ensure. Sequences return in the unit on series, where a series is the sequence of its partial sums, and the Cauchy criterion and the limits superior and inferior give the convergence tests.