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.
Certified sine range near a multiple of pi
Example
Use truncation index (13 retained terms) and the finite format , , . Form the Machin interval from exact rational partial sums and the alternating-series tail bounds, and round only its final two endpoints outward. The formula in the trigonometric lemma gives Let , request width , and use total box-split budget . The certified sine evaluator uses the canonical cell and the range reduction centered at .
Facts & Assumptions
Given: The exact-rational Machin interval , the interval , the 128-bit dyadic format, , , and .
Range-reduced exponential, logarithm and arctangent series have certified tails: for , the series through index has error at most .
Trigonometric identities, Machin's formula and reduced Taylor tails: Machin's identity is exact, and a sine Taylor polynomial on a reduced interval plus its explicit tail encloses the exact sine range.
Budgeted range evaluation terminates and certifies only sound enclosures: a returned
certified enclosure contains the exact range and meets the requested width.
Continuous functions have an oriented Riemann integral: if a continuous integrand lies between constants and on a forward interval of length , its integral lies between and .
Verification
Apply [L1] at and with . The arctangent interval widths are at most twice the displayed tails; multiplying by and gives the two rational terms in the bound. By [L4], the integral gives : its integrand is at least on and at least on , while it is at most on the first half and at most on the second. Thus . Before rounding, the Machin interval has width less than by the tail estimates below, so its exact endpoints lie in using . The directed conversions stay in that interval and therefore each add at most to the width. For the first tail, , using . The second tail is less than . Therefore exact rational comparison gives and .
Each has form with , so ; by step 1.1. Thus lies inside the canonical cell. If , the actual cell formula gives and . Since and , both and hold. Consequently and . Thus meets neither neighboring enclosure. All farther cells are separated as well by monotonicity of their endpoints in the integer cell index, while contains . Hence the only included candidate is . The interval residual computed by the evaluator is , which contains each exact reduced argument and lies inside the certified Taylor range.
Put . Bound each odd Taylor term on by the symmetric exact rational interval , sum these intervals exactly, and add the geometric tail before outward conversion. The polynomial interval has total width at most , since gives . Since , the displayed tail formula gives , so the symmetric tail width is below . Only four directed endpoint conversions occur in this exact-rational path (two for and two for the sine enclosure); their total width increase is at most , below the conservative allowance . The total width is therefore below . With , the budgeted evaluator checks this finite enclosure and returns certified; [L3] confirms the exact range and width claim. No system sine routine is used.
Depends on
- Certified range evaluation for elementary real and complex functions
- Finite-budget validated range evaluation
- Certified real elementary-function evaluations enclose their ranges
- Budgeted range evaluation terminates and certifies only sound enclosures
- Trigonometric identities, Machin's formula and reduced Taylor tails
- Range-reduced exponential, logarithm and arctangent series have certified tails
- Continuous functions have an oriented Riemann integral
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
24 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
- Rump, Rigorous and Portable Standard Functions, §7 (standard reference, not scraped)
- Rump, Verification methods: Rigorous results using floating-point arithmetic, §7 (standard reference, not scraped)