TheoremStatement: AI-adaptedProof: AI-adaptedprecheck passaudited 2026-08-02

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.

Arzelà--Ascoli for real $C (K)$ under Countable Choice and Dependent Choice: compact closure iff equicontinuous and pointwise bounded

Statement

Assume the Axiom of Countable Choice (The Axiom of Countable Choice ( ${A C}_{ω}$ )) and 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 $K$ be a nonempty compact metric space and $F \subseteq C (K, R)$ . Its closure in the supremum metric is compact if and only if $F$ is equicontinuous and pointwise bounded.

Facts & Assumptions

Given: The Axiom of Countable Choice, the Axiom of Dependent Choice, and a family $F \subseteq C (K, R)$ .

[L1]

An equicontinuous pointwise-bounded family is totally bounded in the supremum metric (An equicontinuous pointwise-bounded family in $C (K, R)$ has a finite net in the supremum metric).

[L2]

$C (K, R)$ is complete in the supremum metric ( $C (K, R)$ is complete in the supremum metric for every nonempty compact metric space $K$ ).

[L3]

A subspace of a complete metric space is complete exactly when it is closed; assuming Countable Choice and Dependent Choice, in a metric space compactness is equivalent to completeness together with total boundedness (Closed subspaces of complete metric spaces are complete; the converse under countable choice, 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).

[L4]

Equicontinuity and pointwise boundedness are as defined in Equicontinuity, pointwise boundedness, and uniform boundedness for families in $C (K, R)$ .

[L5]

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

Proof

technique · direct

1.1

Suppose $F$ is equicontinuous and pointwise bounded. By [L1] it is totally bounded, and its closure is totally bounded as well.

L1algebra

1.2

Conversely suppose the closure is compact. For a positive $ε$ , choose a finite $ε / 3$ -net $g_{0}, \dots, g_{N}$ in the closure; by [L5], a common positive radius makes every $g_{i}$ vary by less than $ε / 3$ .

L3L5choose

2.1

The closure is closed in the complete space of [L2], hence complete by [L3]. Therefore its closure is compact by [L3].

step 1.1L2L3

2.2

For $f \in F$ , choose $g_{i}$ within $ε / 3$ in supremum distance. The two uniform-distance bounds and step 1.2 give $∣ f (x) - f (y) ∣ < ε$ whenever $d (x, y)$ is below the common radius.

step 1.2algebra

2.3

The same finite net bounds $∣ f (a) ∣$ at each fixed $a \in K$ , so $F$ is pointwise bounded.

step 1.2L4algebra

3.1

Steps 2.2 and 2.3 give equicontinuity and pointwise boundedness, completing the converse.

step 2.2step 2.3L4∎

Depends on

Used by

Dependency tree · two levels

40 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

The Ascoli--Arzelà Theorem (MIT) (standard reference, not scraped)

Arzelà--Ascoli for real C(K)C(K) under Countable Choice and Dependent Choice: compact closure iff equicontinuous and pointwise bounded