In mathematics, an Erdős cardinal, also called a partition cardinal is a certain kind of large cardinal number introduced by .
A cardinal κ is called α-Erdős if for every function f : κ< ω → {0, 1}, there is a set of order type α that is homogeneous for f . In the notation of the partition calculus, κ is α-Erdős if
κ(α) → (α)< ω.
The existence of zero sharp implies that the constructible universe L satisfies "for every countable ordinal α, there is an α-Erdős cardinal". In fact, for every indiscernible κ, Lκ satisfies "for every ordinal α, there is an α-Erdős cardinal in Coll(ω, α)" (the Levy collapse to make α countable).
However, the existence of an ω1-Erdős cardinal implies existence of zero sharp. If f is the satisfaction relation for L (using ordinal parameters), then the existence of zero sharp is equivalent to there being an ω1-Erdős ordinal with respect to f . Thus, the existence of zero sharp implies that the axiom of constructibility is false.
If κ is α-Erdős, then it is α-Erdős in every transitive model satisfying "α is countable.
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.
In the mathematical discipline of set theory, 0# (zero sharp, also 0#) is the set of true formulae about indiscernibles and order-indiscernibles in the Gödel constructible universe. It is often encoded as a subset of the integers (using Gödel numbering), or as a subset of the hereditarily finite sets, or as a real number. Its existence is unprovable in ZFC, the standard form of axiomatic set theory, but follows from a suitable large cardinal axiom.
In mathematics, in set theory, the constructible universe (or Gödel's constructible universe), denoted by , is a particular class of sets that can be described entirely in terms of simpler sets. is the union of the constructible hierarchy . It was introduced by Kurt Gödel in his 1938 paper "The Consistency of the Axiom of Choice and of the Generalized Continuum-Hypothesis".