Philosophy of mathematics – a reading list (2020)
logicmatters.net
logicmatters.net
0: https://www.cambridge.org/core/books/dialogical-roots-of-ded...
Max Tegmark, Karl Popper and Roger Penrose are the three best known for promoting the Pythagorean-Platonic idea that mathematics precedes matter. Because that seriously freaks some people out—they can’t even deal with the idea. But, fairly basic, that triangles are transcendent and would exist in any civilization, in any galaxy? Matter has never produced a perfect sphere, but spheres are nevertheless truly real—- right?
I'm not sure what you are trying to say, but existence has many liminal cases. There's a rich tradition of ontologists trying to get at a good definition of existence.
The better question: What does it mean for three (of anything) to exist? Why not one thing, one thing, one thing?
The definition of existence you appear to be using is the physical proximity of those objects. But even that can get quite hairy. If there is two apples within inches of each other and another apple 100 feet away, are there three apples or two? The answer to this question depends on what you mean by the existence of three apples.
You tell us. You seem perfectly comfortable speaking of a multiplicity of instances.
(Personally, I would begin the discussion with substantial form. I can speak of many triangles that instantiate the same triangularity which allows me to assert the same properties of triangularity of them all. And yet triangularity is not to be identified with any particular triangle.)
They are not arbitrary products of the mind, for the reasons you explain; but they are products of the mind.
The property of NP-completeness didn't exist until we invented algorithms and analysed their time complexity, though many problems do posses that property; and in the same way the property of triangularity didn't exist until Greeks started imagining geometry in terms of idealized regions of space, defined in terms of simple relations between points without size. (And then, the triangularity property changed a lot when people started questioning the parallel postulate and discovered non-euclidean geometry).
It is not necessary that an entity exists for it to form impressions in the mind, it is enough that the mind can imagine it from actual existing perceptual elements, and our imagination fills in the details. Is it truly needed for a monster to exist under the bed for it to impress our juvenile minds?
Well, a fighter jet, too, is a product of the mind.
> triangularity didn't exist until
Tell this to triangular molecules.
> a monster
This says more about people than it does about the reality (though even fears and phantasms can indeed be rooted in reality).
I'd say there's a difference between having a physical, tangible fighter jet in front of you, with all the connections between its molecules in a configuration that allows it to fly, and having "the property of being a fighter jet" in front of you.
> Tell this to triangular molecules.
Do they have "a triangular" in them? https://www.smbc-comics.com/comic/real-2
> This says more about people than it does about the reality
Right, and having people believe that properties exist as an entity outside of the mind says more about people than it does about the reality.
Now that is a bolt statement to make with such certainty :)
Imagine it's 1822 and you're a salesmen, travelling from town to town to sell your wares. Of course you want to save on time and distance travelled, so you'd like to pick the shortes route that covers all towns on your list. Now how complicated can that be?
I'd dare to say the probem you're facing was already NP-complete back then, you just didn't know if you're too stupid (no, you're not!) or if it was in fact impossible without trying every possible route (yes).
In other words: When inventing a new predicate (e.g. is_np_complete) in non-temporal, binary logic, that predicate is always true or false (or undecided :)) for a given input. You essentially say that the predicate only exists once it has been created, but I say it has merely been given a name to reference it. I'd like to present a logical argument why I am right beyond a doubt, but this might be undecidable; at least I'm stuck thinking about it, much like the imaginative you from 1822 (my problem is that I don't know if it's possible to enumerate all possible predicates [that map each possible input to every possible output {true, false, undecidable}] - if it is I think I can make a sound argument). And very much like that fictive person should probably just start travelling on a good enough route, I should also get back to work ;)
Maybe you can come up with a formal proof why a predicate can only exist once it has been formalized for the first time?
//edit: some clarification to show that this is a friendly discussion :)
Thanks, people assume the worst intentions because of the lack of tone in written messages. :-)
> You essentially say that the predicate only exists once it has been created, but I say it has merely been given a name to reference it.
I don't see how this distinction makes much of a difference. Does a predicate exist if no human is thinking about it?
Before anyone defined the problem for the first time, the problem didn't exist and therefore it couldn't have properties. Unless I was salesperson with a singularly mathematical mind, I would not try to solve the problem for every possible case but just for the particular set of cities that I traveled through. And if I happened to be a rural Chinese, [1] ;-) I may well be able to solve my problem in polynomial time. NP-completeness is a property of a family of problem instances, so it matters only when you are studying the whole family, even though it may affect any particular instance (or not).
[1] i.e., there may be subsets of the general problem that may be solved in polynomial time, and my particular instance may belong to that subset. See Rural postman problem and Chinese postman problem
https://kups.ub.uni-koeln.de/54671/1/rep-92.113-koeln.pdf
https://en.wikipedia.org/wiki/Chinese_postman_problem
However, let's assume that we have defined the problem in its general terms. So, does the property of being a hard problem exist as soon as you state it, as an inescapable consequence of its formal definition, even before someone starts to study its complexity? I'd say absolutely yes, and if that's what you mean saying that the property 'exists', then we are on the same page.
> Maybe you can come up with a formal proof why a predicate can only exist once it has been formalized for the first time?
Yest, I think I could do that if I tried. I also think that I could do the opposite if I tried, showing that any predicate exists from the start of time, just waiting to be discovered.
You see, the problem with formalism is that the theorems that can be proven depend completely on the assumptions you incorporate when defining a specific formal system; therefore, I can orient the reasoning towards one conclusion or the other as I am interested, as long as it does not incorporate a set of axioms and rules of inference that produce an internal contradiction.
Formal systems are most valuable because they allow us to get rid of inconsistent assumptions in our reasoning, not necessarily because those statements correspond exactly one-to-one to entities in the real world.
edit: there's a great talk by Daniel Dennett on the topic that luckily still is up on archive.org
https://web.archive.org/web/20161125135644/https://www.youtu...
Mandatory reading:
https://www.smbc-comics.com/comic/nouning
And this one is even better:
This is not accurate. Platonism, in a contemporary context, is the view that abstract objects exist. And so in particular to be platonist about mathematics is to believe in the existence of mathematical entities.
You can have super pathological triangles in 1 and 0 dimensions. Those aren't terribly interesting though.
“…would thus be unlikely to appear on a reading list.”
Yes, sorry to be facetious about Pythagoras but those early ideas are still rather vibrant and they do get under people’s skin. I didn’t realize until recently what a huge effect Pythagoras had (or his transmitted ideas) on the scientific revolution, vis a vis Kepler, Galileo, Newton, Hooke, etc.
That is basically what you should never do, in any topic, unless it's some esoteric topic and a prior top-level explanation would help.
It's not like Plato is Quantum Physics.
To relax from the reading, and since most (all?) of us did already have some advanced math education beyond the average philosophy student (e.g. I did major in CS, others had maths major or minor), we did a "guided by the professor" proof for the incompleteness theorem - he always wanted to do that, but couldn't in his normal lectures. That was fun.
I'd suspect I wouldn't have had such fond memories if we everyone was to read the original sources, especially since that would have been nearly impossible in the given time frame. In most seminars that's usually accelerated by having one person read one source each and do a presentation and/or write an essay. I think reading a well written essay and discussing that in a small group is the superior approach.
Of course if you want to become a professional in the field this will not replace reading some/most/all of the original sources in the long term. It is then a matter of opinion if it's better to start reading the source with or without some broad-but-shallow knowledge of the field. I prefer with, since I never read such material to "just learn what X said on Y so I pass some exam", but because I like thinking about it and put it into perspective [e.g. temporal, but also alternate ways of looking at things]; but then I'm not a professional in that field, so insert shrug-pony here.
It isn’t exposition — it’s dialectic. It’s well written and just as relevant today as then.
You are also missing a distinction between doing philosophy (what the post is advocating) vs doing history of philosophy, which secondary literature has different roles:
Doing philosophy:
Platonism about mathematics has had proponents and developments since Plato, its quite likely that that secondary survey provides links to more recent primary sources than Plato himself, which you would otherwise be ignorant of.
Doing history of Philosophy:
Diving stright into ancient primary sources without some supporting secondary literature could leave you confused and without some kind of historical context.
That is the only advantage of secondary sources. Telling you that guy X and Y wrote about Z. But if you want to learn about Z, go read what those guys actually wrote.
If you don't understand a particular concept, word, or whatever, then do a research in secondary material available.
>literature could leave you confused and without some kind of historical context.
Specially in recent (basically anything written in the last 50 years) secondary sources I heavily dispense with comments on "historical context" as they are full of bs, and are heavily politically biased, one way or another, not necessarily in fields like Mathematics, but in History or Philosophy, etc.
But doesn't Tegmark say matter is mathematics? Or is that your point?
Really though the continuing lack of respect for C.S. Peirce’s contributions to modern logic are the most galling to me. His semiotic is so full of promise.
* Where Mathematics Comes From: How the Embodied Mind Brings Mathematics Into Being by George Lakoff and Rafael Nunez
* The Mathematician's Mind by Jacques Hadamard
* Mathematics Form and Function by Saunders MacLane
* On the Brink of Paradox: Highlights from the Intersection of Philosophy and Mathematics by Agustin Rayo
The preface and chapter 1 of A Book of Abstract Algebra by Charles C. Pinter has an excellent discussion of a certain perspective of mathematics. Hermann Weyl wrote a lot about this stuff too.
For example:
- who questions the foundational axioms of mathematical structuralism these days?
- who argues from a comparative analysis of logic and field theory?
> Beginning in the late 1910s and early 1920s, Whitehead gradually turned his attention from mathematics to philosophy of science, and finally to metaphysics. He developed a comprehensive metaphysical system which radically departed from most of Western philosophy. Whitehead argued that reality consists of processes rather than material objects, and that processes are best defined by their relations with other processes, thus rejecting the theory that reality is fundamentally constructed by bits of matter that exist independently of one another. Today Whitehead's philosophical works – particularly Process and Reality – are regarded as the foundational texts of process philosophy.
https://en.wikipedia.org/wiki/Alfred_North_Whitehead
Alain Badiou also wrote some books on mathematics. He is definitely outside of the "official canon" in analytic philosophy of mathematics. His math-related work seems to have been controversial among more traditional mathematicians and philosophers:
and question the consistency of the commonly used axiomatic systems like peano arithmetic: https://www.lesswrong.com/posts/gsvQSpeDHKXxjXwuM/edward-nel... (Although his inconsistency proof of PA turned out to be flawed.)
One should also mention Wittgensteins remarks: https://plato.stanford.edu/entries/wittgenstein-mathematics/
And in general thoughts going into the direction of ultrafinitism are quite provocative.
See for example D. Zeilbergs opinions: https://sites.math.rutgers.edu/~zeilberg/OPINIONS.html
> -Do you believe in 1?
> -Yes, he responded immediately
> -Do you believe in 2?
> -Yes, he responded after a brief pause
> -Do you believe in 3?
> -Yes, he responded after a slightly longer pause
> -Do you believe in 4?
> -Yes, after several seconds
> It soon become clear that he would take twice as long to answer the next question as the previous one. (I believe Alexander Esesin-Volpin was the person.)
https://en.m.wikipedia.org/wiki/Vop%C4%9Bnka%27s_principle
Not sure though if the philosophy behind has ever been published in English.
This reminds me of this guide https://www.susanrigetti.com/physics for physics, and she has one for self teaching math and philosophy as well.
It makes me curious to see a similar reading list put together for computer science - the history and theory of computing, or the kinds of things you might generally study in a Comp Sci program (as opposed to practical skills/how to types of reading)
Philosophy as an MO search keyword also finds interesting posts: https://mathoverflow.net/search?q=philosophy
“Algebra and geometry are the same?… Oh, our whole field is blind people describing elephants.”
Eg, you see that algebra and geometry “reappear” in things like computing — and the different perspectives of difference equations (geometry) versus typed statements (algebra).
Or, in things like category theory giving a framework where we can “abstract” arguments from different (type) theories that are the same “shape” — which has connected a number of fields.
As I said, I have surely provided more than enough introductory reading! Still, let’s ask: what has been published since around the time of the Handbook which is both of note and is also reasonably accessible? There was a short collection edited by Otávio Bueno and Øystein Linnebo called New Waves in the Philosophy of Mathematics (Palgrave, 2009), which has moderate interest. Some of the papers collected in Paolo Mancosu (ed.) The Philosophy of Mathematical Practice (OUP, 2008) are worth reading. And of course, the journal Philosophia Mathematica continues to publish many good articles. But what of books?
I’m not really up on the latest stuff myself, but like other fields, typically current research is published in journal articles and it takes time for developments to be synthesized into survey books. Then again, Smith seems to believe there’s been a lull in activity lately.
My sense, though, is that after a period in which the philosophy of mathematics really flourished, there has perhaps been something of a lull more recently. However let me finish by mentioning a stand-out recent achievement, a little more wide-ranging than just philosophy of mathematics (though a considerably bumpier ride than perhaps the authors intended, so only just squeezing into what started out as an introductory list!) — namely Tim Button & Sean Walsh, Philosophy and Model Theory (OUP, 2018).
The final version of Avigad’s article was published in The Edinburgh Companion to Twentieth-Century Philosophies in 2007. Based on the content I would place the version in your link to sometime in 2006.
* natural language, cognition, and math. There is a book by Ganesalingam about this based on his PhD thesis, that was online a while back but was later taken down.
* Philsophical aspects of complexity theory. Scott Aaronson and Avi Wigderson have both written about this.
* Nonhuman cognition, AI being the closest to available. But would sufficiently smart fish or birds develop mathematics different from human math, given that their sensory systems must be a lot different from ours?
* There is an article by Mirco Manucci that I thought was cool, but might be considered bogus by professionals, about ultrafinitistic model theory. I'd like to know if there is any other work in this area.
* Other nontraditional logic like deep inference (http://alessio.guglielmi.name/res/cos/index.html)
* I've looked at some stuff by J-Y Girard and can't tell what the heck it is about, but some of it has turned out to be important. Some more comprehensible treatments or criticism of his more recent works would help.
Recently, I posted a comment in a questions thread on /r/math asking where I could get a more thorough treatment of the philosophy of mathematics, as these lectures can get a bit arm-wavey, but the responses I got were disappointingly dismissive. One guy said all this philosophy was "not interesting" and considered the foundational stuff to be "just a construction". I get that it may not be directly useful for current research to a mathematician trying to get published, but common!
[1] https://www.youtube.com/watch?v=V49i_LM8B0E&list=PLPH7f_7Zlz...
But here is a shorter response:
Q. Is the square root of 2 rational?
A. Rational means the ratio of two whole numbers.
So, suppose p and q are whole numbers and we have
(p/q)^2 = 2
then we have
p^2 = 2(q^2)
So that the number of factors of 2 on the left side is even while on the right side it is odd. But 2 is a prime number and we have a theorem the fundamental theorem of arithmetic, that for each positive whole number there is only way to factor that number as a product of primes. So, the square root of 2 is not rational. Done.
This argument illustrates the philosophy of mathematics. Here, never mentioned an "ism".
Opinions can vary, but my opinion from my background in pure/applied math is that this little argument about the square root of 2 is about all there is that is solid and needed about the philosophy of math. Opinions can vary!
The historical original by p school (as they are Greek) involving geometry not algebra.
― Richard Feynman
Came to my mind.
In some sense, we all philosophize to one degree or another. We can either acknowledge that and learn to do it well, or we can do it poorly.
If you think philosophy not the academic one but the one about what you are doing and what assumption you made, you cannot just shut up and calculate.
The standard model has to stagnate for 50 years. May be a re-think of the fundamental can drive new innovation.
Solution to talking nonsense is not talking better nonsense, but recognising that one speaks nonsense and should better be silent.
[1]: Reading works of scholasticism was dreadful. "Aristotle this, Aristotle that, I'm so insecure I'm afraid to utter a sentence without supporting it by something Aristotle said" and not a single experiment in sight.
But it takes philosophy to make the sorts of claims you make, making them self-refuting and incoherent. Perhaps the problem was not philosophy, but how you practiced it or how those you engaged with practiced it.
(Reply to second response)
W.r.t. the liberal arts, we must distinguish between genuine liberal arts and some decadent ersatz or blatantly ideological counterfeit. I don't wish to spend time making distinctions here and now, but it is worth keeping that in mind.
However, I should also note that what "the sciences"[0] give us is not a straightforward matter, either, and what they give us, the actual character of scientific aims, methods, research and results is precisely the domain of the philosophy of science. (My view is that a strong impetus in empirical science is mastery of nature and technological production, not necessarily the truth. The story is a bit more complicated than that, but I'll leave it here.) Empirical science is very much informed by background assumptions and can make metaphysical insinuations, assumptions and insinuations that are not the proper domain of the empirical sciences, but philosophy. The notion that science is magically free from the usual human foibles like unwarranted appeals to authority or bullying or ideological insinuation or whatever is, of course, false. Add to that the confusion that some scientists show when they fail to distinguish between science and scientism, for instance. Holding philosophical views or presuppositions, at least tacitly, can hardly be avoided.
W.r.t. scholasticism, I'm sorry if that was your experience, or your interpretation of your experience, but I would call that a thoroughly unjust characterization of scholasticism. Citations and giving credit is a normal part of any published work, but scholasticism is certainly not characterized by obsequious deference to prior authors (say, Aristotle; indeed, within the broad scope of what is traditionally called "scholasticism", you have varying views of, e.g., Aristotle). Scholasticism is famous for its rigorous disputations and appropriately draws from developments elsewhere.
[0] Even what the broad view of what "science" is will vary by language. The English/Anglophone meaning of "science" is generally the more restricted "empirical science", while, say, the German "Wissenschaft" is more inclusive and broad and it would seem closer to the classical or traditional view of a science as a body of systematized knowledge.
Remarks like this are so common and so obviously false to people who have read, it's almost painful.
If we took the comparison seriously though, it might actually turn out to be a reasonably insightful metaphor - eg. ornithologists don’t have the same primary concerns as the individual birds they study, a bird is not going to understand or get any profit from studying ornithology (and yet that it can still be a good bird) etc.
https://skeptics.stackexchange.com/questions/37670/did-richa...
― Albert Einstein, correspondence to Robert Thornton (1944)
I wonder what the author thinks of Van Plato, The Great Formal Machinery Works and other works on the history of the foundational mathematics.
One of the things that stands out in the book is that when notions of mathematical logic and foundations of arithmetic were being formulated by Frege and Grassman in the 19th century, neither the notation nor the concept of proof as a mechanical process existed and the process of creating theories about proof processes also involved laying down the concept of proof and creating tractable notations for it (Frege's original notation quickly becomes incomprehensible as expressions grow, for example). Principia Mathematica is notable for creating modern notation despite it's failure to be a complete foundation of mathematics.
for something very lively, contemporary and more continental in spirit
Timothy Gowers (et al., eds) The Princeton Companion to Mathematics (Princeton UP, 2008).
Utterly disagree. It borders scholarly malpractice.
Just “calculate” is suffice as it is, well, maths?
David Corfield "Modal Homotopy Type Theory: The Prospect of a New Logic for Philosophy"
Fernando Zalamea "Synthetic Philosophy of Contemporary Mathematics" (though the book is a bit convoluted in the language it uses)
also recent translation from French:
Albert Lautman "Mathematics, Ideas and the Physical Real"
also a book that uses category theory for purposes of philosophy:
Rocco Gangle "Diagrammatic Immanence: Category Theory and Philosophy"
I also would guess, that nowadays such a book should include chapters about automatic theorem provers, but don't know them
Why should you read it? Because it introduces and explains the best logic known to man, and except me, nobody else really knows about it.
https://ncatlab.org/nlab/show/Lawvere%27s+fixed+point+theore...
I have a linkdump on this
https://github.com/adamnemecek/adjoint
I also have a discord