Skip to main content
replaced http://mathoverflow.net/ with https://mathoverflow.net/
Source Link

With respect to your suggestion that connections between philosophical logic and mathematical logic have weakened, I disagree. In the case of set theory, these connections appear if anything to be strengthening, and set theoretic research is increasingly preoccupied with philosophical concerns. The fact of the matter is that set theory is currently grappling with several extremely difficult and troubling philosophical issues, concerning for example the criteria by which we adopt new axioms in mathematics and set theory (such as large cardinal and determinacy axioms) and the nature of mathematical truth (such as the raging debate on pluralism, and the question of definiteness of truth) in a context of a pervasive independence phenomenon. We still don't have agreement on the status of the continuum hypothesiscontinuum hypothesis, and the obstacles are philosophical rather than mathematical.

With respect to your suggestion that connections between philosophical logic and mathematical logic have weakened, I disagree. In the case of set theory, these connections appear if anything to be strengthening, and set theoretic research is increasingly preoccupied with philosophical concerns. The fact of the matter is that set theory is currently grappling with several extremely difficult and troubling philosophical issues, concerning for example the criteria by which we adopt new axioms in mathematics and set theory (such as large cardinal and determinacy axioms) and the nature of mathematical truth (such as the raging debate on pluralism, and the question of definiteness of truth) in a context of a pervasive independence phenomenon. We still don't have agreement on the status of the continuum hypothesis, and the obstacles are philosophical rather than mathematical.

With respect to your suggestion that connections between philosophical logic and mathematical logic have weakened, I disagree. In the case of set theory, these connections appear if anything to be strengthening, and set theoretic research is increasingly preoccupied with philosophical concerns. The fact of the matter is that set theory is currently grappling with several extremely difficult and troubling philosophical issues, concerning for example the criteria by which we adopt new axioms in mathematics and set theory (such as large cardinal and determinacy axioms) and the nature of mathematical truth (such as the raging debate on pluralism, and the question of definiteness of truth) in a context of a pervasive independence phenomenon. We still don't have agreement on the status of the continuum hypothesis, and the obstacles are philosophical rather than mathematical.

Source Link
Joel David Hamkins
  • 236.2k
  • 44
  • 777
  • 1.4k

There is a general pattern of inquiry in mathematics and the sciences by which an investigation begins in philosophy, using philosophical ideas that may be initially quite vague, but which become increasingly clear upon further philosophical analysis, in such a way that the ideas eventually mature and the investigation finds a home in its natural discipline, unmoored from the philosophical origin. The history of science is replete with instances of this philosophy-into-science phenomenon.

And so is mathematics. Consider, for example, the work of Alan Turing, much of which is essentially philosophical in nature. Before Turing, Gödel had despaired that we could achieve an acceptable answer to the question, What does it mean to say that a function is computable? Philosophers have speculated that Gödel had had in mind a diagonal argument, whereby if we had an effective means of enumerating the computable functions, then we could diagonalize against them (and this diagonalization succeeds with Gödel's primitive recursive functions, showing that they do not capture the notion of computability). So Gödel had expected a hierarchy of computability. Meanwhile, Turing undertook a philosophical inquiry into what it means for a human to undertake a rote computational procedure, arriving in this way at his Turing machine concept, an idea so robust that it gave birth to the entire fields of computability theory and complexity theory, if not also helping us into the modern computer age. (Meanwhile, Gödel's hierarchy expectation is surely realized in complexity theory and many other parts of the subject.) So this is a clear case where philosophical ideas, which vexed even our greatest thinkers, matured into purely mathematical developments, and extremely important ones at that.

Other prominent examples would be (1) the resolution of the truth/proof distinction, from Frege and Russell through to Hilbert and then Gödel's refutation of Hilbert, and (2) Cantor's ideas on cardinality and the transfinite. These were cases where purely philosophical ideas eventually transformed into our current purely mathematical investigations.

But the phenomenon is not at all restricted to such high-profile historical cases like this; rather, it is a pervasive and on-going phenomenon, by which philosophical developments, even small ones, often proceed into mathematics, and one can sometimes witness the process in philosophy department seminars. A contemporary analogue of Turing's investigation, for example, would be the current work on the question, What is an algorithm? (for example, see Y. Gurevich, What is an algorithm? and A. Blass, Y. Gurevich, Algorithms: a quest for absolute definitions). In his plenary talk at the recent JMM in Baltimore, Jeremy Avigad challenged mathematical logicians to develop better philosophical ideas concerning some fundamental concepts, such as what it means to verify mathematics at an appropriate level of abstraction, and to develop formal methods for everyday mathematical language and formal methods of everyday proof, among others. This kind of analysis begins as philosophy and ends up as mathematics.

With respect to your suggestion that connections between philosophical logic and mathematical logic have weakened, I disagree. In the case of set theory, these connections appear if anything to be strengthening, and set theoretic research is increasingly preoccupied with philosophical concerns. The fact of the matter is that set theory is currently grappling with several extremely difficult and troubling philosophical issues, concerning for example the criteria by which we adopt new axioms in mathematics and set theory (such as large cardinal and determinacy axioms) and the nature of mathematical truth (such as the raging debate on pluralism, and the question of definiteness of truth) in a context of a pervasive independence phenomenon. We still don't have agreement on the status of the continuum hypothesis, and the obstacles are philosophical rather than mathematical.

The situation is complicated by the fact that many of the most interesting philosophical issues in set theory concern highly technical parts of the subject, especially forcing and large cardinals. For progress, therefore, we need philosophically minded set theorists who can operate in both realms. Several set theorists are now undertaking explicitly philosophical work, including Woodin, who has just taken up a joint appointment in philosophy and mathematics at Harvard. (And my own work has become in part explicitly philosophical.) There is an increasing interaction between set theorists and the philosophers of set theory. In recent years, for example, we've had conferences devoted specifically to this interaction, with participation both from mathematicians and philosophers, such as the NYU Conference on philosophy of mathematics, 2009, the Workshop on set theory and the philosophy of mathematics at U Penn 2010, the conference on Set theory and higher-order logic: foundational issues and mathematical developments in London, the Workshop on infinity and truth, NUS 2011 and the EFI series at Harvard 2012. Several of those meetings have published proceedings volumes.

Postscript. Lastly, let me mention that this appears to be my one-thousandth answer on MathOverflow. (I have apparently typed over three million characters, for which I should apologize for my lack of greater brevity.) I have learned enormously from all the great mathematical posts here, and I am grateful to be a part of this remarkable community. Thank you, MathOverflow; it's been great.