Alphabeta Math
ExampleConstruction: AI-generatedVerification: AI-generatedPipeline-generatedprecheck passjudge pass (gpt-6-luna)
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.

A small Levin collocation residual can hide a large endpoint error

Example

Fix ω=2π, 0<ε<1, f=0, g(x)=x on [0,1], and define pε(x)=(ε+2−iω)x3+(2iω−3−ε)x2−iωx+1,ψ1=1,ψ2=1+pε. With endpoint nodes 0,1, the collocation matrix is nonsingular and has κ2(Aε)≥2ω/ε. The exact coefficient vector is 0, but c^=(−1,1) has residual (0,ε) and endpoint output −1, while the exact integral is 0.

Facts & Assumptions

Given: The stated phase, amplitude, frequency, basis, endpoint nodes, and 0<ε<1.

[F1]

Levin collocation for a nonstationary oscillatory integral: the matrix entries are Ajk=Lωψk(xj), a singular matrix returns failure, and a nonsingular solve returns the endpoint expression p(1)eiω−p(0).

[F2]

Levin endpoint identity and conditioned residual bound: a coefficient residual contributes an endpoint error factor ∥d∥2∥A−1∥2∥ρ∥2; the inverse norm equals κ2(A)/∥A∥2.

Verification

1.1givenF1algebra

Direct differentiation gives pε(0)=1, pε(1)=0, pε′(0)=−iω, and pε′(1)=ε. Therefore Lωpε(0)=0 and Lωpε(1)=ε. The basis functions are linearly independent because pε is nonconstant, and [F1] gives Aε=[iωiωiωiω+ε],det⁡Aε=iωε≠0.

1.2givenF1algebra

For f=0, the exact right-hand side and solution are zero. Multiplying Aε by c^=(−1,1) gives ρ=(0,ε), while the associated polynomial is p^=−ψ1+ψ2=pε. Its endpoint values give Q(c^)=0⋅eiω−1=−1. Hence the exact integral is 0 and the endpoint error has magnitude 1 although ∥ρ∥2=ε.

2.1givenF2step 1.2algebra∎

Solving Aεz=(0,1) gives z=(−1/ε,1/ε), so ∥Aε−1∥2≥2/ε. Also ∥Aε∥2≥∥Aε(1,0)T∥2=2 ω. Thus κ2(Aε)≥2ω/ε→∞ as ε↓0. The factor in [F2] records this amplification; the residual norm alone cannot certify a small quadrature error.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

10 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