Adrian Moore, on Gödel’s Theorem, briefly

There has just been published another in the often splendid OUP series of “Very Short Introductions”: this time, it’s the Oxford philosopher Adrian Moore, writing on Gödel’s Theorem. I thought I should take a look.

This little book is not aimed at the likely readers of this blog. But you could safely place it in the hands of a bright high-school maths student, or a not-very-logically-ept philosophy undergraduate, and they should find it intriguing and probably reasonably accessible, and they won’t be led (too far) astray. Which is a lot more than can be said for some other attempts to present the incompleteness theorems to a general reader.

I do like the way that Moore sets things up at the beginning of the book, explaining in a general way what a version of Gödel’s (first) theorem shows and why it matters — and, equally importantly, fending off some initial misunderstandings.

Then I very much like the way that Moore first gives the proof that he and I both learnt very long since from Timothy Smiley, where you show that (1)  a consistent, negation-complete, effectively axiomatized theory is decidable, and (2) a consistent, sufficiently strong, effectively axiomatized theory is not decidable, and conclude (3) a consistent, sufficiently strong, effectively axiomatized theory can’t be complete. Here, being “sufficiently strong” is a matter of the theory’s proving enough arithmetic (being able to evaluate computable functions). Moore also gives the close relation of this proof which, instead of applying to theories which prove enough (a syntactic condition), applies to theories which express enough arithmetical truths (a semantic condition). That’s really nice. I only presented the syntactic version early in IGT and GWT and (given that I elsewhere stress that proofs of incompleteness come in two flavours, depending on whether we make semantic or proof-theoretic assumptions) maybe I should have explicitly spelt out the semantic version too.

Moore then goes on to outline a proof involving the Gödelian construction of a sentence for PA which “says” it is unprovable in PA, and then generalizes from PA. (Oddly, he starts by remarking that “the main proof in  Gödel’s article … showed that no theory can be sufficiently strong, sound, complete and axiomatizable”, which is misleading as a summary because Gödel in 1931 didn’t have the notion of sufficient strength available, and arguably also misleading about the role of semantics, even granted the link between \Sigma_1-soundness and \omega-consistency, given the importance that Gödel attached to avoiding dependence on semantic notions. The following text does better than the headline remark.) Moore then explains the second theorem clearly enough.

The last part of the book touches on some more philosophical reflections. Moore briefly discusses Hilbert’s Programme (I’m not sure he has the measure of this) and the Lucas-Penrose argument (perhaps forgivably pretty unclear); and the book finishes with some rather limply Wittgensteinean remarks about how we understand arithmetic despite the lack of a complete axiomatization. But I suppose that if these sections spur the intended reader to get puzzled and interested in the topics, they will have served a good purpose.

My main trouble with the book, however, is with Moore’s presentational style when it comes to the core technicalities. To my mind, he doesn’t really have the gift for mathematical exposition. Yes, all credit for trying to get over the key ideas in a non-scary way. But I, for one, find his somewhat conversational mode of proceeding doesn’t work that well. I do suspect that, for many, something a bit closer to a more conventionally crisp mathematical mode of presentation at the crucial stages, nicely glossed with accompanying explanations, would actually ease the way to greater understanding. Though don’t let that judgement stop you trying the book out on some suitable potential reader, next time you are asked what logicians get up to!

Things ain’t what they used to be, CUP edition

Two new books — the published-today hardback of Jeremy Avigad’s new book from CUP, and the just-arrived, published-next-week, hardback of my GWT. Both excellent books, it goes without saying! But they have more in common than that. These copies are both produced in just the same way, as far as I can see to exactly the same standard, by Lightning Source, one of the main printers of print-on-demand books for the UK. So both copies have the same paper quality (reasonable, though with more see-through than we’d ideally like) and the same sort of case binding (a flat spine, with the pages not gathered in signatures, but glued: how robust will this binding be in the long term?).

Now, I’m perfectly happy with the hardback of my book. It is serviceable and looks professional enough (maybe one day I’ll get round to redesigning the covers of the Big Red Logic Books; but I quite like their simplicity). I’m just noting that, although Avigad’s book will cost you £59.99 (if you don’t happen to be able to call on the very large discount for press authors), it is another print-on-demand book produced to no higher standard. Once upon a time CUP’s books were often rather beautifully printed and produced. Now, I’m afraid, not quite so much.

Gödel Without (Too Many) Tears — 2nd edition published!

Good news! The second edition of GWT is available as a (free) PDF download. This new edition is revised throughout, and is (I think!) a significant improvement on the first edition which I put together quite quickly as occupational therapy while the pandemic dragged on.

In fact, the PDF has been available for a week or so. But it is much nicer to read GWT as a physical book (surely!), and I held off making a splash about the finalised new edition until today, when it also becomes available as a large-format 154pp. paperback from Amazon. You can get it  at the extortionate price of £4.50 UK, $6.00 US — and it should be €5 or so on various EU Amazons very shortly, and similar prices elsewhere. Obviously the royalties are going to make my fortune. ISBN 1916906354.

The paperback is Amazon-only, as they offer by far the most convenient for me and the cheapest for you print-on-demand service. A more widely distributed hardback for libraries (and for the discerning reader who wants a classier copy) will be published on 1 December and can already be ordered at £15.00, $17.50. ISBN: ‎ 1916906346. Do please remember to request a copy for your university library: since GWT is published by Logic Matters and not by a university press, your librarian won’t get to hear of it through the usual marketing routes.

Right. And now to get back to other projects …

Book note: Topology, A Categorical Approach

Having recently been critical of not a few books here(!), let me mention a rather good one for a change. I’ve had on my desk for a while a copy of Topology: A Categorical Approach by Tai-Danae Bradley, Tyler Bryson and John Terilla (MIT 2020). But I have only just got round to reading it, making a first pass through with considerable enjoyment and enlightenment.

The cover says that the book “reintroduces basic point-set topology from a more modern, categorical perspective”, and that frank “reintroduces” rather matters: a reader who hasn’t already encountered at least some elementary topology would have a pretty hard time seeing what is going on. But actually I’d say more. A reader who is innocent of entry-level category theory will surely have quite a hard time too. For example, in the chapter of ‘Prelminaries’ we get from the definition of a category on p. 3 to the Yoneda Lemma on p. 12! To be sure, the usual definitions we need are laid out clearly enough in between; but I do suspect that no one for whom all these ideas are genuinely new is going to get much real understanding from so rushed an introduction.

But now take, however, a reader who already knows a bit of topology and who has read Awodey’s Category Theory (for example). Then they should find this book very illuminating — both deepening their understanding of topology but also rounding out their perhaps rather abstract view of category theory by providing a generous helping of illustrations of categorial ideas doing real work (particularly in the last three chapters). Moreover, this is all attractively written, very nicely organized, and (not least!) pleasingly short at under 150 pages before the end matter.

In short, then: warmly recommended. And all credit too to the authors and to MIT Press for making the book available open-access. So I need say no more here: take a look for yourself!

Back to business …

A break from logical matters, away for half-a-dozen busy days in Athens, followed by visiting family on the island of Rhodes for a week. Both most enjoyable in very different ways. Then we needed a holiday to recover …

But I’m back down to business. The first item on the agenda has been to deal with some very useful last comments on the draft second edition of Gödel Without (Too Many) Tears, and to make a start on a final proof-reading for residual typos, bad hyphenations, and the like. I hope the paperback will be available in about three weeks. If you happen to be reading this while thinking of buying the first edition, then save up your pennies. The second edition is worth the short wait (and will be again as cheap as I can make it).

I’m still finding the occasional slightly clumsy or potentially unclear sentence in GWT. I can’t claim to be a stylish writer, but I can usually in the end hit a decently serviceable level of straightforward and lucid prose. But it does take a lot of work. Still, it surely is the very least any author of logic books or the like owes their reader. I certainly find it irksome — and more so with the passing of the years — when authors don’t seem to put in the same level of effort and serve up laborious and uninviting texts. As with, for example, Gila Sher’s recent contribution to the Cambridge Elements series, on Logical Consequence. 

Mind you, the more technical bits have to fight against CUP’s quite shamefully bad typesetting. But waiving that point, I really have to doubt that any student who needs to have the Tarskian formal stuff about truth and consequence explained is going to smoothly get a good grasp from the presentation here. And I found the ensuing philosophical discussion quite unnecessarily hard going. And if I did, I’m sure that will apply to the the intended student reader. So I’m pretty unimpressed, and suggest you can give this Element a miss unless you have a special reason for tackling it.

Another book which readers of this blog will probably want to give a miss to is Eugenia Cheng’s latest, The Joy of Abstraction:An Exploration of Math, Category Theory and Life (also CUP). This comes garlanded with a lot of praise. I suppose it might work for some readers.

But the remarks supposedly showing that abstract thought of a vaguely categorial kind is relevant to ‘Life’ are embarrassingly jejune. The general musings about mathematics will seem very thin gruel (and too often misleading to boot) to anyone who knows enough mathematics and a bit of philosophy of mathematics. Which leaves the second half of the book where Cheng is on much safer home ground “Doing Category Theory”.

So I tried to approach this part of the book with fresh eyes and without prejudice, shelving what has gone before. But, to my surprise, I found the level of exposition to rather less good than I was expecting (knowing, e.g., Cheng’s Catsters videos). She is aiming to get some of the Big Ideas across in an amount of detail, and I was hoping for some illuminating “look at it like this” contributions — the sort of helpful classroom chat which tends to get edited out of the more conventional textbooks. But I’m not sure that what she does offer works particularly well. Try the chapter on products, for example, and ask: if you haven’t met the categorial treatment of products before, would this give you a good enough feel for what is going on and why it so compellingly natural? Or later, try the chapter on the Yoneda Lemma and ask: would this give someone a good understanding of why it might be of significance? I’m frankly a bit dubious.

So that’s a couple of recent CUP books that I did acquire, electronically or physically, and am sadly not enthused by. But in their bookshop there is another new publications which looks wonderful and extremely covetable, a large format volume on The Villa FarnesinaOn the one hand, acquiring this would of course be quite disgracefully self-indulgent. On the other hand …

Time to send them home …

I confess to have given little thought in the past to questions of just when objects of problematic provenance in our museums should be repatriated. But, better late than never, I realize I can’t conjure any cogent reason why the “Elgin Marbles”, the Parthenon Frieze and the rest, shouldn’t now be returned by the British Museum and displayed in the beautiful Acropolis Museum. That museum, as we found last week, is already worth a trip to Athens in itself, and the huge gallery waiting for the originals of the rest of the frieze is just stunning. Time the marbles went home.

GWT2, Category theory, and other delights …

A last call for comments/corrections (please!!) for the draft second edition of Gödel Without Tears — I plan to finalize and publish a paperback version around the end of the month. You can download the draft here (though I imagine that anyone interested will have done so by now).

I’ve mentioned before that my three hundred pages of introductory notes on category theory are downloaded surprisingly often — frequently enough for it to be rather embarrassing, given their current ramshackle state. So, with GWT2 simmering on the back burner while I wait to see if there are any last minute suggestions to deal with, I’m getting back to thinking a bit about categories.

I was, for a while, stumbling over two things when thinking about how to revise/develop the notes. Firstly, I didn’t have a clear enough conception of where I wanted to get to.  Secondly, I’ve become increasingly unhappy with the way the very opening chapters are handled (with those distracting sermons about set theory!). But I think that things are now falling into place rather better.

On the question of scope, of where to finish, I’m lowering my sights a bit. I had occasion, the other day, to be looking at the classic book on topos theory by Mac Lane and Moerdijk. It starts with a scene-setting fourteen pages of “Categorical Preliminaries” — a glorified checklist of what you need to bring to the party if you are planning to dive into the book. And that checklist more or less exactly corresponds to the topics sort-of covered (in rushed way towards the end) in the existing notes. So that’s persuaded me that maybe, after all, the notes do get to a sensible enough stopping point (and perhaps only need be rounded out with some brief pointers to routes onwards).

And on the question of how to start, I’ve decided that fussing at the outset about such issues as whether we should identify functions with their graphs just doesn’t make for a happy beginning. That’s largely got to go! But this makes for quite a bit of fiddly re-writing over the initial chapters.

I’m having a family break for a couple of weeks, so the new version of the first seventeen chapters or so won’t be ready for a few weeks. But I’m feeling decidedly cheerier about the project of improving those notes, at least enough for me to rest fairly content with the unambitious result.

The wider world continues to go mad and/or bad in various depressing ways. The most distractingly enjoyable novel I have read just recently? Perhaps Elspeth Barker’s atmospherically gothic O Caledonia. I dived in because of an enthusiastic recommendation by Maggie O’Farrell. I enthusiastically pass on the recommendation!

I have also been much distracted by Edmund de Waal’s The White Road, swept along by his obsession with porcelain and its origins (with walk on parts for Spinoza and Leibniz by the way). Strangely gripping I find!

Hilary Mantel, 1952–2022

From a photo by Richard Phibbs for Harper’s Bazaar, taken at Hampton Court Palace.

Such a wonderful writer. The Wolf Hall trilogy is the extraordinary work of our times, that only strikes you as all the greater on rereading. And the many touching tributes to Hilary Mantel’s human qualities make her untimely death seem all the sadder.

Another book, another disappointment

I picked up a copy of the very recently published A New History of Greek Mathematics by Reviel Netz in the CUP Bookshop a couple of weeks ago — an impulse buy, encouraged by the rave endorsements on the back cover.

This is the most irritating book I’ve read (well, not read to the bitter end) for a long time. On the positive side, it is extraordinarily interesting and illuminating about the intellectual and cultural milieus at various stages in the development of mathematics in the ancient Greek world. It told me a great deal about our fragmentary knowledge about the earlier figures, about the kinds of mathematics being pursued, when and why. That background story is told very readably, with zest and engaging enthusiasm. So Geoffrey Lloyd could be spot on when he writes that the book “brings to bear an extraordinary range of material from non-Greek as well as Greek sources, and develops original arguments concerning the fundamental question of why and how Western science developed in the way it did”.

So why the irritation, the great disappointment? Because the author, sad to say, gives no sense at all of having any real feel for mathematics. His accounts of ancient proofs (and actually there are surprisingly few detailed ones) are to my mind uniformly very poorly and unclearly done; they just don’t pass muster by normal expositional standards. I suspect that the author has zero significant mathematical background: and it shows badly. Having — only metaphorically, as I hate maltreating books! — thrown the New History across the room for the fourth or fifth time in frustration, I gave up after Archimedes. Though I took away this much: one day, I’d like to find out more about just what Archimedes knew about conics and the proofs he had available to him, as reconstructed by a competent mathematician.

Scroll to Top