Hypothesis: HR 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.

Conclusion: HR 330:

\(MC(WO,WO)\): For every well ordered set \(X\) of well orderable sets such that for all \(x\in X\), \(|x|\ge 1\), there is a function \(f\) such that for every \(x\in X\), \(f(x)\) is a finite, non-empty subset of \(x\).  (See Form 67.)

List of models where hypothesis is true and the conclusion is false:

Name Statement
\(\cal N15\) Brunner/Howard Model I \(A=\{a_{i,\alpha}: i\in\omega\wedge\alpha\in\omega_1\}\)

Code: 3

Comments:


Edit | Back