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.
Martin's axiom produces an uncountable Q-set
Statement
In every subset of cardinality is a Q-set (Q-sets and Bing's tangent-disk Moore-space interface); in particular an uncountable Q-set exists.
Facts & Assumptions
Given: Work in ZFC. Assume and a subset with .
says that there is a set with (The continuum hypothesis, and what this page does not prove); under choice every uncountable cardinal is at least , so and hence (The successor cardinal , the alephs , the beths , successor and limit cardinals, and the identifications and , Cardinal (initial ordinal) and cardinality, The Axiom of Choice). Moreover injects into : send a subset to its characteristic binary sequence, then use the stated bijection from binary sequences onto the Cantor subset of (The Cantor set is exactly the set of with every , and this gives a bijection with ).
is the scheme for every infinite (Martin's Axiom at a cardinal and Martin's Axiom).
Solovay's almost-disjoint extension lemma: if is almost disjoint and , then every all of whose members are infinite is extended by a that is infinite on and finite on (Martin's axiom extends families almost disjoint from a subfamily).
Put , , . Enumerate pairs without repetition: encode by and by , and use the bijection of . For each , the floor of supplied by Integer part: for every real there is exactly one integer with shows that either lies in an interval of scale , or is exactly a midpoint. In the latter case it is a grid center at every scale and therefore belongs to an interval at every such scale. If no midpoint case occurs, it belongs at every scale. Thus every belongs to infinitely many distinct indexed intervals. These intervals form a base: a containing interval of sufficiently fine scale lies in any prescribed neighbourhood of , since its diameter is and these diameters tend to zero. Indeed by induction and For every in a complete ordered field there is a natural with supplies arbitrarily small reciprocal bounds. Relative and Q-set have the meaning of Q-sets and Bing's tangent-disk Moore-space interface.
If both belong to , then . At each fixed scale the intervals are pairwise disjoint, so at most one contains both points. By the decay proved in [L1], only finitely many scales can satisfy . Because the pair enumeration has no repetitions, is finite. This uses the triangle inequality on the real line and the explicit interval endpoints.
Proof
Fix with and the dyadic base of [L1]; for put .
satisfies by [F1], and for distinct by [L2]. Each is infinite by [L1], so distinct points have distinct codes: equality would make their intersection infinite. Thus is injective.
Let . Each is infinite by [L1], so [F3] applies to and gives with for and for .
If is infinite, enumerate it increasingly as with domain ; if is finite then by step 3.1, and is relatively trivially. In the infinite case, : for the set is infinite by step 3.1, so lies in every tail union; conversely, if lies in every tail union, then is infinite, so , and step 3.1 excludes .
The sets are open in , so step 4.1 exhibits every subset as a relative set in ; hence is a Q-set, and since it is uncountable, so it is uncountable. Such an exists: [F1] gives an injection of into , and its image has cardinality . Hence an uncountable Q-set exists.
Remarks
-
Why and not . The almost-disjoint lemma needs ; a set of reals of cardinality has subsets but only sets, so it cannot be a Q-set. Under the cardinal is below , which is exactly the range in which the lemma applies.
-
Consistency. Under there are no Q-sets: a Q-set would give a separable normal nonmetrizable Moore space (Bing's Q-set space is a normal nonmetrizable Moore space), while Jones' argument refutes that when , which gives. Nothing in this item asserts a Q-set under .
Depends on
- Q-sets and Bing's tangent-disk Moore-space interface
- Martin's Axiom at a cardinal and Martin's Axiom
- The Axiom of Choice
- Martin's axiom extends families almost disjoint from a subfamily
- The continuum hypothesis, and what this page does not prove
- The successor cardinal $\kappa^{+}$, the alephs $\aleph_\alpha$, the beths $\beth_\alpha$, successor and limit cardinals, and the identifications $\aleph_0 = \omega$ and $\aleph_1 = \omega_1$
- Cardinal (initial ordinal) and cardinality
- The natural numbers $\mathbb{N}$ (von Neumann)
- A function is a relation $f$ with $(a,b) \in f$ and $(a,c) \in f$ implying $b = c$; $f : A \to B$, the value $f(a)$, domain and codomain
- Integer part: for every real $x$ there is exactly one integer $m$ with $m \le x < m + 1$
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- $\mathbb{N} \times \mathbb{N} \approx \mathbb{N}$
- The Cantor set is exactly the set of $\sum_{k \ge 1} a_k 3^{-k}$ with every $a_k \in \{0,2\}$, and this gives a bijection with $\{0,1\}^{\mathbb{N}}$
Used by
Dependency tree · two levels
110 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
- Dennis K. Burke, The Normal Moore Space Problem (standard reference, not scraped)