Every row of this infinite table is eventually zero. Its main diagonal is one all the way down.
The main diagonal picks the last one in every row, so
All these rows represent the same number. Once we pass to their limit, we can forget how long each row's initial run of ones lasted. Choosing an entry from each row brings that detail back into play. How far along the row must we go before the entry is accurate enough for the next calculation?
In the Cauchy construction of the real line, each approximation is a fraction we can write with two integers. What makes a point is agreement across arbitrarily fine scales. One condition governs how the late terms of a sequence must agree with one another. An equivalence rule says when two such sequences count as the same point. That settles what the point is. Computing with a particular sequence raises a further question. How far must we go for the accuracy we need? The point can be well defined even when the sequence has no computable rate of convergence.
Choosing how far to look
A rational Cauchy sequence is a sequence whose terms eventually become arbitrarily close to one another. Two such sequences represent the same real number when their difference tends to zero.
Where does
Now comes the declaration. We will count a whole class of equivalent rational Cauchy sequences as one number. The shrinking widths prove that the two endpoint sequences belong to the same class. The bound on their squares proves that squaring this class gives the class of the constant sequence
I take the finite rule, with its guarantees and up to that equivalence, to constitute
Take the second bracket, from
Return to ordinary distance. The gaps between the endpoints are a half, a quarter, an eighth, and keep halving. Completing the rationals with this distance gives the real line. Look at the step that gives us
Now suppose
There are two independent demands. Terms within a row must settle toward the real represented by that row. The reals represented by later rows must settle toward one another. The opening table shows why a common index supplies insufficient control over those demands.
Choose
and set
For two selected entries, the triangle inequality gives
Given a positive tolerance, take both indices large enough that each of the three terms is less than one third of it. The outer Cauchy hypothesis supplies control of the middle term. Our choices within the rows supply control of the other two. Thus
Let
The sequence of reals has a limit among the reals. We have established completeness by returning a two-level description to a single rational sequence.
The schedule
This is also why completing a metric space a second time adds no further points once its first completion is complete, in the classical setting and up to canonical isometry. A Cauchy sequence in an already complete space has a unique limit there. Sending its equivalence class to that limit preserves distances and inverts the constant-sequence embedding. In the rational case, the estimate above displays the absorption explicitly.
Calling the result a point lets later arguments use this coordinated construction as one object. We can add it to another real, compare distances, or apply a continuous function because those operations respect the identification of equivalent approximations. The simple notation rests on relations among the finite stages. A chosen representative exposes the rational data again, and quantitative estimates determine how accurately we must obtain them. The completed point summarizes this organization. Establishing and using the underlying relations is the substantive mathematical work here.
A useful way to expose the role of quantitative control is to compare consecutive approximations. Suppose
If the remaining allowances have a summable tail
then every later approximation lies within
The distinction between local information and global control is explicit here. A bound on each step becomes useful for convergence through a bound on how the steps accumulate. Merely knowing that the steps tend to zero allows the harmonic partial sums, whose steps are
Summable step bounds give one sufficient presentation. A Cauchy sequence can also approach its limit with infinite total variation, as
What a finite description promises
The proof chose sufficiently late entries. An executable version must obtain them when asked.
Suppose a single procedure
The word single matters. Given the row number and precision, the procedure must reach the corresponding approximation. Separate assertions that every row has some algorithm leave this uniform access to be established.
Suppose we also have an outer Cauchy modulus
Passing to the limit in the second index shows that
returns a rational with
Half the error allowance goes to the outer approximation and half to evaluating it. If
In computable analysis, a rapidly converging rational sequence of this kind is a standard way to give access to a real. The request is a precision, and the response is an approximation with a specified error bound. Brattka's tutorial develops the representation and the importance of uniform access when passing from individual numbers to sequences and functions. 1
A finite program can answer indefinitely many such requests, completing each in finite time. A finite proof can establish its error bound for every requested precision. Those two finite objects have different jobs. The program produces values. The proof justifies the relationship between every produced value and the real it represents.
Zeilberger makes this computational demand explicit in Opinion 146. His account of the decimal truncations
The equivalence relation defining the real deliberately ignores how fast a representing sequence converges. Two sequences with very different rates can represent the same point. This makes the point independent of how we first approached it. Calculating with that point requires access through some particular presentation, whose speed and available error bounds affect what we can afford to do. Mathematical equality leaves these operational differences intact.
Classical real numbers have a wider scope. There are only countably many finite programs and uncountably many reals. A general Cauchy name can therefore contain information that no finite program generates. A procedure may also receive a name as input, querying its approximations without possessing a program that created it. Representing an arbitrary real and computing a particular real are separate mathematical questions.
Foundational assumptions also affect the available data. Selecting representatives for all rows can invoke countable choice. Classically, canonical rational approximations give a completeness proof without it. Constructive settings make the availability of representatives and moduli consequential, as Lubarsky's countermodels show. The explicit procedure above states its required names and modulus at the input. 2
A computable sequence with an inaccessible rate
The missing modulus can carry decisive information.
Number computer programs by the nonnegative integers. At stage
Each stage involves a finite computation and returns an exact rational. The sequence is nondecreasing and bounded by
An effective procedure for approximating
Approximating that remainder to error less than
Its computable increments
The increments themselves converge to zero. Even for this familiar limit, the sequence has no computable rate. Whenever a program
The cumulative sequence
The obstruction resides in the future contributions. A long quiet stretch cannot certify that a particular program will never halt later. Every term is accessible, and the sequence has a perfectly definite classical limit. The demand for a justified stopping point introduces information absent from the rule producing its terms.
There is, however, a revealing finite question that this sequence can answer. Supply a positive rational accuracy
throughout which all the values stay within
For any computable nondecreasing rational sequence in
More than
The guarantee covers the requested window. A later change can occur beyond it. The corresponding classical formulation quantifies over every horizon function, including noncomputable ones,
This property is called metastability and is classically equivalent to Cauchy convergence. Its computational requests differ from obtaining one starting point that controls the entire infinite tail. For computable
The classical equivalence makes the role of the horizon precise. A Cauchy sequence satisfies every requested window once its whole tail is sufficiently close. If the sequence fails to be Cauchy, some fixed positive tolerance has a violating pair beyond every starting point. Define
Infinity enters here through the range and order of the requests we must answer. The same sequence supports a finite search for every supplied observation window while withholding an effective guarantee about its whole future. The logical form of a theorem affects what a calculation can obtain from it.
Extracting such information from proofs is an established research programme. Proof mining investigates the effective bounds, algorithms, and dependence on parameters that can be recovered from qualitative arguments. Kohlenbach's survey develops this approach in nonlinear analysis. The form of the conclusion and the available quantitative hypotheses govern what can be extracted. 17
How accuracy passes through a function
Completion gives a point to a Cauchy description. Continuity governs what happens when another operation acts on that description.
This can even define an operation on the completed space. Let
The hypothesis matters. The function
For a function already defined at
Assume that, from the supplied name of
The modulus translates output accuracy into input accuracy. An evaluation procedure must then deliver the second bound. Ordinary continuity asserts the existence of suitable local control. A computable implementation requires effective access to enough control and evaluation information. These requirements belong to the representation of the function as well as the representation of its argument. 1
A Lipschitz bound gives a particularly simple translation. If
Even an elementary continuous function can demand much more accurate input than its output. For nonnegative
At zero this estimate is attained. If the available information is only
After
The same input enclosure allows an output range of width
In this enclosure model near zero, the required number of input bits doubles with every added square root. A compact formula for the composition preserves that dependence. If the input is known symbolically to equal zero, the additional information settles the evaluation immediately. The cost belongs to the function together with the way its input is available.
Thus a hierarchy can collapse to one expression while retaining an expensive demand for precision. Evaluation is already sensitive to how information arrives. Asking a function to reveal one of its roots introduces a further difficulty.
What it takes to find a zero
The intermediate value theorem brings these ideas together. Let
whose endpoint values retain opposite signs. Nestedness makes both endpoint sequences Cauchy. Completeness supplies their limits, and the vanishing lengths make those limits equal to a point
so
Each ingredient has done a particular job. The bracket rule preserves opposite signs at the endpoints. The length estimate controls location. Completeness produces the point, and continuity connects the endpoint signs to its value. If the endpoints themselves arrive through rational names, their evaluation can be scheduled by the earlier diagonal construction.
For an algorithm receiving a general computable continuous function, exact sign decisions introduce a difficulty. Increasing the accuracy of an evaluation can eventually certify a strictly positive or strictly negative value. An exact zero may keep every enclosing interval touching both signs. The classical branch that asks whether the midpoint value equals zero has no general terminating test.
The difficulty also has a geometric form. Define on
Set
For
As
Computable analysis states the consequence precisely. In the standard representation of continuous functions on
For the unique-zero case on
Individual computable roots exist in the general case for another reason. If the zero set contains a nondegenerate interval, it contains a rational root. Otherwise every open subinterval contains a rational point with nonzero value, by continuity. A parallel search through rational points in the middle third then supplies a nonzero sign and the same shrinking-bracket construction. These two cases establish existence, while choosing the appropriate case uniformly remains part of the obstruction.
An approximate answer must specify what is small. Consider two requests, each for a single rational point. For any positive rational
Now ask for a rational point within
A small value of
converts residual into location error through
A short bracket known to contain a zero gives a location guarantee directly. A uniformly computable nested sequence of such rational brackets, with widths tending to zero, already supplies a name for an exact root. To answer a precision request, search until the rational width is sufficiently small. Consequently, producing compatible brackets at all accuracies carries the solution-selection obligation with it.
Zeilberger's Opinion 160 asks for an atomic sign-changing interval at a fixed symbolic mesh
If the samples come from a continuous function, a sign-changing interval contains at least one zero. Suppose a later calculation needs a root to greater precision. What ensures that successive answers are closing in on the same zero of the original function? In the nested-bracket argument, each refinement stays inside the previous bracket, and the shrinking widths tell us how accurately we have located their common point.
These distinctions let mathematical purposes remain explicit. A finite location tolerance may completely meet one application. A symbolic certificate may establish a property for every precision at once. The question being asked determines which relationship has to be proved.
A continuum problem inside finite systems
Numerical analysis encounters the same structure when it replaces a differential equation by a family of finite problems. Mesh refinement supplies one index. Solving the resulting algebraic system supplies another. Their interaction can be calculated exactly in a simple example.
Consider
The exact solution is
Divide the interval into
In this example,
On the cell
Its squared integral is
Now let
The two indices from the rational table have returned as two sources of error. Refinement controls the first term. Solver progress controls the second. An exact solve on a fixed mesh leaves the error
Then
This is a controlled diagonal through the family of numerical calculations. It includes a rate, and it states which norm measures success. The exact equalities are specific to this example. The underlying projection argument is standard Galerkin theory, developed in Schöberl's account of coercive variational problems. 8
For a general bounded coercive bilinear form
With a bounded load and a closed conforming Galerkin subspace
Convergence requires the best-approximation error on the right to vanish. A rate needs corresponding approximation and regularity estimates. Parameter-dependent problems also require attention to the constants. Each computation can use a finite space, while the theorem connects its answer to the infinite-dimensional target and controls what happens as the spaces change. 8
Making the error affordable to measure
The stopping rule above uses an error relative to
In the interior nodal basis of our example, the exact system is
This matrix is the Laplacian of a weighted path with its endpoint values fixed. Extend an interior vector
The incidence matrix records which nodal values to subtract. The weight on each edge comes from the length of the cell. For a linear field its slope is the change in value divided by that length. Square the slope and integrate over the cell, and one factor of the length cancels. The displayed sum is therefore exactly the continuum energy of the piecewise-linear field. A graph solve can control error within that finite space. The mesh estimate from the preceding section bounds the part of the continuum solution that the space cannot represent. Together they tell us what an answer on the path means on the interval. 8 9
For an approximate coefficient vector
Yet
For a general approximation
As with the root-location estimate, the inverse response connects the residual to the error in the chosen norm. This relation also survives a change of basis. If old coefficients equal
Rescaling the basis can make the raw residual norm arbitrarily small while leaving the represented function unchanged. The inverse operator compensates for that coordinate change, preserving the algebraic energy error inside
Suppose instead that a symmetric positive-definite matrix
Here
Thus
For a target
Half the squared-error allowance goes to discretization and half to the algebraic solve. Other allocations can be more economical. Their validity and cost can be investigated because the error identity makes their consequences explicit.
Uniform control adds another requirement. If
Finite solvability alone leaves substantial room for deterioration across a family. Apply the tridiagonal matrix to the vectors with entries
so
Every matrix is finite and positive definite. Its condition number nevertheless grows without bound as the mesh is refined. The family presents a mathematical problem that no inventory of the properties of one fixed matrix resolves. The present tridiagonal system still admits a direct solve in
This example also admits a certificate using only the residual norm. Concavity places sine above its endpoint chord on
The stopping rule
The displayed error identities use exact matrices and residuals. They apply to any represented coefficient vector, including one produced by floating-point arithmetic. Certifying their numerical evaluation requires bounds on rounding errors. More general discretizations can also introduce quadrature, geometric, and coefficient errors that must enter the final estimate. Ball arithmetic, as developed in Arb, supplies enclosures through finite computations, while truncation and approximation bounds still require the mathematics appropriate to the problem. 10
The one-dimensional example makes all these relations visible because its solution is explicit. In a difficult problem, obtaining the analogue of its error identity, a sharp bound, or a cheap inverse action can be the research contribution.
Finite proofs of infinite obligations
Exact cancellation supplies another way for a finite relation to control an unbounded family. Wilf and Zeilberger's theory of summation certificates begins with functions satisfying
Here
Suppose each fixed-
In the hypergeometric setting, a rational function can encode
A finite certificate can also control a tail whose terms remain present. Analytic estimates make this possible even when a computation never stores those terms.
In one computation for the three-dimensional Swift–Hohenberg equation, Gameiro and Lessard obtained a candidate equilibrium from a finite Fourier expansion in 5.85 seconds. To verify it, they checked inequalities for a finite box of Fourier modes and used analytic estimates to bound every mode outside it. Together these bounds showed that a map sent a ball around the candidate into itself and contracted there. The contraction theorem gave a unique equilibrium of the full equation within that ball in the even-periodic class. 11
Running their verification algorithm took another 15.73 seconds. Recomputing the candidate at twice the resolution in each direction took 3,084.07 seconds, just over fifty-one minutes. Agreement between the two finite computations would still leave open whether an equilibrium lay nearby. In this run it cost less to account for every omitted mode by a proved estimate than to compute the next, finer approximation. 11
A specific relation supplies the control in each example. The Cauchy estimate combines accuracy within a row with convergence across rows. The WZ identity converts a change in the sum into boundary terms whose vanishing must be justified. In the Poisson problem, Galerkin orthogonality separates mesh error from solver error, and a spectral bound converts a residual into a solution-error estimate. The Fourier tail bound covers all omitted coefficients. Each relation specifies what the finite work establishes and which hypotheses support its reach beyond the terms explicitly examined.
Finding the relation that supports such a justification can be the difficult part of the mathematics. A sharper tail estimate can make a previously inconclusive computation decisive. A less expensive certificate can make verification affordable. Once established, such a relation becomes equipment for later calculations, carrying its hypotheses and error bounds with it.
The numerical research bet
The sixteen-second Fourier check began after the researchers had found a way to bound every omitted mode. An agent could generate a hundred more candidate equilibria and still owe an argument that an exact equilibrium lies near any one of them. Once the estimate is known, anyone can run the check wherever its hypotheses hold. Suppose the estimate is too weak for a new equation. Could a different choice of coordinates give control of the tail at a cutoff we can afford?
The same demand arises in adaptive sparse computation. Even with every matrix entry in hand, one still has to prove which errors reach the physical quantity of interest and how accurately to solve for it. A bound sharp enough to stop the calculation early can repay the work spent finding it on every later instance where its hypotheses hold. 11 12
Two fields can give the same new cell masses after a mesh transfer and still disagree on a later regional mass. If the requested regions share a geometric relation, one extra measurement saved from the old field can answer a whole family of questions.
Zeilberger's computational philosophy already joins representation to these questions of cost. His Enquiry urges mathematicians to make computational frameworks explicit and teach them to computers, while observing that a short program can take an impractically long time. Theorems for a Price examines the expense of proof certificates and proposes accepting weaker assurance when full verification costs too much. The numerical programme here specifies the required accuracy and assurance through the declared task, then includes the cost of meeting them in the comparison. 19 20
Established numerical methods already automate substantial parts of this process. Inexact Newton methods tie the accuracy of an inner linear solve to progress in the outer nonlinear problem. Eisenstat and Walker study forcing terms
Their choices aim to avoid oversolving a local model whose prediction may be poor far from the solution. Their convergence statements have local regularity and initial-point hypotheses, while their experiments address the practical expense of the choices. 13
Automatic construction also has a substantial history. Brandt's algebraic coarsening work uses compatible relaxation to assess proposed coarse variables and guide improvements when slowly reduced errors reveal inadequate representation. The decision about what to retain can itself become an algorithm. 14
Halve the cell width in the Poisson calculation above. The mesh error in the energy norm falls by half. To certify the same balance between mesh error and solver error, our stopping rule lowers the absolute residual tolerance to about 35 percent of its former value. Keep any fixed positive tolerance and refinement alone will eventually let the zero answer pass, with its full energy error intact. I would look for rules of this kind on families whose exact solutions are out of reach. Count what it costs to find the bound, including the attempts that fail, and what it costs to check its hypotheses on a new mesh. Where those hypotheses hold, the next investigator can decide when to stop on a mesh the inventor never tried.
Returning from infinity
The opening table contains nothing difficult at any individual entry. Its failure arises from how entries are selected across the table. The repaired diagonal succeeds because an accuracy requirement governs that selection.
The question we intend to answer changes which information matters. The Specker sequence admits computable finite windows of stability while withholding a computable rate for its whole tail. A continuous function can be easy to evaluate while selecting one of its roots is unstable. The inverse-energy relation preserves the meaning of algebraic error across coordinate changes, while the mesh estimate controls the continuum error left by an exact finite solve.
Even the distance between two points on the completed line comes from the fractions. If
The relations do different mathematical work in these examples. The shrinking brackets constitute a point. A uniformly continuous rule on a dense set extends to the missing points when its target is complete. The Fourier bounds certify an equilibrium of an equation already specified. In each case, ask what the finite data establish, which relation carries that conclusion across all later stages, and what further information a calculation needs. A finite proof can cover infinitely many precision demands by establishing the relationship they share.
To make a construction elementary is to make that relationship available for further thought. The point, the estimate, and the procedure then become equipment for the next problem. Infinity enters the work as a structure of obligations that mathematics can sometimes organize, transfer, and discharge with remarkable economy.
Notes and sources
- Vasco Brattka, Computability and Complexity in Analysis, tutorial, 2005–2006, especially the sections on rapidly converging rational names, uniformity, and computable real functions. The explicit two-level approximation formula in this essay is derived on the page. Tutorial ↩ ↩
- Robert S. Lubarsky, On the Cauchy Completeness of the Constructive Cauchy Reals, Mathematical Logic Quarterly 53, 396–414, 2007. The introduction distinguishes representatives, moduli, and equivalence classes. For the classical proof without countable choice, enumerate the rationals and select the first within
of each . Density guarantees a candidate, and classical least-number selection determines one uniquely. The three-term estimate in the text then gives the limiting class. This is a set-theoretic definition whose computability requires further information. Section 7 explicitly observes that classical logic suffices for the positive results. The arXiv deposit dates from 2015. Full text ↩ - Thomas Powell, A note on the finitization of Abelian and Tauberian theorems, Mathematical Logic Quarterly 66, 300–310, 2020, introduction and §3. Discusses Specker sequences, absent computable convergence rates, and metastability. The halting-weight construction and finite-window calculation above provide explicit versions of the mechanisms used here. The linked preprint dates from 2019. Full text ↩ ↩
- Terence Tao, Soft analysis, hard analysis, and the finite convergence principle, 2007. Develops finite convergence principles and the role of a prescribed observation horizon. Author's essay ↩
- Vasco Brattka and Guido Gherardi, Effective Choice and Boundedness Principles in Computable Analysis, Bulletin of Symbolic Logic 17, 73–117, 2011, §6. Distinguishes uniform IVT root selection, computable solutions to individual computable instances, and computability under the unique-zero restriction. Full text ↩
- Doron Zeilberger, Opinion 160, July 2, 2017. States the fixed symbolic mesh and atomic sign-changing interval interpretation of the intermediate value question. Opinion ↩
- Doron Zeilberger, “Real” Analysis Is a Degenerate Case of Discrete Analysis, 2001. Develops symbolic discretization and the proposed formal degeneration at zero mesh. Paper ↩
- Joachim Schöberl, Interactive Finite Elements, chapter 10, Coercive variational problems and their approximation. Gives the variational assumptions, Galerkin orthogonality, and Céa estimate. The uniform one-dimensional Poisson error formulas are derived explicitly in this essay. Chapter ↩ ↩ ↩
- Joachim Schöberl, Interactive Finite Elements, chapter 76, Preconditioning. Develops spectral comparison, the symmetric transformed operator, residuals, and the cost of inverse application. The zero-vector residual and change-of-basis identities are derived here from the displayed system. Tobin A. Driscoll and Richard J. Braun, Fundamentals of Numerical Computation, §2.9, explains the arithmetic savings from banded factorization, including the tridiagonal case. Preconditioning · Banded factorization ↩ ↩ ↩
- Fredrik Johansson, Arb — Efficient Arbitrary-Precision Midpoint-Radius Interval Arithmetic, IEEE Transactions on Computers 66, 1281–1292, 2017, especially §§2 and 5. Describes enclosure arithmetic and the management of working precision and propagated error. Author's paper ↩
- Marcio Gameiro and Jean-Philippe Lessard, Efficient Rigorous Numerics for Higher-Dimensional PDEs via One-Dimensional Estimates, SIAM Journal on Numerical Analysis 51, 2063–2087, 2013. Lemma 1.1 in the author manuscript gives the contraction criterion. Section 3.1, Table 1, reports the times for computing and verifying the approximation at cutoff 9 in each direction and for recomputing it at cutoff 18. Published paper · Author manuscript · Timing comparison ↩ ↩ ↩
- Henry Shin, Abstraction is no refuge from AI, Refactor, revised November 18, 2026, especially §§1, 4, 6, 8, and 9. Compares what representations preserve and proposes a test of what specialist participation adds to their discovery. Essay ↩
- Stanley C. Eisenstat and Homer F. Walker, Choosing the Forcing Terms in an Inexact Newton Method, SIAM Journal on Scientific Computing 17, 16–32, 1996. Relates forcing terms to local convergence and examines their role in avoiding oversolving. Author's paper ↩
- Achi Brandt, General Highly Accurate Algebraic Coarsening, Electronic Transactions on Numerical Analysis 10, 1–20, 2000, especially §3. Develops compatible relaxation as a way to assess and improve coarse-variable selection. Paper ↩
- Jean-François Babadjian, Didier Smets, and Franck Sueur, Basic Functional Analysis, course notes, October 18, 2011, §1.2.4, Theorem 1.2.3. Establishes extension of a uniformly continuous function from a dense subset to a complete target. Notes ↩
- Doron Zeilberger, Opinion 146, September 12, 2015. States the decimal-convergence claim through an algorithm from symbolic rational tolerance to a symbolic threshold, while rejecting quantification over infinite sets. Opinion ↩
- Ulrich Kohlenbach, Proof-theoretic Methods in Nonlinear Analysis, 2018 ICM survey, especially §1. Discusses extracting effective bounds, algorithms, parameter dependence, and weaker hypotheses from proofs. The present essay brings established methods into a connected account of approximation, certification, and computational cost. Author manuscript ↩
- Herbert S. Wilf and Doron Zeilberger, Rational Functions Certify Combinatorial Identities, Journal of the American Mathematical Society 3, 147–158, 1990, especially §2. The WZ relation, telescoping proof, and boundary hypotheses support the summation argument above. The linked manuscript is dated January 25, 1989. Author manuscript ↩
- Doron Zeilberger, An Enquiry Concerning Human (and Computer!) [Mathematical] Understanding, in Cristian S. Calude, ed., Randomness & Complexity, from Leibniz to Chaitin, World Scientific, 383–410, 2007, especially §§1.14–1.18. Develops the relation among computational frameworks, representations, and execution cost. Author manuscript ↩
- Doron Zeilberger, Theorems for a Price: Tomorrow's Semi-Rigorous Mathematical Culture, Notices of the American Mathematical Society 40, 978–981, 1993. Discusses the cost of obtaining proof certificates and proposes semi-rigorous alternatives. Author manuscript ↩