Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6-luna)
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 k:[0,1]2→R be continuous and let K be its integral operator from Nyström quadrature operators and their reconstructed equations. For each N≥1, let KN use the composite midpoint rule with h=1/N. Then each KN is a bounded linear map X→X, K is compact, the family (KN)N≥1 is collectively compact (the union of the images of the unit ball has compact closure in X), and ∥KNu−Ku∥∞⟶0for every u∈X.

Facts & Assumptions

Given: AC, the continuous kernel k, its integral operator K, and the composite midpoint operators KN on X=C([0,1],R).

[A1]

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.

[F1]

Nyström quadrature operators and their reconstructed equations: KNu(x)=h∑j=0N−1k(x,(j+12)h)u((j+12)h).

[F2]

A continuous kernel defines a compact integral operator on C of an interval: under Countable Choice and Dependent Choice, the continuous-kernel integral operator K:X→X is bounded and compact.

[F3]

Composite midpoint rule on a uniform grid: the midpoint rule on N uniform panels uses h=1/N, one midpoint per panel, and weight h.

[F4]

Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous: the kernel k and, for each fixed u∈X, the function (x,y)↦k(x,y)u(y) are uniformly continuous on the compact square.

[F5]

Arzelà--Ascoli for real C(K) 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 C([0,1],R) has compact closure.

[F7]

C(K,R) is complete in the supremum metric for every nonempty compact metric space K: the continuous kernel is bounded on the compact square, so M:=∥k∥∞<∞.

[F9]

On the nonempty compact interval [0,1] (Heine-Borel in Rn: with the Euclidean metric a subset of Rn 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 X=C([0,1],R) with its supremum norm. Pointwise addition and real scalar multiplication preserve continuity. The supremum is finite by C(K,R) is complete in the supremum metric for every nonempty compact metric space K; the pointwise absolute-value inequalities give ∥u+v∥∞≤∥u∥∞+∥v∥∞ and ∥cu∥∞=∣c∣∥u∥∞, and ∥u∥∞=0 holds exactly when u=0. 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 C(K,R) is complete in the supremum metric for every nonempty compact metric space K, so X is Banach (Banach space).

[F10]

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).

[F11]

Additivity and scalar homogeneity of finite sums make the midpoint finite-sum formula linear in u (Finite sums and finite products, by recursion, Laws of finite sums and finite products).

Proof

Given: AC, N≥1, h=1/N, M:=∥k∥∞, and the operators in the Statement.

1.1A1F2

Compactness of K is [F2], whose Countable Choice and Dependent Choice hypotheses follow from [A1].

1.2givenF1F3F4F7F8F9F10F11algebra

By [F8], the square is compact, so [F7] makes M=∥k∥∞ finite. Each finite sum in [F1] is continuous in x, so KNu∈X. The formula is linear in u by [F11], and for arbitrary u∈X it gives ∣KNu(x)∣≤hNM∥u∥∞=M∥u∥∞, so KN is bounded in the Banach norm of [F9] by [F10]. For ∥u∥∞≤1, [F1] and [F3] give ∣KNu(x)∣≤M for every x. For x,x′∈[0,1] they also give ∣KNu(x)−KNu(x′)∣≤sup⁡y∈[0,1]∣k(x,y)−k(x′,y)∣. Uniform continuity of k on the square makes the right side a common modulus tending to zero as ∣x−x′∣→0. Thus the union of all unit-ball images is pointwise bounded and equicontinuous.

2.1A1F5F8F9step 1.2

By [F5] on the compact interval supplied by [F8] and [A1], the closure of that union is compact, so (KN) is collectively compact. The Banach space X is normed by [F9], and its metric is the supremum metric used here.

3.1givenF1F3F4F6F8algebra∎

Fix u∈X and put Gu(x,y):=k(x,y)u(y). By [F4] on the compact square from [F8], its uniform modulus in the y variable, ωu(ρ):=sup⁡{∣Gu(x,y)−Gu(x,y′)∣:x∈[0,1], ∣y−y′∣≤ρ}, tends to zero as ρ↓0. On each midpoint panel Ij=[jh,(j+1)h] with midpoint mj, [F6] gives ∣hGu(x,mj)−∫IjGu(x,y) dy∣≤h ωu(h/2). Adding the N panel bounds and using Nh=1 yields ∥KNu−Ku∥∞≤ωu(h/2)→0.

Depends on

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