[FOM] Kreisel, Löb, and G2
Aatu Koskensilta
Aatu.Koskensilta at uta.fi
Sun Apr 1 19:14:16 EDT 2012
[My apologies to the moderator if this message was posted twice.]
Quoting Panu Raatikainen <panu.raatikainen at helsinki.fi>:
> Apparently the observation that the second incompleteness theorem
> can be easily derived as a consequence of Löb’s theorem is due to
> Kreisel...
Well, that's a triviality, surely. But it was Kreisel who observed
that Löb's theorem is an immediate consequence of the second
incompleteness theorem, by considering the theory T' = T + ~A when T
proves the provability of A to imply A. (Löb's original proof is
nevertheless of independent interest, of course.)
--
Aatu Koskensilta (aatu.koskensilta at uta.fi)
"Wovon man nicht sprechen kann, darüber muss man schweigen"
- Ludwig Wittgenstein, Tractatus Logico-Philosophicus
More information about the FOM
mailing list