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 , the upward formula for the first two Boys orders is Both subtracted quantities are close to one, while their difference is of order . If the input intervals for them have radii , the exact upward affine image has radius . If its endpoints are converted outward once with finite errors , the stored radius is . Rounding at intermediate nodes requires propagating their contributions as well. Thus fixed input radii can be strongly amplified as . The direct Taylor branch has the certified remainder for after its linear term, so it avoids this division by a small .
Facts & Assumptions
Given: , the Boys integral and recurrence, and finite certified intervals for and .
A monotone-range Taylor remainder for small Boys arguments: after , the remainder has absolute value at most for .
Upward and downward Boys recurrence error amplification bounds: the exact upward image has radius ; 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.
Soundness of every successful finite-budget Boys enclosure and Finite-budget certified evaluation of Boys function tables: the evaluator offers a small- Taylor enclosure and makes no success claim when a finite recurrence candidate misses tolerance.
Verification
The exact identity in [F1] divides a difference of two terms. By [F1] and [F3], with . By [F2], with for : for , , so . Therefore so for the positive difference is at least . The two terms being subtracted each tend to one as .
Applying [F4] with gives a factor on both seed radii, which diverges as 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 before adding the final division error. In contrast, [F3] gives a direct Taylor enclosure with error . 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
- Finite-budget certified evaluation of Boys function tables
- Soundness of every successful finite-budget Boys enclosure
- A monotone-range Taylor remainder for small Boys arguments
- Upward and downward Boys recurrence error amplification bounds
- The real exponential function and the number $e$ by a power series
- Boys integral, power series, recurrence, and incomplete-gamma representation
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
- Trygve Helgaker, Molecular Integral Evaluation, 10th Sostrup Summer School lecture notes (2008) (standard reference, not scraped)
- L. E. McMurchie and E. R. Davidson, One and Two Electron Integrals over Cartesian Gaussian Functions, UCRL-13791 (1976) (standard reference, not scraped)