Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-09
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.

Compactness for explicitly countable languages

Statement

In classical ZF, a sentence theory T in an explicitly countable language has a model iff every finite subset has a model. A model with carrier injecting into ω can be obtained when it is satisfiable. Moreover, if Tσ for a sentence σ, some finite T0T entails σ.

Facts & Assumptions

Given: An explicitly countable signature, a sentence theory T and a sentence σ.

[F1]

Consistent countable-language theories have at most countable nonempty models, and semantic consequence equals provability. (Completeness for explicitly countable set languages)

[F2]

Every proof uses finitely many assumptions. (Finite support, weakening, and composition of derivations)

[F3]

A theory with a model is consistent; provability is sound. (Soundness for arbitrary set signatures)

Proof

1.1

If MT, the same M satisfies every subset, in particular every finite subset. Conversely suppose each finite subset of T has a model. Any proof of bottom from T would have finite support T0 by F2; its model would contradict F3. Thus T is consistent and F1 supplies an at most countable nonempty model. This also handles T=: the finite-subset hypothesis then concerns that empty theory itself.

F1F2F3
2.1

If Tσ, F1 gives a finite proof Tσ. F2 supplies its finite assumption set T0T, with T0σ. F3 then gives T0σ. The support can be empty when σ is logically provable. No selection of models for all finite subsets was needed in step 1.1: a single alleged proof would call for only one model.

F1F2F3

Depends on

Used by

Dependency tree · two levels

13 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