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.
The Moore colouring forbids cross-injections
Statement
In ZFC, if have countable intersection, then no uncountable subspace of admits a continuous injection into .
Facts & Assumptions
Given: ZFC and with countable.
Moore's clopen-generated topology gives a clopen finite-Boolean base and iff either or and .
The Moore colouring realizes finite binary patterns realizes every binary pattern on the graph of a finite coordinate map.
Under choice, the uncountable -system lemma for finite sets gives an uncountable -subfamily of any uncountable family of finite supports.
The Axiom of Choice supports the simultaneous neighborhood choices and the finite/countable thinning steps.
Proof
Suppose is continuous and injective for an uncountable . Delete the countable sets and . After this deletion, every remaining and are distinct and lie on opposite sides of and . One of the two orientations or holds on an uncountable subfamily; retain it.
For each retained , continuity at and the neighborhood of give a basic clopen with . Encode by a finite support and its membership-bit function. Add to the support if necessary.
Apply F3 and then finite/countable pigeonhole thinning so that the form a -system with root , all petals have one size , the membership bits on the fixed root have one fixed vector, the membership bits on the increasingly enumerated petals have one fixed vector , the root lies below every retained , and the order type of each petal together with is constant. These are separate finite thinnings: agreement of the petal pattern alone would not control the root coordinates. Because is countable and the petals are disjoint, discard the countably many petals meeting . The families and are therefore uncountable, fixed-size, and pairwise disjoint.
Enumerate each member of and increasingly. The uniform order types give an insertion coordinate for in the first enumeration, a column occupied by in the second, and the other column occupied by . Define by and for . Define the desired bit at row to be , and at every other row to be the corresponding petal bit from .
By [F2], choose and with that realize these bits. Let and . At the inserted row, , and ensures ; hence .
At every petal row, the realized bit says that satisfies the corresponding petal literal in the finite Boolean condition defining . At every root row, the separately stabilized root vector has the same value for and ; since and the root lies below , F1 translates each root membership into precisely that fixed colouring bit. Thus every root and petal literal defining holds at , so .
The containment chosen in step 2.1 now gives , contradicting step 5.1. The construction used the orientation only to decide which column of the increasing pair is ; step 4.1 handles both orientations through . Hence no such continuous injection exists.
Depends on
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
14 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
- Moore, A solution to the L space problem, Section 7, Theorem 7.7 and proof, printed pp. 23–24 (standard reference, not scraped)