Re: Request for clarification of what is a non first-order definable set.



On 27 Jan 2007 15:59:52 -0800, "Scott" <ToaTerra@xxxxxxxxx> wrote:



On Jan 25, 9:42 am, G. Frege <nomail@invalid> wrote:
"It's common knowledge that it is n o t the case that for every
predicate p(x) there is a set {x : p(x)}. (-->Russell's Paradox)

Hence I think that the reviewer read your claim "backwards". I guess
he had in mind the claim "For every set s there is a predicate p(x)
such that s = {x : p(x)}", since this claim is much more reasonable
than your original one. But, as it turns out, it's false too, since
"there are sets which are not first-order definable." (See other posts
in this thread.)

That is correct. Now I'm trying to understand (or see) such a set.

You're not going to see an _explicit_ example. If I can tell you
exactly what set S I'm talking about I've _defined_ S, meaning
I've said what the elements of S are, meaning I've specified a
p such that S = {x : p(x)}.


************************

David C. Ullrich
.



Relevant Pages

  • Re: Request for clarification of what is a non first-order definable set.
    ... Hence I think that the reviewer read your claim "backwards". ... he had in mind the claim "For every set s there is a predicate p ...
    (sci.logic)
  • Re: High Stats
    ... The Intelligent-Design-People have a meaning of reality in mind. ... experiences are merely parts of one's own mind.* Solipsism is first ...
    (rec.games.frp.dnd)
  • Re: High Stats
    ... The Intelligent-Design-People have a meaning of reality in mind. ... It's Solipsism, check the actual definition. ...
    (rec.games.frp.dnd)
  • Re: Transcendence -- The Other Side
    ... Tomcat, as opposed to a rationalist, I am a 'reasonablist', and I ... Concept of Mind' opted for mental behaviourism, ... substands the colors and shapes that flow around and about us? ... meaning because it can never be a well formed forumula for thought. ...
    (rec.org.mensa)
  • Re: Mens Hour Books
    ... my own mind, I really meant. ... I will happily concede that the mistake was not necessarily ... the definition gives my words a meaning that agrees with ... Both readings are consistent with your past posts, ...
    (rec.arts.sf.composition)