Alphabeta Math
ExampleConstruction: AI-adaptedVerification: AI-generatedprecheck passverified 2026-08-05 (gpt-5.6-sol-codex-subscription)
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.

R and Q are σ-compact, and Lindel"of assuming countable choice; R is locally compact and Q is nowhere locally compact

Example

Let R carry its usual topology and let Q, the rationals inside R, carry the subspace topology (Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace). Then:

  1. R is σ-compact (Countably compact, Lindel"of, sequentially compact, limit point compact and σ-compact spaces, and relatively compact subsets): R=⋃n∈N[−ι(n),ι(n)], and each of those intervals is compact.
  2. Q is σ-compact, being an at most countable union of its own singletons (Q is countably infinite).
  3. Assuming the Axiom of Countable Choice (The Axiom of Countable Choice (ACω)), both R and Q are Lindelöf.
  4. R is locally compact (Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric space) and Q is locally compact at no point of it.

Claims 1, 2 and 4 are theorems of ZF. Claim 3 spends countable choice twice: once to name a finite subcover for each of countably many pieces, and once more through Countable unions of at most countable sets, assuming ACω, which is what makes the union of those countably many finite families at most countable.

Facts & Assumptions

Given: R with its usual topology, the canonical natural ι, the rationals Q⊆R with the subspace topology, and for n∈N the interval In:={ t∈R:−ι(n)≤t≤ι(n) }.

[L4]

Q is countably infinite, so there is a surjection N→Q, and every nonempty at most countable family may be indexed by N (Q is countably infinite, Finite, countably infinite, countable, uncountable, A nonempty set is at most countable iff it is a surjective image of N).

[L5]

Countable choice: for every family (Yn)n∈N of nonempty sets there is f on N with f(n)∈Yn (The Axiom of Countable Choice (ACω)).

[L6]

A space is σ-compact when it is the union of an at most countable family of compact subsets, and Lindelöf when every open cover has an at most countable subcover; a space is locally compact when every point has a compact neighbourhood, a neighbourhood of x being a set containing an open set containing x (Countably compact, Lindel"of, sequentially compact, limit point compact and σ-compact spaces, and relatively compact subsets, Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric space, Neighbourhood of a point and neighbourhood base, with this library's convention that a neighbourhood need not be open).

[L9]

A subset K of a space X is compact exactly when every family of open subsets of X covering K has a finite subfamily covering K; the intrinsic and ambient readings agree (A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it).

[L10]

Assuming the Axiom of Countable Choice, a union ⋃n∈NAn of at most countable sets indexed by N is at most countable (Countable unions of at most countable sets, assuming ACω, The Axiom of Countable Choice (ACω)).

Verification

technique · direct
1.1

Each In is closed in R, its complement being the union of the open sets {t:t<−ι(n)} and {t:t>ι(n)}, and it is bounded; so In is a compact subset of R by [L2]. By [L3] every real t satisfies ∣t∣<ι(n) for some n, so R=⋃n∈NIn, an at most countable union of compact subsets: claim 1.

L1L2L3L6
1.2

Each singleton {r} with r∈Q is a compact subset of Q, the subspace it carries being a one-point space; and Q is the union of the family of its singletons, which is at most countable by [L4]. So Q is σ-compact: claim 2.

L4L6
1.3

For claim 4 in R: given p∈R the set {t:∣t−p∣≤1} is closed and bounded, hence compact by [L2], and it contains the open (p−1,p+1)∋p, so it is a compact neighbourhood of p and R is locally compact.

L1L2L6
2.1

For claim 3 assume countable choice and let U be an open cover of R. For n∈N the set Tn of finite subfamilies of U covering In is nonempty, In being compact by step 1.1 and the ambient reading being licensed by [L9], so [L5] supplies Vn∈Tn for every n; the union ⋃n∈NVn is an at most countable subfamily of U by [L10], being a countable union of finite sets, and covers R by step 1.1. The same argument with the singletons of step 1.2 in place of the In shows Q is Lindelöf: claim 3.

L4L5L6L9L10step 1.1step 1.2
2.2

For claim 4 in Q, let r∈Q and suppose K⊆Q were a compact neighbourhood of r in Q; then some set open in Q lies between r and K, so by [L1] there is a real ε>0 with (r−ε,r+ε)∩Q⊆K, and by [L8] the set K is a compact subset of R as well, hence closed in R by [L2].

L1L2L6L8step 1.2
3.1

By [L7] there is an irrational t with r<t<r+ε. Every neighbourhood of t contains an interval (c,d) with r<c<t<d<r+ε, and [L7] puts a rational q with c<q<d in it; that q lies in (r−ε,r+ε)∩Q⊆K. So every neighbourhood of t meets K, and K closed gives t∈K⊆Q by [L8], contradicting the irrationality of t. Hence no point of Q has a compact neighbourhood in Q, which completes claim 4.

L7L8step 2.2∎

Remarks

σ-compactness is much weaker than compactness. Both R and Q are σ-compact and neither is compact; and Q is σ-compact for the cheapest possible reason, being at most countable, which shows that the property says nothing about how the pieces fit together.

Local compactness is what separates the two spaces. The line and the rationals agree on σ-compactness and on Lindelöfness and differ on local compactness, which is why Q is the standard witness that local compactness is not hereditary (FALSE: every subspace of a locally compact space is locally compact).

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

111 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