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.
Peano kernel of a finite quadrature functional
Definition
Let , let be a finite indexed list (repetitions are allowed), and let . For every Riemann-integrable , define the quadrature value and residual by Every formal real polynomial's evaluation function is continuous by Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function and integrable by A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion. In the following exactness predicate, means applied to that evaluation function. For a natural , say that is exact through degree if for the zero polynomial and every nonzero formal real polynomial with degree at most (Formal real polynomials, evaluation, degree, leading coefficient, and monic polynomials). Here is the natural predecessor specified by The factorial and the falling factorial , defined by recursion in . For any natural , the factorial in a real-valued formula denotes its canonical real image under The canonical natural of a field. This denominator is nonzero: by The factorial and the falling factorial , defined by recursion in , every nonzero natural is a successor by Every nonzero natural number is a successor and therefore is at least in the natural order Order on the natural numbers, and its canonical real image is positive by Canonical naturals are positive and strictly increasing, hence invertible by The reals form a field. For define The power is the natural power of Integer powers . For , is polynomial and continuous on each side of by Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function; the polynomial branch extends to with value because , agreeing with the zero branch. Thus it is continuous on and Riemann-integrable by A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion. For it is the indicator of ; if it is zero, and if , for each choose with and use the partition with breakpoints after deleting repeated endpoints. The indicator is constant on all panels except , where its oscillation is , so its upper-minus-lower sum is at most ; Riemann's criterion: a bounded on is Darboux integrable if and only if for every real there is a partition with makes it integrable. At the denominator is . Once is shown integrable, changing its values at the finitely many quadrature nodes does not change its integral by Changing an integrable function at finitely many points changes neither its integrability nor its integral.
Depends on
- The canonical natural $\iota(n) = n \cdot 1_F$ of a field
- The lower and upper Darboux integrals of a bounded $f$ on $[a,b]$ as $\sup_P L(f,P)$ and $\inf_P U(f,P)$, Darboux integrability as their equality, and the notation $\int_a^b f$
- The factorial $n!$ and the falling factorial $n^{\underline{k}}$, defined by recursion in $\mathbb{N}$
- Finite sums and finite products, by recursion
- Integer powers $a^m$
- Formal real polynomials, evaluation, degree, leading coefficient, and monic polynomials
- Changing an integrable function at finitely many points changes neither its integrability nor its integral
- Every nonzero natural number is a successor
- Order on the natural numbers
- Canonical naturals are positive and strictly increasing
- Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function
- A continuous function on $[a,b]$ is Riemann integrable, by Heine-Cantor and Riemann's criterion
- The reals form a field
- Riemann's criterion: a bounded $f$ on $[a,b]$ is Darboux integrable if and only if for every real $\varepsilon > 0$ there is a partition $P$ with $U(f,P) - L(f,P) < \varepsilon$
- Partition of $[a,b]$ as a finite strictly increasing list $a = t_0 < t_1 < \dots < t_n = b$, its subintervals and their lengths, its mesh, refinement, and the common refinement of two partitions
- For bounded $f$ on $[a,b]$ and a partition $P$: the infimum $m_i$ and supremum $M_i$ of $f$ on the $i$-th subinterval, and the lower and upper Darboux sums $L(f,P) = \sum_i m_i \Delta_i$ and $U(f,P) = \sum_i M_i \Delta_i$
Used by
Dependency tree · two levels
85 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
- L. Ridgway Scott, Numerical Analysis, 2nd ed., §13.2 (standard reference, not scraped)