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.
Rudin ZFC Dowker space and its size
Statement
Assume AC. For every infinite , is a Dowker space constructed in ZFC, and
Here Dowker means , normal and not countably paracompact, and the power is cardinal exponentiation. The result assumes neither CH nor a value for the continuum.
Facts & Assumptions
Given: The stated infinite and AC. Put and .
is Hausdorff and collectionwise normal, hence normal (Rudin spaces are collectionwise normal).
Its decreasing closed initial-top slices have empty intersection, but every sequence of their open neighborhoods has nonempty intersection (Rudin shrinking obstruction).
In a normal space, countable paracompactness is equivalent to existence, for every decreasing closed sequence with empty intersection, of open expansions with empty intersection (Increasing-cover and decreasing-closed-set criteria, (iv)).
A normal space which is not countably paracompact is a Dowker space (Countable paracompactness and Dowker spaces).
Injections give cardinal inequalities between well-orderable sets (Commutativity, associativity, distributivity and monotonicity of and , the unit laws, the two exponent laws, and if and only if injects into , (a)).
The positive finite alephs are regular under AC ( is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal).
The ordinal product is the order type of copies of laid end to end, whose underlying set is ( is the order type of ordered by last differences, that is copies of ).
The product of two nonzero infinite-cardinal-bounded sets has size at most their largest infinite cardinal bound (Absorption: for cardinals with infinite and , , and when ).
A subset of size less than an ordinal's cofinality is bounded in it (; and ; for a limit ordinal the value is an infinite cardinal with , so it is regular; and every cofinal subset of has cardinality at least , a value that is attained).
lies in the inclusive-top product and consists of its points with uncountable coordinate cofinalities uniformly below a finite aleph (Rudin ordinal box spaces on infinite index sets).
AC is assumed for the cited topological results and for cardinal comparison of the function sets (The Axiom of Choice).
Proof
By F1 and A1, is Hausdorff and normal. It is : for distinct , disjoint neighborhoods supplied by Hausdorffness give a neighborhood of excluding , so is open as the union of such neighborhoods. If were countably paracompact, F3 would give open expansions with empty intersection for the decreasing closed sequence in F2. F2 rules out precisely those expansions. Hence is not countably paracompact, and F4 makes it a Dowker space.
For each define an injection by , for finite , and for . The three image parts are respectively zero, the positive finite ordinals, and the infinite ordinals below ; they are disjoint and the maps on them are injective. Thus injects the inclusive-top product , and hence by F11, into . F5, F6 and A1 give .
For and set , with ordinal multiplication. By F8 its cardinality is that of . Since , both factors have cardinality at most . F9 bounds the product size by ; its ordinal order type is therefore below the initial ordinal . These values are strictly increasing with : if , the first blocks form a proper initial segment of the blocks in F8, so their order type is strictly smaller. Each value has cofinality exactly . Its last block has order type and is cofinal, giving the upper bound. For a set of size less than , its points in that block are bounded there by F7 and F10; a later point in the last block bounds the whole set, since all preceding blocks lie below it. This proves the lower bound on cofinality. At the value is , so the same proof includes zero.
Define by . Step 1.3 shows that every coordinate is below its factor top and has cofinality . Hence F11 gives , with the strict uniform cofinality bound . If , they differ at some coordinate ; injectivity of then gives . Thus is injective, and F5, F6 and A1 give . Combined with step 1.2 this proves equality. Step 1.1 proves the Dowker assertion. All constructions used only ZFC and the stated infinite-coordinate hypotheses. QED.
Depends on
- Rudin spaces are collectionwise normal
- Rudin shrinking obstruction
- Increasing-cover and decreasing-closed-set criteria
- Commutativity, associativity, distributivity and monotonicity of $\oplus$ and $\otimes$, the unit laws, the two exponent laws, and $\kappa \le \lambda$ if and only if $\kappa$ injects into $\lambda$
- A cofinal aleph-subproduct has the cardinality of the aleph-omega product
- $\aleph_0$ is regular in ZF; assuming the Axiom of Choice every successor aleph $\aleph_{\alpha+1}$ is regular; $\operatorname{cf}(\aleph_\omega) = \aleph_0$, so $\aleph_\omega$ is singular, and under choice it is the least singular infinite cardinal
- The Axiom of Choice
- Countable paracompactness and Dowker spaces
- $\alpha \cdot \beta$ is the order type of $\alpha \times \beta$ ordered by last differences, that is $\beta$ copies of $\alpha$
- Absorption: for cardinals $\kappa, \lambda$ with $\kappa$ infinite and $\lambda \le \kappa$, $\kappa \oplus \lambda = \kappa$, and $\kappa \otimes \lambda = \kappa$ when $\lambda \ne 0$
- $\operatorname{cf}(\alpha) \le \alpha$; $\operatorname{cf}(0) = 0$ and $\operatorname{cf}(\alpha + 1) = 1$; for a limit ordinal $\lambda$ the value $\operatorname{cf}(\lambda)$ is an infinite cardinal with $\operatorname{cf}(\operatorname{cf}(\lambda)) = \operatorname{cf}(\lambda)$, so it is regular; and every cofinal subset of $\lambda$ has cardinality at least $\operatorname{cf}(\lambda)$, a value that is attained
- Rudin ordinal box spaces on infinite index sets
Used by
- Normality need not survive product with the interval False statement
Dependency tree · two levels
54 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
- K. P. Hart, Set-Theoretic Methods in General Topology, Chapter 6 sections 1–3, printed pp. 35–38; cardinality injections supplied here (standard reference, not scraped)