Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-generatedPipeline-generated
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 x with ∣x∣≤Nmax⁡, the directed roundings defined in Dyadic floating-point format and directed rounding satisfy rd⁡(x)≤x≤ru⁡(x) and each endpoint error is at most the stated ϵabs(x) (with zero error when x is representable). For x>Nmax⁡ the pair (Nmax⁡,+∞) encloses x; for x<−Nmax⁡ the pair (−∞,−Nmax⁡) encloses x. Overflow has error bound +∞ and cannot be reported as a finite-error result.

Facts & Assumptions

Given: The finite dyadic set F, subnormal quantum η, exponent limits, and endpoint roundings from Dyadic floating-point format and directed rounding.

[L1]

Dyadic floating-point format and directed rounding: adjacent subnormals are spaced by η; in the normal bin [2e,2e+1) the representable spacing is 2e−p+1; directed rounding selects the adjacent representables bracketing the exact real number.

Proof

1.1givenL1choose

If x=0, then 0∈F, so rd⁡(0)=ru⁡(0)=0 and each endpoint error equals ϵabs(0)=0. If x≠0 is representable, both directed roundings equal x. Otherwise there are consecutive representables a<b with a<x<b: finiteness of F and the definitions of greatest lower and least upper values give these neighbors. Hence rd⁡(x)=a≤x≤b=ru⁡(x).

1.2givenL1algebra

If 0≤x<2emin⁡, both neighboring nonnegative representables are in the subnormal lattice with step η, so x−a<η and b−x<η. If 2e≤x<2e+1 is normal, consecutive representables within the bin are spaced by 2e−p+1. A bracket reaching the upper bin endpoint has no larger gap; in all cases each endpoint error is at most the stated, more conservative 2e−p+2. Symmetry of F gives the same bounds for negative x.

2.1givenalgebra∎

For x>Nmax⁡, Nmax⁡<x<+infty, and for x<−Nmax⁡, −∞<x<−Nmax⁡; the prescribed extended endpoints therefore bracket x. The status and infinite absolute-error bound explicitly record that no finite error estimate is available outside the finite range.

Depends on

Used by

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