Alphabeta Math
ExampleConstruction: AI-adaptedVerification: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-22
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 N-indexed chain). Let a<b be reals, let K be R or C, and let k:[a,b]×[a,b]K be continuous (Continuity of f:AR at a point of A and on A: the ε-δ condition, its agreement with limxcf(x)=f(c) at a limit point, and continuity at an isolated point, Continuity of a map of topological spaces at a point and globally). Write C([a,b],K) for the continuous K-valued functions on [a,b] with the supremum norm f=supx[a,b]f(x) and the metric d(f,g)=fg (Metric space: d(x,y)=0 iff x=y, symmetry, and the triangle inequality; pseudometric and ultrametric), and define

(Kf)(x):=abk(x,y)f(y)dy(x[a,b]),

the integral being the Riemann integral in the real case; in the complex case this formula means abh:=abReh+iabImh, where both real Riemann integrals exist for continuous h (A continuous function on [a,b] is Riemann integrable, by Heine-Cantor and Riemann's criterion). Then K is a compact operator on C([a,b],K) (Compact linear operator).

Facts & Assumptions

[A2]

For a real continuous g on [a,b] the Riemann integral exists and the uniform estimate abuabvη(ba) holds for real Riemann-integrable u,v and η0 whenever uvη (A continuous function on [a,b] 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 z+wz+w, Rezz and Imzz (Conjugation is an involutive real-field automorphism, zz=z2, and modulus is definite, multiplicative, and subadditive, Real and imaginary parts, complex conjugation, and modulus).

[A3]

Under ACω and DC, for a nonempty compact metric space K, the closure in the supremum metric of a family FC(K,R) is compact if and only if F is equicontinuous and pointwise bounded (Arzelà--Ascoli for real C(K) under Countable Choice and Dependent Choice: compact closure iff equicontinuous and pointwise bounded); under ACω and DC every equicontinuous pointwise bounded sequence in C(K,R) has a uniformly convergent subsequence (Every pointwise-bounded equicontinuous sequence in C(K,R) has a uniformly convergent subsequence, Equicontinuity, pointwise boundedness, and uniform boundedness for families in C(K,R)). 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).

Verification

technique · direct

Given: DC, reals a<b, K{R,C}, a continuous kernel k on the square, the induced operator K on C([a,b],K) with the supremum norm, and M:=sup{k(s,t):s,t[a,b]}<.

1.1

For every fC([a,b],K) the function Kf is well defined and continuous, and Kf2M(ba)f: for real scalars the sharper bound without the factor 2 is the uniform integral estimate of [A2] applied to yk(x,y)f(y); for complex scalars the real and imaginary parts of the integrand are continuous, each has absolute value at most Mf, and [A2] bounds each real integral by M(ba)f, so the complex triangle inequality gives the displayed factor 2. Continuity in x follows from the uniform continuity of k on the square and the same real-component estimates. Linearity follows componentwise from real Riemann-integral linearity (Integrable functions on [a,b] form a set closed under sums and scalar multiples, and ab(λf+μg)=λabf+μabg), so this bound also makes K a bounded linear operator.

A1A2algebra
2.1

For all f and all x,x[a,b] one has Kf(x)Kf(x)2(ba)ω(x,x)f, where ω(x,x)=supy[a,b]k(x,y)k(x,y) and ω(x,x)0 as xx0 uniformly in y, by the uniform continuity of k on the square; the factor 2 covers the complex real-and-imaginary-part estimate and is harmless in the real case. In particular the family F:={Kf:f1} is equicontinuous (with complex modulus in the complex case, so both real component families satisfy [A3]) and pointwise bounded with Kf(x)2M(ba).

step 1.1A1A2algebra
3.1

In the real case K=R the closure of F in the supremum metric is compact by [A3] and [step 2.1], hence K is compact by [A5].

step 2.1A3A5
3.2

In the complex case every sequence (fj) with fj1 has a subsequence for which Kfj converges uniformly: the real functions xReKfj(x) form an equicontinuous pointwise bounded sequence in C([a,b],R) 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 Kfj converges uniformly because the complex modulus is at most the sum of the moduli of the real and imaginary parts by [A2].

step 2.1A2A3
4.1

In the complex case the closure of F is sequentially compact: given a sequence (gj) in the closure, [A4] chooses fj with fj1 and Kfjgj<1/(j+1) for every j, and [step 3.2] applied to (fj) gives a subsequence along which Kfj converges, hence gj converges to the same limit; by [A3] the closure of F is compact, and K is compact by [A5].

step 3.2A3A4A5
5.1

In both cases K=R and K=C the operator K is compact, which is the assertion.

step 3.1step 4.1

Depends on

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