The Axiom of Choice in Second-Order Predicate Logic
✍ Scribed by Christine Gaßner
- Publisher
- John Wiley and Sons
- Year
- 1994
- Tongue
- English
- Weight
- 586 KB
- Volume
- 40
- Category
- Article
- ISSN
- 0044-3050
No coin nor oath required. For personal study only.
✦ Synopsis
Abstract
The present article deals with the power of the axiom of choice (AC) within the second‐order predicate logic. We investigate the relationship between several variants of AC and some other statements, known as equivalent to AC within the set theory of Zermelo and Fraenkel with atoms, in Henkin models of the one‐sorted second‐order predicate logic with identity without operation variables. The construction of models follows the ideas of Fraenkel and Mostowski. It is e. g. shown that the well‐ordering theorem for unary predicates is independent from AC for binary predicates and from the trichotomy law for unary predicates. Moreover, we show that the AC for binary predicates follows neither from the trichotomy law for unary predicates nor from Zorn's lemma for unary predicates nor from the formalization of the axiom of choice for disjoint families of sets for binary predicates, and that the trichotomy law for unary predicates does not follow from AC for binary predicates.
Mathematics Subject Classification: 03B15, 03E25, 04A25.
📜 SIMILAR VOLUMES
## Abstract It is known that – assuming the axiom of choice – for subsets __A__ of ℝ the following hold: (a) __A__ is compact iff it is sequentially compact, (b) __A__ is complete iff it is closed in ℝ, (c) ℝ is a sequential space. We will show that these assertions are not provable in the absence
## Abstract We prove that, in the framework of ordered geometry, the inner form of the Pasch axiom (**IP**) does not imply its outer form (**OP**). We also show that **OP** can be properly split into **IP** and the weak Pasch axiom (**WP**) (© 2010 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)
We find some characterizations of the Axiom of Choice (AC) in terms of certain families of open sets in TI spaces.