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.
Soundness of finite integer-order Bessel enclosures
Statement
Whenever Finite certified evaluation of integer-order Bessel functions returns success,
its interval contains the requested or scaled modified Bessel value
and passes the requested absolute-radius test. A relative
certificate is valid only when zero is outside the interval and the relative
test passes. The theorem makes no success guarantee for every input or finite
cap. Every execution with finite caps terminates.
Facts & Assumptions
Given: A successful return of Finite certified evaluation of integer-order Bessel functions with a sound outward interval backend.
Certified range evaluation for elementary real and complex functions supplies the finite real sine, cosine, and exponential ranges used by the midpoint branches; every finite range is sound by Certified real elementary-function evaluations enclose their ranges.
Outward-rounded interval, rectangle and ball operations and Outward-rounded operations are inclusion-isotone and enclose DAG evaluations: every finite interval operation encloses its exact result.
Finite certified evaluation of integer-order Bessel functions: series, midpoint, and finite Miller candidates are returned only after their respective tail or terminal-error enclosures are applied; its exact scaled- input branch returns the corresponding defining-series value. Candidate intersections are taken only when nonempty.
Integer-order Bessel series and Real elementary functions and their domains: at , the defining series gives , for , and .
Certified special-function enclosure result: success requires exact inclusion and the stated radius; relative certification requires zero exclusion.
Convergence and geometric tails for integer-order Bessel series: the truncated series tail is enclosed by the geometric bound when its ratio test passes.
Exact finite terminal-contamination error identity: the finite normalized backward recurrence error is exactly the displayed terminal-contamination expression whenever its denominators are nonzero.
Composite midpoint enclosure for the integer Bessel integral: the midpoint enclosure contains the exact cosine integral.
Composite midpoint enclosure for the scaled modified Bessel integral: the midpoint enclosure contains the exact scaled integral.
Trigonometric identities, Machin's formula and reduced Taylor tails supplies the Machin identity; the arctangent series and geometric-tail argument in Range-reduced exponential, logarithm and arctangent series have certified tails give the finite bounds used to enclose for the midpoint mesh.
Complementary solution for the integer Bessel recurrence: , , and for and .
Proof
If the target is scaled and , the defining series [F2] gives for and for , so the exact internal singleton contains the target; its final outward conversion also contains it by [A2], and the algorithm tests the actual rounded radius. Otherwise, the power-series candidate contains by [F4]. The two midpoint candidates contain their integrals by [F6] and [F7]; their finite sine, cosine, and exponential ranges are sound by [A1], their mesh constant is enclosed by [F8], and their arithmetic interval operations are sound by [A2].
For a Miller candidate, [F1] requires and , and obtains from successful calls. Their intervals contain these exact values by [F4] and [A2]. Starting from , induction through the finite recurrence [F9] and [A2] encloses every required by the error formula, including . The prescribed terminal singletons and backward recurrence similarly enclose every exact . The procedure divides only after the interval for excludes zero, so the resulting interval contains . It also requires the intervals for , and to exclude zero. Thus the exact denominators in [F5] are nonzero, and [A2] encloses both and its exact error from [F5]. Their interval difference contains . Repeated occurrences of the same enclosed values may widen this difference but preserve containment; unavailable calls or failed guards discard the candidate.
Every candidate used by the procedure therefore contains the same exact requested value. Any nonempty intersection of candidates also contains that value.
The algorithm reports success only after the containing interval passes the absolute-radius test and, when reported, the zero-excluding relative test in [F3]. Otherwise it returns an inconclusive or range status under finite caps. Thus the success claims are sound and do not rely on a limit as the Miller terminal index grows.
The stage and candidate loops are finite, every series and recurrence uses at most its stated finite index, and each elementary-range call has a finite DAG, format, and truncation index. Hence every capped execution terminates.
Depends on
- Finite certified evaluation of integer-order Bessel functions
- Certified range evaluation for elementary real and complex functions
- Certified special-function enclosure result
- Integer-order Bessel series
- Real elementary functions and their domains
- Outward-rounded interval, rectangle and ball operations
- Convergence and geometric tails for integer-order Bessel series
- Exact finite terminal-contamination error identity
- Composite midpoint enclosure for the integer Bessel integral
- Composite midpoint enclosure for the scaled modified Bessel integral
- Outward-rounded operations are inclusion-isotone and enclose DAG evaluations
- Certified real elementary-function evaluations enclose their ranges
- Trigonometric identities, Machin's formula and reduced Taylor tails
- Range-reduced exponential, logarithm and arctangent series have certified tails
- Complementary solution for the integer Bessel recurrence
Used by
- An arbitrarily small seed perturbation flips a later Bessel sign Example
- Scaling keeps the modified Bessel value bounded as the unscaled value grows Example
Cited to discharge well-definedness by Finite certified evaluation of integer-order Bessel functions.
Dependency tree · two levels
39 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
- DLMF, §10.9, integral representations (standard reference, not scraped)
- DLMF, §10.6, recurrence relations and derivatives (standard reference, not scraped)
- DLMF, §10.2, Bessel functions of the first kind (standard reference, not scraped)
- DLMF, §§10.2, 10.6, 10.9, 10.25, and 10.74(iii) (standard reference, not scraped)
- N. M. Temme, “Numerical aspects of special functions,” Acta Numerica 17 (2008), §§2 and 4 (standard reference, not scraped)