MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

A very soft question, but I hope not out of order here.

In the first edition of Elliott Mendelson's classic Introduction to Mathematical Logic (1964) there is an appendix, giving a version of Schütte's (1951) variation on Gentzen's proof of the consistency of PA. This is intriguing stuff, crisply and quite accessibly presented. The appendix is, however, suppressed in later editions (in fact, from the second onwards), even though there is plenty of room given to other materials and a new appendix

Now, a number of people have said that the appendix is one of the most interesting things about the book. I agree. I too remember being quite excited by it when I first came across it a long time ago!

So: has anyone heard a folkloric story about why Mendelson suppressed the appendix? I've never heard it suggested that there is a problem with the consistency proof as given.

Context, if you are interested: I asked this a couple of weeks ago on math.SE (without getting an answer) when starting to write up a survey of some of the Big Books on Mathematical Logic that will become part of my Teach-Yourself-Logic Guide (mostly for philosophers, though others might be interested), and I'd got to Mendelson. You can get the current version of the Guide by going to

share|cite|improve this question
Here is a link to the math.SE question: – Zev Chonoles Feb 12 '13 at 17:16
Peter: in case you have not done so, I suggest that you also pose the question on FOM (on matters technico-historical one often gets better feed-back there). – Ali Enayat Feb 12 '13 at 17:55
@AliEnayat Good thought! – Peter Smith Feb 12 '13 at 19:02
up vote 13 down vote accepted

Before posting this question I did search around a bit (probably inefficiently and certainly quite ineffectively) to see if I could find an email for Elliott Mendelson to ask him directly! But anyway, he picked up my similar query on FOM and very kindly wrote to me:

I was intrigued by your comments about the consistency proof of PA that appeared in the First Edition of my logic book. I omitted it in later editions because I felt that the topic needed a much more thorough treatment than what I had given, a treatment that would require more space than would be appropriate in an introduction to mathematical logic.

I can understand that. Though I think the pointers he gave in that Appendix did spur on quite a few readers to find out more, so I still think it was a Very Good Thing, and it was perhaps a pity to drop it.

[Prof. Mendelson has kindly allowed me to quote him.]

share|cite|improve this answer
You can accept your own answer, so this will no longer appear on lists of unanswered questions. (I'm still voting it up for being interesting!) – Toby Bartels Feb 15 '13 at 19:18

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.