Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-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.

Taylor moment conditions characterize the order of a linear multistep method

Statement

For the method in Linear multistep methods, consistency, order, and the root condition, define

μ0=∑j=0kαj,μm=∑j=0kαjjm−m∑j=0kβjjm−1(m≥1).

For every integer p≥1, the method has order at least p if and only if μm=0 for each m=0,…,p. In particular, consistency is equivalent to ρ(1)=0 and ρ′(1)=σ(1).

Facts & Assumptions

Given: A k-step method with coefficients and local residual as in Linear multistep methods, consistency, order, and the root condition, and an integer p≥1.

[F1]

Linear multistep methods, consistency, order, and the root condition sets τn(h;y)=∑jαjy(tn+jh)−h∑jβjy′(tn+jh) and defines order at least p by τn=O(hp+1).

[F2]

Multivariable Taylor formula with a Lagrange remainder along a line segment gives a degree-p Taylor expansion with remainder of order p+1 along every line segment in an open convex domain.

Proof

1.1givenF2

Fix tn and expand each y(tn+jh) through degree p and each y′(tn+jh) through degree p−1 by [F2], on the interval containing the finitely many nodes. Bounded derivatives on the compact interval make the remainders uniform over n and j.

2.1F1F2step 1.1algebra

Substituting those expansions into [F1] and collecting the coefficient of y(m)(tn)hm/m! gives τn(h;y)=∑m=0pμmhmm!y(m)(tn)+O(hp+1). The derivative term contributes m∑jβjjm−1 when m≥1 and contributes nothing for m=0.

3.1step 2.1algebra

If μ0,…,μp vanish, step 2.1 gives τn=O(hp+1) uniformly, so the method has order at least p.

3.2F1step 2.1algebrainduction

Conversely, suppose the method has order at least p. Induct on m=0,…,p, testing the residual on the polynomial solution y(t)=tm of y′=mtm−1 (with y=1, y′=0 when m=0). Lower moments vanish by the induction hypothesis, so the residual is exactly μmhm; since m≤p, it can be O(hp+1) only if μm=0. Thus every required moment vanishes.

4.1F1algebra∎

Finally, μ0=ρ(1) and μ1=ρ′(1)−σ(1) by the polynomial definitions. Their vanishing is exactly consistency.

Depends on

Used by

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