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.
Continuous kernel integral operator is compact on c of an interval
Example
Assume the Axiom of Dependent Choice (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain). Let be reals, let be or , and let be continuous (Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point, Continuity of a map of topological spaces at a point and globally). Write for the continuous -valued functions on with the supremum norm and the metric (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric), and define
the integral being the Riemann integral in the real case; in the complex case this formula means , where both real Riemann integrals exist for continuous (A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion). Then is a compact operator on (Compact linear operator).
Facts & Assumptions
The square is a compact subset of (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, as the set of functions , and , , are metrics on it); a continuous function on a compact metric space is uniformly continuous (Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous) and bounded in modulus (apply the real extreme-value theorem to the continuous function ), and a continuous real function on a nonempty compact space attains a maximum (A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value, Lower bound, bounded below, bounded set, Complete ordered field (least-upper-bound property)).
For a real continuous on the Riemann integral exists and the uniform estimate holds for real Riemann-integrable and whenever (A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion, Uniformly close integrable functions have integrals differing by at most the interval length times their uniform error); complex-valued functions use the real-and-imaginary-part Riemann convention in the example, and the complex modulus satisfies the triangle inequality , and (Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive, Real and imaginary parts, complex conjugation, and modulus).
Under and DC, for a nonempty compact metric space , the closure in the supremum metric of a family is compact if and only if is equicontinuous and pointwise bounded (Arzelà--Ascoli for real under Countable Choice and Dependent Choice: compact closure iff equicontinuous and pointwise bounded); under and DC every equicontinuous pointwise bounded sequence in has a uniformly convergent subsequence (Every pointwise-bounded equicontinuous sequence in has a uniformly convergent subsequence, Equicontinuity, pointwise boundedness, and uniform boundedness for families in ). Under the same two hypotheses, compactness, sequential compactness and "complete and totally bounded" agree for metric spaces (For a metric space, compact, countably compact, limit point compact, sequentially compact, and complete together with totally bounded are all equivalent, given countable choice and dependent choice).
implies (Dependent choice implies countable choice, The Axiom of Countable Choice (), The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain), and a countable selection of approximating elements of a closure uses (Open cover, subcover, compact metric space, and compact subset of a metric space, Convergence of a sequence in a metric space: iff in , Sequences of reals: bounded, eventually, frequently, tails, subsequences, A strictly increasing index map satisfies ).
is compact exactly when the closure of the image of the closed unit ball is compact (Compact linear operator, Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space, Open ball, closed ball and sphere in a metric space); and for a bounded linear (A bounded linear operator between normed spaces, The operator norm as the least bound and as the unit-sphere or unit-ball supremum).
Verification
Given: , reals , , a continuous kernel on the square, the induced operator on with the supremum norm, and .
For every the function is well defined and continuous, and : for real scalars the sharper bound without the factor is the uniform integral estimate of [A2] applied to ; for complex scalars the real and imaginary parts of the integrand are continuous, each has absolute value at most , and [A2] bounds each real integral by , so the complex triangle inequality gives the displayed factor . Continuity in follows from the uniform continuity of on the square and the same real-component estimates. Linearity follows componentwise from real Riemann-integral linearity (Integrable functions on form a set closed under sums and scalar multiples, and ), so this bound also makes a bounded linear operator.
For all and all one has , where and as uniformly in , by the uniform continuity of on the square; the factor covers the complex real-and-imaginary-part estimate and is harmless in the real case. In particular the family is equicontinuous (with complex modulus in the complex case, so both real component families satisfy [A3]) and pointwise bounded with .
In the real case the closure of in the supremum metric is compact by [A3] and [step 2.1], hence is compact by [A5].
In the complex case every sequence with has a subsequence for which converges uniformly: the real functions form an equicontinuous pointwise bounded sequence in by [step 2.1] and [A2], so by [A3] they have a uniformly convergent subsequence; within that subsequence the imaginary parts, which are again equicontinuous and pointwise bounded, have a further uniformly convergent subsequence; along that further subsequence converges uniformly because the complex modulus is at most the sum of the moduli of the real and imaginary parts by [A2].
In the complex case the closure of is sequentially compact: given a sequence in the closure, [A4] chooses with and for every , and [step 3.2] applied to gives a subsequence along which converges, hence converges to the same limit; by [A3] the closure of is compact, and is compact by [A5].
In both cases and the operator is compact, which is the assertion.
Depends on
- Compact linear operator
- A bounded linear operator between normed spaces
- The operator norm as the least bound and as the unit-sphere or unit-ball supremum
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Convergence of a sequence in a metric space: $x_k \to x$ iff $d(x_k, x) \to 0$ in $\mathbb{R}$
- Open cover, subcover, compact metric space, and compact subset of a metric space
- For a metric space, compact, countably compact, limit point compact, sequentially compact, and complete together with totally bounded are all equivalent, given countable choice and dependent choice
- 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
- Dependent choice implies countable choice
- Arzelà--Ascoli for real $C(K)$ under Countable Choice and Dependent Choice: compact closure iff equicontinuous and pointwise bounded
- Every pointwise-bounded equicontinuous sequence in $C(K,\mathbb R)$ has a uniformly convergent subsequence
- Equicontinuity, pointwise boundedness, and uniform boundedness for families in $C(K,\mathbb R)$
- Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous
- 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-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
- $\mathbb{R}^n$ as the set of functions $n \to \mathbb{R}$, and $d_1$, $d_2$, $d_\infty$ are metrics on it
- Conjugation is an involutive real-field automorphism, $z\overline z=|z|^2$, and modulus is definite, multiplicative, and subadditive
- Real and imaginary parts, complex conjugation, and modulus
- Continuity of a map of topological spaces at a point and globally
- A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value
- Lower bound, bounded below, bounded set
- Complete ordered field (least-upper-bound property)
- Continuity of $f : A \to \mathbb{R}$ at a point of $A$ and on $A$: the $\varepsilon$-$\delta$ condition, its agreement with $\lim_{x \to c} f(x) = f(c)$ at a limit point, and continuity at an isolated point
- Open ball, closed ball and sphere in a metric space
- Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- A strictly increasing index map satisfies $n_k \ge k$
Used by
Dependency tree · two levels
140 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
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §3.1 p.71, Lemma 3.4 (standard reference, not scraped)
- Theo Bühler and Dietmar Salamon, Functional Analysis — §4.2, integral operators with continuous kernels (standard reference, not scraped)