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.
Cardinal exponentiation below the continuum under MA
Statement
In ZFC+MA, for every infinite , . Consequently the continuum is regular.
Facts & Assumptions
Given: AC, MA, and infinite .
Martin's Axiom at a cardinal and Martin's Axiom supplies a filter meeting many dense sets in a ccc order.
Proof
Fix . Let consist of pairs with a finite partial map and finite. Put iff , , and This is transitive: an extension never puts a new on any set already protected by the weaker condition. Conditions with the same stem are compatible, since extends both. There are only countably many finite stems, so is -centered and hence ccc.
For , let this is dense because adjoining to changes no stem. For and , let Given , the set is finite by almost disjointness. Since is infinite, choose outside that finite set and ; setting gives an extension in . Thus all these sets are dense. Their number is at most , so MA supplies a filter meeting them. Let Directedness makes the stems in consistent. If , meeting every makes infinite. If , choose . For any , take below both. Since and , no new of beyond lies in ; hence . Consequently is finite. Therefore .
Choosing the least real in a fixed well-order among the codes for each gives an injection ; AC is used here. Monotonicity gives , hence equality. If , then , while König gives , contradiction. Therefore is regular.
Depends on
- Martin's Axiom at a cardinal and Martin's Axiom
- A continuum-sized almost-disjoint family on omega
- Cardinal sum $\kappa \oplus \lambda$, product $\kappa \otimes \lambda$ and exponentiation $\kappa^{\lambda}$, and why they are written apart from the ordinal operations
- König's theorem: assuming the Axiom of Choice, if $\kappa_i < \lambda_i$ for every $i \in I$ then $\sum_{i \in I} \kappa_i < \prod_{i \in I} \lambda_i$
- The Axiom of Choice
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
25 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, Theorem 7.7 (standard reference, not scraped)