home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / sci / logic / 1935 < prev    next >
Encoding:
Internet Message Format  |  1992-11-06  |  1.7 KB

  1. Path: sparky!uunet!destroyer!ncar!noao!arizona!gudeman
  2. From: gudeman@cs.arizona.edu (David Gudeman)
  3. Newsgroups: sci.logic
  4. Subject: Re: Russell's Paradox
  5. Message-ID: <25916@optima.cs.arizona.edu>
  6. Date: 5 Nov 92 20:22:02 GMT
  7. Organization: U of Arizona CS Dept, Tucson
  8. Lines: 26
  9.  
  10. In article  <1992Nov04.233228.16942@Cookie.secapl.com> Frank Adams writes:
  11. ]In article <24780@optima.cs.arizona.edu> gudeman@cs.arizona.edu (David Gudeman) writes:
  12. ]>This (or so I claim) is the single, simple, obvious cause of Russel's
  13. ]>paradox.  In particular, R = {x : x not elem x} is a definition of
  14. ]>type (2) that contains an implicit reference to R because x quantifies
  15. ]>over a set that contains R.  (Or you could show the recursion in the
  16. ]>definition of elem as I did before)...
  17. ]
  18. ]It appears to me that you are complaining not about elementhood being a
  19. ]proposition, but about the unrestricted range of the quantification in the
  20. ]axiom of comprehension.  Note that your complaint about the implicit
  21. ]reference to R is just as applicable to R = {x : x = x}, which gives the
  22. ]universal set without using elementhood.
  23.  
  24. No, I am not complaining about elementhood being a proposition, I am
  25. complaining about a syntactic circularity begin treated as though it
  26. had semantic significance.  Neither am I concerned about the
  27. unrestricted range of the quantification.  As the set {x : x = x}
  28. clearly shows, there is no inconsistency inherent in either
  29. self-membership or impredicativity.  I claim that {x : x = x} is a
  30. perfectly reasonable set and that the mere fact that ZF proves the
  31. opposite is enough to show that ZF is not an adequate axiomatization
  32. of set theory.
  33. -- 
  34.                     David Gudeman
  35. gudeman@cs.arizona.edu
  36.