Alphabeta Math
ExampleConstruction: AI-adaptedVerification: AI-generatedPipeline-generatedprecheck pass
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.

Small-argument cancellation in the upward Boys recurrence

Example

For 0<T≤14, the upward formula for the first two Boys orders is F1(T)=F0(T)−e−T2T. Both subtracted quantities are close to one, while their difference is of order T. If the input intervals for them have radii r0,re, the exact upward affine image has radius (r0+re)/(2T). If its endpoints are converted outward once with finite errors δ−,δ+, the stored radius is (r0+re)/(2T)+(δ−+δ+)/2. Rounding at intermediate nodes requires propagating their contributions as well. Thus fixed input radii can be strongly amplified as T↓0. The direct Taylor branch has the certified remainder T2/10 for F0 after its linear term, so it avoids this division by a small T.

Facts & Assumptions

Given: 0<T≤1/4, the Boys integral and recurrence, and finite certified intervals for F0(T) and e−T.

[F1]

Boys integral, power series, recurrence, and incomplete-gamma representation: F1=(F0−e−T)/(2T) and F0(T)=1−T/3+⋯.

[F2]

The real exponential function and the number e by a power series: e−T=∑k=0∞(−T)k/k!.

[F3]

A monotone-range Taylor remainder for small Boys arguments: after 1−T/3, the F0 remainder has absolute value at most T2/10 for T≤1.

[F4]

Upward and downward Boys recurrence error amplification bounds: the exact upward image has radius (r0+re)/(2T); one finite outward conversion of each full-image endpoint adds the mean endpoint error. Intermediate-node errors must instead be propagated through all subsequent affine coefficients.

[F5]

Soundness of every successful finite-budget Boys enclosure and Finite-budget certified evaluation of Boys function tables: the evaluator offers a small-T Taylor enclosure and makes no success claim when a finite recurrence candidate misses tolerance.

Verification

1.1givenF1F2F3algebra

The exact identity in [F1] divides a difference of two terms. By [F1] and [F3], F0(T)=1−T/3+RF with ∣RF∣≤T2/10. By [F2], e−T=1−T+Re with ∣Re∣≤T2 for T≤1: for k≥2, k!≥2k−1, so ∑k≥21/k!≤∑k≥221−k=1. Therefore ∣(F0(T)−e−T)−2T3∣≤1110T2, so for T≤1/4 the positive difference is at least T/4. The two terms being subtracted each tend to one as T↓0.

2.1givenF3F4F5algebra∎

Applying [F4] with m=0 gives a factor 1/(2T) on both seed radii, which diverges as T↓0 for fixed nonzero radii. The stated stored-radius formula follows only for a full affine image with one finite conversion per endpoint; a primitive subtraction error must also be divided by 2T before adding the final division error. In contrast, [F3] gives a direct Taylor enclosure with error T2/10. The algorithm [F5] can therefore select the direct small-argument branch and return only a certified interval; the example makes no claim that every requested tolerance succeeds under every finite cap.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

33 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