Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-12
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 cofinal aleph-subproduct has the cardinality of the aleph-omega product

Statement

Assume AC. If B is an infinite subset of ω{0,1}, then

nBn=ω0,

where the factors are the sets of ordinals strictly below n, and the power is cardinal exponentiation.

Facts & Assumptions

Given: Such an infinite B. Write Q=nBn and λ=ω.

[F1]

Injections give inequalities between the cardinalities of well-orderable sets, and cardinal powers count the corresponding function sets in the AC setting (Commutativity, associativity, distributivity and monotonicity of and , the unit laws, the two exponent laws, and κλ if and only if κ injects into λ).

[F2]

The alephs are strictly increasing infinite cardinals, 0=ω, and ω=m<ωm (The successor cardinal κ+, the alephs α, the beths α, successor and limit cardinals, and the identifications 0=ω and 1=ω1).

[A1]

AC is assumed, so the function sets have cardinalities to which cardinal comparison applies (The Axiom of Choice).

Proof

1.1

Enumerate B increasingly as (e(r))r<ω. Explicitly, choose its least element first and at each stage its least unused element; a next element exists since otherwise B would be finite. This enumeration covers B, since any fixed natural number has only finitely many smaller natural numbers and cannot remain unchosen forever. The map q(rq(e(r))) injects Q into λω: every value is below e(r)<λ by F2, and agreement on all enumerated coordinates means agreement on B. Thus F1 and A1 give Qλ0.

F1F2A1
2.1

Partition the coordinate set by putting Bi={e(2i(2j+1)1):j<ω} for i<ω. Each positive integer has a unique expression 2i(2j+1): repeatedly divide by two until the quotient is odd; this terminates by strict decrease of positive integers, and uniqueness follows by cancelling the smaller power of two, since an odd integer cannot equal an even integer. Hence the Bi are pairwise disjoint and cover B. Each is infinite, so as a subset of the natural numbers it is unbounded. Its increasing enumeration is bi(j)=e(2i(2j+1)1). Because all members of B are at least two, any increasing sequence from B satisfies bi(j)j+2, by induction on j.

step 1.1
3.1

For fλω and each i, let mi be the least natural number such that f(i)<mi; it exists by F2. Define T(f)Q by giving it the single nonzero value f(i)+1 at coordinate bi(mi+1) of Bi, and zero at every other coordinate of Bi. This is a well-defined function because the Bi partition B by step 2.1. Its assigned value is strictly below the required factor: the ordinal successor of an ordinal below the infinite cardinal mi is still below that cardinal, which is a limit ordinal; moreover bi(mi+1)mi+3>mi and F2 gives mi<bi(mi+1). All other values are zero, also below their factors. In particular f(i)=0 produces the nonzero tag 1 and is not confused with an unused coordinate.

step 2.1F2
4.1

From T(f) restricted to Bi recover its unique nonzero coordinate and its value f(i)+1. An ordinal successor has its original ordinal as unique greatest member, so this value recovers f(i). Hence T(f)=T(g) implies f(i)=g(i) for every i, proving that T is injective. F1 and A1 give λ0Q, and the reverse inequality is step 1.1. Antisymmetry of cardinal comparison yields the asserted equality. QED.

step 1.1step 3.1F1A1

Depends on

Used by

Dependency tree · two levels

23 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