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.
PCF Scales and ZFC Dowker Spaces: Examples and Counterexamples
1 · Prerequisites
- Cardinal Arithmetic, Cofinality and the Alephs
- Club, Stationary Sets, and Pressing Down
- Compactness
- Compactness in Metric Spaces
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Countability and Uncountability
- Deduction, Soundness, Completeness, and Compactness
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Formal Set-Theoretic Syntax, Structures, and Satisfaction
- Foundations of the Real Numbers for Analysis
- Hereditary and Productive Behaviour of the Separation Axioms
- Metric Spaces
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinal Arithmetic and the First Uncountable Ordinal
- Ordinals, Cardinals, and Transfinite Recursion
- Partitions of Unity and Paracompactness
- Relations, Functions, and Quotients
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Subspaces, Products, and Quotients
- Suprema and Infima
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Well-Founded Relations, Rank, and the Cumulative Hierarchy
2 · Summary
The discrete-space calculation starts with a decreasing closed sequence whose open expansions have empty intersection. Rudin’s ordinal box space supplies the opposite behavior: its explicit initial-top points leave successive slices, yet the neighborhood obstruction prevents shrinking the whole sequence. The scale example constructs actual representatives, computes their first stages and takes a supremum of cofinality omega one. Finally the Rudin space witnesses the failure of normality under product with the closed unit interval. All three ordinal-space examples state their use of the Axiom of Choice.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
A countable shrinking computed
Example
In a discrete space every decreasing closed sequence with empty intersection is its own open expansion: has . Explicitly, on discrete take and . No choice axiom is needed.
Facts & Assumptions
Given: A discrete space (every subset is open), and decreasing closed with empty intersection; in the displayed instance and .
Countable paracompactness asks for a locally finite open refining cover of each countable open cover (Countable paracompactness and Dowker spaces).
Verification
In a discrete space complements of subsets are open, so every subset is also closed. Thus is open, contains , and has . Consequently . The same equations hold when or is empty.
For the instance on , , , and . For each , , proving the empty intersection despite every being nonempty. The singleton family is an open refining cover of every open cover: a member containing also contains . The neighborhood meets exactly one singleton, so the family is locally finite, verifying countable paracompactness directly. No simultaneous selection of cover members is involved. QED.
A concrete Rudin slice
Example
Assume AC. Take and a natural number . Define
Then and lies in the initial-top slice . For every with , it does not lie in . For instance belongs to .
Facts & Assumptions
Given: The displayed function and .
Rudin points require uncountable coordinate cofinalities bounded strictly by some finite aleph (Rudin ordinal box spaces on infinite index sets).
imposes on coordinates (Neighborhoods of Rudin initial-top slices contain tails).
AC is assumed for F2 and the Rudin setting (The Axiom of Choice).
Verification
All coordinates of are in : the prefix equals its tops and the tail has since . By F2 and A1 their cofinalities are respectively and . Set . These cofinalities are above and strictly below , including for when the prefix is empty and . F1 therefore gives .
For every in the defining value is , so F3 gives . If and , its -th coordinate is , violating the equality required for . At , the first two coordinates are , and the next is , giving the asserted concrete instance. QED.
A scale used in the Dowker subspace
Example
Assume AC and fix the normalized scale on its infinite coordinate set . Starting above the concrete bound , the recursion below produces an actual point with at every coordinate. The same calculation works for any prescribed upon replacing the initial value by .
Facts & Assumptions
Given: and the normalized scale ; initially .
The scale is strictly eventually increasing and cofinal, and Rudin points eventually equal to its terms form (Kojman-Shelah scale subspace).
Strictly increasing -long product representatives with increasing scale indices have a coordinate supremum in the product, of cofinality at each coordinate and eventually equal to a scale term (Tail suprema and normalized scales, ).
Sets smaller than a cofinality are bounded in the ordinal (; 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).
, the factors for , and 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).
Specified rules admit transfinite recursion (Transfinite recursion).
AC is assumed for regularity and the normalized-scale construction (The Axiom of Choice).
Verification
Given the earlier for , define . By F3–F4 each countable supremum is below ; thus is in the strict product. The earlier indices are countable and bounded below by F3–F4. F1 supplies a scale term strictly eventually above with index above all earlier indices, by cofinality followed by a later scale term if necessary. Let be the least eligible index and put . This is in the product, is eventually equal to , and is above every earlier pointwise. F5 now supplies the sequence by the specified rule. At stage zero, and . At stage one, and . These are the first two calculations of the instance.
Set and . The sequence in step 1.1 satisfies every hypothesis of F2, and for every , so its tail is the entire coordinate set. Therefore , , , and . The cofinalities have uniform strict bound , so is a Rudin point and F1 gives . The calculation verifies strict domination of the chosen zero bound.
For a prescribed replace in step 1.1 by . This value is below the limit cardinal , so the same countable-supremum and least-index arguments still apply. Then and the resulting supremum satisfies for every . Thus the example exhibits the actual representative construction behind pointwise cofinality, with no choice of a member from a possibly empty scale class. QED.
Normality need not survive product with the interval
Statement
False: Every normal space has normal product , with the ordinary product topology and usual real interval.
Facts & Assumptions
Given: We refute the assertion under AC.
For infinite , the Rudin space is , normal and not countably paracompact (Rudin ZFC Dowker space and its size).
For spaces, normality of the interval product implies normality and countable paracompactness of the factor (Dowker product characterization).
AC is assumed for both cited constructions (The Axiom of Choice).
Refutation
Set and take the specific witness . Explicitly its points are functions whose coordinate cofinalities are all uncountable and strictly bounded by one finite aleph, with the relative ordinal box topology. The set is infinite and avoids zero and one, so F1 and A1 apply and verify that satisfies the asserted normality and hypotheses while failing countable paracompactness.
If this were normal, F2 would imply that is countably paracompact, contradicting step 1.1. Thus the witness has a nonnormal interval product and refutes the universal assertion. The product in the conclusion is the ordinary product of the already defined space and the entire interval, including its endpoints. QED.
Sources
- K. P. Hart, Set-Theoretic Topology, Chapter 4 §3 Theorem 3.3(3), p. 27; discrete specialization
- Hart, Set-Theoretic Methods in General Topology, Chapter 6 section 3, initial-top slices, printed p. 37; explicit point calculated here
- Hart, Set-Theoretic Methods in General Topology, Chapter 7 Lemma 1.2 and Exercise 11(c), printed pp. 39–41; zero-bound instance expanded here
- Hart, Set-Theoretic Methods in General Topology, Chapter 4 Theorem 3.4 p. 28 and Chapter 6 pp. 35–38