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

Other Versions

No versions found

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.

Analytics

Added to PP
2009-02-05

Downloads
213 (#189,395)

6 months
20 (#564,349)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Dana Scott
Carnegie Mellon University

Citations of this work

Typed and Untyped Disquotational Truth.Cezary Cieśliński - 2015 - In T. Achourioti, H. Galinon, J. Martínez Fernández & K. Fujimoto, Unifying the Philosophy of Truth. Dordrecht: Imprint: Springer.
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.

View all 6 citations / Add more citations

References found in this work

Philosophy of Logic (2nd Edition).W. V. Quine - 1986 - Cambridge, MA: Harvard University Press.
Philosophy of Logic.Willard V. O. Quine - 1986 - Philosophy 17 (3):392-393.
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, Advances in Modal Logic. CSLI Publications. pp. 1-34.

Add more references