Cohen \(\cal M13\): Feferman/Solovay Model | Back to this models page

Description: This model is an extension of \(\cal M2\) in which there are \(\omega_1\) generic real numbers, but no set to collect them

When the book was first being written, only the following form classes were known to be true in this model:

Form Howard-Rubin Number Statement
40

\(C(WO,\infty)\):  Every well orderable set of non-empty sets has a choice function. Moore, G. [1982], p 325.

43

\(DC(\omega)\) (DC), Principle of Dependent Choices: If \(S\)  is  a relation on a non-empty set \(A\) and \((\forall x\in A) (\exists y\in A)(x S y)\)  then there is a sequence \(a(0), a(1), a(2), \ldots\) of elements of \(A\) such that \((\forall n\in\omega)(a(n)\mathrel S a(n+1))\).  See Tarski [1948], p 96, Levy [1964], p. 136.

165

\(C(WO,WO)\):  Every well ordered family of non-empty, well orderable sets has a choice function.

When the book was first being written, only the following form classes were known to be false in this model:

Form Howard-Rubin Number Statement
44

\(DC(\aleph _{1})\):  Given a relation \(R\) such that for every  subset \(Y\) of a set \(X\) with \(|Y| < \aleph_{1}\) there is an \(x \in  X\)  with \(Y \mathrel R x\), then there is a function \(f: \aleph_{1} \rightarrow  X\) such that \((\forall\beta < \aleph_{1}) (\{f(\gamma ): \gamma < b \} \mathrel R f(\beta))\).

67

\(MC(\infty,\infty)\) \((MC)\), The Axiom of Multiple Choice: For every set \(M\) of non-empty sets there is a function \(f\) such that \((\forall x\in M)(\emptyset\neq f(x)\subseteq x\) and \(f(x)\) is finite).

91

\(PW\):  The power set of a well ordered set can be well ordered.

152

\(D_{\aleph_{0}}\): Every non-well-orderable set is the union of a pairwise disjoint, well orderable family of denumerable sets.  (See note 27 for \(D_{\kappa}\), \(\kappa\) a well ordered cardinal.)

163

Every non-well-orderable set has an infinite, Dedekind finite subset.

Historical background: Solovay has shown that in this model, the Axiom of Choicefor a well ordered family of sets (40) and the Principle of DependentChoices (DC, 43) are true, while the extension of DC to \(\omega_1\) (44) isfalse. Since 40 implies 8 (\(C(\aleph_0,\infty)\)), it follows fromBrunner [1982a] that in this model there is a set that cannot bewell ordered and does not have an infinite Dedekind finite subset, (163 isfalse). (Form 8 plusForm 163 iff AC.)

Back