Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)



Choices from finite sets and choices of finite subsets

Author: Martin M. Zuckerman
Journal: Proc. Amer. Math. Soc. 27 (1971), 133-138
MSC: Primary 02.60
MathSciNet review: 0270905
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In set theory without the axiom of choice we prove a consistency result involving certain ``finite versions'' of the axiom of choice. Assume that it is possible to select a nonempty finite subset from each nonempty set. We determine sets $ Z$, of integers, which have the property that $ n \in Z$ is a necessary and sufficient condition for the possibility of choosing an element from every $ n$-element set. Given any nonempty set $ P$ of primes, the set $ {Z_p}$, consisting of integers which are not ``linear combinations'' of primes of $ P$, is such a set $ Z$.

References [Enhancements On Off] (What's this?)

  • [1] K. Gëdel′, The consistency of the axiom of choice and of the generalized continuum hypothesis with the axioms of set theory, Uspehi Matem. Nauk (N.S.) 3 (1948), no. 1(23), 96–149 (Russian). MR 0024870
  • [2] A. Lévy, Axioms of multiple choice, Fund. Math. 50 (1961/1962), 475–483. MR 0139528
  • [3] Elliott Mendelson, The independence of a weak axiom of choice, J. Symb. Logic. 21 (1956), 350–366 (1957). MR 0084462
  • [4] A. Mostowski, Über die Unabhängigkeit des Wohlordnungssätzes vom Ordnungsprinzip, Fund. Math. 32 (1939), 201-252.
  • [5] Andrzej Mostowski, Axiom of choice for finite sets, Fund. Math. 33 (1945), 137–168. MR 0016352
  • [6] Martin M. Zuckerman, Multiple choice axioms, Axiomatic Set Theory (Proc. Sympos. Pure Math., Vol. XIII, Part I, Univ. California, Los Angeles, Calif., 1967) Amer. Math. Soc., Providence, R.I., 1971, pp. 447–466. MR 0280360

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 02.60

Retrieve articles in all journals with MSC: 02.60

Additional Information

Keywords: Axiom of choice for $ n$-element sets, multiple choice axioms, Fraenkel-Mostowski models, relative consistency
Article copyright: © Copyright 1971 American Mathematical Society