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.
Directed dyadic rounding encloses with explicit underflow and overflow bounds
Statement
For finite with , the directed roundings defined in Dyadic floating-point format and directed rounding satisfy and each endpoint error is at most the stated (with zero error when is representable). For the pair encloses ; for the pair encloses . Overflow has error bound and cannot be reported as a finite-error result.
Facts & Assumptions
Given: The finite dyadic set , subnormal quantum , exponent limits, and endpoint roundings from Dyadic floating-point format and directed rounding.
Dyadic floating-point format and directed rounding: adjacent subnormals are spaced by ; in the normal bin the representable spacing is ; directed rounding selects the adjacent representables bracketing the exact real number.
Proof
If , then , so and each endpoint error equals . If is representable, both directed roundings equal . Otherwise there are consecutive representables with : finiteness of and the definitions of greatest lower and least upper values give these neighbors. Hence .
If , both neighboring nonnegative representables are in the subnormal lattice with step , so and . If is normal, consecutive representables within the bin are spaced by . A bracket reaching the upper bin endpoint has no larger gap; in all cases each endpoint error is at most the stated, more conservative . Symmetry of gives the same bounds for negative .
For , , and for , ; the prescribed extended endpoints therefore bracket . The status and infinite absolute-error bound explicitly record that no finite error estimate is available outside the finite range.
Depends on
Used by
- Finite certified Airy power-series evaluation Algorithm
- Outward-bounded floating determinant filter Algorithm
- Outward-rounded interval enclosures for factorable expression DAGs on boxes Algorithm
- Certified residual, Jacobian, trajectory, and monodromy enclosures for periodic shooting Definition
- A nearly cocircular quadruple has a certified lifted sign Example
- A nearly collinear dyadic triangle falls through to the exact sign Example
- Finite real interval operations enclose their exact values Lemma
- Rational boxes admit dyadic enclosure boundaries and exact affine root charts Lemma
- Upward and downward Boys recurrence error amplification bounds Lemma
- A certified floating determinant filter returns only the exact sign Theorem
- Blahut–Arimoto certified gap and termination Theorem
- Dyadic square-root bisection gives outward endpoints Theorem
- Outward interval and Lipschitz midpoint bounds are sound and consistent under refinement Theorem
- Outward-rounded operations are inclusion-isotone and enclose DAG evaluations Theorem
Dependency tree · two levels
2 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Tucker, Validated Numerics: A Short Introduction to Rigorous Computations, Ch. 1 §§1.2–1.5 (standard reference, not scraped)
- Rump, Verification methods: Rigorous results using floating-point arithmetic, §§4–5.3 (standard reference, not scraped)