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.
A continuous kernel defines a compact integral operator on C of an interval
Statement
Assume Countable Choice and Dependent Choice. Let with (The space of continuous real-valued functions on a nonempty compact metric space, is complete in the supremum metric for every nonempty compact metric space ) and let be continuous. The map uses the ordinary Riemann integral of Riemann–Stieltjes sums, upper and lower sums, and the Riemann–Stieltjes integral and defines a bounded linear operator , and it is compact (Compact linear operator).
Facts & Assumptions
Given: Countable Choice, Dependent Choice, , and a continuous kernel on the compact square .
The Axiom of Countable Choice () and The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain: these are the two explicit choice hypotheses in the real Arzelà–Ascoli theorem used below.
A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion: every continuous real-valued function on a compact interval is Riemann integrable.
Integrable functions on form a set closed under sums and scalar multiples, and : finite sums and scalar multiples of Riemann-integrable functions are integrable and their integrals are the corresponding finite sums and scalar multiples.
Uniformly close integrable functions have integrals differing by at most the interval length times their uniform error: if two integrable functions differ everywhere by at most , then their integrals on an interval of length differ by at most .
Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous: a continuous function on a compact metric space is uniformly continuous.
Arzelà--Ascoli for real under Countable Choice and Dependent Choice: compact closure iff equicontinuous and pointwise bounded: under Countable Choice and Dependent Choice, an equicontinuous pointwise bounded family in on a compact metric space has compact closure in the supremum metric.
is complete in the supremum metric for every nonempty compact metric space : every continuous real-valued function on a compact metric space is bounded, so is finite.
Compact linear operator: a bounded linear operator is compact when the image of its closed unit ball has compact closure.
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 its values satisfy a uniform norm bound (A bounded linear operator between normed spaces).
Proof
Given: The data in the Statement, , and the modulus .
By [F8], the domain of is a compact metric space, so [F6] makes finite. For each and , the function is continuous, so its Riemann integral exists by [F1]. Linearity [F2] makes linear. Since , [F3] applied against the zero function gives , so [F10] makes bounded.
For , [F3] applied to the two continuous integrands gives By [F4] on the compact square from [F8], as , so is continuous and maps into .
For every in the closed unit ball, step 1.1 gives , while step 2.1 gives the common equicontinuity modulus . Thus the image of the unit ball is pointwise bounded and equicontinuous.
By [A1] and [F5], applied on the compact interval from [F8], the image of the unit ball has compact closure in the supremum metric. [F9] supplies the Banach norm structure on with this same metric, so [F7] makes compact.
Depends on
- The space $C(K,\mathbb{R})$ of continuous real-valued functions on a nonempty compact metric space
- 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
- Riemann–Stieltjes sums, upper and lower sums, and the Riemann–Stieltjes integral
- $C(K,\mathbb{R})$ is complete in the supremum metric for every nonempty compact metric space $K$
- Compact linear operator
- A bounded linear operator between normed spaces
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The axiom of dependent choice: a relation in which every element is related to something admits an $\mathbb{N}$-indexed chain
- Arzelà--Ascoli for real $C(K)$ under Countable Choice and Dependent Choice: compact closure iff equicontinuous and pointwise bounded
- A continuous function on $[a,b]$ is Riemann integrable, by Heine-Cantor and Riemann's criterion
- Integrable functions on $[a,b]$ form a set closed under sums and scalar multiples, and $\int_a^b(\lambda f+\mu g) = \lambda\int_a^b f + \mu\int_a^b g$
- Uniformly close integrable functions have integrals differing by at most the interval length times their uniform error
- Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous
- 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
108 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, §2.2 (standard reference, not scraped)
- Habib Ammari, Brian Fitzpatrick, and Sanghyeon Yu, Mathematical and Computational Methods in Photonics: Tutorial Notes, §1.3 (standard reference, not scraped)