Reconsidering ordered pairs

Bulletin of Symbolic Logic 14 (3):379-397 (2008)
  Copy   BIBTEX

Abstract

The well known Wiener-Kuratowski explicit definition of the ordered pair, which sets ⟨x, y⟩ = {{x}, {x, y}}, works well in many set theories but fails for those with classes which cannot be members of singletons. With the aid of the Axiom of Foundation, we propose a recursive definition of ordered pair which addresses this shortcoming and also naturally generalizes to ordered tuples of greater lenght. There are many advantages to the new definition, for it allows for uniform definitions working equally well in a wide range of models for set theories. In ZFC and closely related theories, the of an ordered pair of two infinite sets under the new definition turns out to be equal to the maximum of the ranks of the sets

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,932

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

The empty set, the Singleton, and the ordered pair.Akihiro Kanamori - 2003 - Bulletin of Symbolic Logic 9 (3):273-298.
Cantorian set theory.Alex Oliver & Timothy Smiley - 2018 - Bulletin of Symbolic Logic 24 (4):393-451.
Non-well-foundedness of well-orderable power sets.T. E. Forster & J. K. Truss - 2003 - Journal of Symbolic Logic 68 (3):879-884.

Analytics

Added to PP
2009-02-05

Downloads
105 (#164,609)

6 months
16 (#217,081)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Dana Scott
Carnegie Mellon University

Citations of this work

Rudimentary Recursion, Gentle Functions and Provident Sets.A. R. D. Mathias & N. J. Bowler - 2015 - Notre Dame Journal of Formal Logic 56 (1):3-60.
A fixed point theory over stratified truth.Andrea Cantini - 2020 - Mathematical Logic Quarterly 66 (4):380-394.

Add more citations

References found in this work

Philosophy of Logic.Willard V. O. Quine - 1986 - Philosophy 17 (3):392-393.
Philosophy of Logic (2nd Edition).W. V. Quine - 1986 - Cambridge, MA: Harvard University Press.
General Topology.John L. Kelley - 1962 - Journal of Symbolic Logic 27 (2):235-235.
Sequences.Nelson Goodman - 1941 - Journal of Symbolic Logic 6 (4):150-153.
STS: A Structural Theory of Sets.Alexandru Baltag - 1998 - In Marcus Kracht, Maarten de Rijke, Heinrich Wansing & Michael Zakharyaschev (eds.), Advances in Modal Logic. CSLI Publications. pp. 1-34.

Add more references