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.
MA plus not CH implies SH
Statement
In ZFC, Martin's Axiom together with the failure of the continuum hypothesis implies the Suslin Hypothesis:
Facts & Assumptions
Given: ZFC, MA, and .
MA is the scheme for every infinite cardinal . Martin's Axiom at a cardinal and Martin's Axiom
CH says that there is no set with . The continuum hypothesis, and what this page does not prove
Every well-orderable set has a cardinality equinumerous with it, and equinumerous well-orderable sets have equal cardinalities. A set equinumerous with some ordinal has a least such ordinal, that ordinal is a cardinal, and equinumerous sets get the same one; no choice principle is used
For well-orderable sets , an injection implies ; for cardinals, is equivalent to an injection . Commutativity, associativity, distributivity and monotonicity of and , the unit laws, the two exponent laws, and if and only if injects into
is the least cardinal strictly above . The successor cardinal , the alephs , the beths , successor and limit cardinals, and the identifications and
implies that no Suslin tree exists. MA(aleph-one) eliminates Suslin trees
In ZFC, SH is equivalent to the nonexistence of a Suslin tree. Kurepa equivalence
AC well-orders the CH witness and its power-set bound, so their strict injection comparisons can be converted into cardinal inequalities. The Axiom of Choice
Proof
Since CH fails, negating F2 gives a set with . By A1 all three sets are well-orderable. F3 and F4 turn the two injections into . Both inequalities are strict: equality on the left would give by F3, and equality on the right would give , contradicting the two strict comparisons that define the witness. With F5 this is .
The middle term is a cardinal by F3. Since F6 makes the least cardinal strictly above , step 1.1 gives , and hence .
The cardinal is infinite, so F1 and step 2.1 instantiate the MA scheme at . Thus holds, and F7 implies that no Suslin tree exists.
Apply the direction “no Suslin tree implies SH” of F8. This yields SH, as required. AC was used in step 1.1 to cardinalize the witness and is also propagated through F7 and F8; no choice-free conclusion is asserted.
Depends on
- Martin's Axiom at a cardinal and Martin's Axiom
- 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$
- A set equinumerous with some ordinal has a least such ordinal, that ordinal is a cardinal, and equinumerous sets get the same one; no choice principle is used
- 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$
- Assuming the Axiom of Choice, $2^{\kappa} = \lvert \mathcal{P}(\kappa) \rvert$, and Cantor's theorem in cardinal form: $\kappa < 2^{\kappa}$
- MA(aleph-one) eliminates Suslin trees
- Kurepa equivalence
- The Axiom of Choice
Used by
- External relative consistency of the Suslin Hypothesis Corollary
- SH is not equivalent to CH False statement
Dependency tree · two levels
49 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
- Karagila, Forcing & Symmetric Extensions, Section 7, Definition 7.1 and Proposition 7.4, printed pp. 34-35 (standard reference, not scraped)