Alphabeta Math
ExampleConstruction: AI-adaptedVerification: AI-generatedprecheck passjudge pass (z-ai/glm-5.2)audited 2026-07-27
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.

A Lipschitz function on Q extends uniquely to a Lipschitz function on R with the same constant

Example

Assume the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)). Regard Q as a subspace of R with the metric inherited from the usual metric (The rationals embed densely in the reals, The absolute value makes R a metric space: d(x,y)=∣x−y∣ is a metric, its open balls are the intervals (x−r,x+r), and it is unbounded, Isometry, isometric embedding, and the subspace metric on a subset), let L∈R with L≥0, and let f:Q→R be Lipschitz with constant L (Lipschitz map, α-Hölder map for rational 0<α≤1, and contraction), that is

∣f(p)−f(q)∣  ≤  L ∣p−q∣for all p,q∈Q.

Then there is exactly one continuous F:R→R with F(q)=f(q) for every q∈Q, and that F is again Lipschitz with the same constant L.

Facts & Assumptions

Given: The Axiom of Countable Choice; Q as a metric subspace of R; a real L≥0; a Lipschitz f:Q→R with constant L; reals x,y.

[A1]

Lipschitz hypothesis: ∣f(p)−f(q)∣≤L ∣p−q∣ for all p,q∈Q (Lipschitz map, α-Hölder map for rational 0<α≤1, and contraction).

[L4]

Extension from a dense subspace into a complete space: a uniformly continuous map extends to a uniformly continuous map, and that extension is the only continuous one (A uniformly continuous map from a dense subspace into a complete metric space extends uniquely to a uniformly continuous map on the whole space).

[L8]

∣∣a∣−∣b∣∣≤∣a−b∣ for reals, which is the reverse triangle inequality of the usual metric of R with third point 0 (The reverse triangle inequality ∣d(x,z)−d(y,z)∣≤d(x,y) in any metric space, Basic properties of the absolute value).

Verification

technique · direct
1.1

By [A1] and [L1] the map f is uniformly continuous on the subspace Q of R.

A1L1
1.2

Let x,y∈R. By density and [L5] there are sequences (pk) and (qk) of rationals with pk→x and qk→y.

L2L5
2.1

Q is dense in R and R is complete, so [L4] supplies a uniformly continuous F:R→R with F(q)=f(q) for every rational q, and F is the only continuous map R→R with that property.

step 1.1L2L3L4
2.2

Likewise pk−qk→x−y, so ∣pk−qk∣→∣x−y∣ and L ∣pk−qk∣→L ∣x−y∣.

step 1.2L7L8
3.1

F is continuous, being uniformly continuous, so F(pk)→F(x) and F(qk)→F(y); hence F(pk)−F(qk)→F(x)−F(y) and, by [L8], ∣F(pk)−F(qk)∣→∣F(x)−F(y)∣.

step 2.1step 1.2L6L7L8
3.2

For every k the terms pk,qk are rational and F agrees with f on them, so ∣F(pk)−F(qk)∣=∣f(pk)−f(qk)∣≤L ∣pk−qk∣ by [A1].

step 2.1step 1.2A1
4.1

Passing to the limit in step 3.2, using steps 3.1 and 2.2, gives ∣F(x)−F(y)∣≤L ∣x−y∣; as x,y were arbitrary reals, F is Lipschitz with constant L.

step 3.1step 2.2step 3.2L7
5.1

So F exists, is the unique continuous extension of f, and is Lipschitz with the same constant L.

step 2.1step 4.1∎

Remarks

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

81 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