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.

Sewing-Machine comments on Second order logic, in first order set-theory: what gives? - Less Wrong Discussion

10 Post author: Stuart_Armstrong 23 February 2012 12:29PM

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

Comments (19)

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

Comment author: [deleted] 24 February 2012 04:06:07AM 7 points [-]

ZFC amounts to a binary relation "is an element of", satisfying some axioms. A countable model of ZFC is a binary relation on the integers 1,2,3,... satisfying the axioms. According to set theory such a relation exists, for instance this is a consequence of the Lowenheim-Skolem theorem. This relation is not computable.