Set—Theoretical Representations of Ordered Pairs and Their Adequacy for the Logic of Relations

Canadian Journal of Philosophy 12 (2):353 - 374 (1982)
  Copy   BIBTEX

Abstract

One of the most significant discoveries of early twentieth century mathematical logic was a workable definition of ‘ordered pair’ totally within set theory. Norbert Wiener, and independently Casimir Kuratowski, are usually credited with this discovery. A definition of ‘ordered pair’ held the key to the precise formulation of the notions of ‘relation’ and ‘function’ — both of which are probably indispensable for an understanding of the foundations of mathematics. The set-theoretic definition of ‘ordered pair’ thus turned out to be a key victory for logicism, providing one admits set theory is logic. The definition also was instrumental in achieving the appearance of ontological economy — since it seemed only sets were needed — although this feature was emphasized only later.

Links

PhilArchive



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

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

Reconsidering ordered pairs.Dana Scott & Dominic McCarty - 2008 - Bulletin of Symbolic Logic 14 (3):379-397.
The empty set, the Singleton, and the ordered pair.Akihiro Kanamori - 2003 - Bulletin of Symbolic Logic 9 (3):273-298.
Implementing Mathematical Objects in Set Theory.Thomas Forster - 2007 - Logique Et Analyse 50 (197):79-86.
Quine on explication and elimination.Martin Gustafsson - 2006 - Canadian Journal of Philosophy 36 (1):57-70.
Existence of classes and value specification of variables.Hao Wang - 1950 - Journal of Symbolic Logic 15 (2):103-112.
Cantorian set theory.Alex Oliver & Timothy Smiley - 2018 - Bulletin of Symbolic Logic 24 (4):393-451.
Soft ordered semigroups.Young Bae Jun, Kyoung Ja Lee & Asghar Khan - 2010 - Mathematical Logic Quarterly 56 (1):42-50.
An introduction to logical entropy and its relation to Shannon entropy.David Ellerman - 2013 - International Journal of Semantic Computing 7 (2):121-145.

Analytics

Added to PP
2011-05-29

Downloads
78 (#218,543)

6 months
6 (#588,512)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Randall Dipert
PhD: Indiana University, Bloomington; Last affiliation: University at Buffalo

Citations of this work

Peirce, frege, the logic of relations, and church's theorem.Randall R. Dipert - 1984 - History and Philosophy of Logic 5 (1):49-66.
Quine on explication and elimination.Martin Gustafsson - 2006 - Canadian Journal of Philosophy 36 (1):57-70.

Add more citations

References found in this work

Word and Object.Willard Van Orman Quine - 1960 - Les Etudes Philosophiques 17 (2):278-279.
What numbers could not be.Paul Benacerraf - 1965 - Philosophical Review 74 (1):47-73.
The Principles of Mathematics.Bertrand Russell - 1903 - Revue de Métaphysique et de Morale 11 (4):11-12.
On the calculus of relations.Alfred Tarski - 1941 - Journal of Symbolic Logic 6 (3):73-89.
The plight of the platonist.Philip Kitcher - 1978 - Noûs 12 (2):119-136.

View all 10 references / Add more references