You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

Maelin comments on Explained: Gödel's theorem and the Banach-Tarski Paradox - Less Wrong Discussion

10 Post author: XiXiDu 06 January 2012 05:23PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (40)

You are viewing a single comment's thread. Show more comments above.

Comment author: Maelin 12 January 2012 06:55:45AM 1 point [-]

It doesn't talk about Gödel numbering, which is the real ingenuity behind the proof, and it doesn't talk about omega-inconsistency.

You don't need omega-consistency, just consistency. Gödel originally proved it for omega-consistent theories, but five years later Rosser published a rather pleasing little trick that strengthens the result to just consistent theories.