Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedprecheck passverified 2026-09-09 (gpt-6-astra)
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.

Metric continuity characterisations, with countable choice for the sequential converse

Statement

Let (X,dX) and (Y,dY) be metric spaces (Metric space: d(x,y)=0 iff x=y, symmetry, and the triangle inequality; pseudometric and ultrametric) and let f:X→Y be a function, with images and preimages written f[ ⋅ ] and f−1[ ⋅ ] (Injection, surjection, bijection). Conditions (a), (b), (c), and (e) below are equivalent without choice, and each implies (d). Assuming Countable Choice (The Axiom of Countable Choice (ACω)), all five are equivalent. The authorized Axiom of Choice (The Axiom of Choice) suffices; only its countable instance is used for the converse from (d).

Where choice is used. Only the implication (d) ⇒ (e) uses a choice principle, and it uses it only through A point lies in the closure of A iff some sequence in A converges to it, and a set is closed iff it is sequentially closed, whose forward direction spends the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)). The cycle (a) ⇒ (b) ⇒ (c) ⇒ (e) ⇒ (a) and the implication (a) ⇒ (d) are choice free.

Facts & Assumptions

Given: Metric spaces (X,dX), (Y,dY) and a function f:X→Y; a point a∈X, a real ε>0, subsets A⊆X, V⊆Y open and G⊆Y closed, and a sequence (xk) in X. Assume Countable Choice for (d) implies (e), and hence for the five-way equivalence; the other stated implications require no choice.

[A1]

Continuity at a: for every real ε>0 there is δ>0 with f[BX(a,δ)]⊆BY(f(a),ε) (Continuity of a map between metric spaces, at a point and globally, in the ε-δ form, Open ball, closed ball and sphere in a metric space).

[A2]

Open and closed: U is open when every point of U has a ball around it inside U; G is closed when its complement is open (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement).

[L1]

Preimages respect complements: f−1[Y∖G]=X∖f−1[G], since f(x)∈Y∖G holds exactly when f(x)∉G (Injection, surjection, bijection).

[L2]

Closure: A‾ consists of the points every ball around which meets A; it is closed, contains A, and is contained in every closed superset of A (Interior, closure, boundary, limit point, isolated point and dense subset of a metric space, The closure of a nonempty A is {x:d(x,A)=0}, equals A together with its limit points, and is the smallest closed superset).

[L3]

Under Countable Choice, x∈A‾ if and only if some sequence in A converges to x; the direction producing the sequence uses countable choice, while the converse is choice free (A point lies in the closure of A iff some sequence in A converges to it, and a set is closed iff it is sequentially closed, The Axiom of Countable Choice (ACω)). AC supplies the needed indexed choices: choose from the family of nonempty sets and compose that choice function with the indexing map (The Axiom of Choice).

[L4]

Convergence: xk→x means that for every rational ε>0 there is K with dX(xk,x)<ε for k≥K, and producing such a K for every REAL ε>0 is equivalent, since below any positive real lies a positive rational (Convergence of a sequence in a metric space: xk→x iff d(xk,x)→0 in R, Limits and Cauchy sequences of reals, The rationals embed densely in the reals).

Proof

technique · direct
1.1

(a) implies (b): let V⊆Y be open and x∈f−1[V]; since f(x)∈V there is ε>0 with BY(f(x),ε)⊆V, and continuity at x supplies δ>0 with f[BX(x,δ)]⊆BY(f(x),ε)⊆V, that is BX(x,δ)⊆f−1[V]; as x was arbitrary, f−1[V] is open.

A1A2
1.2

(b) implies (c): let G⊆Y be closed; then Y∖G is open, so f−1[Y∖G] is open by (b), and that set is X∖f−1[G], so f−1[G] is closed.

A2L1
1.3

(c) implies (e): let A⊆X; the set f[A]‾ is closed in Y, so G0:=f−1[f[A]‾] is closed in X by (c), and A⊆G0 because f[A]⊆f[A]‾; hence A‾⊆G0 by minimality of the closure, which says exactly f[A‾]⊆f[A]‾.

L2
1.4

(e) implies (a): fix a∈X and a real ε>0, put Aε:={x∈X:dY(f(x),f(a))≥ε}, and suppose no δ>0 satisfies the continuity condition at a for this ε, that is every ball BX(a,δ) contains a point of Aε; then a∈Aε‾, so (e) gives f(a)∈f[Aε‾]⊆f[Aε]‾, so the ball BY(f(a),ε) meets f[Aε] and there is x∈Aε with dY(f(x),f(a))<ε, contradicting the definition of Aε; hence some δ>0 works, and since a and ε were arbitrary f is continuous everywhere.

assume-hypA1L2L5
1.5

(a) implies (d): let xk→x and let a real ε>0 be given; continuity at x supplies δ>0 with f[BX(x,δ)]⊆BY(f(x),ε), and convergence supplies K with dX(xk,x)<δ, that is xk∈BX(x,δ), for all k≥K; then dY(f(xk),f(x))<ε for all k≥K, so f(xk)→f(x).

A1L4L5
1.6

Assume Countable Choice. For (d) implies (e), let A⊆X and y∈f[A‾], say y=f(x) with x∈A‾. Apply [L3] using Countable Choice (the countable instance of AC) to select a sequence (ak) in A converging to x. This is the only use of choice in this proof. By (d), f(ak)→f(x); since f(ak)∈f[A], the choice-free converse of [L3] gives f(x)∈f[A]‾.

givenL3
2.1

Steps 1.1–1.4 give the choice-free equivalence of (a), (b), (c), and (e); step 1.5 shows each implies (d) without choice. Under Countable Choice, step 1.6 closes the converse and all five conditions are equivalent.

step 1.1step 1.2step 1.3step 1.4step 1.5step 1.6∎

Remarks

Depends on

Used by

Dependency tree · two levels

46 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