This is a short post that offers a slightly different take on the standard proof of Löb's theorem. It offers nothing else of any value :)
We seek to prove the "inner" version, which we write as:
The proof uses quining to build a related sentence , the "Löb sentence", which talks about its own source code. By construction has the property:
Then, we can show that , i.e. they're equivalent! We do this by plugging into itself to get a twisty . We can then replace each with and prove Löb's theorem.
This proof uses the same rules of box manipulation as on the wiki page. We start by creating using quining, i.e. taking a modal fixed point:
Yep, this is skipping the details of the most interesting part, but alas I don't understand them well enough to do more than wave my hands and say "quining".
We then stick it inside the box to get our first property:
We now want to show that . We can get the forward direction by feeding a copy of into itself:
The backward direction is equivalent to , and is straightforward:
Taking those together, we've shown and are equivalent.
Now we'd like to finish by appealing to the following chain:
We've proven all but the last part of the chain. Here are the steps that let us do the substitution:
And that's everything we need: