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.
Singular and infinite interval quadrature
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Analyticity of Holomorphic Functions; Liouville and Morera
- Arc Length and Rectifiable Curves
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Variation and the Riemann–Stieltjes Integral
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Complex Coordinate and Path Transport
- Complex Differentiability and the Cauchy–Riemann Equations
- Complex Power Series and Analytic Functions
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Contour Integration
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Darboux, L'Hôpital, and Taylor's Theorem
- Determinants of Matrices over a Commutative Ring
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Fubini and Change of Variables
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Gaussian quadrature
- Goursat's Theorem and Cauchy's Theorem in a Convex Domain
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Isolated Singularities and Laurent Series
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Line Integrals and the Gradient Theorem
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Partitions of Unity and Paracompactness
- pi: the Equivalent Characterizations
- Polynomial interpolation and remainder
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Fundamental Theorems of Calculus
- The Identity Theorem, the Maximum Principle and the Open Mapping Theorem
- The Inverse and Implicit Function Theorems
- The Lebesgue and Riemann Integrals Compared
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Residue Theorem and the Evaluation of Real Integrals
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The Winding Number and the Global Cauchy Theorem
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
This page develops four scoped tools for difficult quadrature domains. For endpoint factors with , it constructs the positive Jacobi measure, defines its Gaussian rule, and proves exactness and a derivative error bound. Explicit endpoint power substitutions regularize finitely many logarithmic factors under stated derivative-order conditions.
For finite-interval, half-line, and whole-line maps, the finite trapezoid procedure separates the analytic-strip discretization estimate from the double-exponential tail estimate. Its error theorem is conditional on both hypotheses; integrability by itself supplies neither. The Cauchy principal-value definition is symmetric about the pole, and subtracting the pole value leaves a continuous quotient plus the explicit logarithmic term.
The reference-triangle Duffy map has Jacobian and turns a vertex singularity , , into the integrable weight . A weighted product Gaussian rule then has a bound in terms of pure coordinate derivatives. These results concern a flat reference triangle; curved or surface boundary-element mappings remain outside this page's claims.
The square-to-triangle map is shown schematically below. In the source square, is horizontal and is vertical; in the target triangle, is horizontal and is vertical.
\begin{tikzpicture}[scale=0.9,>=stealth]
\coordinate (S00) at (0,0);
\coordinate (S10) at (2,0);
\coordinate (S01) at (0,2);
\coordinate (S11) at (2,2);
\coordinate (T00) at (5,0);
\coordinate (T10) at (7,0);
\coordinate (T11) at (7,2);
\draw[thick] (S00)--(S10)--(S11)--(S01)--cycle;
\draw[dashed,red,thick] (S00)--(S01);
\draw[thick] (T00)--(T10)--(T11)--cycle;
\fill (S00) circle (1.5pt) node[below left] {$(0,0)$};
\fill (S10) circle (1.5pt) node[below right] {$(1,0)$};
\fill (S01) circle (1.5pt) node[above left] {$(0,1)$};
\fill (S11) circle (1.5pt) node[above right] {$(1,1)$};
\fill (T00) circle (1.5pt) node[below left] {$(0,0)$};
\fill (T10) circle (1.5pt) node[below right] {$(1,0)$};
\fill (T11) circle (1.5pt) node[above right] {$(1,1)$};
\node at (1,-0.55) {$[0,1]^2_{r,s}$};
\node at (6,-0.55) {$T_{x,y}$};
\node[red] at (-0.55,1) {$r=0$};
\draw[->] (2.55,1)--(4.35,1) node[midway,above] {$D(r,s)=(r,rs)$};
\end{tikzpicture}
The top edge maps to , the bottom edge maps to , the right edge maps to , and the dashed left edge collapses to . These correspondences follow by substituting the edge equations into ; the local lemma also computes . The picture is schematic and records the coordinate convention only: the Jacobian and integral identity are proved algebraically on the truncated rectangles, without relying on the diagram.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Finite truncated tanh–sinh, exp–sinh, and sinh–sinh trapezoid rules
Definition
Input a real function that is continuous on the interior of the selected target domain, a step , nonnegative integers , and exactly one domain mode. The finite rule evaluates only at interior points:
- Finite interval , . Put , , , , and , where . Set , , and .
- Positive half-line . Here is continuous on . Set , , and .
- Whole line . Here is continuous on . Set , , and .
Return the finite sum The algorithm makes no accuracy claim from integrability alone. Analytic-strip and tail hypotheses required for an error certificate are stated in A finite double-exponential trapezoid has separate strip and tail errors ↗.
The reference-triangle Duffy map from a vertex
Definition
Let and let be the reference triangle. The vertex Duffy map is , . Its image, inverse for , and Jacobian determinant are verified in The reference-triangle Duffy map has the stated image and Jacobian ↗. The change-of-variables use and endpoint limit for weak singularities are proved in The Duffy map turns a vertex singularity into an integrable radial weight ↗.
The first divided difference of a C1 function extends continuously
Statement
Let and . Define for and set . Then is continuous on .
Facts & Assumptions
Given: Reals and .
Higher derivatives and the classes and : means and its first derivative are continuous on the interval, with one-sided endpoint derivatives.
Proof
On the numerator and denominator are continuous and the denominator is nonzero, so their quotient is continuous at every point other than .
By the derivative limit in [F2], the quotient defining tends to the assigned value as . Thus is continuous at as well, and hence on the whole interval.
A double-exponential envelope bounds the omitted trapezoid tails
Statement
Let , , and let be continuous with For and nonnegative integers with , one has where the left and right integral means . The omitted trapezoid samples obey the same bound:
Facts & Assumptions
Given: , , a continuous satisfying the stated envelope, , and .
The real exponential function and the number by a power series and The exponential function is smooth and : is positive and has derivative .
The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with : derivatives of the displayed exponential compositions are obtained by the chain rule.
Substitution: if is differentiable on with integrable and is continuous on an interval containing , then : on finite intervals, the differentiable increasing substitution changes the integral by its derivative factor.
Proof
For , finite-interval substitution from [F3] gives For , , so the right side is at most after taking ; the endpoint limit follows from [F4]. Since , , and each continuous one-sided tail is bounded by .
Apply step 1.1 with to and with to , using the envelope. Adding proves the asserted integral bound and absolute integrability of both tails.
The function is nonincreasing for , since its derivative is by [F1]–[F2]. For every integer , ; summing finite partial tails and taking their increasing limit bounds the right omitted samples by . The same comparison for bounds the left tail, and step 1.1 gives the stated sum bound.
The two bounds in steps 2.1 and 2.2 are finite and have the displayed right-hand side, proving both claims.
A sufficiently high power regularizes finite logarithmic endpoint factors
Statement
Let be nonnegative integers and . Define for and . Then in the sense of Higher derivatives and the classes and , and for .
Facts & Assumptions
Given: Natural numbers , a real exponent , and the function above.
Sums, scalar multiples, products and quotients: , , , and when and The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with : products and compositions of differentiable functions obey the product and chain rules.
Higher derivatives and the classes and : membership in means that derivatives through order exist and are continuous, with one-sided endpoint derivatives.
The exponential dominates every fixed nonnegative integer power at : as for each nonnegative integer and .
Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm: is strictly increasing; together with [F1], this gives as .
Proof
For , induction using [F2]–[F3] gives , where and . Each is a polynomial of degree at most .
If and is a polynomial, put . For every real , implies by [F1] and [F7], so as . Then : for some and integer , for , while [F4] and [F6] give . Since for every , step 1.1 therefore shows at zero.
Set for . Continuity at zero follows from step 2.1. For , the difference quotient of this extension at zero is , which tends to zero by step 2.1 because ; hence the derivative at zero equals the defined . Thus the derivatives through order exist and are continuous on by the definition [F5].
The improper integral of a power at zero
Statement
For every real , the improper Riemann integral of on converges and
Facts & Assumptions
Given: A real exponent .
Continuity and derivatives of positive-base real powers: on , is continuous and differentiable with derivative for every real .
Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm: the natural logarithm is strictly increasing on .
The second fundamental theorem: if is differentiable on with and is integrable, then : on every closed interval with , the integral of a continuous derivative equals the endpoint increment of its primitive.
Proof
Put . For , the function is differentiable on with derivative by [F2]. Applying [F5] gives .
As , : for any real , implies by [F1] and [F3]. Hence and by [F1] and [F4].
Taking in step 1.1 using step 1.2 proves convergence of the improper integral and gives its value .
An analytic-strip error bound for the infinite trapezoid sum
Statement
Let , , , and let be holomorphic on the strip and continuous on its closed substrip . Suppose there are such that Put and . Then the infinite trapezoid sum converges absolutely and
Facts & Assumptions
Given: The strip hypotheses above, , and the complex exponential/trigonometric conventions.
Complex differentiability at a point, the complex derivative, holomorphic functions, and entire functions: holomorphic means complex differentiable on an open set.
The zero sets of sine and cosine and the least positive common period 2 pi and Quarter-turn values and shifts by pi/2 and pi: the real sine zeros are , and .
The residue theorem for a null-homologous cycle: for a meromorphic function on an open domain and an admissible cycle, the contour integral equals times the sum of residues multiplied by the corresponding winding indices. Admissibility means that the cycle avoids poles and has index zero outside the domain (Admissible cycles for the residue theorem, Null-homologous cycles and homologous cycles in an open set).
The winding number is the increment of a continuous argument divided by : the index is the increment of a continuous argument divided by . The winding number vanishes on the unbounded component of the complement of the trace: it is zero on the unbounded component outside the trace.
Goursat's theorem for rectangles: a holomorphic function integrates to zero around every rectangle contained in its domain: a holomorphic function integrates to zero around a rectangle whose filled interior and boundary lie in its open domain.
Linearity, product, reciprocal, and quotient rules for complex derivatives and The chain rule for complex derivatives: products, compositions, and quotients with nonzero denominator are holomorphic. Residues of p over q at a simple zero of q: a quotient of holomorphic functions with simple denominator zero has residue equal to the numerator value divided by the denominator derivative; a zero numerator makes that singularity removable.
Proof
Define . By [F2] and [F3], its poles are exactly , : if the denominator vanishes, its modulus gives , and Euler's formula then gives . At each such point the denominator has derivative and the numerator is , so has residue . By [F8], is holomorphic away from these points and has a simple pole with residue when , or a removable singularity with residue zero when ; fill in each removable value. Thus it is meromorphic on the strip.
Fix and . Let traverse the rectangle counterclockwise, beginning at . It is a closed piecewise linear contour inside . No lies on its boundary: the horizontal edges have nonzero imaginary part and is not an integer. Every exterior point belongs to the unbounded component of the complement of this rectangle boundary, since it can be joined to infinity along an outward horizontal or vertical ray; hence its index is zero by [F6]. For an interior point , each ray from meets the boundary exactly once, and along a positive edge one has , because lies strictly to the left of that edge. The continuous argument therefore increases through exactly one full turn, so [F6] gives index one. In particular is null-homologous in . Together with the meromorphicity and boundary check above, this is precisely the admissibility required in [F4]. Its enclosed possible poles are exactly , , each of index one; removable points contribute zero. Thus .
On the upper edge, and On the lower edge, the analogous estimate is . On either vertical edge, is negative real and . The vertical integrals therefore tend to zero as by the uniform strip bound in the statement.
[F7] applies to on each filled rectangle and , since both compact rectangles lie inside the open strip where is holomorphic. Their positively oriented boundaries have no poles at all, including their real edges. Their zero contour integrals and the same vanishing vertical-side bound for show . Replacing on the two long edges of step 2.1 by its constants , the residue identity becomes where as .
The real and horizontal sums and integrals converge absolutely by the exponential bound. Letting in step 4.1, the average tends to and the error term is at most . This proves the assertion.
A tensor product of two positive Gaussian rules has a derivative error bound
Statement
Let and and let , be compact intervals. Let be finite positive measures on them, respectively. Assume each has valid Gaussian moment data of orders and for the same and measure: the order- datum defines its -node Gaussian rule , while the stronger datum supplies the Hermite remainder. (It suffices that the measure has support with at least points and finite absolute moments through degree .) Write , , and where are their monic node polynomials. Suppose and its pure partial derivatives through order in each coordinate are continuous on the rectangle. Then the tensor rule satisfies
Facts & Assumptions
Given: Two finite positive order- Gaussian moment data, their -node rules, and a function with the stated continuous pure partial derivatives.
Positive-measure Gaussian quadrature moment data and The m-node Gaussian quadrature rule for a positive measure: order- data require finite absolute moments through ; discarding the last moment condition gives the same measure's order- data used to define the Gaussian rules.
Gaussian quadrature is exact through degree 2m−1 and has positive weights: each rule has positive weights summing to its measure's total mass.
Gaussian quadrature has the Hermite mean-value remainder: for , each one-coordinate error has absolute value at most or , respectively.
The second fundamental theorem: if is differentiable on with and is integrable, then : increments of a primitive are integrals of its continuous derivative.
Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous: each continuous partial derivative on the compact rectangle is uniformly continuous.
The Borel sigma-algebra of a topological space and Integrable real and complex functions, and their integrals: continuous bounded functions on the compact intervals are Borel measurable and integrable for the finite measures.
Monotonicity and nonnegative homogeneity of the nonnegative integral and The Lebesgue integral is linear on : , bounded integrands are integrable, and finite integral differences distribute linearly.
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 .
For a nonempty subset of with , compactness, closedness and boundedness, pseudocompactness, and attainment of extrema by every continuous real-valued function are equivalent: the rectangle is closed and bounded in , hence compact, and its continuous real-valued partial derivatives attain finite extrema, so their supremum norms are finite.
Proof
By [F9], the continuous partial derivatives are bounded on the compact rectangle; they are Borel and their integrals exist by [F1, F6]–[F7]. Define . For , the difference quotient of in differs from by a quantity tending uniformly in to zero: by [F4], the quotient is the average of between and , and [F5] makes that derivative uniformly continuous. Integrating the uniform error changes it by at most times its supremum by [F7], so induction gives and .
Expand . The positive weights in [F2] sum to , and [F3] bounds each parenthesized error by . Therefore this term has absolute value at most .
Apply [F3] to under . The derivative formula in step 1.1 gives
The iterated integral minus the tensor rule is the sum of the errors in steps 2.1 and 1.2. The triangle inequality gives the stated bound.
Symmetric Cauchy principal value by subtraction
Definition
Let and . The symmetric Cauchy principal value of , when the limit exists, is where . The first divided difference of a C1 function extends continuously supplies the continuous subtraction remainder; the existence and value of the limit are proved in The Cauchy principal-value subtraction identity ↗.
The reference-triangle Duffy map has the stated image and Jacobian
Statement
For the map of The reference-triangle Duffy map from a vertex, the image of is . On it has inverse and Jacobian determinant ; the edge maps to .
Facts & Assumptions
Given: The map on the square .
Continuously differentiable maps, local inverses, and local diffeomorphisms: a map on an open Euclidean set is when all components are differentiable with continuous derivative entries; a local inverse is the inverse of a bijective restriction.
The Jacobian determinant of a square-dimensional map is the determinant of its Jacobian matrix: the Jacobian determinant is the determinant of the derivative matrix.
Proof
For an increment , . The linear part has matrix , while the remainder has Euclidean norm ; divided by it tends to zero. Thus this is the total derivative. Its entries are continuous, so the polynomial extension is on by [F2]; its determinant is by [F3].
If , then , so . Conversely, for with , and lie in and map to ; when , and every maps to the vertex. For , the displayed inverse is unique. This proves the image, inverse, and collapsed-edge claims.
A power above exponent minus one is Lebesgue integrable at zero
Statement
Assume the Axiom of Countable Choice. For , define and for . Then is Lebesgue measurable and integrable on , with
Facts & Assumptions
Given: Countable Choice and a real exponent .
The Axiom of Countable Choice (): every sequence of nonempty sets has a choice function; this is the assumption used by the construction of Lebesgue measure.
Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume: under [A1], Lebesgue measure is a measure and gives each interval its length.
Assuming countable choice, every Borel subset of is Lebesgue measurable: under [A1], Borel sets are Lebesgue measurable. A nonnegative measurable function multiplied by the indicator of a measurable set remains measurable, and increasing limits of measurable functions are measurable (Closure properties of measurable functions used by the integral).
The improper integral of a power at zero: for every , .
Continuity and derivatives of positive-base real powers: is continuous on and has derivative there.
The second fundamental theorem: if is differentiable on with and is integrable, then : on a compact interval bounded away from zero, the integral of the derivative of a primitive equals its endpoint increment.
Riemann's criterion: a bounded on is Darboux integrable if and only if for every real there is a partition with : a bounded function is Riemann integrable if Darboux upper and lower sums can be made arbitrarily close.
A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral: a bounded Riemann-integrable function is Lebesgue measurable and its Lebesgue integral equals its Riemann integral.
Monotone convergence for the integral: nonnegative measurable functions increasing pointwise to have integrals increasing to .
For a nonempty subset of with , compactness, closedness and boundedness, pseudocompactness, and attainment of extrema by every continuous real-valued function are equivalent: is closed and bounded, hence compact, and the continuous power attains a finite maximum there.
Proof
For each integer , define on and on . For every real , its strict superlevel is all of if , and if . The latter is Borel because the power is continuous on by [F4]; hence [F2] makes measurable, and . By [F9], is bounded on , so is bounded and continuous on each side of its only possible jump at ; isolating that point in an interval of arbitrarily small length and using uniform continuity on the two remaining compact pieces makes its Darboux gap arbitrarily small, so [F6] gives Riemann integrability.
The equality of Riemann and Lebesgue integrals in [F7], followed by [F4] and [F5] on , gives . The sequence is nondecreasing and converges pointwise to .
The increasing-limit clause of [F2] makes measurable. Apply monotone convergence [F8] to the sequence from step 2.1. Its integral limit is by [F3], so is integrable and the displayed value follows. The only choice assumption used is [A1], which supplies the underlying Lebesgue measure in [F1].
The double-exponential maps and their change-of-variable identities
Statement
The three real maps in Finite truncated tanh–sinh, exp–sinh, and sinh–sinh trapezoid rules are continuously differentiable, strictly increasing bijections from onto , , and , respectively, with the derivatives used there. If the corresponding transformed integrand is absolutely integrable on as an improper Riemann integral, then the target improper integral exists absolutely and equals . This is a change-of-variable identity; it asserts no quadrature error for every integrable .
Facts & Assumptions
Given: One of the finite-interval, positive-half-line, or whole-line modes and its transformed integrand from Finite truncated tanh–sinh, exp–sinh, and sinh–sinh trapezoid rules, with absolutely convergent improper integral .
Finite truncated tanh–sinh, exp–sinh, and sinh–sinh trapezoid rules: , , and the three maps and derivatives are displayed in its Definition.
The exponential tends to at and to at : as and as .
Substitution: if is differentiable on with integrable and is continuous on an interval containing , then : for a differentiable map with Riemann-integrable derivative on a nondegenerate compact interval and a continuous integrand on an interval containing its image, the oriented definite integral changes variables with the derivative factor.
The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with and Sums, scalar multiples, products and quotients: , , , and when : compositions and the displayed sums, products, quotients with nonzero denominator, and reciprocals differentiate by the usual rules.
The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with : a differentiable real function with positive derivative on an interval is strictly increasing. Intermediate value theorem, by bisection with a canonical left-half rule: a continuous function on takes every value between and gives every intermediate value of a continuous real function.
The exponential addition formula and The exponential is positive and satisfies : , , and for real .
The exponential function is smooth and : the real exponential is smooth and its derivative is itself.
A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion: a continuous real function on a nondegenerate compact interval is Riemann integrable there.
Proof
Differentiating and from their exponential formulas gives . By [F6], multiplying the defining quotient by gives , with positive denominator. Differentiating this quotient using [F7] gives . The chain rule therefore gives the three positive derivatives in [F1]; [F5] makes each map strictly increasing.
By [F2], as . Thus , tends to and at the two ends, and . Continuity, strict increase, and these endpoint limits prove the stated ranges and bijectivity.
Fix . The displayed derivatives in [F1] are continuous by their exponential formulas, so [F8] makes them Riemann integrable on . The relevant is continuous on the nondegenerate compact image interval, so [F3] gives . Applying the same identity to shows that the truncated absolute integrals equal . The two nonnegative absolute integrals on either side of increase and are bounded by , so each converges separately. Since the endpoints tend to the target endpoints by step 2.1, the target integral converges absolutely, and taking limits in the signed identity proves the asserted equality.
The Jacobi weight defines a finite positive measure with full support
Statement
Assume Countable Choice. Let and define Let be Lebesgue measure restricted to the Borel subsets of , and set . Then is a finite positive Borel measure, its relative support is all of , and every moment is finite for .
Facts & Assumptions
Given: Countable Choice and real parameters .
The Axiom of Countable Choice (): the Countable Choice axiom is assumed.
A power above exponent minus one is Lebesgue integrable at zero: for every , on , extended by zero at zero, is nonnegative and Lebesgue integrable with integral .
Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume and Assuming countable choice, every Borel subset of is Lebesgue measurable: under [A1], Borel sets in lie in the Lebesgue sigma-algebra and Lebesgue measure is a measure there; an interval has measure its length (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included).
Continuity and derivatives of positive-base real powers, 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 A composite of continuous functions is continuous, with no side hypothesis of the kind the composition of limits needs: positive-base powers are continuous, as are the finite products and compositions used in the density.
The measure with density relative to : a nonnegative measurable density defines the measure by .
For a nonempty subset of with , compactness, closedness and boundedness, pseudocompactness, and attainment of extrema by every continuous real-valued function are equivalent: a continuous real function on a compact interval attains its finite minimum and maximum.
Monotonicity and nonnegative homogeneity of the nonnegative integral: the nonnegative integral is monotone and positively homogeneous.
A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral: bounded Riemann-integrable functions on compact intervals have the same Lebesgue integral under [A1]; Substitution: if is differentiable on with integrable and is continuous on an interval containing , then gives the ordinary Riemann substitution on intervals away from the singular endpoints.
Monotone convergence for the integral and Closure properties of measurable functions used by the integral: increasing nonnegative measurable cutoffs have integrals increasing to the integral of their limit.
Riemann's criterion: a bounded on is Darboux integrable if and only if for every real there is a partition with : a bounded function whose Darboux gaps can be made arbitrarily small is Riemann integrable.
Proof
The density is nonnegative and continuous on by [F3]. For every real , its strict superlevel is all of when , and the relatively open set when ; thus the endpoint extension is Borel, and [F2] makes it Lebesgue measurable. Put and . On the factor is at most , and on the factor is at most .
To justify the endpoint integral comparisons, set for . Its superlevels are Borel by step 1.1. It is bounded and continuous except possibly at the two cutoff points; isolating these in intervals of arbitrarily small total length and using uniform continuity on the remaining compact pieces proves the Darboux criterion [F9]. The same argument applies to each half-interval restriction and to the corresponding power cutoffs. Consequently [F7] and the Riemann substitutions and give and , using [F1] and [F6] for the final bounds. Since pointwise, including at the endpoints, [F8] gives .
By [F4], is a positive Borel measure, and step 2.1 makes its total mass finite. If is nonempty and relatively open, choose a nondegenerate closed interval . The density is continuous and strictly positive on , so [F5] gives a minimum there. By [F2] and monotonicity [F6], . Therefore every point is in the relative support.
For every , on , so [F6] gives by step 2.1. This proves all moment claims.
The Cauchy principal-value subtraction identity
Statement
For and , the principal value of Symmetric Cauchy principal value by subtraction exists and, with and otherwise, satisfies The first integral is an ordinary integral of a continuous function.
Facts & Assumptions
Given: Reals and .
Symmetric Cauchy principal value by subtraction: the principal value is the symmetric limit of the two truncated integrals.
The first divided difference of a C1 function extends continuously: the subtraction quotient extended by is continuous on .
The natural logarithm as the inverse of the exponential function and The natural logarithm has derivative 1/x and equals the integral from 1 to x of 1/t: on , is a primitive of and is continuous; for (Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm).
The second fundamental theorem: if is differentiable on with and is integrable, then : integrating a continuous derivative on a compact interval gives the endpoint difference.
The first fundamental theorem: if is integrable on and continuous at , then ; in particular a continuous has as a primitive: the integral function of a continuous integrand is a continuous primitive, so its increments over intervals whose endpoints tend to tend to zero.
Proof
For , . If , apply [F3]–[F4] separately on and . The two singular terms sum to Thus the truncated principal value equals .
Let . By [F2] and [F5], is continuous and its interval increments equal the corresponding integrals. Additivity gives . The bracket tends to zero by continuity of .
Taking in step 1.1 and using step 2.1 proves existence of the symmetric limit and the asserted identity. Since is continuous, its ordinary integral exists.
A finite double-exponential trapezoid has separate strip and tail errors
Statement
Use one of the modes of Finite truncated tanh–sinh, exp–sinh, and sinh–sinh trapezoid rules and let be its transformed real integrand. Suppose has an extension satisfying all hypotheses of An analytic-strip error bound for the infinite trapezoid sum for some , with horizontal integrals . Also suppose for , where , and . If is the target improper integral and is the finite sum in the algorithm, then it is absolutely convergent as an improper integral and The strip and tail hypotheses are separate assumptions; integrability alone implies neither estimate.
Facts & Assumptions
Given: A mode and transformed function from Finite truncated tanh–sinh, exp–sinh, and sinh–sinh trapezoid rules, its target , an analytic extension satisfying the strip hypotheses, and a double-exponential real-tail envelope with the stated cutoff conditions.
Finite truncated tanh–sinh, exp–sinh, and sinh–sinh trapezoid rules: the output is .
The double-exponential maps and their change-of-variable identities: if is absolutely integrable as an improper Riemann integral, the target exists absolutely and equals .
An analytic-strip error bound for the infinite trapezoid sum: under the closed-substrip exponential bound and analyticity hypotheses, and the infinite sum is absolutely convergent.
A double-exponential envelope bounds the omitted trapezoid tails: the continuous and sampled omitted tails each have the stated one-sided envelope bound.
A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion: a continuous real function on a compact interval is Riemann integrable there.
Proof
Put . The envelope holds for , and together with gives . Thus [F4] makes the two tails outside absolutely integrable. Set . The continuous function is Riemann integrable on by [F5], and this interval contains both cutoffs, so is absolutely integrable on as an improper Riemann integral. Now [F2] identifies .
By [F3], is absolutely convergent. Splitting its terms into and the two omitted tails is therefore valid.
Add and subtract the infinite trapezoid sum. The triangle inequality bounds the target-to-finite-sum error by the target-to-infinite-sum error plus the absolute omitted sample sum.
Apply [F3] to the first term in step 2.1 and the sampled-tail estimate [F4], with cutoff from step 1.1, to the second. Their sum is the displayed bound.
The Duffy map turns a vertex singularity into an integrable radial weight
Statement
Let and let be continuous. On put , where is the Euclidean norm. The improper integral over is absolutely convergent and In particular, the transformed radial weight is integrable at zero because .
Facts & Assumptions
Given: A real exponent , a continuous amplitude on the reference triangle , and the map of The reference-triangle Duffy map from a vertex.
The reference-triangle Duffy map from a vertex and The reference-triangle Duffy map has the stated image and Jacobian: maps the square to , is one-to-one with inverse for , and has determinant .
The -norms for rational , and : for .
Change of variables for an injective map on a compact Jordan set: on a compact truncated region where the map is one-to-one with nonzero Jacobian, the integral changes by the absolute Jacobian determinant.
For a nonempty subset of with , compactness, closedness and boundedness, pseudocompactness, and attainment of extrema by every continuous real-valued function are equivalent and Continuity and derivatives of positive-base real powers: the continuous function is bounded on the compact square, and is continuous for .
The improper integral of a power at zero: if , then .
The exponent, product, quotient, and iterated-power laws for positive real bases and real exponents: positive-base powers satisfy and .
A composite of continuous functions is continuous, with no side hypothesis of the kind the composition of limits needs and 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 composition and product of the continuous functions in remain continuous.
A continuous real function on a compact Jordan measurable set is Riemann integrable over that set: a continuous real function on a compact Jordan set is Riemann integrable there. A continuous function on a closed rectangle has repeated Riemann integrals in every coordinate order, all equal to its multiple integral identifies a continuous function's multiple integral on each truncated rectangle with its repeated integrals.
Proof
For , restrict to . The polynomial map extends to the open set , where it is injective with inverse and determinant . Its image is the compact polygon and is Jordan measurable, since its boundary is a finite union of line segments. On this image , so and are continuous and bounded there and [F8] makes both Riemann integrable. Thus [F3] applies to each on the compact Jordan rectangle . By [F1]–[F2] and [F6], its transformed integrand is , continuous on the truncated rectangle, so [F8] identifies its multiple integral with .
The function is continuous on by [F4] and [F7], so let . Since , [F5] bounds the absolute transformed integral over by , which tends to zero. Hence the truncated integrals have an absolutely convergent limit and the displayed identity follows from step 1.1.
The same bound applies to any neighborhood of the vertex contained in , and every sufficiently small Euclidean ball about is contained in such a set. Therefore the absolute integral near the vertex tends to zero independently of the particular shrinking neighborhood, establishing the usual improper-integral interpretation.
The Gauss–Jacobi quadrature rule
Definition
Assume Countable Choice, let , and let . Let be the finite positive Borel measure with density on from The Jacobi weight defines a finite positive measure with full support. Its moments through degree are finite and its support is all of , so it is Gaussian moment data of order in Positive-measure Gaussian quadrature moment data. The -node Gauss–Jacobi rule is the general Gaussian rule for this measure as defined in The m-node Gaussian quadrature rule for a positive measure: its nodes are the roots of the monic degree- orthogonal polynomial, and each weight is the integral of the corresponding Lagrange cardinal polynomial. This definition makes no accuracy or computed-node claim; local well-definedness is supplied by Gauss–Jacobi nodes and weights are well-defined ↗.
Weighted product Gauss quadrature after the Duffy transform
Definition
Assume Countable Choice. Let , put , and let . For a continuous amplitude on , let be the Gauss–Jacobi rule for weight on , and the rule for weight there. Map nodes and weights to by The Duffy weighted product rule is It approximates . When for a continuous , this target is the triangle integral identified in The Duffy map turns a vertex singularity into an integrable radial weight. The finite nodes and weights are well-defined by the supplied Gauss–Jacobi rule; the error estimate for such transformed amplitudes is The Duffy weighted product rule has an explicit bound using pure coordinate derivatives ↗.
Finite endpoint power substitution followed by Gauss–Jacobi quadrature
Definition
Assume Countable Choice. Input , an integer , exponents , nonnegative integers , a function in the sense of Higher derivatives and the classes and , and positive integers satisfying and . On define The logarithms are natural logarithms and their arguments are positive. Put , , and . For set and ; set .
Let be the nodes and weights of the -node Gauss–Jacobi rule for on . Set and . The output is the finite number The inputs are supplied finite cutoff orders; this definition makes no claim of automatic parameter selection. The conditional integral and error guarantee are proved in Error bound after endpoint power regularization ↗.
Gauss–Jacobi nodes and weights are well-defined
Statement
Assume Countable Choice. For and , the measure and order- moment datum in The Gauss–Jacobi quadrature rule are valid Gaussian quadrature data. In particular the monic orthogonal polynomial exists, its roots are distinct points of , and the Lagrange weights and finite rule are well-defined.
Facts & Assumptions
Given: Countable Choice, an integer , and real .
The Axiom of Countable Choice (): Countable Choice is assumed for construction of the Jacobi measure.
The Jacobi weight defines a finite positive measure with full support: is a finite positive Borel measure whose relative support is all of and whose moments of every finite degree are finite.
Positive-measure Gaussian quadrature moment data: order- moment data require a finite positive measure, at least support points, and finite absolute moments through degree .
The Gauss–Jacobi quadrature rule and The m-node Gaussian quadrature rule for a positive measure: the Jacobi rule is the general Gaussian rule for this moment datum, with roots of its monic orthogonal polynomial as nodes and Lagrange-integral weights.
The Gaussian nodes, cardinal polynomials and weights are well-defined: for order- Gaussian moment data, the nodes can be ordered as distinct interior roots, each Lagrange polynomial is defined, every weight is finite, and the rule is a finite real sum.
Proof
By [F1], the measure is finite and positive, all required moments are finite, and each of the explicit points for lies in its support; these points are distinct because . Thus the data satisfy [F2].
Applying [F4] to the moment datum of step 1.1 gives distinct roots in , nonzero node differences, finite Lagrange-weight integrals, and a finite rule. These are exactly the asserted well-definedness properties in [F3].
Gauss–Jacobi exactness and the derivative remainder
Statement
Assume Countable Choice. Let , , and let be the rule of The Gauss–Jacobi quadrature rule for on . It integrates every polynomial of degree at most exactly and has positive weights. If , and is the monic node polynomial, then some satisfies In particular, with ,
Facts & Assumptions
Given: Countable Choice, , , the Gauss–Jacobi rule, and .
The Axiom of Countable Choice (): Countable Choice is the only axiom used to construct the Jacobi density measure.
The Jacobi weight defines a finite positive measure with full support and Gauss–Jacobi nodes and weights are well-defined: is finite positive, has at least support points, has every finite moment, and the nodes and weights are defined.
The Gauss–Jacobi quadrature rule: is the Gaussian rule for , with node polynomial and weights defined by integrating the Lagrange cardinal polynomials.
Gaussian quadrature is exact through degree 2m−1 and has positive weights: an -node Gaussian rule for finite positive order- moment data is exact through degree , has positive weights, and its weights sum to the total mass.
Gaussian quadrature has the Hermite mean-value remainder: for order- moment data and , the Gaussian error equals times the squared norm of the monic node polynomial.
For a nonempty subset of with , compactness, closedness and boundedness, pseudocompactness, and attainment of extrema by every continuous real-valued function are equivalent: every continuous real function on attains a finite maximum and minimum.
The polynomial moment pairing is a real inner product: a nonzero polynomial of degree at most has strictly positive squared integral under this full-support positive measure.
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 .
Higher derivatives and the classes and : means the derivatives through order exist and are continuous.
Proof
By [F1], is a finite positive measure with all moments finite and support containing at least points. Thus its moment datum satisfies both the order- and order- hypotheses in [F3] and [F4].
Applying [F3] to the rule [F2] proves polynomial exactness through degree and positivity of the weights.
Apply the Hermite remainder [F4] to and the order- datum from step 1.1. It gives the stated and error identity with the same monic node polynomial .
The integral of is finite by [F1] and strictly positive by [F6], since is monic and hence nonzero. Thus by [F7]. The derivative is continuous by [F8] on a compact interval, so [F5] gives ; taking absolute values in step 2.2 yields the claimed error bound.
The Duffy weighted product rule has an explicit bound using pure coordinate derivatives
Statement
Assume Countable Choice, let , , , and let in each coordinate on . Let and be the monic node polynomials of the pushed-forward Gauss–Jacobi rules for and , respectively. Define Then the rule of Weighted product Gauss quadrature after the Duffy transform satisfies where is the transformed amplitude from The Duffy map turns a vertex singularity into an integrable radial weight.
Facts & Assumptions
Given: Countable Choice, , , continuous on the reference triangle, the Duffy rule, and the stated coordinate smoothness of its transformed amplitude .
The Axiom of Countable Choice (): Countable Choice is used to supply the Lebesgue-density positive measures underlying the two Gaussian rules.
The Duffy map turns a vertex singularity into an integrable radial weight: the singular triangle integral equals .
Weighted product Gauss quadrature after the Duffy transform: its finite sum is the tensor product of the -node rules for and .
Gauss–Jacobi exactness and the derivative remainder: each pushed-forward one-dimensional rule has error constant and integrates the measure mass exactly.
A tensor product of two positive Gaussian rules has a derivative error bound: the tensor error is bounded by the first coordinate constant times the second mass and the first mass times the second coordinate constant.
The Jacobi weight defines a finite positive measure with full support: the weights for and define finite positive full-support measures with moments of every finite order.
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 .
Proof
The exponent satisfies . By [F5] and [A1], the Jacobi weights and define finite positive measures with full support; the affine node/weight scalings in [F2] give their Gaussian rules for and .
The first measure has mass by [F6], and the second has mass . For the first affine pushforward, gives and its monic node polynomial is . Hence its squared-node-polynomial integral is . The derivative of contributes , so [F3] gives exactly as defined. The same calculation with gives . Positivity of the factorial denominator follows from [F7].
Apply [F4] to the transformed integral and tensor rule identified by [F1]–[F2]. Substituting the masses and constants from step 1.2 yields the displayed error bound.
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.
5 · Examples, counterexamples and false statements
None yet.
Sources
- Lloyd N. Trefethen and J. A. C. Weideman, The Exponentially Convergent Trapezoidal Rule, SIAM Review 56(3), 2014
- David H. Bailey, A Catalogue of Mathematical Formulas Involving π, with Analysis, Journal of Numerical Analysis and Approximation Theory 50 (2021), no. 2, 108–125
- Imperial College London, Numerical quadrature, Finite Element course notes, §1.6
- J. Lebl, Basic Analysis I, §5.4.1–5.4.2, The logarithm and the exponential
- Christopher J. Bishop, The Riemann Mapping Theorem, Chapter 3 §3, Gauss-Jacobi quadrature lecture notes