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.
Composite midpoint Nyström operators are collectively compact and consistent
Statement
Assume AC. Let be continuous and let be its integral operator from Nyström quadrature operators and their reconstructed equations. For each , let use the composite midpoint rule with . Then each is a bounded linear map , is compact, the family is collectively compact (the union of the images of the unit ball has compact closure in ), and
Facts & Assumptions
Given: AC, the continuous kernel , its integral operator , and the composite midpoint operators on .
The Axiom of Choice and AC supplies the countable and dependent choices used in Banach integration: AC supplies both Countable Choice and Dependent Choice, as required by the local compactness and Arzelà–Ascoli suppliers.
A continuous kernel defines a compact integral operator on C of an interval: under Countable Choice and Dependent Choice, the continuous-kernel integral operator is bounded and compact.
Composite midpoint rule on a uniform grid: the midpoint rule on uniform panels uses , one midpoint per panel, and weight .
Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous: the kernel and, for each fixed , the function are uniformly continuous on the compact square.
Arzelà--Ascoli for real under Countable Choice and Dependent Choice: compact closure iff equicontinuous and pointwise bounded: under Countable Choice and Dependent Choice, a pointwise bounded equicontinuous family in has compact closure.
For : is integrable on if and only if it is integrable on and on , and then ; with the oriented form for arbitrary , If on and both are integrable then ; and , and Uniformly close integrable functions have integrals differing by at most the interval length times their uniform error: midpoint panel integrals add, and a uniformly bounded continuous panel error has integral bounded by panel length times its supremum.
is complete in the supremum metric for every nonempty compact metric space : the continuous kernel is bounded on the compact square, so .
The interval and square with their Euclidean metrics are nonempty compact metric spaces (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line).
On the nonempty compact interval (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line), let with its supremum norm. Pointwise addition and real scalar multiplication preserve continuity. The supremum is finite by is complete in the supremum metric for every nonempty compact metric space ; the pointwise absolute-value inequalities give and , and holds exactly when . Thus this is a real norm (A norm on a real vector space, the induced metric, and the dictionary with the metric axioms). Its induced metric is the complete supremum metric of is complete in the supremum metric for every nonempty compact metric space , so is Banach (Banach space).
A linear map between normed spaces is bounded when one constant bounds its output norm by that constant times the input norm (A bounded linear operator between normed spaces).
Additivity and scalar homogeneity of finite sums make the midpoint finite-sum formula linear in (Finite sums and finite products, by recursion, Laws of finite sums and finite products).
Proof
Given: AC, , , , and the operators in the Statement.
Compactness of is [F2], whose Countable Choice and Dependent Choice hypotheses follow from [A1].
By [F8], the square is compact, so [F7] makes finite. Each finite sum in [F1] is continuous in , so . The formula is linear in by [F11], and for arbitrary it gives , so is bounded in the Banach norm of [F9] by [F10]. For , [F1] and [F3] give for every . For they also give Uniform continuity of on the square makes the right side a common modulus tending to zero as . Thus the union of all unit-ball images is pointwise bounded and equicontinuous.
By [F5] on the compact interval supplied by [F8] and [A1], the closure of that union is compact, so is collectively compact. The Banach space is normed by [F9], and its metric is the supremum metric used here.
Fix and put . By [F4] on the compact square from [F8], its uniform modulus in the variable, , tends to zero as . On each midpoint panel with midpoint , [F6] gives Adding the panel bounds and using yields .
Depends on
- Nyström quadrature operators and their reconstructed equations
- A continuous kernel defines a compact integral operator on C of an interval
- Composite midpoint rule on a uniform grid
- The Axiom of Choice
- AC supplies the countable and dependent choices used in Banach integration
- Arzelà--Ascoli for real $C(K)$ under Countable Choice and Dependent Choice: compact closure iff equicontinuous and pointwise bounded
- Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous
- For $a<c<b$: $f$ is integrable on $[a,b]$ if and only if it is integrable on $[a,c]$ and on $[c,b]$, and then $\int_a^b f = \int_a^c f + \int_c^b f$; with the oriented form for arbitrary $a,b,c$
- If $f \le g$ on $[a,b]$ and both are integrable then $\int_a^b f \le \int_a^b g$; and $m(b-a) \le \int_a^b f \le M(b-a)$
- Uniformly close integrable functions have integrals differing by at most the interval length times their uniform error
- $C(K,\mathbb{R})$ is complete in the supremum metric for every nonempty compact metric space $K$
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- A bounded linear operator between normed spaces
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- A norm on a real vector space, the induced metric, and the dictionary with the metric axioms
- Banach space
Used by
Dependency tree · two levels
98 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
- Andreas Neubauer and Ronny Ramlau, Lecture Notes: Integral Equations and Boundary Value Problems, §3.3 (standard reference, not scraped)
- Habib Ammari, Brian Fitzpatrick, and Sanghyeon Yu, Mathematical and Computational Methods in Photonics: Tutorial Notes, §§1.3–1.4 (standard reference, not scraped)