Category Archives: Gödel’s theorems

G

Gödel’s First Theorem, from Gödel 1931 to Kleene 1943

As ‘homework’, before writing more of the second edition of my Gödel book, I’m reading through the literature to see how others have handled the First Incompleteness Theorem, both in the early papers from Gödel on, and then in the … Continue reading

Posted in Gödel's theorems | 6 Comments

Carnap and the Diagonalization Lemma (Continued)

Let’s distinguish what I’ll call the Diagonalization Equivalence from the familiar Diagonalization Lemma. The former is a semantic claim: in the right conditions, for any one-place predicate of theory T there is a corresponding sentence such that is true if … Continue reading

Posted in Gödel's theorems | 12 Comments

Carnap and the Diagonalization Lemma

Carnap is often credited with proving the Diagonalization Lemma in Logische Syntax der Sprache. But where does he do it? Well, in §35 Carnap notes the general recipe for taking a one-place predicate and constructing a sentence such that is … Continue reading

Posted in Gödel's theorems | Leave a comment

Somewhat gappy Gödel

When planning and actually writing my Introduction to Gödel’s Theorems, I intentionally consulted other books as little as possible, trying to reconstruct strategies and proofs from memory as far as I could. I thought that would be a good discipline, … Continue reading

Posted in Gödel's theorems | 2 Comments

IGT2 A first instalment of the second edition of my Gödel book!

As I’ve said before, CUP have agreed to publish a second edition of An Introduction to Gödel’s Theorems. Camera-ready copy is due to be sent to them rather implausibly soon, by the end of July 2012, with publication six months … Continue reading

Posted in Gödel's theorems | Leave a comment

Next up: Truth, Gödel, and other delights

OK: a review of Maddy’s very engaging recent book (written with Luca Incurvati, which was fun to do) has gone off to Mind. And in the next day or two, I must also put together a review for Phil. Math. … Continue reading

Posted in Books, Gödel's theorems | 2 Comments

KGFM 1: Macintyre on the impact of incompleteness on maths

I’m going to be reviewing the recently published collection Kurt Gödel and the Foundations of Mathematics edited by Baaz, Papadimitriou, Putnam, Scott and Harper, for Philosophia Mathematica. This looks to a really pretty mixed bag, as is usual with volumes … Continue reading

Posted in Gödel's theorems, KGFM | Leave a comment

Thanks to Orlando May

I’m getting back down to work on the second edition of An Introduction to Gödel’s Theorems. One thing I plan to do is to put up some pages of exercises as I go along, which I’ve been meaning to do … Continue reading

Posted in Gödel's theorems | 2 Comments

Good news on 2nd edn of IGT

Good news. I’ve a contract to do a 2nd edition of my Gödel book. Not quite under the terms I’d have ideally liked, like another 50 pages, a couple of years or more to do it, and of course a … Continue reading

Posted in Gödel's theorems | 5 Comments

Four lectures on the First Incompleteness Theorem

Better late than never — here’s what I said, more or less, in four lectures earlier this term on the First Incompleteness Theorem. The lectures were aimed for maths students, but only the last of the four requires a bit … Continue reading

Posted in Gödel's theorems | Leave a comment