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.
Error bound after endpoint power regularization
Statement
Assume Countable Choice and the inputs of Finite endpoint power substitution followed by Gauss–Jacobi quadrature. Let be its transformed functions and define where is the monic degree- polynomial orthogonal for Lebesgue measure on . Then the improper integral exists, the algorithm's output is , and Here is the affine image on of the -node rule on .
Facts & Assumptions
Given: Countable Choice, , , , nonnegative integers , , and positive integers with and .
The Axiom of Countable Choice (): this axiom is used only to form the Lebesgue-density Gaussian rule.
Finite endpoint power substitution followed by Gauss–Jacobi quadrature: and , and on , extended by zero at ; the output is the sum of the two shifted -node Gauss–Jacobi values.
A sufficiently high power regularizes finite logarithmic endpoint factors: if , then , extended by zero at for any polynomial , is on with its first derivatives zero at .
Gauss–Jacobi exactness and the derivative remainder: for the weight on , the -node Gaussian rule has error constant multiplying the supremum norm of the -th derivative.
Substitution: if is differentiable on with integrable and is continuous on an interval containing , then : on a compact interval, differentiable substitution with integrable derivative gives the corresponding oriented change-of-variable identity for continuous integrands.
Higher derivatives and the classes and : means continuous derivatives through order , including one-sided endpoint derivatives.
The factorial and the falling factorial , defined by recursion in and Laws of finite sums and products in , and : is the positive real image of .
Continuity and derivatives of positive-base real powers, Sums, scalar multiples, products and quotients: , , , and when , The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with , and The natural logarithm has derivative 1/x and equals the integral from 1 to x of 1/t: away from the singular endpoint, the positive real powers, logarithms, and their products with have continuous derivatives through order .
The exponent, product, quotient, and iterated-power laws for positive real bases and real exponents and Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm: positive-base powers obey product and iterated-power laws, while . For a positive integer , iterating the logarithm product law gives .
Proof
Put . On the left half, and . The endpoint logarithm is , so its -th power is a polynomial in ; the opposite power and logarithm and have derivatives because their arguments remain positive and bounded away from zero, by [F7]. Hence times a constant, where , , and . By [F2] and the product rule, extends to at zero with the assigned value.
On the right half, and . Its singular logarithm is , while the opposite factors and have derivatives by [F7]. The same factorization has and a polynomial in of degree at most ; [F2] therefore gives .
For , apply [F3] to on and multiply the integral and quadrature values by . The chain rule contributes to the -th derivative, so the shifted rule's error constant is ; the affine node polynomial is . Consequently its error is at most .
For every , apply [F4] on . Since is increasing, . Since is decreasing and , the oriented substitution gives . Letting , the endpoints tend to and , while are continuous on by steps 1.1–1.2. Thus both improper half-integrals converge and their sum is .
Apply step 1.3 to and , whose required smoothness was proved in steps 1.1–1.2. Since is their integral sum by step 2.1 and is their quadrature sum by [F1], the triangle inequality gives the stated error bound.
Depends on
- Finite endpoint power substitution followed by Gauss–Jacobi quadrature
- Gauss–Jacobi exactness and the derivative remainder
- A sufficiently high power regularizes finite logarithmic endpoint factors
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Substitution: if $\varphi$ is differentiable on $[c,d]$ with $\varphi'$ integrable and $f$ is continuous on an interval containing $\varphi([c,d])$, then $\int_{\varphi(c)}^{\varphi(d)} f = \int_c^d (f\circ\varphi)\,\varphi'$
- The second fundamental theorem: if $G$ is differentiable on $[a,b]$ with $G' = f$ and $f$ is integrable, then $\int_a^b f = G(b)-G(a)$
- Higher derivatives and the classes $C^k$ and $C^\infty$
- Continuity and derivatives of positive-base real powers
- Sums, scalar multiples, products and quotients: $(f+g)'(c) = f'(c) + g'(c)$, $(\alpha f)'(c) = \alpha f'(c)$, $(fg)'(c) = f'(c)g(c) + f(c)g'(c)$, and $(f/g)'(c) = \bigl(f'(c)g(c) - f(c)g'(c)\bigr)/g(c)^{2}$ when $g(c) \ne 0$
- The chain rule, in one line from Carathéodory: if $g$ is differentiable at $c$ and $f$ is differentiable at $g(c)$, then $f \circ g$ is differentiable at $c$ with $(f \circ g)'(c) = f'(g(c))\,g'(c)$
- The natural logarithm has derivative 1/x and equals the integral from 1 to x of 1/t
- The factorial $n!$ and the falling factorial $n^{\underline{k}}$, defined by recursion in $\mathbb{N}$
- Laws of finite sums and products in $\mathbb{N}$, and $\iota\big(\sum_{k<n} a_k\big) = \sum_{k<n} \iota(a_k)$
- The exponent, product, quotient, and iterated-power laws for positive real bases and real exponents
- Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm
Used by
Cited to discharge well-definedness by Finite endpoint power substitution followed by Gauss–Jacobi quadrature.
Dependency tree · two levels
93 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
- J. Lebl, Basic Analysis I, §5.4.1–5.4.2, The logarithm and the exponential (standard reference, not scraped)
- Christopher J. Bishop, The Riemann Mapping Theorem, Chapter 3 §3, Gauss-Jacobi quadrature lecture notes (standard reference, not scraped)