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

Every set is countable in the intermediate extension

Statement

In M[G], every set is at most countable in the convention of Finite, countably infinite, countable, uncountable. Equivalently, every nonempty set is the range of a map from ω; the empty set is finite and is not asserted to be such a range.

Facts & Assumptions

Given: The intermediate Gitik extension M[G].

[F1]

Gitik's filter system and proper-class forcing: At each regular coordinate δ, conditions carry finite one-to-one sections from ω to δ, and every required successor set belongs to a uniform filter on δ.

[F2]

The intermediate extension satisfies ZF minus Power Set plus Collection: M[G] has Collection/Replacement and a definable global well-order; hence it satisfies AC and ACω, although Power Set is absent.

[F3]

For every ordinal α there is a least ordinal β admitting a map βα with cofinal range, and that map may always be taken strictly increasing: In ZF, every ordinal λ has a strictly increasing cofinal map from the least ordinal cf(λ) witnessing its cofinality.

[F5]

Transfinite induction: A property inherited at each ordinal from all smaller ordinals holds for every ordinal.

[F6]

Countable unions of at most countable sets, assuming ACω: Under ACω, a countable union of at most countable sets is at most countable.

[F7]

A nonempty set is at most countable iff it is a surjective image of N: A nonempty set is at most countable iff it is a surjective image of ω.

[F8]

Finite, countably infinite, countable, uncountable: The empty set is finite, hence at most countable, but there is no map from nonempty ω onto it.

Proof

1.1

Fix an infinite regular ground cardinal δ. The union gδ={p(δ):(p,U)G, δdom1(p)} is a well-defined one-to-one partial map ωδ: two generic conditions have a common refinement, whose section extends both finite sections. For each n<ω, support extension followed by finitely many legal successors gives a condition filling the nth slot, so the corresponding class is dense and dom(gδ)=ω. For each ξ<δ, every successor set in the coordinate filter is unbounded—co-bounded in the small case and of cardinality δ by uniformity in the ultrafilter cases—so pruning it above ξ and taking the next successor is dense. Hence ran(gδ) is cofinal in δ. It is not claimed to equal δ.

F1
2.1

Let λ be a nonzero limit ordinal and compute δ=cfM(λ). By F3, choose in M an increasing cofinal h:δλ, and by F4 the ground cardinal δ is regular and infinite. If δ=ω, h already witnesses countable cofinality in M[G]. If δ>ω, step 1.1 gives a cofinal gδ:ωδ, so hgδ has cofinal range in λ. A finite map cannot be cofinal in a nonzero limit ordinal, and therefore M[G]cf(λ)=ω.

F1F3F4step 1.1
3.1

Apply transfinite induction to “α is at most countable in M[G].” The zero ordinal is finite. If α is countable, then α+1 is countable by adjoining one point to a finite or ω-enumeration. At a nonzero limit λ, choose the cofinal map c:ωλ from step 2.1. Every c(n)+1<λ is countable by the induction hypothesis, and λ=n<ω(c(n)+1). The definable global well-order from F2 supplies ACω, so F6 makes this union countable. F5 now gives that every ordinal of M[G] is at most countable.

F2F5F6F8step 2.1
4.1

Let xM[G]. If x=, F8 makes it finite and countable. Otherwise the definable global well-order from F2 restricts to a well-order of x; Replacement supplies its ordinal order type α and a bijection xα. Step 3.1 makes α, and hence x, at most countable. By F7 this is equivalent, in the nonempty case only, to a surjection ωx.

F2F7F8step 3.1

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

44 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