Benacerraf's identification problem

Last updated

In the philosophy of mathematics, Benacerraf's identification problem is a philosophical argument developed by Paul Benacerraf against set-theoretic Platonism and published in 1965 in an article entitled "What Numbers Could Not Be". [1] [2] Historically, the work became a significant catalyst in motivating the development of mathematical structuralism. [3]

Contents

The identification problem argues that there exists a fundamental problem in reducing natural numbers to pure sets. Since there exists an infinite number of ways of identifying the natural numbers with pure sets, no particular set-theoretic method can be determined as the "true" reduction. Benacerraf infers that any attempt to make such a choice of reduction immediately results in generating a meta-level, set-theoretic falsehood, namely in relation to other elementarily-equivalent set-theories not identical to the one chosen. [1] The identification problem argues that this creates a fundamental problem for Platonism, which maintains that mathematical objects have a real, abstract existence. Benacerraf's dilemma to Platonic set-theory is arguing that the Platonic attempt to identify the "true" reduction of natural numbers to pure sets, as revealing the intrinsic properties of these abstract mathematical objects, is impossible. [1] As a result, the identification problem ultimately argues that the relation of set theory to natural numbers cannot have an ontologically Platonic nature. [1]

Historical motivations

The historical motivation for the development of Benacerraf's identification problem derives from a fundamental problem of ontology. Since Medieval times, philosophers have argued as to whether the ontology of mathematics contains abstract objects. In the philosophy of mathematics, an abstract object is traditionally defined as an entity that: (1) exists independent of the mind; (2) exists independent of the empirical world; and (3) has eternal, unchangeable properties. [4] Traditional mathematical Platonism maintains that some set of mathematical elements–natural numbers, real numbers, functions, relations, systems–are such abstract objects. Contrarily, mathematical nominalism denies the existence of any such abstract objects in the ontology of mathematics.

In the late 19th and early 20th century, a number of anti-Platonist programs gained in popularity. These included intuitionism, formalism, and predicativism. By the mid-20th century, however, these anti-Platonist theories had a number of their own issues. This subsequently resulted in a resurgence of interest in Platonism. It was in this historic context that the motivations for the identification problem developed.

Description

The identification problem begins by evidencing some set of elementarily-equivalent, set-theoretic models of the natural numbers. [1] Benacerraf considers two such set-theoretic methods:

Set-theoretic method I (using Zermelo ordinals)
Set-theoretic method II (using von Neumann ordinals)

As Benacerraf demonstrates, both method I and II reduce natural numbers to sets. [1] Benacerraf formulates the dilemma as a question: which of these set-theoretic methods uniquely provides the true identity statements, which elucidates the true ontological nature of the natural numbers? [1] Either method I or II could be used to define the natural numbers and subsequently generate true arithmetical statements to form a mathematical system. In their relation, the elements of such mathematical systems are isomorphic in their structure. However, the problem arises when these isomorphic structures are related together on the meta-level. The definitions and arithmetical statements from system I are not identical to the definitions and arithmetical statements from system II. For example, the two systems differ in their answer to whether 0 ∈ 2, insofar as ∅ is not an element of {{∅}}. Thus, in terms of failing the transitivity of identity, the search for true identity statements similarly fails. [1] By attempting to reduce the natural numbers to sets, this renders a set-theoretic falsehood between the isomorphic structures of different mathematical systems. This is the essence of the identification problem.

He also demonstrates this with a story which Penelope Maddy describes in Realism in Mathematics:

"Ernie and Johnny are both brought up on set theory. When the time comes to learn arithmetic, Ernie is told, to his delight, that he already knows about the numbers; they are 0 (called 'zero'), {0} (called 'one'), (0, {0}} (called 'two'), and so on. His teachers define the operations of addition and multiplication on these sets, and when all the relabelling is done, Ernie counts and does arithmetic just like his schoolmates. Johnny's story is exactly the same, except that he is told that the Zermelo ordinals are the numbers. He also counts and does arithmetic in agreement with his schoolmates, and with Ernie. The boys enjoy doing sums together, learning about primes, searching for perfect numbers, and so on. But Ernie and Johnny are curious little boys; they want to know everything they can about these wonderful things, the numbers. In the process, Ernie discovers the surprising fact that one is a member of three. In fact, he generalizes, if n is bigger than m, then m is a member of n. Filled with enthusiasm, he brings this fact to the attention of his favourite playmate. But here, sadly, the budding mathematical collaboration breaks down. Johnny not only fails to share Ernie's enthusiasm, he declares the prized theorem to be outright false! He won't even admit that three has three members!" [5]

According to Benacerraf, the philosophical ramifications of this identification problem result in Platonic approaches failing the ontological test. [1] The argument is used to demonstrate the impossibility for Platonism to reduce numbers to sets and reveal the existence of abstract objects.

See also

Related Research Articles

In analytic philosophy, anti-realism is the position that the truth of a statement rests on its demonstrability through internal logic mechanisms, such as the context principle or intuitionistic logic, in direct opposition to the realist notion that the truth of a statement rests on its correspondence to an external, independent reality. In anti-realism, this external reality is hypothetical and is not assumed.

<span class="mw-page-title-main">Empty set</span> Mathematical set containing no elements

In mathematics, the empty set is the unique set having no elements; its size or cardinality is zero. Some axiomatic set theories ensure that the empty set exists by including an axiom of empty set, while in other theories, its existence can be deduced. Many possible properties of sets are vacuously true for the empty set.

In the philosophy of mathematics, intuitionism, or neointuitionism, is an approach where mathematics is considered to be purely the result of the constructive mental activity of humans rather than the discovery of fundamental principles claimed to exist in an objective reality. That is, logic and mathematics are not considered analytic activities wherein deep properties of objective reality are revealed and applied, but are instead considered the application of internally consistent methods used to realize more complex mental constructs, regardless of their possible independent existence in an objective reality.

Mathematical logic is the study of formal logic within mathematics. Major subareas include model theory, proof theory, set theory, and recursion theory. Research in mathematical logic commonly addresses the mathematical properties of formal systems of logic such as their expressive or deductive power. However, it can also include uses of logic to characterize correct mathematical reasoning or to establish foundations of mathematics.

<span class="mw-page-title-main">Natural number</span> Number used for counting

In mathematics, the natural numbers are the numbers 0, 1, 2, 3, etc., possibly excluding 0. Some define the natural numbers as the non-negative integers0, 1, 2, 3, ..., while others define them as the positive integers1, 2, 3, .... Some authors acknowledge both definitions whenever convenient. Some texts define the whole numbers as the natural numbers together with zero, excluding zero from the natural numbers, while in other writings, the whole numbers refer to all of the integers. The counting numbers refer to the natural numbers in common language, particularly in primary school education, and are similarly ambiguous although typically exclude zero.

In mathematical logic, the Peano axioms, also known as the Dedekind–Peano axioms or the Peano postulates, are axioms for the natural numbers presented by the 19th-century Italian mathematician Giuseppe Peano. These axioms have been used nearly unchanged in a number of metamathematical investigations, including research into fundamental questions of whether number theory is consistent and complete.

<span class="mw-page-title-main">Set theory</span> Branch of mathematics that studies sets

Set theory is the branch of mathematical logic that studies sets, which can be informally described as collections of objects. Although objects of any kind can be collected into a set, set theory — as a branch of mathematics — is mostly concerned with those that are relevant to mathematics as a whole.

Philosophy of mathematics is the branch of philosophy that deals with the nature of mathematics and its relationship with other human activities.

Gödel's incompleteness theorems are two theorems of mathematical logic that are concerned with the limits of provability in formal axiomatic theories. These results, published by Kurt Gödel in 1931, are important both in mathematical logic and in the philosophy of mathematics. The theorems are widely, but not universally, interpreted as showing that Hilbert's program to find a complete and consistent set of axioms for all mathematics is impossible.

Foundations of mathematics is the logical and mathematical framework that allows the development of mathematics without generating self-contradictory theories, and, in particular, to have reliable concepts of theorems, proofs, algorithms, etc. This may also include the philosophical study of the relation of this framework with reality.

In mathematics and logic, an axiomatic system is any set of primitive notions and axioms to logically derive theorems. A theory is a consistent, relatively-self-contained body of knowledge which usually contains an axiomatic system and all its derived theorems. An axiomatic system that is completely described is a special kind of formal system. A formal theory is an axiomatic system that describes a set of sentences that is closed under logical implication. A formal proof is a complete rendition of a mathematical proof within a formal system.

Paul Joseph Salomon Benacerraf is a French-born American philosopher working in the field of the philosophy of mathematics who taught at Princeton University his entire career, from 1960 until his retirement in 2007. He was appointed Stuart Professor of Philosophy in 1974, and retired as the James S. McDonnell Distinguished University Professor of Philosophy.

<span class="mw-page-title-main">Platonism</span> Philosophical system

Platonism is the philosophy of Plato and philosophical systems closely derived from it, though contemporary Platonists do not necessarily accept all doctrines of Plato. Platonism has had a profound effect on Western thought. At the most fundamental level, Platonism affirms the existence of abstract objects, which are asserted to exist in a third realm distinct from both the sensible external world and from the internal world of consciousness, and is the opposite of nominalism. This can apply to properties, types, propositions, meanings, numbers, sets, truth values, and so on. Philosophers who affirm the existence of abstract objects are sometimes called Platonists; those who deny their existence are sometimes called nominalists. The terms "Platonism" and "nominalism" also have established senses in the history of philosophy. They denote positions that have little to do with the modern notion of an abstract object.

Gentzen's consistency proof is a result of proof theory in mathematical logic, published by Gerhard Gentzen in 1936. It shows that the Peano axioms of first-order arithmetic do not contain a contradiction, as long as a certain other system used in the proof does not contain any contradictions either. This other system, today called "primitive recursive arithmetic with the additional principle of quantifier-free transfinite induction up to the ordinal ε0", is neither weaker nor stronger than the system of Peano axioms. Gentzen argued that it avoids the questionable modes of inference contained in Peano arithmetic and that its consistency is therefore less controversial.

General set theory (GST) is George Boolos's (1998) name for a fragment of the axiomatic set theory Z. GST is sufficient for all mathematics not requiring infinite sets, and is the weakest known set theory whose theorems include the Peano axioms.

<span class="mw-page-title-main">Mathematical object</span> Anything with which mathematical reasoning is possible

A mathematical object is an abstract concept arising in mathematics. In the usual language of mathematics, an object is anything that has been formally defined, and with which one may do deductive reasoning and mathematical proofs. Typically, a mathematical object can be a value that can be assigned to a variable, and therefore can be involved in formulas. Commonly encountered mathematical objects include numbers, sets, functions, expressions, geometric objects, transformations of other mathematical objects, and spaces. Mathematical objects can be very complex; for example, theorems, proofs, and even theories are considered as mathematical objects in proof theory.

Structuralism is a theory in the philosophy of mathematics that holds that mathematical theories describe structures of mathematical objects. Mathematical objects are exhaustively defined by their place in such structures. Consequently, structuralism maintains that mathematical objects do not possess any intrinsic properties but are defined by their external relations in a system. For instance, structuralism holds that the number 1 is exhaustively defined by being the successor of 0 in the structure of the theory of natural numbers. By generalization of this example, any natural number is defined by its respective place in that theory. Other examples of mathematical objects might include lines and planes in geometry, or elements and operations in abstract algebra.

Mathematicism is 'the effort to employ the formal structure and rigorous method of mathematics as a model for the conduct of philosophy', or the epistemological view that reality is fundamentally mathematical. The term has been applied to a number of philosophers, including Pythagoras and René Descartes although the term was not used by themselves.

<span class="mw-page-title-main">Quine–Putnam indispensability argument</span> Argument in the philosophy of mathematics

The Quine–Putnam indispensability argument is an argument in the philosophy of mathematics for the existence of abstract mathematical objects such as numbers and sets, a position known as mathematical platonism. It was named after the philosophers Willard Quine and Hilary Putnam, and is one of the most important arguments in the philosophy of mathematics.

In the philosophy of mathematics, Aristotelian realism holds that mathematics studies properties such as symmetry, continuity and order that can be immanently realized in the physical world. It contrasts with Platonism in holding that the objects of mathematics, such as numbers, do not exist in an "abstract" world but can be physically realized. It contrasts with nominalism, fictionalism, and logicism in holding that mathematics is not about mere names or methods of inference or calculation but about certain real aspects of the world.

References

  1. 1 2 3 4 5 6 7 8 9 Paul Benacerraf (1965), “What Numbers Could Not Be”, Philosophical Review Vol. 74, pp. 47–73.
  2. Bob Hale and Crispin Wright (2002) "Benacerraf's Dilemma Revisited" European Journal of Philosophy, 10(1).
  3. Stewart Shapiro (1997) Philosophy of Mathematics: Structure and Ontology New York: Oxford University Press, p. 37. ISBN   0195139305
  4. Michael Loux (2006) Metaphysics: A Contemporary Introduction (Routledge Contemporary Introductions to Philosophy), London: Routledge. ISBN   0415401348
  5. Maddy, Penelope (1992). Realism in mathematics (Repr ed.). Oxford: Clarendon Press. ISBN   978-0-19-824452-3.

Bibliography