scientific article; zbMATH DE number 3861140

From MaRDI portal
Publication:3329454





[For the entire collection see Zbl 0532.00005.] Weak versions of the Axiom of Choice of the form A\(x(\psi\),\(\Phi)\) are considered, where \(\psi\) is an (infinitary) sentence of \(L_{\omega_ 1\omega}\) and \(\Phi\) is a sentence of \(L^+_{\omega_ 1\omega}\), L and \(L^+\) being countable languages for which \(L\subseteq L^+\). Then A\(x(\psi\),\(\Phi)\) denotes the statement that every model of \(\psi\) may be expanded to a model of \(\Phi\). It is first noted that many of the well- known forms of the Axiom of Choice can be expressed in the form A\(x(\psi\),\(\Phi)\). Subject to certain necessary assumptions on the way in which A\(x(\psi\),\(\Phi)\) is expressed in the language of set theory, it is then shown that such versions of the Axiom of Choice can be shown by a uniform method not to be provable in ZF alone. A sufficient condition for this is that there exists a countable model \({\mathfrak A}\) of \(\psi\) such that, for every expansion of \({\mathfrak A}\) to a model \({\mathfrak A}^+\) of \(\Phi\) and every finite sequence \(\bar a\) from \({\mathfrak A}\), there is an automorphism of (\({\mathfrak A},\bar a)\) which is not an automorphism of \({\mathfrak A}^+\). This sufficient condition is found to be very close to a necessary condition for the unprovability of A\(x(\psi\),\(\Phi)\) in ZF, given its provability in ZFC. Attention is restricted to those statements A\(x(\psi\),\(\Phi)\) for which \(\psi\) is the sentence asserting that \({\mathfrak A}\) is infinite, and these are then denoted by A\(x(\Phi)\). It is further assumed that it is provable in ZF that for every finite subset of ZF there is a standard model of ZF in which A\(x(\Phi)\) is false. It is then shown that among such statements there is one which is implied by all of them in ZF. This weakest form of the Axiom of Choice is: On every infinite set, there is an equivalence relation which has either two infinite equivalence classes or infinitely many equivalence classes each with more than one element.




Cited in
(37)








This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3329454)